基于图结构特征分析的Top-k结构洞发现算法

• 作者: 包崇明 周丽华 孔兵 朱江 王崇云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 结构洞 图最短路径增量 中介中心性 信息扩散 复杂网络
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 94-101,108
• 页数: 9页
• 分类号: TP391
• 字数: 7454字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054340

摘要

结构洞通常指社交网络中处于信息扩散关键位置的节点,此类节点对社交网络舆情控制、影响力分析、信息传播等具有重要作用.为快速准确地找到社交网络中的结构洞,提出一种基于图最短路径增量的Top-k结构洞发现算法.通过计算并分析节点的图最短路径增量、连通分量个数和节点方差确定其结构洞属性值,并依据该属性值对节点进行排序,从而发现Top-k结构洞.同时,结合中介中心性算法进行节点的过滤与筛选,大幅降低算法的时间复杂度.在真实网络和不同规模LFR人工合成网络上的实验结果表明,与经典结构洞发现算法相比,该算法具有更高的结构洞检测效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周丽华	云南大学信息学院	44	134	7.0	9.0
2	王崇云	云南大学生态学与环境学院	57	712	13.0	25.0
3	孔兵	云南大学信息学院	23	95	4.0	8.0
4	包崇明	云南大学软件学院	6	0	0.0	0.0
5	朱江	云南大学信息学院	1	0	0.0	0.0