基于节点分类的社会网络影响力最大化研究

论文摘要

影响力最大化作为社会网络分析领域相关研究内容之一,旨在尽可能短的时间内找出网络中最具影响力的种子节点集合,并通过种子节点与其他节点的交互使得影响范围最大化。随着大数据时代的到来,网络规模急剧增长,迫切需要研究大规模社会网络环境下影响力最大化问题的高效求解方法。由于真实的社会网络往往具有明显的社区结构,在各个社区内寻找影响力节点可有效降低计算成本。为此,本文采用节点分类算法将大规模社会网络划分成多个社区,并在此基础上展开影响力最大化研究,具体研究内容如下。1.针对现有基于网络表示学习的节点分类算法较少考虑网络结构与属性信息之间的互补性问题,研究利用网络表示学习方法得到节点的低维表示向量,同时将非结构化的属性信息表征成计算机易于处理的低维信息特征。在此基础上,引入一种多模融合模型,通过对不同模态的预测标签施加一致性约束,从而在特征向量空间整合来自网络结构与属性信息的知识,进一步提高节点分类的准确性。最后,利用基于softmax回归的多层神经网络对标签进行预测。多个公开数据集上的对比实验结果表明了所给算法的有效性与鲁棒性。2.针对基于网络全局的影响力最大化算法往往因时间复杂度过高而难以应用于大规模社会网络问题,研究结合社区结构将影响力最大化问题的求解分为候选阶段与贪心阶段:候选阶段通过启发式算法分别从各个社区的内部和边界选取影响力较高的节点,形成候选节点集合;贪心阶段利用子模特性优化的贪心算法迭代选取具有最大边际影响增量的候选节点加入种子节点集合,其中候选节点的影响扩散区域限制在节点及其邻居节点所在社区。实验结果表明所给出的算法在保证影响范围的同时,较好地降低了运行时间。

论文目录

• 摘要
• abstract
• 注释表
• 第1章 绪论
•   1.1 研究背景与意义
•   1.2 国内外研究现状
•     1.2.1 社会网络影响力最大化研究现状
•     1.2.2 社会网络节点分类研究现状
•   1.3 论文主要研究工作及结构安排
• 第2章 社会网络影响力最大化相关技术基础
•   2.1 社会网络基本概念
•     2.1.1 社会网络
•     2.1.2 社区结构
•   2.2 影响力最大化算法
•     2.2.1 贪心算法及其改进策略
•     2.2.2 启发式算法
•   2.3 影响传播模型
•     2.3.1 独立级联模型
•     2.3.2 线性阈值模型
•   2.4 评价指标
•   2.5 本章小结
• 第3章 基于多模融合的社会网络节点分类研究
•   3.1 引言
•   3.2 基于多模融合的节点分类算法
•     3.2.1 网络表示学习
•     3.2.2 属性信息提取
•     3.2.3 多模融合模型
•     3.2.4 标签预测
•     3.2.5 复杂度分析
•   3.3 实验与结果分析
•     3.3.1 数据集
•     3.3.2 参数设置
•     3.3.3 结果分析
•     3.3.4 参数敏感度分析
•   3.4 本章小结
• 第4章 基于社区结构的社会网络影响力最大化研究
•   4.1 引言
•   4.2 基于社区结构的影响力最大化算法
•     4.2.1 寻找社区内部候选节点
•     4.2.2 寻找社区边界候选节点
•     4.2.3 基于社区结构的种子节点选取
•   4.3 实验与结果分析
•     4.3.1 数据集及参数设置
•     4.3.2 对比算法
•     4.3.3 结果分析
•     4.3.4 案例分析
•   4.4 本章小结
• 第5章 总结与展望
•   5.1 论文总结
•   5.2 未来工作展望
• 参考文献
• 致谢
• 攻读硕士学位期间从事的科研工作及取得的成果

文章来源

类型: 硕士论文

作者: 黎勰梁

导师: 张祖凡

关键词: 社会网络,社区结构,节点分类,影响力最大化

来源: 重庆邮电大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 重庆邮电大学

分类号: O157.5

DOI: 10.27675/d.cnki.gcydx.2019.000054

总页数: 68

文件大小: 2518K

下载量: 113