Feature based link prediction
Authors:
- 1 November 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21615322,p. 523-527
Abstract
Under the different searches performed to analyzing social networks, much attention has been devoted to the problem of predicting links. It is a key technique in many applications such as recommendation systems which provide suggestions of potential links between nodes. Traditional link prediction methods use a single proximity metric. In this paper, we study link prediction as a supervised learning task where we try to combine multiple features as input data for classification. To improve the accuracy of prediction, we have been applying a select attributes algorithm. Experiments have been performed on two co-authorship data sets. Results demonstrate that Random Forest, k-nearest neighbors and Principal Component Analysis yield the best performances.Keywords
This publication has 11 references indexed in Scilit:
- RETRACTED: A Clustering-based Link Prediction Method in Social NetworksProcedia Computer Science, 2014
- Link Prediction in Social Network Using Co-clustering Based Approach2012
- A Survey of Link Prediction in Social Networks2011
- Link Prediction based on Structural Properties of Online Social NetworksNew Generation Computing, 2008
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Self-organization and identification of Web communitiesComputer, 2002
- Community structure in social and biological networksProceedings of the National Academy of Sciences of the United States of America, 2002
- COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATIONInternational Journal of Bifurcation and Chaos, 2002
- Exploring complex networksNature, 2001
- Collective dynamics of ‘small-world’ networksNature, 1998