复杂网络中社团结构最优分类数研究

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:qazzaq123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是复杂网络的一个重要特征,同时也是复杂网络研究的热点问题。社团结构是指网络中的顶点可以分成若干组,组内顶点之间连接比较稠密,而组间顶点之间连接比较稀疏。寻找网络社团结构并对其进行分析是了解现实生活中各种网络组织结构的一种重要方法,已经在社会学、计算机科学以及生物学等领域有了广泛的应用。   关于复杂网络社团结构的研究主要关注两方面:一是寻找有效划分社团结构的方法:二是研究社团结构的显著性等特征。目前在寻找网络社团结构划分算法方面已经取得了丰硕的成果。许多探索性的算法都能够比较有效地划分出复杂网络的社团结构。然而,通过这些算法却很难直接获得社团结构划分的最优分类数。探索复杂网络社团结构的最优分类数应当是社团分类算法所追求的一个目标,它也可以反过来指导和评价社团分类算法,同时,它还可以帮助我们分析网络社团结构的特征。   本文在对已有社团结构研究成果进行简要概述的基础上,重点研究复杂网络社团结构划分的最优分类数问题,提出了一种相对简单有效的探求社团结构最优分类数的方法。这种方法主要基于信息熵以及已有的社团划分方法。对于一个给定的网络,我们首先选取一种已有的算法对其进行社团划分,并得到一系列划分结果;其次,利用信息熵公式来衡量算法的精确度;最后,提出一个指标Ω(c),通过计算Ωc)并且分析计算结果的特征,我们能够得到该网络社团结构的最优分类数。在经典人造网络和实际网络的应用结果表明,该方法能够有效地找到社团结构的最优分类数,尤其是在网络社团数量远远小于网络中顶点数量的情况下。在探究社团最优分类数的过程中我们还发现了一个有趣的现象:对于大多数复杂网络社团结构算法来说,大社团往往比小社团更容易被识别。本方法的一个突出优点是不需要事先知道网络的真实社团结构;另一优点是该方法应用广泛且简便,几乎可以应用于所有随机性算法基础之上,且不会增加算法的计算复杂度。   本论文还对社团结构显著性问题进行了讨论。简单来说,网络社团结构的显著性就是指网络中的社团结构是否明显。已有的对社团结构显著性的研究大多基于模块化函数之上。认为模块化函数值大的社团划分具有更显著的社团结构。然而,很多研究已经证明模块化函数存在一些不足。本文在探索社团最优分类数方法的基础上对社团结构显著性进行了一些探索性的研究。
其他文献
在控制系统中,系统的主要性能指标以及稳定性受控制信号的准确性和实时性的影响很大。而现代的网络控制系统中存在着各种各样的智能型的传感设备以及低成本的数字化智能仪表,
控压钻井技术近年来在国内外得到了逐步的应用。该技术结合控压钻井装备,利用自动控制理论与控制方法实现井底压力或者井口压力的精确控制,以适应窄密度窗口等一系列复杂情况
近年来,作为智能交通系统(Intelligent Transportation System,ITS)的重要组成部分,先进公共交通系统(Advanced Public Transportation System,APTS)取得了显著发展。发展公共交
城市的不断扩大使给水管网建设需求不断增加,管网系统的建设资金投入也随之增加,而给水管线的投资占到总投资的50%以上,通过对城市给水管网优化设计可以在保证用水需求的同时尽量
对于离散时间系统,当输入的刷新周期和输出的采样周期不相同时,通常被称为多率系统。多率系统广泛存在于工业过程中,例如,化工过程控制中的软测量问题就可以归结为多率系统建
汽车驾驶模拟器可用于对驾驶行为和汽车运动性能进行研究,也可用于对驾驶员的培训。其可提供逼真的驾驶环境,以搜集各式的驾驶习惯和反应数据,借此可在安全的前提下分析驾驶特性
测量雨水管道中雨水的流速能够为预测城市暴雨积水的发生提供必要的基础测量数据。管道雨水成分多样、流动型态复杂、变化剧烈,传统的测流方法很难有效测量。借鉴粒子图像测速
肿瘤是世界上危及人类身体健康的主要疾病之一。肿瘤的早期发现,对其诊断和治疗都具有重要的意义。基因芯片技术的发展为肿瘤的早期预测,诊断以及预后带来了新的手段。但由于基
当前随着电子技术和计算机技术的飞速发展,基于视觉的智能移动机器人导航己成为机器人学备受关注的研究热点。而物体识别作为机器视觉的核心问题,是一个成功的视觉导航系统所必
在我国工业界节能减排的大背景下,耐火材料工业面临着挑战,一方面是市场萎缩,另一方面业内竞争愈加激烈。在优胜劣汰的市场竞争中,节能减排成为耐火材料工业必须面对和解决的