加权网络的结构洞占据者获取方法的研究

发布时间：2017-05-07 06:17

  本文关键词：加权网络的结构洞占据者获取方法的研究，，由笔耕文化传播整理发布。

【摘要】：在网络中占据何种位置能够获益的想法已经得到了许多人的关注。有些存在于个体之间或者团体之间的被称为中间人或者是桥,他们更有可能获得丰富的信息,并且能够控制这些个体或者团体之间的网络关系,这个观点是在结构洞理论的基础上形成的。结构洞理论是社会学和社交网络中研究个体在群体中关键位置和作用的重要结论,受到社会学、心理学、经济学等领域的研究者们的重视和关注,并被广泛应用于各个领域。作为网络结构分析的重要概念,结构洞占据者在获取网络有效信息方面起着关键的作用。目前,研究者们主要针对无权网络进行研究并挖掘其结构洞占据者,然而,在实际网络中,边的权重对网络性能的影响起着重要作用。此外,社团是网络中的一种重要结构,有效信息通常是从一个社团传播到另外一个社团,在社团之间传播信息的用户与结构洞占据者有着相同的作用。本文的研究重点在于,如何有效的挖掘出加权网络中的结构洞占据者。作者针对加权网络提出基于社团的获取结构洞占据者的框架。首先利用社团发现算法求解加权网络的社团,然后初始化社团中的重要节点,最后再利用两个相互迭代的目标函数找到结构洞占据者。在初始化重要节点方面,作者使用两种方法进行初始化。第一种,在结构洞理论的基础上,首先,某个个体与不同社团的意见领袖有联系,那么这个个体就更有可能成为结构洞占据者。基于这种思想,本文提出了一种基于加权PageRank的结构洞占据者获取方法W_HIS。第二种方法认为,约束度是结构洞理论的一个重要评价指标,节点的约束度值越小,就可能占据较多的结构洞；反之,值越大,越不可能成为结构洞占据者。因此,与两个约束度值小的节点相连的节点更有可能成为结构洞占据者。据此,本文提出了基于加权约束度的结构洞占据者获取方法W_CIHIS。在实例数据和公用数据上的实验结果表明了本文所提出的两种方法的有效性。本文的主要工作具体如下：首先,本文以罗纳德·伯特提出的结构洞理论为研究基础,对结构洞的意义以及加权网络的结构洞研究背景及意义进行了阐述；简单介绍了结构洞理论的发展和研究现状；然后,详细介绍了研究者们提出的衡量结构洞的相关方法,并对这些方法进行一定的研究与分析。接着,作者在此基础上,针对加权网络,提出了两种获取结构洞占据者的方法。1.基于意见领袖的思想提出了第一种方法：加权PageRank的结构洞占据者获取方法W_HIS,首先是对网络进行社团划分,然后通过对经典的PageRank算法进行加权改进,并利用加权后的PageRank算法初始化每个社团中的节点重要性,再根据两个相互迭代的函数找到加权网络中的结构洞占据者。2.第二种方法是基于加权约束度的结构洞占据者获取方法W_CIHIS:作者研究了伯特的约束度,并将约束度进行加权改进；在对网络进行社团划分之后,利用加权的约束度初始化每个社团中的节点重要性,然后在加权网络中利用两个迭代函数找到结构洞占据者。在本文的最后给出了作者所提出的两种方法在实例数据和公用数据的加权合著网络的实验结果。在合著网络上的实验结果表明,在获取结构洞占据者时考虑社团是很有意义的,而且本文的两种不同初始化重要节点获取结构洞占据者的方法,不受任何社团发现算法的影响,而且两种方法找到的结构洞占据者几乎相同。
【关键词】：加权网络 结构洞理论 PageRank算法 约束度 结构洞占据者
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要3-5
• Abstract5-10
• 第一章 绪论10-18
• 1.1 研究背景及意义10-12
• 1.2 国内外研究现状12-16
• 1.3 本文主要研究内容及章节安排16-18
• 1.3.1 主要研究内容16-17
• 1.3.2 章节安排17-18
• 第二章 结构洞理论及其相关算法18-27
• 2.1 结构洞理论18-22
• 2.1.1 结构洞的内涵18-20
• 2.1.2 结构洞指数20-22
• 2.2 挖掘结构洞占据者的相关方法22-26
• 2.2.1 基于约束度的结构洞占据者挖掘算法22
• 2.2.2 基于中介中心性的结构洞占据者挖掘算法22-23
• 2.2.3 基于邻接矩阵直接测度法的结构洞占据者挖掘算法23-24
• 2.2.4 HIS算法24-26
• 2.3 本章小结26-27
• 第三章 基于加权PageRank的结构洞占据者获取方法27-43
• 3.1 经典的PageRank算法27-28
• 3.2 改进的加权PageRank算法28
• 3.3 基于加权PageRank的结构洞占据者获取方法28-31
• 3.3.1 符号说明28-29
• 3.3.2 方法描述29-31
• 3.4 实验结果及分析31-42
• 3.4.1 数据来源31-36
• 3.4.2 实验结果分析36-42
• 3.5 本章小结42-43
• 第四章 基于加权约束度的结构洞占据者获取方法43-55
• 4.1 加权的约束度43
• 4.2 基于约束度的结构洞占据者获取方法43-46
• 4.3 实验结果及分析46-53
• 4.3.1 数据来源及实验设置46-48
• 4.3.2 实验结果48-53
• 4.4 W_HIS方法与W_CIHIS方法的比较53-54
• 4.5 本章小结54-55
• 第五章 总结与展望55-57
• 5.1 本文总结55-56
• 5.2 未来展望56-57
• 参考文献57-61
• 附录A 图索引61-62
• Appendix A Figure Index62-63
• 附录B 表索引63-64
• Appendix B Table Index64-65
• 致谢65-67
• 攻读硕士学位期间参与的科研项目与论文67

【相似文献】

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

1 毕克新;马慧子;艾明晔;;基于结构洞的制造业企业信息化演进研究[J];统计与决策;2011年23期

2 吕刚;;区域信息资源共建共享中的结构洞现象研究[J];图书馆理论与实践;2012年02期

3 王芬;;基于结构洞理论的波特五力模型分析[J];现代情报;2012年01期

4 曹学艳;;基于结构洞视角的学科服务模式研究[J];图书情报工作;2012年15期

5 汪丹;;结构洞算法的比较与测评[J];现代情报;2008年09期

6 ;[J];;年期

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

1 周文;赵炎;;复杂创新网络的小世界效应研究——一个整合社会资本与结构洞的视角[A];第七届中国科技政策与管理学术年会论文集[C];2011年

2 梁鲁晋;;基于管理视角的结构洞与企业绩效关系研究综述[A];第六届（2011）中国管理学年会——组织与战略分会场论文集[C];2011年

3 陈育芳;;社会网理论视阈下的青年创业行为干预[A];福建省社会学2008年会论文集[C];2008年

中国重要报纸全文数据库 前2条

1 赵军;电影产业需要有了不起的中介[N];中国电影报;2008年

2 何建华 安徽师范大学经济管理学院;“结构洞”的创新价值[N];经济日报;2013年

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

1 周浩军;搜索优势与转移问题：弱联系、结构洞和网络多样性对创新的曲线效应[D];浙江大学;2011年

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

1 刘倩倩;加权网络的结构洞占据者获取方法的研究[D];安徽大学;2015年

2 李昱祺;“结构洞”与半熟人社会中的选举[D];华中师范大学;2013年

3 范栋梁;结构洞分类理论及其在CoPS创新网络中的应用[D];浙江工商大学;2010年

  本文关键词：加权网络的结构洞占据者获取方法的研究，由笔耕文化传播整理发布。

本文编号：349345