【摘 要】
:
当今科学技术的迅速发展,使得现实生活中不同领域的各种网络的规模越来越大,承载的信息量也越来越丰富、复杂。随着人类科技水平的不断提高和认识的不断深入,学者们发现许多
论文部分内容阅读
当今科学技术的迅速发展,使得现实生活中不同领域的各种网络的规模越来越大,承载的信息量也越来越丰富、复杂。随着人类科技水平的不断提高和认识的不断深入,学者们发现许多不同领域不同行业的复杂系统呈现出共同的复杂网络性质,除了短的平均路径长度的小世界统计性质,以及节点的偏好连接、度分布付出幂率分布的无标度统计性质,社区结构也构成了复杂网络的一种重要结构特征。社区结构表现为社区内节点间联系紧密、社区间联系稀疏的聚团性质,发现社区结构对于人们分析复杂网络的拓扑结构,理解它的隐含模式以及预测复杂网络的行为具有非常重要的理论意义,在社会网络、生物网和Internet中都具有广泛的应用。本文对复杂网络中社区发现算法进行了相关的研究。首先介绍了复杂网络社区结构研究的目的和意义及相关挑战,接下来对有关复杂网络的基本知识以及它们的表示方法做了简单的说明,然后从图形分割和分级聚类两大类型对传统的复杂网络社区结构发现方法进行了阐述。其中图形分割的经典算法有Kernighan-Lin算法以及谱平分法,分级聚类算法有基于分裂思想的GN算法和基于凝聚思想的NF算法,本文在对这些算法的核心思想进行描述的同时分析了当前算法存在的不足。在对传统的社区发现算法分析的基础上,本文采用分层凝聚的思想,提出一种通过模块度最优化方法发现复杂网络中存在的社区的算法。本文对该算法进行了详细的描述,同时利用具体的小型网络,通过该网络的可视化的演变过程,来详细的说明本文提出的算法的具体执行过程。最后通过在基准数据集和真实数据集上的实验,结果表明本算法所发现的基准网络中的社区结构与实际情况很接近,在实际网络中发现的社区结构也具有一定可信性,表明了本文算法的可靠性和高效性。
其他文献
白斑综合征(White Spot Syndrome,WSS)给全世界范围内的虾蟹类养殖业带来了重大的危害。WSS主要症状表现为头胸甲出现白斑,在临床症状出现10天内感染虾会全部死亡。20世纪90年
互联网的蓬勃发展促进了线上线下反馈互动的即时性,其开放的言论表达平台在传达社情民意、维护公共秩序和鞭挞社会弊端方面起着至关重要的作用,但同时不可忽视的是,宽松的言
2015年末,中央最高层领导在短短一个多月内三度提到房地产去库存,而且一次比一次更加重视,也一次比一次有更明确的解决思路。事实上,棚户区改造与通过新型城镇化去房地产库存是内
<正>研究目的:J亚群禽白血病病毒(ALV-J)除诱发禽类出现肿瘤外,还会造成被感染鸡出现持续性病毒血症的免疫耐受状态。特别是在先天感染情况下,ALV-J会造成严重的免疫耐受,但
在传统美术教学中,大多数教师以教科书为主要授课内容,通过展示美术作品图片诠释教学内容,在这种教学方式下,许多学生处于被动的接受状态,不能很好地参与到课堂教学中。美术
1 实验器材稳定学生电源、一块待测电压表,两个固定电阻(R1=400Ω,R2=550Ω),一个电阻箱(只能用×100Ω档)电源E、开关两个、坐标纸.
<正>现收藏于上海博物馆的倪瓒《六君子图》是一幅完成于1345年的作品,"六君子"的名字也许来自黄公望在画面上的题诗:"居然相对六君子,正直特立无偏颇。"而明代的李日华则认
针对互联网舆情的分析研究是当前舆情监测领域最热门话题之一,而将信息技术的数据分析与挖掘能力高效应用在舆论热点事件研究之中已成为其中最重要的一环。就当前舆情监测领域最新研究成果来看,国内学者对于互联网舆论的分析能力和预警能力尚处于初级起步阶段。虽然现在一些已知的舆情监测系统具有收集、过滤、整理、聚合的基本功能,但对于信息中所包含的观点、态度等重要元素却几乎没有人做深入分析与研究。本文根据舆情信息中所
产业转移与承接是有序疏解北京非首都功能的重要内容,是京津冀协同发展的首要任务之一。沧州临港经济技术开发区在创新中求变,在求变中创新,通过全力构建循环经济体系、搭建线上
城市化进程提升人们生活水平的同时严重破坏了生态环境,绿地碎片化,城市热岛效应日益严重。随着人们对环境可持续发展的重视程度越来越高,对居住环境改善的愿望越来越迫切,第