文档介绍：辽宁师范大学
硕士学位论文
复杂网络社团结构发现算法的研究
姓名:张磊
申请学位级别:硕士
专业:软件与理论
指导教师:谢福鼎
20090501
谄灼椒址ǖ幕∩希岢隽艘恢中碌母丛油缟缤沤峁狗⑾炙惴ā!;方法——。该方法定复杂网络可以用来描述现实社会中的实际网络,比如,交通网,电子邮件联系网,电力网等常见的实体网络。它也可以表示包含大量个体和个体之间相互作用的系统,如恒星及星际气体中的化学反应,人与人之间的社会关系,物种之间的捕食关系,科学研究中的合作关系等。人们生活在一个充满着各种各样的复杂网络的世界中。这也使得对复杂网络的研究成为必要。由于复杂网络中节点众多,结构复杂,所以研究复杂网络非常困难。然而,复杂网络的社团结构性质可以帮助了解网络结构与分析网络特性,因此寻找网络中的社团结构具有极从世纪末开始,复杂网络的研究已渗透到生命科学、数理学科和工程学科、社会科学等众多不同的领域。对复杂网络的研究,已成为科学研究中一个极其重要的富有挑战性的课题。寻找复杂网络中的社团结构已经成为复杂网络研究的热点之一,本文正是对复杂网络中社团结构的发现方法进行研究。的社团发现方法:划分得到的结果准确率较高。玏瓾惴ê吞袄匪惴ǖ乃枷胂嘟岷希岢隽艘恢中碌纳缤欧⑾义了一种新的局部模块度计算方法,并采用了新的距离衡量标准,即斜率距离来衡量社团之间的距离。通过实例验证可知,在社团数目未知的情况关键词:复杂网络,社团结构,谱平分法,.算法,贪婪算法摘要:为重要的意义。本文在详细研究已有的复杂网络社团结构发现算法的基础上,提出了两种新谱平分法的社团划分方法。该算法对传统的嗨贫染卣蠼懈慕后将改进后的矩阵与谱平分算法相结合来寻找网络中的社团结构。通过多个经典实例的验证,证明该方法对社团结构不明显的网络也具有较好的划分效果。并且与目前比较流行的社团发现算法进行比较可知,利用该算法下,与已有的社团发现算法相比,该方法在计算速度上也有了明显的改善。
——!—:,.,甌,.琺,..畉甌瑃瑃...瑂瑂.....上.
—.甌,,珿:琒.
指导教师签名:喑鼍毖,邋签名日期:婶年乡叻日·学位论文独创性声明学位论文版权的使用授权书本人承诺:所呈交的学位论文是本人在导师指导下所取得的研究成果。论文中除特别加以标注和致谢的地方外,不包含他人和其他机构已经撰写或发表过的研究成果,其他同志的研究成果对本人的启示和所提供的帮助,均已在论文中做了明确的声明并表示谢意。学位论文作者签名:本学位论文作者完全了解辽宁师范大学有关保留、使用学位论文的规定,及学校有权保留并向国家有关部门或机构送交复印件或磁盘,允许论文被查阅和借阅。本文授权辽宁师范大学,可以将存、汇编学位论文,并且本人电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后使用本授权书。学位论文的全部或部分内容编入有关数据库并进行检索,可以采用影印、缩印或扫描等复制手段保
髀从世纪年代以来,信息技术的迅猛发展使人类社会大步地迈入了网络时代。从到哟笮偷缌ν绲饺蚪煌ㄍ纾由锾逯械拇竽将人类社会网络化有利也有弊。它在给人类社会生产生活带来极大便利、提同益网络化需要人类加深对各种自然和人工的复杂网络的行为的认识。长期以来,通信网络、电力网络、生物网络和社会网络等,分别是通信科学、电力科学、生命科学和社会科学等不同学科的主要研究对象,而复杂网络理论所要研究的则是复杂网络研究正渗透到数理学科、生命科学和工程学科等众多不同的领域。。具体网络的抽象图由节点和连线组成,这里节点和连引言到各种新陈代谢网络,从科研合作到各种经济、政治、社会关系网络等。可以说,人们已经生活在一个充满着各种各样的复杂网络的世界中⋯。复杂网络是一个包含大量个体和个体之间相互作用的系统,比如人与人之间的社会关系,物种之间的捕食关系,词与词之间的语义联系,计算机之间的网络联接,网页之间的超链接,科研文章之间的引用关系,科学家之间的合作关系,以及产品的生产与被生产关系等等。高人类生产效率和生活质量的同时,也给人类社会生活带来了一定的负面影响,如传染病和计算机病毒的快速传播以及大面积的停电事故等。因此,人类社会的各种看上去互不相同的复杂网络之间的共性和处理它们的方法。从世纪未开始,杂网络定量与定性特征的科学理解,已成为网络时代科学研究中一个极其重要的挑战性课题。要研究各种不同的复杂网络在结构上的共性,就必须有一种描述的统一工具。这种工具在数学上称为图。任何一个网络都可以看作是由一些节点按某种方式连复杂网络社团结构发现算法的研究‘
~、≤~/厂一一、心一/线是广义的,其中节点表示系统中的元素,两节点之问的连线表示元素之间的相实际网络的图表示方法可以追溯到年伟大的