复杂网络拓扑结构的研究方法的研究.pdf

ⅱ鬿甅~一●』
塑峨储签名:斟地吼拍旯。日⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椤如目湖南大学学位论文原创性声明学位论文版权使用授权书何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒉槐C埽朐谝陨舷嘤Ψ娇蚰诖颉啊獭
摘要接却比较稀疏。社区发现——自动搜寻或发现网络中的社区,有助于我们更加有世纪年代以来,以因特网为代表的信息技术的迅猛发展使人类社会大我们已经生活在一个充满着各种各样的复杂网络的世界中。因此,分析这些复杂们非常关心的问题,它对于信息安全领域中如何保障计算机网络的可靠性,军事础上,结合遗传算法、聚类思想以及二分法策略提出了一种新的社区发现算法,实验证明该算法能在合理的时间内准确地挖掘网络中的社区。对于节点评价问题,社会学的专家使用过度、接近度、点介数、特征向量等标准,使得能够客观反映出节点在社区中所起的作用。同时,该方法为网络的骨干拓扑挖掘提供了重要依据。步迈入了网络时代。复杂网络比比皆是,从因特网到万维网,从市政交通网到航班线路图,从大规模的集成电路到大型的电力系统网络。网络还可以用来描述社会中人和人之间的关系,科学家相互合作的关系,论文相互引用的关系,物种相互捕食的关系。甚至,网络可以看做是本论文中词与词之间的语义关系。可以说,网络具有重大意义。一方面,人们发现许多实际网络都具有社区结构,即整个网络是由若干个“社区”构成的,每个社区内部节点之间的连接相对非常紧密,但是各个社区之间的连效地理解和开发这些网络。另一方面,如何评价网络节点的重要性一直以来是人领域中如何有效地摧毁敌军的目标,传染病学中如何防止疾病的传播都具有非常实用的价值。社区发现问题已经成为近期复杂网络研究的一个热点。本文在已有方法的基方法,系统科学的专家创造了核与核度理论,信息搜索领域的科学家更是提出了赫赫有名的算法和算法。本文突破了这些传统方法的束缚,充分利用了网络中社区结构所包含的信息,并结合数据场的思想提出了新的节点评价关键词:复杂网络,社区发现,节点评价,拓扑结构,模块度复杂网络拓扑结构的分析方法研究
篶瑃甅,瓵琧工程硕士学位论文,—,,.甇,.,簍琤瓵猭.,’甀甌—.····.,,籹;瓸瑃琻,,
录目学位论文原创性声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.插图索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..插表索引⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦髀邸第峦缂吧缜⑾炙惴ㄑ芯俊第赂慕纳缜⑾炙惴ā复杂网络的研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络的统计特性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..经典网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.随机图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..∈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.狶算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.贚矩阵的传统谱平分法⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯.问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯基本策略...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯..核心模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..旧灞嗦搿复杂网络拓扑结构的分析方法研究.
.秩罕湟觳僮魉阕印第禄诟丛油缃诘闫兰鄣姆抡媸笛椤结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法复杂度分析.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..复杂网络中的节点评价⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⑺.〗帷仿真