利用邻域“结构洞”寻找社会网络中最具影响力节点?

• 作者: 宋玉蓉 苏晓萍
• 来源期刊: 物理学报
• 关键词: 复杂网络 结构洞 社团结构 节点中心性测量
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 总论
• 页码范围: 20101-1-20101-11
• 页数: 1页
• 语种: 中文
• DOI: 10.7498/aps.64.020101

摘要

识别复杂网络中的关键节点对网络结构优化和鲁棒性增强具有十分重要的意义。经典的关键节点测量方法在一定程度上能够辨识网络中影响力节点，但存在一定局限性：局部中心性测量方法仅考虑节点邻居的数目，忽略了邻居间的拓扑关系，不能在计算中反映邻居节点间的相互作用；全局测量方法则由于算法本身的复杂性而不能应用于大规模社会网络的分析，另外，经典的关键节点测量方法也没有考虑社会网络特有的社区特征。为高效、准确地辨识具有社区结构的社会网络中最具影响力节点，提出了一种基于节点及其邻域结构洞的局部中心性测量方法，该方法综合考虑了节点的邻居数量及其与邻居间的拓扑结构，在节点约束系数的计算中同时体现了节点的度属性和“桥接”属性。利用SIR(易感-感染-免疫)模型在真实社会网络数据上对节点传播能力进行评价后发现，所提方法可以准确地评价节点的传播能力且具有强的鲁棒性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋玉蓉	南京邮电大学自动化学院	49	372	11.0	18.0
2	苏晓萍	南京工业职业技术学院计算机与软件学院	9	91	4.0	9.0