Abstract
Link prediction problem has drawn much attention in the analysis of complex networks. A lot of previous works are devoted for performing link prediction both on weighted and un-weighted networks. Clustering coefficient is a well-studied attribute in graph theory. It measures the degree to which nodes in a graph tend to cluster together. In this paper, we apply normalized clustering coefficient as a weighting scheme to construct weighted networks for supervised link prediction. Unlike the weighting approaches used in some existing literatures which have to consider properties outside the scope of network topology, we take only the topological properties into consideration. Several proximity metrics like Common Neighbors, Jaccard’s coefficient and Adamic–Adar coefficient are chosen as predictor attributes. Learning algorithms like Naïve Bayes, J48 and SVM available in the WEKA environment are used to perform binary classification experiments on the constructed networks. Both weighted and un-weighted versions of networks are used and experimental results show that the proposed weighting approach could bring benefits to link prediction.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Al Hasan M, Zaki MJ (2011) A survey of link prediction in social networks[M]. In: Social network data analytics. Springer US, pp 243–275
Al Hasan M, Chaoji V, Salem S et al (2006) Link prediction using supervised learning[C]//SDM’06: Workshop on Link Analysis, Counter-terrorism and Security
Benchettara N, Kanawati R, Rouveirol C (2010) Supervised machine learning applied to link prediction in bipartite social networks. In: 2010 international conference on advances in social networks analysis and mining (ASONAM). IEEE, pp 326–330
Cukierski W, Hamner B, Yang B (2011) Graph-based features for supervised link prediction. In: The 2011 international joint conference on neural networks (IJCNN). IEEE, pp 1237–1244
de Sá HR, Prudêncio RBC (2011) Supervised link prediction in weighted networks[C]. In: The 2011 international joint conference on neural networks (IJCNN). IEEE, pp 2281–2288
Fire M, Katz G, Rokach L et al (2013) Links reconstruction attack. In: Security and privacy in social networks. Springer, New York, pp 181–196
Hall M, Frank E, Holmes G et al (2009) The WEKA data mining software: an update[J]. ACM SIGKDD Explor Newsl 11(1):10–18
Huang Z (2006) Link prediction based on graph topology: the predictive value of the generalized clustering coefficient. In: Workshop on link analysis: dynamics and static of large networks (LinkKDD2006)
Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters[J]. ACM Trans Knowl Discov Data (TKDD) 1(1):2
Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks[J]. J Am Soc Inform Sci Technol 58(7):1019–1031
Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, New York, pp 243–252
Liu Z, Zhang QM, Lü L et al (2011) Link prediction in complex networks: a local naïve Bayes model. EPL Europhys Lett 96(4):48007
Lü L, Zhou T (2010) Link prediction in weighted networks: the role of weak ties[J]. EPL Europhys Lett 89(1):18001
Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A 390(6):1150–1170
McAuley J, Leskovec J (2012) Learning to discover social circles in ego networks. Adv Neural Inf Process Syst 25:548–556
Murata T, Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. In: IEEE/WIC/ACM international conference on web intelligence. IEEE, pp 85–88
Pan JY, Yang HJ, Faloutsos C et al (2004) Automatic multimedia cross-modal correlation discovery. In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 653–658
Papadimitriou A, Symeonidis P, Manolopoulos Y (2012) Fast and accurate link prediction in social networking systems[J]. J Syst Softw 85(9):2119–2132
Saramäki J, Kivelä M, Onnela JP et al (2007) Generalizations of the clustering coefficient to weighted complex networks[J]. Phys Rev E 75(2):027105
Soares PRS, Prudêncio RBC (2013) Proximity measures for link prediction based on temporal events[J]. Expert Syst Appl 40(16):6652–6660
Tylenda T, Angelova R, Bedathur S (2009) Towards time-aware link prediction in evolving social networks. In: Proceedings of the 3rd workshop on social network mining and analysis. ACM, New York, p 9
Wind DK, Morup M (2012) Link prediction in weighted networks. In: 2012 IEEE international workshop on machine learning for signal processing (MLSP). IEEE, pp 1–6
Yang Z, Fu D, Tang Y et al (2012) Link prediction based on weighted networks. AsiaSim 2012. Springer, Berlin, pp 119–126
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, M., Cao, T. & Jiang, X. Using clustering coefficient to construct weighted networks for supervised link prediction. Soc. Netw. Anal. Min. 4, 215 (2014). https://doi.org/10.1007/s13278-014-0215-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-014-0215-3