A Method for Latent-friendship Recommendation based on Community Detection in Social Network
The paper studies a method for recommendation based on community partition applying for user in social network.Firstly, the largest connected component in friend-relationship complex network are taken as the logic unit, and divide up the largest connected component into kernel sub-network, the kernel sub-network based on The maximum complete sub-graph which has the mathematics foundation and convenient for the promotion of this algorithm.Secondly, create labels for each node outside the kernel relationship after the label spreading based on the kernel sub-network.In addition, calculate the weights of labels at nodes for eliminate the labels which weights are too small by self-adaptive threshold.In the end,recommending each other between the latent friend-relationship after finishing the community partition according to the label.The paper designs the related simulations and experiences in friend-relationship complex network at Scholat.com, to show feasibility, stability and robustness of Recommendation Method based on Community Partition, in the considerable efficiency.Further, we calculated precious, recall and F1 score according to the feedbacks from users to show the recommendation is accuracy.
latent-friendship recommendation community detection kernel sub-network complex network
Yonghang Huang Yong Tang Chunying Li ZhengyangWu Haoye Dong
School of Computer South China Normal University Guangzhou, Guangdong, China Computer Network Center Guangdong Polytechnic Normal University Guangzhou, Guangdong, China;School o
国际会议
济南
英文
3-8
2015-09-11（万方平台首次上网日期，不代表论文的发表时间）