社会网络中网络结构分析研究

发布时间：2017-08-28 06:00

  本文关键词：社会网络中网络结构分析研究

  更多相关文章： 社会网络 层次结构 社区发现 割集算法 随机行走

【摘要】：社会网络是指个体与个体之间、群体与群体之间为达到特定目的进行信息交流的关系网络,由个体和个体之间的关系所组成。这几年随着信息技术的发展,社会网络逐渐成为新的跨领域研究热点。网络结构是社会网络的重要特征,网络结构反映了网络中个体节点行为的区域性特征以及群体之间重要的关联关系。分析这些数据之间内在的联系,利用这些基本要素来挖掘网络的结构,进而根据结构来进行网络层次划分以及社团划分,可以更深刻和全面地分析网络的健壮性、抗毁性和稳定性。本文从网络的层次结构和社区结构两个角度来研究社会网络的结构特性,针对具有高度组织结构的社会网络和一般性结构的社会网络分别提出了一种结构发现算法：基于割集的网络层次组织结构发现方法和基于定长随机行走的社区发现方法。基于割集的网络层次组织结构发现方法,从节点重要性角度出发,针对高度组织网络的层次组织特性,提出了一种新的度量方法,从局部和全局的综合角度来评估节点的重要性,并利用BP神经网络方法,通过对局部和全局信息的权值进行优化,使得综合度量的准确性更优,最终挖掘出网络的真实层次结构；基于定长随行行走的社区发现方法是一种适用于大部分社会网络的社区发现方法,该方法基于马尔科夫随机行走模型,利用一个误差函数来确定行走的步数,即转移概率矩阵的迭代次数,通过对步长的确定,算法不需要再考虑行走的收敛性问题；然后算法利用节点相似性函数和社区评价函数对该转移概率矩阵进行处理,最终聚类出网络的社区结构。最后,结合真实的网络数据,对算法的有效性进行了验证分析。
【关键词】：社会网络 层次结构 社区发现 割集算法 随机行走
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：C912.3;TP311.13;TP393.09
【目录】：

• 摘要4-5
• Abstract5-7
• 第一章 绪论7-11
• 1.1 研究的背景和意义7-8
• 1.2 国内外的发展及现状8-9
• 1.3 论文的主要研究内容9-10
• 1.4 论文的章节安排10-11
• 第二章 社会网络分析概述11-19
• 2.1 社会网络的基本理论与概念11-14
• 2.2 社会网络中拓扑度量与性质14-16
• 2.3 社会网络结构发现算法概述16-18
• 2.4 本章小结18-19
• 第三章 基于割集的网络层次组织结构发现方法19-36
• 3.1 问题描述19-21
• 3.2 割集的概念与应用21-24
• 3.3 综合性度量24-28
• 3.3.1 度量的设计24-25
• 3.3.2 参数的优化25-26
• 3.3.3 基于BP神经网络模型的权值计算26-28
• 3.4 算法描述28-29
• 3.5 实验设计与结果分析29-35
• 3.6 本章小结35-36
• 第四章 基于定长随行行走的社区发现方法36-49
• 4.1 问题描述36-37
• 4.2 算法设计37-43
• 4.2.1 网络中心节点集的确定37-39
• 4.2.2 马尔科夫随机行走模型及随机行走步长的确定39-40
• 4.2.3 社区树的生成40-43
• 4.3 算法描述43
• 4.4 实验设计与结果分析43-48
• 4.5 本章小结48-49
• 第五章 总结与展望49-51
• 5.1 本文工作总结49-50
• 5.2 未来工作展望50-51
• 参考文献51-54
• 附录1 攻读硕士学位期间撰写的论文54-55
• 致谢55

【相似文献】

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

1 朱向梅;;网络组织治理研究综述[J];未来与发展;2009年07期

2 ;部长声音[J];中国信息界;2005年05期

3 韩建军,郭克莎;产业组织的网络范式及实证分析[J];中国社会科学院研究生院学报;2004年04期

4 郭亚平;孙丽文;;高新技术企业创新网络与创新绩效的实证研究——以河北省为研究案例[J];河北工业大学学报(社会科学版);2009年04期

5 吕韩飞,王申康;一种二层PE实现MPLS BGP VPN组网的方案[J];绍兴文理学院学报(自然科学);2004年09期

6 ;[J];;年期

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

1 黄建玉;;浅谈3G的网络安全规划[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年

2 叶作亮;高千惠;代丽;张梦;;回文网络——探析Web信息的结构和形成机制[A];第六届（2011）中国管理学年会——信息管理分会场论文集[C];2011年

3 商宗雁;;光网络发展展望[A];黑龙江省通信学会学术年会论文集[C];2005年

4 陈钢;;MSTP技术在3G传输网络建设中的重要意义及其发展趋势[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年

5 陈文雄;;OTN技术在城域光网络的应用分析[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

6 马润斌;;IP网络发展的基石——服务质量(QoS)[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年

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

1 ;渗透网络演绎安全神话[N];中国计算机报;2005年

2 王晓光;农资营销网络建设思路[N];农资导报;2005年

3 高国栋;堵住漏点 不留缝隙[N];中国计算机报;2003年

4 湖北大学网络中心 李超;易于管理的网络[N];计算机世界;2005年

5 ;透视世界第一部网络战争法规[N];中国航天报;2011年

6 华为3Com 孙德和;业务融合网络的魅力[N];中国电脑教育报;2005年

7 CPW记者　张戈;华为3Com“安全渗透网络”突破传统思路[N];电脑商报;2005年

8 孙保红;3G UMTS网络架构建议[N];通信产业报;2002年

9 本报记者　杨　谷;王之认为： 网络和制造是中国IT业的机会[N];光明日报;2000年

10 花荣军;高楼平地起[N];中华合作时报;2003年

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

1 张蕊;网络经济及其在中国的发展[D];四川大学;2002年

2 禚钊;复杂网络局域同步的实证、动力学和若干应用问题研究[D];中国科学技术大学;2012年

3 傅荣;商务网络成因与演化——基于资源观理论的分析[D];厦门大学;2003年

4 石海佳;基于复杂网络的产业生态系统结构复杂性研究[D];清华大学;2015年

5 熊巧;区域综合交通网络布局优化与决策研究[D];西南交通大学;2015年

6 陶洋;网络性能提升技术研究[D];中国科学院研究生院（计算技术研究所）;2001年

7 童俊杰;服务网络中若干关键问题的研究[D];北京邮电大学;2014年

8 柯文前;高速公路交通流网络的时空特征与城市空间关联研究[D];南京师范大学;2015年

9 张莹莹;清开灵多组分干预脑缺血模型蛋白质网络主要模块的识别与比较[D];中国中医科学院;2014年

10 王颜新;非常规突发事件情境重构模型研究[D];哈尔滨工业大学;2011年

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

1 丁涛;企业网络的边界效益分析[D];西北大学;2007年

2 王峰;企业网络的性能方案设计与优化[D];湖北工业大学;2011年

3 巩庆良;链路预测和符号网络社区检测研究[D];西安电子科技大学;2014年

4 常峰;企业间网络组织治理幅度研究[D];山西财经大学;2010年

5 张龙;基于动力学的符号网络社区检测[D];西安电子科技大学;2014年

6 赵延乐;基于复杂网络的链路预测研究[D];河北大学;2014年

7 毕震坤;社会网络中网络结构分析研究[D];南京邮电大学;2015年

8 康钊宁;基于流行度和中心度的内容网络社区发现方法[D];北京交通大学;2014年

9 王琳;新乡下一代IP网络的规划与实施[D];北京邮电大学;2008年

10 户江民;复杂网络环境下的分布式网络拓扑管理及软件实现[D];电子科技大学;2012年

，

本文编号：747341