An Entropy Model to Infer Social Strength Based on Texts of Subjects

Abstract

Abstract: In social networks services, text information based on subjects can reflect users’ certain interest on the subjects. By analyzing the common interests between users, users’ social strength can be inferred, and it can be used to friend recommending and advertisement pushing. This paper introduces two independent ways: diversity and weighted frequency, to infer social strength between users. The parameters of the models are learned from the Katz score of dataset. The results of experiment show that this model can accurately infer the social strength between users.

Key words: text information, interest, social strength, social network service

CLC Number:

TP301.6

DENG Zhongsheng. An Entropy Model to Infer Social Strength Based on Texts of Subjects[J]. Computer and Modernization.

References

1］
王亮. SNS社交网络发展现状及趋势［J］. 现代电信科技, 2009,39(6):913.
［2］周鹏飞. 国内有关SNS网站的研究综述［J］. 现代情报, 2010,30(7):174177.
［3］刘耀庭. 社交网络结构研究［D］. 杭州:浙江大学, 2008.
［4］Pham H, Shahabi C, Liu Yan. Ebm: An entropybased model to infer social strength from spatiotemporal data［C］// ACM SIGMOD Conference. 2013: 265276.
［5］李冠国. 多样性指数的应用［J］. 海洋科学, 1981(2):48.
［6］Jost L. Entropy and diversity［J］. Oikos, 2006,113(2): 363375.
［7］Maszczyk T, Duch W. Comparison of Shannon, Renyi and Tsallis entropy used in decision trees［C］// Proceedings of the 9th Internation Conference on Artificial Intelligence and Soft ComputingICAISC 2008. Springer Berlin Heidelberg, 2008:643651.
［8］〖AKZ·〗yczkowski K. Rényi extrapolation of Shannon entropy［J］. Open Systems & Information Dynamics, 2003,10(3):297310.
［9］Renyi A. On measures of entropy and information［C］// Fourth Berkeley Symposium on Mathematical Statistics and Probability. 1961:547561.
［10］Cranshaw J, Toch E, Hong J, et al. Bridging the gap between physical location and online social networks［C］// Proceedings of the 12th ACM International Conference on Ubiquitous Computing. 2010:119128.
［11］Adamic L A, Adar E. Friends and neighbors on the web［J］. Social Networks, 2003,25(3):211230.
［12］Liben Nowell D, Kleinberg J. The linkprediction problem for social networks［J］. Journal of the American Society for Information Science and Technology, 2007,58(7):10191031.
［13］余学军. 六度分割理论成就SNS［J］. 信息网络, 2009(11):3737.
［14］Wu H, Sorathia V, Prasanna V K. When diversity meets speciality: Friend recommendation in online social networks［J］. Human, 2013,1(1):5260.
［15］Lam C. Hadoop in Action［M］. Manning Publications Co., 2010.
［16］Miner D, Shook A. MapReduce Design Patterns: Building Effective Algorithms and Analytics for Hadoop and Other Systems［M］. O’Reilly Media, Inc., 2012.
［17］Bishop C M. Pattern Recognition and Machine Learning［M］. New York: Springer, 2006.

[1]	ZHENG Hai-li, CHEN Ping-hua. Sequence Recommendation Model Based on Dynamic Convolution and Self-attention [J]. Computer and Modernization, 2023, 0(10): 9-16.
[2]	YANG Liu-qing, WANG Chong. Personalized Recommendation Method of Web Service Resources Based on Maximum Entropy [J]. Computer and Modernization, 2023, 0(09): 32-37.
[3]	FAN Na, ZOU Xiao-min, LI Si-rui, YANG Xiao-duo. A Trusted Computing Based Secure Scheme in Vehicular Named Data Networking [J]. Computer and Modernization, 2023, 0(02): 96-103.
[4]	YANG Zhen, SHAN Meng-jiao, YIN Zhi-jian, YANG Fan, LI Cui-mei. Fine-grained Image Classification via Channel Adaptive Discriminative Learning [J]. Computer and Modernization, 2022, 0(10): 68-74.
[5]	FENG Shen, YU Yue-cheng, ZHANG Zong-hai. Point of Interest Recommendation Combined with Dynamic Multiple Types of Information [J]. Computer and Modernization, 2022, 0(08): 57-64.
[6]	FAN Hai-wei, QIN Jia-jie, SUN Huan, ZHANG Li-miao, LU Xin-siyu. Traffic Accident Text Information Extraction Model Based on BERT and BiGRU-CRF Fusion [J]. Computer and Modernization, 2022, 0(05): 10-15.
[7]	WU Biao, ZHOU Qing-hua, ZENG Xiao-wei. Stencil Character Recognition of Paper Medicine Packaging Based on Mask-RCNN [J]. Computer and Modernization, 2022, 0(02): 108-113.
[8]	YANG Jia-xue, PENG Guo-zheng, HAN Li-xin. Video Click-through Rate Prediction Model Based on Users Dynamic Interests [J]. Computer and Modernization, 2021, 0(03): 82-87.
[9]	ZHAO Xiao-lei1, XU Xi-bin2. Optimized Image Classification Method by Double Entropy Fast Extraction ROI [J]. Computer and Modernization, 2019, 0(02): 31-.
[10]	ZI Yun-fei, LI Ye-li, SUN Hua-yan, ZHANG Li-jing. An Improved FP-Growth Algorithm in Planning of Leisure Travel [J]. Computer and Modernization, 2018, 0(02): 17-.
[11]	SHEN Qiang-hua. User Interest Mining via Multivariate Probit Regression [J]. Computer and Modernization, 2017, 0(6): 25-29.
[12]	LIN Qin-zhuang1, ZHONG Ying-chun1, LUO Wei-shi2. Recognition of Region of Interest from Facial Nerve Image Sequences [J]. Computer and Modernization, 2017, 0(11): 51-54.
[13]	JIANG Zong-li, DU Qian. Optimization of Slope One Algorithm Based on Clustering and Project Similarity [J]. Computer and Modernization, 2016, 0(8): 22-26.
[14]	LI Jing, WANG Jian-ping. Testing Technique for Shared Memory Concurrent Programs [J]. Computer and Modernization, 2016, 0(8): 40-45.
[15]	LIU Jian, ZHANG Kun, CHEN Xuan. Personalized Recommendation Algorithm Based on Tags and Collaborative Filtering [J]. Computer and Modernization, 2016, 0(2): 62-65,71.