【摘 要】
:
研究发现各种复杂网络都具有社团结构,正确高效地将网络划分为合理的社团是有效地理解和利用这些网络的前提,找到网络社团划分的精确解是一个NP难题,当网络规模很大的时不存在有
论文部分内容阅读
研究发现各种复杂网络都具有社团结构,正确高效地将网络划分为合理的社团是有效地理解和利用这些网络的前提,找到网络社团划分的精确解是一个NP难题,当网络规模很大的时不存在有效精确解法。
本文提出了两种社团划分算法:第一种算法是基于遗传规律的复杂网络社团划分算法,将遗传算法应用到复杂网络社团划分的过程中,引入了可提高收敛速度的孤立点修复策略,经实验证明此算法具有在复杂网络的海量划分方案中搜索到可接受划分方案的能力;第二种算法是基于引力定律的复杂网络社团划分算法,算法中提出弹性算法的概念,将复杂网络节点邻接关系快速映射到二维空间,继而结合引力聚类方法快速识别出社团结构,经实验证明此算法在不需要较多先验信息的情况下表现出较优的划分速度和划分精度。
为辅助算法研究,本文提出了用于验证划分算法的方案,给出了利用真实数据构建复杂网络的方法,提供了随机网络生成算法,搭建了可扩展的网络社团划分算法试验平台,实现了三种对比划分算法。
其他文献
空间数据库在地质模型构建中具有重要作用。论文结合巨野煤田赵楼井田地质钻孔数据,通过构建基于钻孔数据的空间数据库,为地层三维建模提供便捷高效的数据访问服务。论文主要
随着网络信息技术的快速发展,出现了大量在分布式异构环境下应用之间的互操作。分布式应用之间通过互操作可以共享资源和服务,从而有效提高信息数据的利用率。在多域异构环境
SaaS(软件即服务:Software as a Service)模式是随着互联网技术的发展和应用软件的成熟,而开始兴起的一种完全创新的软件应用模式。SaaS模式下的应用服务是在应用服务端完成
车载自组织网络(Vehicular Ad-hoc Network,VANET)是物联网在智能交通领域的延伸,在道路安全、驾驶辅助方面有着巨大的应用价值。但是,由于车辆的个人属性和社交属性,针对VAN
工作流技术是实现企业业务过程建模、仿真优化分析、过程管理与集成,最终实现业务过程自动化的核心技术。工作流在企业办公自动化中扮演的角色越来越重要。但是,企业的信息环境
随着科学技术的快速发展,越来越多的领域采用信息技术进行数据管理,与以往的数据处理相比,简化了操作,提高了工作效率。然而,随着信息化的不断推进,数据的存放日益分散且形式
随着影像医学在临床的应用越来越广泛,图像处理技术在影像医学中发挥着越来越大的作用。图像分割是提取医学图像中特定组织的定量信息的不可缺少的手段,同时也是实现特定组织
针对传统神经网络学习算法(如BP算法、RBF算法)等训练权值难以反映训练样本信息的缺陷,南京邮电大学的张代远教授在专著《神经网络新理论与方法》提出了样条权函数神经网络算法,
随着互联网的社会的各个方面的渗透,个人信息越来越多地出现在网上。人物搜索引擎作为互联网技术的一部分,近几年刚刚兴起,而针对某一特定领域的人物搜索也是一项新生事物,对
动态二进制翻译解决了软件的跨平台问题,使得不同处理器之间的二进制程序可以很容易地相互移植,同时扩大了软硬件的适用范围,打破了处理器和支持软件之间互相依赖的局面,因此