社会网络演化中的影响力分析

发布时间：2017-05-21 10:14

  本文关键词：社会网络演化中的影响力分析，由笔耕文化传播整理发布。

【摘要】：社会网络分析是一种社会学研究方法,主要研究社会实体间的相互关系。社会网络中主要有两类研究热点:节点影响力分析和网络演化。影响力分析主要运用于市场营销,研究如何利用有限的资源选择影响力较大的个体,通过口碑效应和病毒式营销的方式使得影响力最大化。研究影响力最大化问题需要获取整个网络拓扑结构,而现实世界中网络是不断变化的,所以研究网络演化中的影响力问题是一个很有意义的课题。在本文中我们首先研究静态网络中影响力最大化问题,介绍了影响力最大化问题的相关理论知识,两种通用的传播模型:线性阈值模型和独立级联模型,并对现有的影响力最大化算法:贪心算法和MaxDegree算法进行了详细研究,总结了各自算法的不足,然后根据社区内节点连接紧密,社区间连接稀疏这一特点,提出基于社区扩散效率的算法来求解影响力最大化问题,实验表明基于社区的算法就扩散度和时间两个方面要优于其他两种算法。最后我们将静态网络扩展到动态网络中,首先我们改进了传播模型以适应网络演化,然后提出了网络中基于社区和个体的事件,通过分析这些事件,我们定义了两个度量社交指数和影响力指数,同时我们也介绍了一款网络演化的可视化图形:冲击流图,用于直观了解社区随时间的演化。实验中,我们发现扩散初始阶段,社交指数发掘的节点扩散效果要优于影响力指数发觉的节点,到了扩散瓶颈期,影响力指数比社交指数发掘的节点能更快的突破瓶颈从而更好的进行扩散。
【关键词】：社会网络分析 影响力最大化 网络演化 扩散
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 绪论8-14
• 1.1 研究的背景和意义8-9
• 1.2 国内外的发展及现状9-12
• 1.3 论文的主要研究内容12
• 1.4 论文的章节安排12-14
• 第二章 社会网络概述14-22
• 2.1 社会网络14-16
• 2.2 社区结构16-18
• 2.3 社会网络中的研究热点18-21
• 2.3.1 节点影响力分析18-19
• 2.3.2 网络演化19-21
• 2.4 本章小结21-22
• 第三章 社会网络中影响力传播22-29
• 3.1 影响力最大化问题22-23
• 3.2 传播模型23-24
• 3.2.1 独立级联模型23-24
• 3.2.2 线性阈值模型24
• 3.3 基于全局的影响力最大化算法24-28
• 3.3.1 贪心算法24-26
• 3.3.2 MaxDegree算法26-27
• 3.3.3 其他算法27-28
• 3.4 本章小结28-29
• 第四章 基于社区的信息扩散效率算法29-38
• 4.1 问题描述29-30
• 4.1.1 概率扩散模型29-30
• 4.2 算法描述30-34
• 4.2.1 算法思想30-31
• 4.2.2 伪代码描述31-33
• 4.2.3 时间复杂度分析33-34
• 4.3 实验仿真34-37
• 4.4 本章小结37-38
• 第五章 网络演化中影响力的分析38-50
• 5.1 问题描述38
• 5.2 社区演化38-43
• 5.2.1 网络演化中的事件39-41
• 5.2.2 冲击流图41-42
• 5.2.3 网络演化中的扩散模型42-43
• 5.3 实验仿真43-48
• 5.3.1 节点行为分析43-44
• 5.3.2 实验仿真44-48
• 5.4 本章小结48-50
• 第六章 总结与展望50-52
• 6.1 论文总结50
• 6.2 工作展望50-52
• 参考文献52-55
• 附录1攻读硕士学位期间撰写的论文55-56
• 致谢56

【相似文献】

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

1 李文博;林云;张永胜;;集群情景下企业知识网络演化的关键影响因素——基于扎根理论的一项探索性研究[J];研究与发展管理;2011年06期

2 叶航;齐佳音;王浩;;社会化客户网络演化动机及危机处理机制[J];中国信息界;2012年10期

3 王道平;宁静;杨岑;;基于系统动力学的敏捷供应链知识服务网络演化问题研究[J];情报理论与实践;2012年08期

4 彭华涛;;创业企业社会网络演化图谱研究——基于阶段与动机差异的分析[J];中南财经政法大学学报;2010年04期

5 李天华;周秋花;邹艳丽;覃儒展;黄尚荣;谭祖印;;复杂网络演化模型分析[J];广西物理;2009年03期

6 张伦;;社会网络演化建模:假设、理论及方法[J];新闻大学;2012年06期

7 王文强;张千明;;链路预测的网络演化模型评价方法[J];电子科技大学学报;2011年02期

8 陈阳;赵勇;谢红胜;吴春诚;;基于SPD的网络演化仿真研究[J];计算机仿真;2007年04期

9 陶九阳;张东戈;孟辉;;C2关系网络演化生成特性分析[J];指挥控制与仿真;2009年04期

10 刘学军;;基于网络结构熵研究网络演化的一种新方法[J];电脑知识与技术;2010年10期

中国重要会议论文全文数据库 前1条

1 叶祺;吴斌;徐超群;徐六通;王柏;;复杂网络中节点消退规律与节点消退模型[A];2006全国复杂网络学术会议论文集[C];2006年

中国博士学位论文全文数据库 前2条

1 赵建吉;全球技术网络及其对地方企业网络演化的影响[D];华东师范大学;2011年

2 李娅;网络演化博弈机制设计与应用研究[D];西南大学;2014年

中国硕士学位论文全文数据库 前10条

1 陆有为;社会网络演化中的影响力分析[D];南京邮电大学;2015年

2 阚长江;微博网络演化机制实证分析及应用[D];南京邮电大学;2015年

3 袁雯静;联盟能力、网络创新与网络演化关系研究[D];浙江工业大学;2012年

4 王珊珊;创业企业社会网络演化的纠错机理研究[D];武汉理工大学;2013年

5 张凤霞;网络演化背景下软件行业知识转移研究[D];长春工业大学;2015年

6 程骋;影响复杂网络在演化过程中演化路径和子图形成的内在因素[D];上海交通大学;2009年

7 黄宗志;铁路网络演化与社会经济发展的关联关系研究[D];西南交通大学;2014年

8 曹峰彬;基于湖南现代制造业的产业网络演化自组织研究[D];中南大学;2009年

9 崔爱香;复杂网络演化模型分析[D];电子科技大学;2010年

10 姜楠;区域间知识流动网络演化及影响因素分析[D];大连理工大学;2011年

  本文关键词：社会网络演化中的影响力分析，，由笔耕文化传播整理发布。

本文编号：383350