Quotation Madahali, Lale, Najjar, Lotfi, Hall, Margeret. 2019. Exploratory Factor Analysis of Graphical Features for Link Prediction in Social Networks. In Complex Networks X, Hrsg. Sean P. Cornelius et al. 17-31. Luxemburg: Springer.




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.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Contribution to conference proceedings
Language English
Title Exploratory Factor Analysis of Graphical Features for Link Prediction in Social Networks
Title of whole publication Complex Networks X
Editor Sean P. Cornelius et al.
Page from 17
Page to 31
Location Luxemburg
Publisher Springer
Year 2019
ISBN 978-3-030-1
URL https://link.springer.com/chapter/10.1007%2F978-3-030-14459-3_2
Open Access N


Hall, Margeret (Details)
Madahali, Lale (Iowa State University, United States/USA)
Najjar, Lotfi (University of Nebraska, United States/USA)
Research areas (ÖSTAT Classification 'Statistik Austria')
1127 Information science (Details)
Google Scholar: Search