Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Shikhar Sharma and Anurag Singh contributed equally to this work
A great variety of artificial and natural systems can be abstracted into a set of entities interacting with each other. Such abstractions can very well represent the underlying dynamics of the system when modeled as the network of vertices coupled by edges. Prediction of dynamics in these structures based on topological attribute or dependency relations is an important task. Link Prediction in such complex networks is regarded useful in almost all types of networks as it can be used to extract missing information, identify spurious interactions, and evaluate network evolving mechanisms. Various similarity and likelihood-based indices have been employed to infer different topological and relation-based information to form a link prediction algorithm. These algorithms, however, are too specific to the domain and do not encapsulate the generic nature of the real-world information. In most natural and engineered systems, the entities are linked with multiple types of associations and relations which play a factor in the dynamics of the network. It forms multiple subsystems or multiple layers of networked information. These networks are regarded as Multiplex Networks.
This work presents an approach for link prediction in Multiplex networks where the associations are learned from the multiple layers of networks for link prediction purposes. Most of the real-world networks are represented as weighted networks. Weight prediction coupled with Link Prediction can be of great use. Link scores are received using various similarity measures and used to predict weights. This work further proposes and testifies a strategy for weight prediction.
This work successfully proposes an algorithm for Weight Prediction using Link similarity measures on multiplex networks. The predicted weights show very less deviation from their actual weights. In comparison to other indices, the proposed method has a far low error rate and outperforms them concerning the metric performance NRMSE.
Holme P, Saramäki J. Temporal networks. Phys Rep. 2012;519(3):97–125. CrossRef
Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA. Multilayer networks. J Complex Netw. 2014;2(3):203–71. CrossRef
Al Hasan M, Zaki MJ. A survey of link prediction in social networks. Berlin: Springer; 2011. p. 243–75.
Salton G. Introduction to modern information retrieval. NewYork: McGraw-Hill; 1983. MATH
Gupta N, Singh A. A novel strategy for link prediction in social networks. In: Proceedings of the 2014 CoNEXT on student workshop. New York: ACM; 2014. p. 12–4.
Jaccard P. Etude comparative de la distribution florale dans une portion des alpes et du jura. 1901.
Lü L, Zhou T. Link prediction in complex networks: a survey. Phys A Stat Mech Appl. 2011;390(6):1150–70. CrossRef
Gong NZ, Talwalkar A, Mackey L, Huang L, Shin ECR, Stefanov E, Shi ER, Song D. Joint link prediction and attribute inference using a social-attribute network. ACM Trans Intell Syst Technol. 2014;5(2):27. CrossRef
He Y-L, Liu JN, Hu Y-X, Wang X-Z. OWA operator based link prediction ensemble for social network. Expert Syst Appl. 2015;42(1):21–50. CrossRef
Hanley JA, McNeil BJ. The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology. 1982;143(1):29–36. CrossRef
Adamic LA, Adar E. Friends and neighbors on the web. Soc Netw. 2003;25(3):211–30. CrossRef
Brin S, Page L. Reprint of: the anatomy of a large-scale hypertextual web search engine. Comput Netw. 2012;56(18):3825–33. CrossRef
D’Agostino G, Scala A. Networks of networks: the last frontier of complexity. Berlin: Springer; 2014. CrossRef
Lee K-M, Min B, Goh K-I. Towards real-world complexity: an introduction to multiplex networks. Eur Phys J B. 2015;88(2):1–20. CrossRef
Scott J. Social network analysis. Thousand Oaks: Sage; 2012.
Halu A, Mondragón RJ, Panzarasa P, Bianconi G. Multiplex PageRank. Plos ONE. 2013;8(10):78293. CrossRef
Magnani, M., Micenková, B., Rossi, L.: Combinatorial analysis of multiple networks. 2013. arXiv:1303.4986.
Sharma S, Singh A. An efficient method for link prediction in complex multiplex networks. In: International Conference on Signal-Image Technology & Internet-Based Systems (SITIS). IEEE; 2015. p. 453–59
Zhao J, Miao L, Yang J, Fang H, Zhang QM, Nie M, Holme P, Zhou T. Prediction of links and weights in networks by reliable routes. Sci Rep. 2015;5:12261. CrossRef
De Domenico M, Lancichinetti A, Arenas A, Rosvall M. Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys Rev X. 2015;5(1):011027.
Gupta N, Singh A. Predicting the weights of future connections in social networks. In: Proceedings of the ICEIT conference on advances in mobile communications, networking and computing. Delhi: ICEIT; 2015. p. 118–23.
- An efficient method for link prediction in weighted multiplex networks
- Springer International Publishing
Neuer Inhalt/© ITandMEDIA