基于社交网络的节点影响力研究

发布时间：2017-12-16 18:09

  本文关键词：基于社交网络的节点影响力研究

  更多相关文章： 社交网络 信息传播模型 影响力最大化

【摘要】：社交网络体现了人们复杂且相对稳定的交际关系,推动了人们交流时间的拓展、空间的扩大,也使人与人之间的信息传递平台从现实延伸到了飞速发展的互联网中。每个社交网络中的用户即节点在网络中都扮演着不同的角色,他们对信息传播存在的影响力大小不尽相同,而节点信息传播影响力研究与社交网络中的舆论引导、商品推广等应用领域都存在紧密关联,具有重要的理论意义和实际应用意义,也自然成为了社交网络领域的热门研究方向。本文结合社交网络的复杂网络特性,以网络拓扑结构为重点考虑因素,研究了社交网络中的信息传播模型和节点影响力最大化问题,研究内容及方法有以下两个方面:针对现存社交网络信息传播模型存在的感染节点状态单一化问题,分析社交网络中实际存在的影响因素并将其抽象成为模型参数。考虑社交网络的拓扑特点,结合复杂网络中的传播理论,在传染病模型中个体状态分类方式的基础上区分了网络中节点的不同感染状态,引入人类遗忘曲线作为感染节点的衰减函数,提出了基于社交网络的信息传播模型。最后在真实社交网络数据集中进行模型仿真,并与其他模型进行对比,结果表明:本文模型更加符合信息在真实社交网络中的传播趋势和过程,与现实传播因素所对应的模型参数的改变而导致的传播速度、范围的改变趋势符合信息传播的规律。由于贪心算法不适用于大规模社交网络,本文采用启发式算法的思想,通过计算节点全局和邻近影响力来评估节点信息传播影响力,并通过去除已选节点影响范围并更新网络的去重方式来消除已选节点对未标记范围内边缘节点影响力评估的干扰,提出了针对独立级联模型的节点影响力最大化算法。最后利用两种具有不同结构的社交网络数据进行算法仿真,仿真结果证明:基于边缘覆盖去重的节点影响力最大化算法能够增大节点信息传播影响范围,算法效果更优。
【学位授予单位】：重庆邮电大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5;TP301.6

【参考文献】

中国期刊全文数据库 前10条

1 顾亦然;王兵;孟繁荣;;一种基于K-Shell的复杂网络重要节点发现算法[J];计算机技术与发展;2015年09期

2 郭景峰;吕加国;;基于信息偏好的影响最大化算法研究[J];计算机研究与发展;2015年02期

3 李科赞;徐忠朴;祝光湖;丁勇;;Global stability of a susceptible-infected-susceptible epidemic model on networks with individual awareness[J];Chinese Physics B;2014年11期

4 曹玖新;董丹;徐顺;郑啸;刘波;罗军舟;;一种基于k-核的社会网络影响最大化算法[J];计算机学报;2015年02期

5 郭静;曹亚男;周川;张鹏;郭莉;;基于线性阈值模型的影响力传播权重学习[J];电子与信息学报;2014年08期

6 吴小志;米军;燕锦华;;基于接受阈值的CSR舆论传播模型研究[J];合肥师范学院学报;2014年03期

7 任晓龙;吕琳媛;;网络重要节点排序方法综述[J];科学通报;2014年13期

8 武澎;王恒山;;基于特征向量中心性的社交信息超网络中重要节点的评判[J];情报理论与实践;2014年05期

9 张伯雷;钱柱中;王钦辉;陆桑璐;;面向目标市场的信息最大覆盖算法[J];计算机学报;2014年04期

10 王莉;程苏琦;沈华伟;程学旗;;在线社会网络共演化的结构推断与预测[J];计算机研究与发展;2013年12期

，

本文编号：1296957