Social Relationship Analysis Model Based on the Principle of Maximum Entropy
XIAO Yunpeng① YANG Guang① LIU Yanbing① WU Bin②
①(Chongqing Engineering Laboratory of Internet and Information Security, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) ②(The Intelligent Communication Software and Multimedia Key Laboratory of Beijing, Beijing University of Posts and Telecommunications, Beijing 100876, China)
Within the evolution and development of social networks, the establishment of relationships among the users is affected by various factors. By analyzing user behavior data and relationship data in social network, this study tries to detect the key factors that affect the formation of relationship among users. Firstly, considering the complex driving factors for the user relationship establishment, the factors are extracted and the impact factor functions are defined from personal attributes, friendships and community driving. Secondly, in order to quantify driving factors and assign weight, a user relationship analysis model based on the principle of maximum entropy is proposed. The model is, when choosing features, characterized by its independence from?the association among features, and can also quantify the strength of various factors that drive users to establish relationship. Furthermore, the key factors that affect the user relationship can be detected and the development trend of user relationship can be analyzed. Experimental results reveal that the proposal model can not only quantify the strength of each factor that drives relationship establishment, it can also predict the user relationship effectively.
肖云鹏,杨光,刘宴兵, 吴斌. 一种基于最大熵原理的社交网络用户关系分析模型[J]. 电子与信息学报, 2017, 39(4): 778-784.
XIAO Yunpeng, YANG Guang, LIU Yanbing, WU Bin. Social Relationship Analysis Model Based on the Principle of Maximum Entropy. JEIT, 2017, 39(4): 778-784.
WANG P, XU B W, WU Y R, et al. Link prediction in social networks: The state-of-the-art[J]. Science China Information Sciences, 2015, 58(1): 1-38. doi: 10.1007/s11432-014-5237-y.
[2]
LÜ L and ZHOU T. Link prediction in complex networks: A survey[J]. Physica A: Statistical Mechanics and Its Applications, 2011, 390(6): 1150-1170. doi: 10.1016/j.physa. 2010.11.027.
[3]
ZHU B and XIA Y. Link prediction in weighted networks: A weighted mutual information model[J]. PloS One, 2016, 11(2): e0148265. doi: 10.1371/journal.pone.0148265.
[4]
YUAN N J, ZHONG Y, ZHANG F, et al. Who will reply to/retweet this tweet: The dynamics of intimacy from online social interactions[C]. Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, San Francisco, California, USA. 2016: 3-12. doi: 10.1145/ 2835776.2835800.
[5]
KAHANDA I and JENNIFER N. Using transactional information to predict link strength in online social networks[C]. International AAAI Conference on Weblogs and Social Media, California, USA, 2009: 74-81.
[6]
XIANG Rongjing, NEVILLE J, and ROGATI M. Modeling relationship strength in online social networks[C]. Proceedings of the 19th International Conference on World Wide Web, Raleigh, North Carolina, USA, 2010: 981-990. doi: 10.1145/1772690.1772790.
[7]
KASHIMA H, KATO T, YAMANISHI Y, et al. Link propagation: A fast semi-supervised learning algorithm for link prediction[C]. Proceedings of the SIAM International Conference on Data Mining, Nevada, USA, 2009, 9: 1099-1110. doi: 10.1137/1.9781611972795.94.
[8]
JONES J J, SETTLE J E, BOND R M, et al. Inferring tie strength from online directed behavior[J]. PloS One, 2013: e52168. doi: 10.1371/journal.pone.0052168.
[9]
SHAO C, DUAN Y, and WANG B. Attractive density: a new node similarity index of link prediction in complex networks[C]. IEEE International Conference on Information Science and Technology, Changsha, China, 2015: 74-78. doi: 10.1109/icist.2015.7288943.
[10]
ADAMIC L A and ADAR E. Friends and neighbors on the web[J]. Social Networks, 2003, 25(3): 211-230. doi: 10.1016/ s0378-8733(03)00009-1.
[11]
KATZ L. A new status index derived from sociometric analysis[J]. Psychometrika, 1953, 18(1): 39-43. doi: 10.1007/ bf02289026.
[12]
CHEN Y X and CHEN L. Random walks for link prediction in networks with nodes attributes[C]. Network Security and Communication Engineering: Proceedings of the 2014 International Conference on Network Security and Communication Engineering, Hong Kong, 2015: 291. doi: 10.1201/b18660-64.
[13]
XIE X, LI Y, ZHANG Z, et al. A joint link prediction method for social network[C]. International Conference of Young Computer Scientists, Engineers and Educators, Harbin, China, 2015: 56-64. doi: 10.1007/978-3-662- 46248-5_8.
[14]
LIU W and LU L. Link prediction based on local random walk[J]. Europhysics Letters, 2010, 89(5): 58007-58012. doi: 10.1209/0295-5075/89/58007.
[15]
LIU H, HU Z, HADDADI H, et al. Hidden link prediction based on node centrality and weak ties[J]. Europhysics Letters, 2013, 101(1): 18004-18009. doi: 10.1209/0295-5075/ 101/18004.
[16]
AHMED C, LKORANY A, and BAHGAT R. A supervised learning approach to link prediction in Twitter[J]. Social Network Analysis and Mining, 2016, 6(1): 1-11. doi: 10.1007/ s13278-016-0333-1.
[17]
AHEMD C and ELKORANY A. Enhancing Link prediction in twitter using Semantic user attributes[C]. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Paris, France, 2015: 1155-1161. doi: 10.1145/2808797.2810056.
[18]
BERGER A L, PIETRA V J D, and PIETRA S A D. A maximum entropy approach to natural language processing [J]. Computational Linguistics, 1996, 22(1): 39-71. doi: 10.1007/springerreference_179232.
[19]
PAKZAD F and ABHARI A. Characterization of user networks in Facebook[C]. Proceedings of the 2010 Spring Simulation Multiconference. Society for Computer Simulation International, Orlando, FL, USA, 2010: 105. doi: 10.1145/1878537.1878647.
[20]
PARK B, LEE K, and KANG N. The impact of influential leaders in the formation and development of social networks[C]. Proceedings of the 6th International Conference on Communities and Technologies ACM, Munich, Germany, 2013: 8-15. doi: 10.1145/2482991.2483004.
[21]
TANG X and YANG C C. Ranking user influence in healthcare social media[J]. ACM Transactions on Intelligent Systems and Technology, 2012, 3(4): 565-582. doi: 10.1145/ 2337542.2337558.
