A model to predict communications in dynamic social networks
Social Determinants of Health,
Vol. 9 (2023),
1 January 2023
Background: social networks are dynamic due to continuous increases in their members, communications, and links, while these links may be lost. This study was conducted with the aim of investigating the link and communication between social network users using the centrality criterion and decision tree.
Methods: After checking the nodes in the network for each pair of unrelated nodes, some common nodes in the proximity list of these two groups were extracted as common neighbors. Analysis was performed based on common neighbors, association prediction process, and weighted common neighbors. Prediction accuracy improved. Centrality criteria were used to determine the weight of each group. New Big Data techniques were used to calculate centrality measures and store them as features of common neighbors. Personal characteristics of users were added to build complete data for training a data mining model. After modeling, the decision tree model was used to predict communication.
Results: There was an increase in sensitivity, which indicated model power in identifying positive categories (i.e., communications) when users' characteristics were used. It means that the model could identify potential latent communications. It can be stated that users are more willing to make a relationship with users similar to them through common neighbors. Personal characteristics of users and centrality were effective in method efficiency, while removal of these properties in the learning process of the decision tree model caused a reduction in efficiency criteria.
Conclusion: Prediction of latent communications through social networks was promising. Better results can be obtained from further studies.
- Big Data
- Decision Trees
- Social Networking
How to Cite
Marin A, Wellman B. Social Network Analysis: An Introduction. In: Scott, J. and Carrington, P.J., Eds., The Sage Handbook of Social Network Analysis, Sage Publications, Thousand Oaks;2011. https://www.scirp.org/(S(351jmbntvnsjt1aadkozje))/reference/referencespapers.aspx?referenceid=2414681
Zhu L, Guo D, Yin J, Steeg GV, Galstyan A. Scalable temporal latent space inference for link prediction in dynamic social networks. IEEE Transactions on Knowledge and Data Engineering. 2016;28(10):2765-2777. https://doi.org/10.1109/TKDE.2016.2591009
Carrington PJ, Scott J, Wasserman S. Models and methods in social network analysis. Cambridge University Press, Cambridge;2005. https://www.amazon.com/Methods-Network-Analysis-Structural-Sciences/dp/0521600979
Linyuan L, Ci-Hang J, Tao Z. Similarity index based on local paths for link prediction of complex networks. Physical Review. 2009;80(4):046122-046136. https://journals.aps.org/pre/abstract/10.1103/PhysRevE.80.046122
Leicht EA, Holme P, Newman ME. Vertex similarity in networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2006;73(2):026120-026132. https://doi.org/10.1103/PhysRevE.73.026120
Wattenhofer M, Wattenhofer R, Zhu Z. The YouTube Social Network. Proceedings of the International AAAI Conference on Web and Social Media. 2021;6(1):354-361. https://ojs.aaai.org/index.php/ICWSM/article/view/14243
Koren Y, Bell R, Volinsky C. Matrix Factorization Techniques for Recommender Systems. IEEE Computer. 2009;42(8):30-37. https://doi.org/10.1109/MC.2009.263
Liu W, Lu L. Link prediction based on local random walk. EPL (Europhysics Letters). 2010;89(5):58007-58016. https://doi.org/10.1209/0295-5075/89/58007
Ahmed C, ElKorany A, Bahgat R. A supervised learning approach to link prediction in Twitter. Social Network Analysis and Mining. 2016;6(1):1-11. https://doi.org/10.1007/s13278-016-0333-1
Han S, Xu Y. Link Prediction in Microblog Network Using Supervised Learning with Multiple Features. Journal of Computers. 2016;11(1):72-82. https://doi.org/10.17706/jcp.11.1.72-82
Hosseini M, Sultan Aghaei MR, Zamani Borujeni F. A Study of Link Prediction Methods in Social Networks. in the First National Conference on Distribution Computing and Big Data Processing. Shahid Madani University of Azerbaijan;2015. https://civilica.com/doc/590362/
Ebadsichani R, Khaiambashi MR, Khosravi Farsani H. Study of Demographic Factors on Link Prediction in Social Networks. in the 8th International Conference on Information Technology and Knowledge, Iranian Information and Communication Technology Association;2016. https://www.sid.ir/paper/893168/fa
Hosseini Sedeh M, Sultan Aghaei MR, Zamani Borujeni F. Presenting a New Method for Predicting the Type of Linkage in Heterogeneous Social Networks, in the 3nd Internatioanl Conference on Knowledge -Base Engineering and Innovation;2016. https://civilica.com/doc/623109/
Yazdi Sh, Mirzaei K. Musavi Zadeh Meybodi MT. The use of multiple categories to predict the link between the entities of a social network, in the First International Conference on Web Research;2016. https://civilica.com/doc/378220/
Yazdi Sh. Presentation of a hybrid model using genetic algorithm to predict links in social network, in the National Conference on Information Technology, Computer & Communication;2015. https://civilica.com/doc/451297/
Scellato S, Noulas A, Mascolo C. Exploiting Place Features in Link Prediction on Location-based Social Networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining;2011. https://doi.org/10.1145/2020408.2020575
Murata T, Moriyasu S. Link prediction of social networks based on weighted proximity measures. In Web Intelligence, IEEE/WIC/ACM International Conference on;2011. https://ieeexplore.ieee.org/document/4427070
Su Q, Chen L. A method for discovering clusters of e-commerce interest patterns using click-stream data. Electronic Commerce Research and Applications. 2015;14(1):1-13. https://doi.org/10.1016/j.elerap.2014.10.002
Sherkat E, Rahgozar M, Asadpour M, Structural link prediction based on ant colony approach in social networks. Physica A: Statistical Mechanics and its Applications. 2015;419(1):80-94. https://doi.org/10.1016/j.physa.2014.10.011
- Abstract Viewed: 50 times
- PDF Downloaded: 46 times