首页 | 本学科首页   官方微博 | 高级检索  
     

社交网络节点中心性测度
引用本文:刘 欣,李 鹏,刘 璟,王娅丹. 社交网络节点中心性测度[J]. 计算机工程与应用, 2014, 50(5): 116-120
作者姓名:刘 欣  李 鹏  刘 璟  王娅丹
作者单位:1.武汉科技大学 计算机科学与技术学院,武汉 4300652.智能信息处理与实时工业系统湖北省重点实验室,武汉 430065
基金项目:湖北省教育厅科研基金资助项目(No.B20101104);湖北省重点实验室开放基金资助项目(No.znss2013B012);武汉科技大学科研基金资助项目(No.2009xzl,No.2012xz015);武汉科技大学大学生科技创新基金研究项目(No.12ZRC061).
摘    要:研究节点影响力以及扩大节点影响力的范围在社交网络传播中具有重大意义。为了综合分析节点自身影响力与其潜在影响力,提出了PPI(Personal-Potential Influence,PPI)算法,用介数中心性值,紧密中心性值及k-shell值加权来评估节点自身影响力,再通过节点间的相互影响来评估其潜在影响力。实验结果表明PPI算法在评估节点影响力上有较好的准确性。

关 键 词:节点影响力  响力最大化  社交网络  重要节点  中心性  

Centrality for nodes in social networks
LIU Xin,LI Peng,LIU Jing,WANG Yadan. Centrality for nodes in social networks[J]. Computer Engineering and Applications, 2014, 50(5): 116-120
Authors:LIU Xin  LI Peng  LIU Jing  WANG Yadan
Affiliation:1.College of Computer Science and Technology, Wuhan University of  Science and  Technology, Wuhan 430065, China2.Hubei Province Key Laboratory of Intelligent Information Processing and Real-time  Industrial System, Wuhan 430065, China
Abstract:In social networks, investigating node influence and influence maximization is an important issue and attracts great interest in the research community. In order to analyze its personal influence and potential influence, it proposes a Personal-Potential Influence(PPI)algorithm, which evaluates the weight of its k-shell, closeness centrality and between-ness centrality by considering the strength of relationship between nodes. The experimental results show that PPI has the higher accuracy in node influence and outperforms other algorithms.
Keywords:node influence  influence maximization  social network  key node  centrality
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号