Abstract
The social networking Web sites are a very common way to make the associations between the entities. To evaluate the structure of the complex social network is a very tedious task due to a large number of variable parameters. The online social networks are very dynamic as the new links and nodes are added with time. The link prediction is an important aspect of social network analysis. In this paper, we analyze the links/relationships between the nodes and assign the weight to the links/relationships in the network. We proposed fuzzy cognitive map approach for link prediction in social networks. We implemented the proposed technique on two real datasets, and the experiment shows that the strength/weight of the link has positive role for link prediction accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nowell and Kleinberg, “The link-prediction problem for social network”, Published in American Society for information science and Technology, pp. 1019–1031, vol. 58, no. 7, 2007.
Lars, “Supervised Random walks: Predicting and Recommending links in Social Networks”, WSDM’2011, feb 9–12, ACM 978-1-14503-0493-1/11/02, Hongkong, China.
Giovanni, “Games of friends: A game theoretical approach for Link Prediction in online Social Network”, Published in Association for the advancement of artificial Intelligence, 2013.
Hially, “Supervised Learning for Link Prediction for weighted networks”, http://ieeexplore.ieee.org/document/6033513.
Nesserine, “Supervised Machine learning applied to Link Prediction in Bipartite Social Networks”, IEEE Computer Society, 2010, 978-0-7695-4138-9/10.
Ryan, “New perspectives and methods in Link Prediction”, KDD, July 2010, 25–28, Washington DC, USA, ACM 978-1-4503-0055-1/10/07.
M. E. J. Newman, “Clustering and preferential attachment in growing networks”, 2001, Physical review letters E, vol. 64.
Stakias, Psoras, “Fuzzy Cognitive Maps in Social and Business Network Analysis”, Published in Business Process Management, SCI 444, pp. 241–279, Springer-Verlag Berlin Heidelberg 2013.
Adamic, L. A., Adar, E. (2003). Friends and neighbors on the web. Social networks, 25(3), 211–230.
Katz L., “A new status index derived from sociamatric analysis”, Psychometrika, March 1953, vol. 18, no. 1, pp. 39–43.
P. Jaccard, Bulletin De La Societe Vaudoise Des Science Naturelles, Nabu Press, 1901, vol. 37, no. 54.
W. Liu, L. Lü, “Link prediction based on local random walk”, Europhysics Letters, 2010, no. 5.
Hasan, Mohammed Zaki, “A Survery of Link Prediction in Social Network”, Social Network Data Analytics, 2011, pp 243–275, Springer.
Linyuan Lu, Tao Zhou, “Link Prediction in Complex Networks: A Survey”, Physica A 390 (2011), pp. 1150–1170.
U. Sharma, D. Sharma, S. K. Khatri, ‘Elimination based algorithm for Link Prediction on Social Networks’, Int J of System Assurance Engineering and Management, Vol. 6, No. 1, 2015, pp. 78–82.
D. Sharma, U. Sharma, ‘Link Prediction Algorithm for Coauthorship Networks using Neural Networks’, 2014, published in IEEE, pp. 1–4.
U. Sharma, B. Minocha, “Link Prediction in Social Networks: A Similarity score based Neural Networks Apporach”, 2016 ACM, ISBN 978-1-4503-3962-9/1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, U., Kandwal, S., Khatri, S.K. (2018). A Link Prediction in Social Networks: A Fuzzy Cognitive Map Approach. In: Perez, G., Tiwari, S., Trivedi, M., Mishra, K. (eds) Ambient Communications and Computer Systems. Advances in Intelligent Systems and Computing, vol 696. Springer, Singapore. https://doi.org/10.1007/978-981-10-7386-1_40
Download citation
DOI: https://doi.org/10.1007/978-981-10-7386-1_40
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7385-4
Online ISBN: 978-981-10-7386-1
eBook Packages: EngineeringEngineering (R0)