代数连通性在社会网络影响力传播最大化中的应用研究

• 作者: 何丽 杨贵军 王双琳 赵富强
• 来源期刊: 计算机应用研究
• 关键词: 社会网络 影响传播最大化 相关系数 代数连通性 社区发现
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 系统应用开发
• 页码范围: 177-181
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.01.037

摘要

针对社会网络信息传播的研究多集中于具体应用场景中的传播机制,而用户间关系所形成的网络拓扑结构对传播的影响却没有给予充分考虑,因此对信息扩散的分析应当综合考虑社会网络的传播机制和结构特征,把相关系数引入到割边模型可以有效解决重叠社团划分问题.在考虑社会网络拓扑结构特征的基础上,提出了基于代数连通性的社会网络影响传播最大化模型.模型以代数连通性为主要参量计算边的中心性,实现网络社区的快速划分,通过降维达到算法效率优化;模型挖掘社区内影响力大的核心节点、度中心节点和社区间的桥节点,从中选择top-k全局影响力最大的节点作为初始传播点集.实验结果显示,模型在传播影响范围和运行时间上都更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何丽	天津财经大学理工学院信息科学与技术系	25	161	7.0	12.0
2	杨贵军	天津财经大学理工学院信息科学与技术系	52	197	6.0	12.0
3	赵富强	天津财经大学理工学院信息科学与技术系	18	159	6.0	12.0
4	王双琳	天津财经大学理工学院信息科学与技术系	2	3	1.0	1.0