学位论文 > 优秀研究生学位论文题录展示
复杂网络中社团结构的发现
作 者: 刘微
导 师: 谢福鼎
学 校: 辽宁师范大学
专 业: 计算机软件与理论
关键词: 复杂网络 社团结构 共享邻居数 边聚类系数 度
分类号: O157.5
类 型: 硕士论文
年 份: 2011年
下 载: 145次
引 用: 0次
阅 读: 论文下载
内容摘要
现实中存在的大量复杂系统都可以用各种各样的网络进行刻画。复杂网络是复杂系统的抽象表示,由节点和边组成。网络中的节点代表现实中的不同个体,边则代表这些个体之间的关系。复杂网络理论的研究不仅仅属于数学范畴,而是涉及到了从物理学到生物学,从工程技术到管理学和社会科学等众多领域的研究,并且受到越来越多的重视和关注。人类社会的日益网络化也需要人们对各种人工的和自然的复杂网络有更加深刻的认识和了解。复杂网络已成为网络时代科学研究中的一个极其重要的具有挑战性的课题,甚至被称为“网络的新科学”。更为重要的是,有越来越多的研究表明,许多看上去各不相同的网络之间都存在着非常惊人的相似之处,社团结构就是其中之一。发现网络中的社团结构,对于了解网络结构和分析网络特性都有着非常重要的意义。社团结构的分析在生物学领域、物理学领域、计算机图形领域和社会学领域等众多不同领域中都有着非常广泛的应用。因此,如何利用网络中的各种信息准确的分析社团结构,是一个值得研究的问题。本文正是通过对社团性质的深入研究,开展了如下的研究工作。一种基于共享邻居数的社团结构发现算法。该方法首先选取度最大的节点作为社团的初始节点。其次,计算已知社团与其邻居节点之间的共享邻居数。最后,根据共享邻居数的大小,找到与社团连接最强的节点,并且利用局部模块度判断是否将该点加入到已知社团中去,进而达到发现社团结构、实现网络聚类的目的。为了验证该算法的有效性和可行性,将该方法应用于三个典型的复杂网络,取得了较好的实验结果。基于局部信息的社团结构发现算法。通过定义边的聚类系数和基于局部信息,提出了一个寻找复杂网络中社团结构的算法。该方法首先在网络的剩余节点中寻找度最大的节点作为社团的初始节点。然后利用该节点的边聚类系数和该点的度数值,判断与社团相连的其他节点是否可以加入到节点所在的社团中。最后得到了复杂网络的社团结构。通过对三社团网络和空手道俱乐部网络的实验,证明了该方法的可行性和有效性。
|
全文目录
摘要 4-5 Abstract 5-9 1 绪论 9-18 1.1 选题背景 9 1.2 研究问题的国内外研究现状 9-12 1.3 复杂网络中几个典型的网络 12-16 1.4 本文研究的主要内容 16-17 1.5 文章组织结构 17-18 2 复杂网络中社团发现的常用算法 18-29 2.1 分割方法 18-21 2.1.1 Kernihan-Lin 算法 18-19 2.1.2 谱平分法 19-20 2.1.3 Wu-Huberman 算法 20-21 2.2 分级聚类方法 21-29 2.2.1 Newmen 快速算法 22-23 2.2.2 GN 算法 23-27 2.2.3 基于相异性算法 27 2.2.4 基于信息中心度的算法 27-29 3 基于共享邻居数的社团结构发现算法 29-36 3.1 引言 29 3.2 相关概念 29-30 3.2.1 局部模块度 29-30 3.2.2 共享邻居数 30 3.3 算法描述 30-32 3.4 实验与分析 32-36 3.4.1 Zachary 空手道俱乐部关系网络 32-33 3.4.2 三社团网络 33-34 3.4.3 足球网 34-36 4 基于局部信息的复杂网络社团结构发现算法 36-43 4.1 引言 36 4.2 相关概念 36-37 4.3 算法描述 37-38 4.4 实验与分析 38-43 4.4.1 三社团网络 38-40 4.4.2 Zachary 空手道俱乐部网络 40-43 结论 43-44 参考文献 44-47 攻读硕士学位期间发表学术论文情况 47-48 致谢 48
|
相似论文
- 基于图的标志SNP位点选择算法研究,Q78
- 分布式移动多载舰OTHR系统姿态测量方法的研究,P228.4
- 电动六自由度并联机器人的特性分析与控制,TP242.2
- 复杂网络的建模分析及其应用,O157.5
- 棉铃虫Cry1Ac抗性相关钙粘蛋白基因缺失突变的适合度代价,S435.622.3
- ApoE基因型对盐酸多奈哌齐治疗老年轻度认知功能障碍的影响,R749.1
- 基于复杂网络特征的SNS社交网站传播特征研究,G206
- 基于光谱指数的喀斯特石漠化地物覆盖度信息提取研究,P237
- 基于相似度传播聚类算法的地标路由算法研究,TP393.02
- 商业银行内部营销对员工工作满意度的影响研究,F832.2
- 安徽省初级公务员激励与工作满意度关系实证研究,D630.3
- 朔州市旅游气候舒适度研究,P49
- 新余市光伏产业发展的金融支持研究,F832.2
- 阿克苏红枣种植户农业社会化服务渠道选择与满意度分析,F326.12
- 公允价值应用与上市公司投资行为异化关系的实证研究,F832.51;F224
- 引入社会责任价值胡企业价值评估方法研究,F224
- FedEx公司服务策略优化及客户满意度提升研究,F259.23
- 我国信息透明度的现状及对策研究,G203
- 生丝扁平度电子检测方法的探索与分析,TS147
- 基于图的科技文献相似性搜索关键技术研究,TP391.3
- 青海省高校体育教师工作满意度研究,G807.4
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|