Use of supervised learning to predict directionality of links in a network

Sucheta Soundarajan, John E. Hopcroft

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Often, the information contained in network data is incomplete. Many avenues of research are aimed at addressing this incompleteness. For example, the link prediction problem attempts to identify which missing links are most likely to exist in the complete network. In this paper, we consider a related, but different, problem: predicting the directions of links in a directed network. We treat this problem as a supervised learning problem in which the directions of some edges are known. We calculate various features of each known edge based on its position in the network, and use a Support Vector Machine to predict the unknown directions of edges. We consider four networks, and show that in each case, this method performs significantly better than other compared methods.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages395-406
Number of pages12
Volume7713 LNAI
DOIs
StatePublished - 2012
Externally publishedYes
Event8th International Conference on Advanced Data Mining and Applications, ADMA 2012 - Nanjing, China
Duration: Dec 15 2012Dec 18 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7713 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Advanced Data Mining and Applications, ADMA 2012
CountryChina
CityNanjing
Period12/15/1212/18/12

Fingerprint

Supervised learning
Supervised Learning
Support vector machines
Predict
Directed Network
Incompleteness
Support Vector Machine
Likely
Calculate
Unknown
Prediction

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Soundarajan, S., & Hopcroft, J. E. (2012). Use of supervised learning to predict directionality of links in a network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7713 LNAI, pp. 395-406). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7713 LNAI). https://doi.org/10.1007/978-3-642-35527-1_33

Use of supervised learning to predict directionality of links in a network. / Soundarajan, Sucheta; Hopcroft, John E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7713 LNAI 2012. p. 395-406 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7713 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Soundarajan, S & Hopcroft, JE 2012, Use of supervised learning to predict directionality of links in a network. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7713 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7713 LNAI, pp. 395-406, 8th International Conference on Advanced Data Mining and Applications, ADMA 2012, Nanjing, China, 12/15/12. https://doi.org/10.1007/978-3-642-35527-1_33
Soundarajan S, Hopcroft JE. Use of supervised learning to predict directionality of links in a network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7713 LNAI. 2012. p. 395-406. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-35527-1_33
Soundarajan, Sucheta ; Hopcroft, John E. / Use of supervised learning to predict directionality of links in a network. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7713 LNAI 2012. pp. 395-406 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c364b532a31d4b2fa0edc9f5a99cfdfb,
title = "Use of supervised learning to predict directionality of links in a network",
abstract = "Often, the information contained in network data is incomplete. Many avenues of research are aimed at addressing this incompleteness. For example, the link prediction problem attempts to identify which missing links are most likely to exist in the complete network. In this paper, we consider a related, but different, problem: predicting the directions of links in a directed network. We treat this problem as a supervised learning problem in which the directions of some edges are known. We calculate various features of each known edge based on its position in the network, and use a Support Vector Machine to predict the unknown directions of edges. We consider four networks, and show that in each case, this method performs significantly better than other compared methods.",
author = "Sucheta Soundarajan and Hopcroft, {John E.}",
year = "2012",
doi = "10.1007/978-3-642-35527-1_33",
language = "English (US)",
isbn = "9783642355264",
volume = "7713 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "395--406",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Use of supervised learning to predict directionality of links in a network

AU - Soundarajan, Sucheta

AU - Hopcroft, John E.

PY - 2012

Y1 - 2012

N2 - Often, the information contained in network data is incomplete. Many avenues of research are aimed at addressing this incompleteness. For example, the link prediction problem attempts to identify which missing links are most likely to exist in the complete network. In this paper, we consider a related, but different, problem: predicting the directions of links in a directed network. We treat this problem as a supervised learning problem in which the directions of some edges are known. We calculate various features of each known edge based on its position in the network, and use a Support Vector Machine to predict the unknown directions of edges. We consider four networks, and show that in each case, this method performs significantly better than other compared methods.

AB - Often, the information contained in network data is incomplete. Many avenues of research are aimed at addressing this incompleteness. For example, the link prediction problem attempts to identify which missing links are most likely to exist in the complete network. In this paper, we consider a related, but different, problem: predicting the directions of links in a directed network. We treat this problem as a supervised learning problem in which the directions of some edges are known. We calculate various features of each known edge based on its position in the network, and use a Support Vector Machine to predict the unknown directions of edges. We consider four networks, and show that in each case, this method performs significantly better than other compared methods.

UR - http://www.scopus.com/inward/record.url?scp=84872692487&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872692487&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35527-1_33

DO - 10.1007/978-3-642-35527-1_33

M3 - Conference contribution

AN - SCOPUS:84872692487

SN - 9783642355264

VL - 7713 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 395

EP - 406

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -