复杂网络重叠社区结构的研究

来源 :西安理工大学 | 被引量 : 7次 | 上传用户:caep315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从复杂网络的研究背景、意义出发,介绍了复杂网络当前的研究现状,并通过介绍基本理论知识,引进该领域的一个研究热点—复杂网络的社区结构,探测网络的社区结构是一个非常具有挑战性和前瞻性的工作,对于理解网络的结构和功能特性有着深刻的理论意义和重要的实用价值。目前,关于网络的社区结构取得了一定的成果,提出了许多社区结构的发现算法。然而,大多数算法都是对网络的一个硬性划分,假定所发现的社区是彼此不重叠的,一个节点只能属于一个社区。这对结构清晰的网络十分有效,在实际网络中,社区结构往往并非如此显著。在由众多节点构成的连接混乱的网络中,社区间的过度是平滑的,存在重叠的社区结构。本文较为详细地综述了近年来复杂网络重叠社区结构的研究成果,介绍了几种较为典型的算法,如派系过滤算法、基于重叠模块度的优化算法、能够同时探测层次性和重叠性的算法等等,对以后的发展能够提供帮助和借鉴。最后,本文对企业网络、人造网络、BBS用户兴趣网络加以实证分析,结果表明:这些网络在某种程度上存在重叠的社区结构。对企业网络进行分析,我们发现,适当的人为增加网络的重叠性,可以促进企业内部员工的交流,有助于企业的健康发展。对人造网络进行分析,结果显示,该网络具有很好的层次性和重叠性,这给我们一种启示,对有层次性的网络逐层划分,可以更有效的挖掘网络的潜在信息。对BBS用户兴趣网络的实证研究表明,该网络是一个无标度网络,度分布、社区大小分布都服从幂率分布,社区大小分布极不均匀,存在少数规模很大的社区,这就是所谓的极大社区,且社区间存在重叠的部分。
其他文献
高频地波雷达具有反隐身、超视距探测和全天候工作的能力,它在低空、海面目标探测和海洋环境监测中得到广泛应用。电离层杂波严重影响了高频地波雷达的正常工作,它抬高了雷达探
随着社会的发展和多媒体技术的突飞猛进,监控技术的应用越来越广泛,监控设施也越来越多的出现在各种公共场所,像超市、银行、交通路口等。与此同时监控视频数据也急剧增长,产
随着无线通信技术、软件无线电技术、计算机技术以及大规模集成电路技术的快速发展,数字中频接收机以其较强的通用性、开放性、可编程性等特点成为现代通信系统的重要组成部分
认知无线电技术是解决快速发展的无线应用和低效的固定频谱分配方式之间矛盾的一种有效手段。然而主用户的抢占式优先权以及空闲信道的空时变化特性导致认知无线电网络的性能
信息时代的发展让人们已经不能只满足于在陆地上的通信了,很多人致力于研究深空通信和深海通信,未来的通信时代将会是水、陆、空结合的通信时代,我们可以真正意义上实现随时
随着物联网时代的到来,自动识别技术作为物联网感知层的核心应用,近年来受到人们的广泛关注,已初步发展成为一门结合计算机、通信、电磁学等多种高新科技为一体的先进技术学
随着GPS应用领域的不断扩大和GPS技术的迅猛发展,GPS产品的升级、更新和换代的速度越来越快,以硬件为基础的传统上的GPS接收机已经无法适应这种新的挑战。而基于软件无线电技
随着制造工业的日益进步、传感器网络应用的广泛深入和用户对网络具有多媒体功能的迫切需求,多媒体无线传感器网络受到前所未有的关注。与传统无线传感器网络一样,多媒体无线