复杂网络中的社团结构

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:alonsoyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是复杂网络研究的热点问题。社团结构是指网络中的顶点可以分成组,组内顶点连接比较稠密,而组间顶点连接比较稀疏。由于社团结构广泛地存在于实际网络当中,是网络的重要性质,因此对社团结构的研究是了解网络结构和功能的重要途径。   已有的复杂网络社团结构的研究大多关注于发展探索社团结构的方法,并且取得了丰硕的成果。这些方法一般适用于无权无向的网络,部分方法也可以直接推广到加权无向网络。然而,它们的共同之处在于其视角仅仅局限于网络的拓扑结构,忽视了网络功能与网络拓扑结构的相互联系。事实上,网络功能与网络拓扑结构相互作用紧密相连。   本文在对已有社团结构研究成果进行简要概述的基础上,重点研究功能对网络结构的揭示作用,介绍了一种基于网络动力学的探索网络社团结构的方法。将所研究的网络视作动力学网络,顶点间通过连边相互耦合。在适当的条件下,顶点会达到同步状态。连接稠密的顶点间,相互作用紧密,因此易于达到同步;而连接稀疏的区域,相比较而言则需要较长的时间才能达到同步状态。简而言之,社团内部较之社团间易于达到同步。根据这一特点,应用两顶点间的时间序列相关性衡量两顶点的同步水平。同步水平高的顶点,处于同一社团的概率比较大。进而可依据整个网络的相关系数矩阵,划分网络的社团结构。在经典人造网络和实际网络的实践表明,该方法能够有效地划分网络的社团结构,特别是网络社团结构并不十分清晰的情况下。本方法的另一优势在于可以清楚地表达顶点间相互作用的方向,适用于分析有向网络的社团结构。   本文还对社团结构鲁棒性问题进行讨论。网络社团结构鲁棒性指网络社团结构划分结果对于网络扰动的抗干扰能力,即对于原始网络的扰动会在多大程度上影像其社团结构划分的结果。原有社团结构鲁棒性研究当中,仅仅关注原始网络扰动对社团结构划分的影响。本文细化了社团结构变化的定义,提出了基于边集聚系数的扰动方法,并将社团划分方法的选择引入社团结构鲁棒性的分析当中。
其他文献
无线传感器网络作为一种事件监测和数据采集技术,已被广泛应用于环境监测、军事监控和工业自动化等领域。随着无线业务的快速增长,无线传感器网络设备和WiFi,蓝牙,射频识别等技术
本论文从单波束测深原理出发,设计适用于实验室教学的浅水单波束声纳测深系统,用实验室水槽模拟海洋环境,在水槽中埋设各种模型构件,进行测深实验,对测深数据进行分析和校正,并在PC
托辊在国民经济的各行各业扮演着十分重要的角色,尤其在矿业生产的输送过程中,托辊更是发挥着巨大的作用。本项月旨在为托辊的自动化装配线提供整套控制执行系统。小文根据沈阳
自治水下机器人(AUV)作为人类肢体和大脑在水下的延伸,可以在人类无法到达的深度和广度上进行探测、识别和作业,为海洋的开发、水下工程建设和海疆的防卫做出不可替代的贡献。
声学模型,是语音识别领域的核心研究方向之一。随机段模型(StochasticSegment Model,SSM)放宽了隐马尔科夫模型(Hidden Markov Model,HMM)在给定状态时语音观测矢量相互独立的假
学位
高噪声环境下的语音识别是一个很重要的课题,在许多场合有广泛的应用。现有的语音识别系统对于清晰语音有着令人满意的识别结果,但在许多实际环境中,特别是在高背景噪声存在的情
月球车是移动机器人研究中的前沿课题之一。如何考虑环境地形对机器人移动性的影响,如何提高移动机器人在复杂地形中的移动能力,使机器人保持高移动性的同时,又能主动维护自身安
离心式压缩机是冶金、石油化工等工业部门广泛使用的大型关键设备。压缩机是将原动机的机械能转换成气体压力能的装置。喘振是压缩机的固有特性,它是离心式压缩机工作在小流量时的不稳定流动状态,喘振时压力和流量周期性大幅度变化,并可能损坏轴承、密封,进而造成严重的事故。因而,制定正确的防喘振控制策略对于确保压缩机的安全运行有着重要意义。本文以广义最小方差性能评价基准为基础,以上海宝钢集团罗泾电厂的联合循环发电
位置信息是智能空间中的最重要上下文之一,是智能空间系统得以主动提供“适时适地”服务的根本保证。然而,一方面现有位置感知系统普遍基于专用基础设施和特定传感器信号,无法满
学位
科技情报的及时发现与迅速传播对新理论和新技术的创新和应用起着极为关键的作用。根据科学交流理论,科技情报主要分为正式型(即科技文献类情报)和非正式型(网络环境下指在线
学位