复杂网络中的社团划分算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:renbai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络分析始于二十世纪30年代,并快速发展成为了具有举足轻重地位的研究领域。使用复杂网络对现有的系统进行研究,可以极大地加深人们对复杂系统的认识。复杂网络中的社团结构是一项一直以来受到广泛关注的特性。在复杂网络中,连边往往不会呈现完全均匀的分布,它们会在某些区域较为密集,而在其他部分较为稀疏。这些密集的区域就被称为网络社团结构。网络中的社团结构往往和网络的类型存在着极大的关系,它们之于网络,就相当于组织器官之于人体。对网络中的社团进行研究,可以很快地发现网络中节点和连边之间的关系。这对于社会学、经济学、生物学,甚至是工程学的研究都具有非常重要的现实意义。但是,社团划分算法的作用目标是未知社团结构的网络,它很早就被证明是一个NP难题,迄今为止没有令人满意的结果。针对复杂网络中的社团发现方法,本文做了以下工作:  1.针对发现网络中重要节点的方法进行了研究。对已有的聚类系数、环路系数、介数中心度等方法进行理论分析和编程实践。通过实验结果比较,确定了各种方法的最佳作用对象和使用环境,找出了可以较好的发现社团核心节点和社团之间节点的方法。  2.提出了“虚拟力”的概念,即将网络中每个节点看作是一个智能个体,相连的节点之间存在着引力,使节点相互靠近;而不相连的节点之间存在斥力,使节点相互分离。网络节点在其受力环境下进行自由的移动,经过若干次的作用,网络中从属于同一社团的节点将会聚集起来,而不同的两个社团则会逐渐分开,从而找出网络中的社团结构。  3.在“虚拟力”概念的基础上,提出了基于虚拟力的社团划分算法。并利用该算法对多种计算机生成网络和自然社会网络中进行社团划分实验。将结果与多种经典算法进行比较,验证了算法的正确性,同时证明了算法在多种不同结构中都可以得到令人满意的结果,并可以被应用于较大规模的网络。  4.研究了复杂网络划分算法的评价标准和方法,并利用它们对本文的虚拟力算法和已有的经典算法进行比较。证明了虚拟力算法在运算效率,正确性和普适性上都具有很大的优势,是一种非常均衡的算法。
其他文献
本文在回顾目前模糊控制系统设计研究的基础上,首先给出了不确定模糊控制系统的鲁棒方差状态反馈控制器设计方法和使闭环系统渐近稳定的充分条件。接着分析了不确定时滞模糊系
在企业中各种信息系统广泛要求集成的今天,异构的多数据库应用需求和可迁移的数据库应用需求成为必须解决的问题,而在此基础上改进占软件系统重要地位的数据库应用体系结构的
近年来,XML已逐渐成为科学与业务应用中数据表示以及应用间数据交换的标准格式。为实现XML的潜能,XML数据的有效存储是一个必须首先要解决的技术环节。 论文在引出XML数据存
网络控制系统中的数据传输是由通信网络完成的,系统结构复杂,空间分布广。在工程实践中,当系统发生故障,若没有足以应对的安全措施,将可能造成严重的财产损失和人身伤害,因此对网络
数字水印是一种被嵌入到载体数据中,具有安全性、鲁棒性和不可感知性的数字编码。在广播系统中,数字水印技术在版权保护、防非法拷贝、使用追踪以及数据完整性认证等方面都发挥
实验教学是大学教育中非常重要的一个环节,但是传统实验教学存在着实验安排不灵活,仪器维护困难等弊端。虚拟实验室的诞生在很大程度上解决了传统实验教学中存在的问题,但是虚拟
在无人战斗机进行低空突防任务时,如何提高生存率是关键。而要提高任务生存率,飞行前的全局轨迹规划和飞行中的实时轨迹规划就显得相当重要。本文就是围绕着这一点展开的。
本文将USB(Universal Serial Bus)接口技术与控制系统中传统的数据采集环节结合起来,设计实现了基于USB接口的数据采集系统。文中详细的阐述了USB接口硬件电路的设计过程、固
本文广泛深入地研究、分析了当前国内外各种语音切分方法,并对各种方法的切分准确率进行了分析、比较。在此基础上,将小波理论和语音分析相结合,提出了基于小波包变换的语音特征
学位
MBR(Membrane Biological Reactor)是膜生物反应器的缩写,是一种充分结合了膜技术和传统活性污泥技术的污水净化技术。MBR膜由膜组件和生物反应器组成。膜组件有两大作用:一个是