A clustering-based link prediction method in social networks

Procedia Computer Science

Volumn 29, Issue , 2014, Pages 432-442

  Li, Fenhua ^a   He, Jing ^b   Huang, Guangyan ^b   Zhang, Yanchun ^a,b   Shi, Yong ^a  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b VICTORIA UNIVERSITY   (Australia)

Author keywords

Cluster; Data mining; Link prediction; Social networks

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; GRAPH THEORY; MOLECULAR BIOLOGY; SOCIAL NETWORKING (ONLINE); TOPOLOGY;

CLUSTER; CLUSTERING INFORMATION; CLUSTERING RESULTS; CRIMINAL INVESTIGATION; GLOBAL INFORMATIONS; LINK PREDICTION; NUMBER OF CLUSTERS; REAL-WORLD NETWORKS;

FORECASTING;

EID: 84902788912     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2014.05.039     Document Type: Conference Paper

References (30)

1. Getoor L., Diehl C. P. Link mining: A survey. ACM SIGKDD Explorations Newsletter, 7: 3-12, 2005.
2. Liben-Nowell D., Kleinberg J. The link prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58: 1019-1031, 2007.
3. Getoor L. Link mining: A new data mining challenge. ACM SIGKDD Explorations Newsletter, 5: 84-89, 2003.
4. Pieter B. T. M.-F. W., Koller A. D. Link prediction in relational data. Learning Statistical Patterns in Relational Data Using Probabilistic Relational Models, 7, 2005.
5. Liu W., Lü L. Link prediction based on local random walk. EPL (Europhysics Letters), 89, 2010.
6. Zhou T., Lü L., Zhang Y.-C. Predicting missing links via local information. the European Physical Journal B, 71: 623-630, 2009.
7. Clauset A., Moore C., Newman M. E. Hierarchical structure and the prediction of missing links in networks. Nature, 453: 98-101, 2008.
8. Guimerà R., Sales-Pardo M. Missing and spurious interactions and the reconstruction of complex networks. Proceedings of the National Academy of Sciences, 106: 22073-22078, 2009.
9. O'Madadhain J., Hutchins J., Smyth P. Prediction and ranking algorithms for event-based network data. ACM SIGKDD Explorations Newsletter, 7: 23-30, 2005.
10. Al-Hasan M., Chaoji V., Salem S., Zaki M. Link prediction using supervised learning. in SDM'06: Workshop on Link Analysis, Counter-terrorism and Security, 2006.
11. Liu Z., Zhang Q.-M., Lü L., Zhou T. Link prediction in complex networks: A local naïve bayes model. EPL (Europhysics Letters), 96, 2011.
12. Feng X., Zhao J., Xu K. Link prediction in complex networks: A clustering perspective. the European Physical Journal B, 85: 1-9, 2012.
13. Soundarajan S., Hopcroft J. Using community information to improve the precision of link prediction methods. in Proceedings of the 21st International Conference Companion on World Wide Web, 607-608: ACM, 2012.
14. Lü L., Zhou T. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, 390: 1150-1170, 2011.
15. Huang Z., Li X., Chen H. Link prediction approach to collaborative filtering. in Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries, 141-142: ACM, 2005.
16. Newman M. E. Clustering and preferential attachment in growing networks. Physical Review E, 64, 2001.
17. Barabási A.-L., Jeong H., Néda Z., Ravasz E., Schubert A., Vicsek T. Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications, 311: 590-614, 2002.
18. Adamic L. A., Adar E. Friends and neighbors on the web. Social networks, 25: 211-230, 2003.
19. Ou Q., Jin Y.-D., Zhou T., Wang B.-H., Yin B.-Q. Power-law strength-degree correlation from resource allocation dynamics on weighted networks. Physical Review E, 75, 2007.
20. Leicht E., Holme P., Newman M. E. Vertex similarity in networks. Physical Review E, 73, 2006.
21. Geisser S. Predictive inference:an introduction. CRC Press, 1993.
22. Hastie T., Tibshirani R., Friedman J., Hastie T., Friedman J., Tibshirani R. The elements of statistical learning. 2: Springer, 2009.
23. Clauset A., Newman M. E., Moore C. Finding community structure in very large networks. Physical review E, 70, 2004.
24. Radicchi F., Castellano C., Cecconi F., Loreto V., Parisi D. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America, 101: 2658-2663, 2004.
25. Zachary W. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33: 452-473, 1977.
26. Batagelj V., Mrvar A. Pajek datasets. 2007.
27. Gleiser P. M., Danon L. Community structure in jazz. Advances in Complex Systems, 6, 2003.
28. Ackland R. Mapping the US political blogosphere. Presentation to Blog Talk Downunder, 2005.
29. Watts D. J., Strogatz S. H. Collective dynamics of small world networks.Nature, 393, 1998.
30. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science, 286: 509-512, 1999.