复杂网络层次重叠社团算法研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:mytony
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是研究复杂性科学的重要模型和工具之一,随着对复杂网络的研究,人们发现了复杂网络的许多重要的性质,其中社团结构是复杂网络最普遍最重要的拓扑性质之一。发现复杂网络中的社团结构对分析复杂网络的拓扑结构、功能和隐含模式,预测复杂网络的行为都具有重要的意义,在万维网、社会网、和生物网中具有广泛应用。  近年来,人们从不同的角度,针对不同类型的复杂网络,提出了很多挖掘社团结构的算法。本文首先介绍了复杂网络的基本理论,对复杂网络社团发现算法进行了综述,重点阐述了层次重叠社团的挖掘方法,这是当前复杂网络研究的热点之一。然后对层次重叠社团挖掘的经典算法LFM进行了分析,并基于该算法的三个缺陷,提出了一种改进的LFM算法。最后将最近的一个复杂网络社团结构整数规划模型和通用的模块度标准结合起来,得到了复杂网络社团结构的一个多目标模型,并针对该模型提出一种新的层次重叠社团挖掘算法。  本文主要工作如下:  (1)简单介绍了复杂网络的基本理论,综述了复杂网络社团结构的典型挖掘算法以及评价这些算法的一般方法。  (2)针对经典的层次重叠社团挖掘算法LFM的三个缺陷,提出了一种改进的LFM算法,并通过在几个现实基准网络上的实验表明新算法能够克服原LFM算法的缺陷。  (3)将复杂网经络社团结构的一个整数规划模型和通用的模块度标准结合起来,得到了一个多目标整数规划模型,由此提出一种新的层次重叠社团挖掘算法。新算法不仅弥补了LFM算法没有结合模块度标准的缺憾,而且实验表明它也可克服一些典型的社团挖掘设算法由于模块度指标导致的分辨率不足的缺陷。
其他文献
并行应用对计算能力的需求永无止境,推动着超级计算机在不断提高单个计算单元性能的同时不断增大系统规模。系统规模的急剧增长,造成消息通信带来的开销日益增加。以全局归约
高光谱遥感是目前遥感技术的前沿,其纳米级的光谱分辨率能够提供更加丰富的地物信息。随着高光谱遥感的在各个领域的深入研究,其广泛的应用价值备受到国内外的关注。   高光
访问控制技术是信息系统安全的重要保障,在SOA架构及云服务日渐成为主流的今天,目前基于角色的访问控制技术难以适应跨域的访问控制要求。XACML标准中提出了基于属性的基本访问
数控伺服进给系统的性能不仅直接影响着机床加工精度,也间接关乎数控加工能力能否充分发挥。传统数控伺服系统的调整常常是对单轴进行的,如响应速度、超调等方面的优化,但在
高光谱遥感是20世纪80年代兴起的新型对地观测技术。与传统遥感技术相比,高光谱遥感能够探测到更多的物质,其最大的特点是能同时获得观测区域的图像信息和光谱信息,是当前遥感领
随着新疆维吾尔自治区社会经济文化的不断发展,互联网中的维吾尔语网页信息量呈指数增长的趋势,但是与此同时,各种不良信息也同样开始大量充斥其中。因此研究和开发科学的、高效
地质勘查工作是国民经济建设的基础性与战略性保障工作,地质勘查工作质量的优劣直接关系到国家经济建设的持续、健康发展。建国以来国家各级政府及社会对地质勘查工作投入了巨
主元分析是如今在矩阵降维和数据分析用的最多的工具,目前已经在故障诊断、数据压缩、信号处理和模式识别等领域有广泛的应用。然而,传统主元分析方法在许多应用里面,却显得
信息系统中往往存在各种各样的数据形式,例如以关系型数据格式在数据库中进行存储、以XML格式在Web上进行发布和交换等。不同格式之间的数据转换是实现信息交换、信息迁移和信
学位