摘要: |
社交网络中的用户领导者挖掘是用户影响力分析的重要问题.提出一种基于用户影响力评估的社交网络用户领导者挖掘算法.首先,描述问题模型以及模型相关定义;其次,提出了基于用户影响力和用户活跃度计算的用户领导力评估方法;最后,依据用户领导力和用户中心度计算实现用户领导者的挖掘.实验印证了该方法对于社交网络挖掘用户领导者的可行性和有效性. |
关键词: 社交网络 用户领导者挖掘 用户影响力 活跃度 中心性 |
DOI: |
分类号: |
基金项目:国家自然科学基金(61572326,61103069,71171148);上海市教委科研创新项目(13YZ052);信息网络安全公安部重点实验室开放课题项目(C14602);上海师范大学产学研项目(DCL201302) |
|
A mining algorithm of user leader in social network |
SONG Qianqian1, ZHANG Bo1, HU Sihui1, XU Qian1, PENG Ruxiang2
|
1.College of Information,Mechanical and Electrical Engineering,Shanghai Normal University;2.The Third Research Institute of Ministry of Public Security
|
Abstract: |
Mining user leader in social network is an important issue for user influence management.In this paper,a user leader mining algorithm in social network based on user influence assessments is proposed,which comprises aspects as follows:firstly,the model of proposed algorithm and its related definitions are described formally;secondly,a user leadership degree evaluation method is presented based on user influence and user activeness calculation;and finally,the user leader mining algorithm is proposed based on two factors of user leadership degree and user centrality.Furthermore,the experimental results show the feasibility and effectiveness of our proposed algorithm. |
Key words: social network user leader mining user influence activeness centrality |