复杂网络基于节点重要性的社团探测及社团演化模型研究

来源 :华中师范大学 | 被引量 : 25次 | 上传用户:lizhe_sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络旨在研究结构复杂、在空间和时间上不断演化的动态网络,不局限于传统观念对于小规模网络的分析,而是转向拥有大量结构复杂、节点异构、演化规则复杂的网络系统,关注的重点在于由动态单元组成的网络的属性。复杂网络刻画了一些不同于局部结构和性质的网络全局特征涌现,拓展了人们对复杂系统结构的认知,获得了许多优秀的研究成果。复杂网络中节点重要性多元统计评估、节点重要性评估对社团探测影响及基于社团结构的复杂网络演化模型建模等问题一直是复杂网络研究的热点,对这些问题进行系统研究对理解网络结构,解释网络成因,提高人类对复杂网络的认知和指导网络行为具有重要的意义。本论文总结了当前复杂网络中节点重要性评估的研究现状,分析了当前主流的节点重要性评估算法,针对其利弊,在融合众多复杂网络中心性描述的基础上,基于主成分分析方法,提出一种复杂网络节点重要性多元统计评估算法,进一步基于加权高斯核函数,建立一种新型的复杂网络节点重要性多元统计评估模型。该模型可以有效区别节点的重要性差异,实验分析验证了本论文的设想。本论文基于模糊聚类分析算法,提出一种复杂网络中可以主动探测网络最优社团结构的社团探测算法。该算法通过构造模糊聚类分析中的聚类数自适应因子,主动求出最优聚类数,进而发现复杂网络中最佳社团结构。进一步本论文基于复杂网络节点重要性多元统计评估模型,提出社元相似度概念,提出了复杂网络中基于节点重要性多元统计评估的社团探测算法,该算法在节点重要性基础上进一步定义并构建了社元重要性矩阵,利用社元相似度特征来探讨社元间支配关系,对复杂网络进行有效社团探测。该算法可以根据需要准确快速的寻找到复杂网络最优社团结构,实验分析验证算法的准确性。本论文从复杂网络层次社团结构特性出发,在BA无标度网络模型基础上,结合现实网络特征,从社团结构角度出发,提出一种基于层次社团结构的复杂网络演化模型,度分布理论推导和仿真验证了模型的有效性,模型具有稳定的聚类系数和社团结构。进一步引入元胞自动机规则,提出动态层次社团结构的复杂网络演化模型,仿真实验表明,该模型可以适当地描述复杂网络拓扑结构的特点,扩展了BA模型,符合实际的抽象,更接近实际网络的演化。
其他文献
幼儿教育要让孩子对周围的事物、现象感兴趣,有好奇心和求知欲,能用适当的方式表达、交流探索的过程和结果,爱护动植物,关心周围环境,亲近自然。如今很多孩子大多数在城市长
重金属污染在各种污水中广泛存在,高浓度的重金属对于生物处理会造成抑制,而且排放到水体中的重金属对环境,生态和公众健康都会产生影响。 本文从如下几个方面研究了铜锌重金
<正>~~
会议
中高职衔接是构建现代职业教育体系,培养高技能人才,实现职校学生可持续发展的重要路径。当前,中高职衔接不畅成为职教领域的关注点。文章以上海市为例,调查了中高职衔接现状
研究背景和目的 肝硬化是肝纤维化的进展阶段,是慢性肝病共同的病理过程,属于发病率和死亡率均较高的疾病。门静脉高压(portal hypertension,PHT)是肝硬化最常见和最严重的并
第一部分:重症急性胰腺炎大鼠垂体结构与功能损伤目的:探讨重症急性胰腺炎大鼠垂体组织结构与功能损伤情况。方法:SD大鼠76只,随机分为9组,每组8只,剩余4只大鼠编入SAP-12h组中,
动机是直接推动学生进行学习的一种内部动力,是激励和指导学生进行学习的一种需要。为了促进生物教育教学,本文从中学生的学习现状分析,针对生物课程中存在的问题,提出了培养
随着我国经济的快速发展和城市化进程的不断推进,我国的环境污染问题日益凸显出来。为了保护好我们生活的环境,我国政府先后出台了“水十条”,“土十条”等规定,并进一步修改
在回顾和谐文化研究的基础上,本文对有关和谐企业文化内涵与构建的文献进行述评。最后,根据分析存在的不足,提出未来研究展望。
<正>0引言MAN ME型主机设有一套相对独立的液压系统,其目的是:为主机燃油升压器、排气阀和气缸注油器提供液压动力;以液压传动取代MC型主机上的机械凸轮传动,并在相关阀件的