Exploratory factor analysis of graphical features for link prediction in social networks

Lale Madahali, Lotfi Najjar, Margeret Hall

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations

Abstract

Social networks attract much attention due to their ability to replicate social interactions at scale. Link prediction, or the assessment of which unconnected nodes are likely to connect in the future, is an interesting but non-trivial research area. Three approaches exist to deal with the link-prediction problem: feature-based models, Bayesian probabilistic models, and probabilistic relational models. In feature-based methods, graphical features are extracted and used for classification. Usually, these features are subdivided into three feature groups based on their formula. Some formulas are extracted based on neighborhood graph traverse. Accordingly, there exist three groups of features: neighborhood features, path-based features, and node-based features. In this paper, we attempt to validate the underlying structure of topological features used in feature-based link prediction. The results of our analysis indicate differing results from the prevailing grouping of these features, which indicates that current literatures’ classification of feature groups should be redefined. Thus, the contribution of this work is exploring the factor loading of graphical features in link prediction in social networks. To the best of our knowledge, no prior studies had addressed it.

Original languageEnglish (US)
Title of host publicationSpringer Proceedings in Complexity
PublisherSpringer
Pages17-31
Number of pages15
DOIs
StatePublished - 2019

Publication series

NameSpringer Proceedings in Complexity
ISSN (Print)2213-8684
ISSN (Electronic)2213-8692

Keywords

  • Data mining
  • Exploratory factor analysis
  • Social networks analysis

ASJC Scopus subject areas

  • Applied Mathematics
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Exploratory factor analysis of graphical features for link prediction in social networks'. Together they form a unique fingerprint.

  • Cite this

    Madahali, L., Najjar, L., & Hall, M. (2019). Exploratory factor analysis of graphical features for link prediction in social networks. In Springer Proceedings in Complexity (pp. 17-31). (Springer Proceedings in Complexity). Springer. https://doi.org/10.1007/978-3-030-14459-3_2