社交网络关键节点检测的积极效应问题

• 作者: 于华 江成 王新栋
• 来源期刊: 中国科学院大学学报
• 学科: 工学
• 关键词: 社交网络 0-1整数线性规划 关键节点 网络优化 启发式算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 简报
• 页码范围: 425-432
• 页数: 8页
• 分类号: TP399
• 字数: 6402字
• 语种: 中文
• DOI: 10.7523/j.issn.2095-6134.2019.03.017

摘要

在社交网络中,识别有影响力的关键节点对于调控网络至关重要,是网络科学最前沿热点的研究内容.然而,现有方法大多基于局部特征进行求解,缺乏对网络整体结构的建模.为有效地解决这个问题,针对社交网络关键节点检测积极效应问题KPP-POS(key playerproblem positive),在KPP-POS的检测指标DR的基础上,建立关键节点积极效应模型的0-1整数线性规划模型(0-1 integer linear programming key players problem positive effects model,IP-KPP-POS),进而提出一种计算复杂度较低且精确度较高的局部搜索启发式算法.最后通过多种人造网络和真实网络的实验分析,验证IP-KPP-POS模型在解决社交网络关键节点检测积极效应问题上的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于华	中国科学院大学工程科学学院	21	120	5.0	10.0
2	江成	首都经济贸易大学信息学院	3	1	1.0	1.0
3	王新栋	中国科学院大学工程科学学院	1	0	0.0	0.0