基于3-layer中心度的社交网络影响力最大化算法

王俊; 余伟; 胡亚慧; 李石君

首页> 中文期刊> 《计算机科学》 >基于3-layer中心度的社交网络影响力最大化算法

基于3-layer中心度的社交网络影响力最大化算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

社交网络影响最大化问题是指如何寻找网络中有限的初始节点,使得影响的传播范围最广.一些贪心算法可以得到较好的影响范围,但是因时间复杂度太高而不适用于大型社交网络.基于度中心性的启发式算法简单但准确度不高；基于介数中心性、接近中心性等全局指标的启发式算法可以较好地识别影响力最大的节点,但计算复杂度也过高.考虑网络节点深层次结构对影响扩散的作用并权衡计算复杂度与准确度,定义了3-layer局部中心度,以计算节点的潜在影响力值.基于线性阈值模型,启发选择一部分种子节点:每一次都选取潜在影响力最大的节点作为种子节点进行激活；运用贪心算法选取剩下的一部分种子节点:每一次都选取具有最大影响增量的节点作为种子节点进行激活.实验表明,该混合算法具有很好的激活范围以及非常低的时间复杂度.

著录项

来源
《计算机科学》 |2014年第1期|59-63|共5页
作者
王俊; 余伟; 胡亚慧; 李石君;
展开▼
作者单位

武汉大学计算机学院武汉430072;

武汉大学计算机学院武汉430072;

武汉大学计算机学院武汉430072;

武汉大学计算机学院武汉430072;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
社交网络; 影响力最大化; 启发式算法; 3-layer局部中心度; 贪心算法;

相似文献

中文文献
外文文献
专利

1. 基于NVPA算法的社交网络影响力最大化算法 [J] . 徐浩 ,潘理 . 通信技术 . 2018,第004期
2. 基于阈值的社交网络影响力最大化算法 [J] . 陈浩 ,王轶彤 . 计算机研究与发展 . 2012,第010期
3. 边缘覆盖去重的社交网络影响力最大化算法 [J] . 胡敏 ,孙欣然 ,黄宏程 . 计算机科学与探索 . 2017,第005期
4. 一种改进的社交网络影响力最大化算法 [J] . 周莲英 ,朱锋 . 信息技术 . 2015,第003期
5. 基于Spark平台的社交网络在不同文化环境中的中心度加权算法 [J] . 饶东宁 ,温远丽 ,魏来 . 广东工业大学学报 . 2017,第003期
6. 基于阈值的社交网络影响力最大化算法 [C] . Chen Hao ,陈浩 ,Wang Yitong . 第29届中国数据库学术会议 . 2012
7. 基于进化算法的社交网络影响力最大化算法研究 [A] . 杨杰 . 2019

基于3-layer中心度的社交网络影响力最大化算法

摘要

著录项

相似文献

相关主题

期刊订阅