【摘 要】
:
复杂网络系统存在于我们生活中,影响着我们的日常生活。绝大多数的网络都具有聚类特性,都存在社区结构,如何快速在真实的网络系统中发现社区结构已成为社会关注的热点之一。针对
论文部分内容阅读
复杂网络系统存在于我们生活中,影响着我们的日常生活。绝大多数的网络都具有聚类特性,都存在社区结构,如何快速在真实的网络系统中发现社区结构已成为社会关注的热点之一。针对此种网络社区检测问题,本文从两个方面入手: (1)符号网络社区检测问题:本文提出一种基于亲密度动态演化的符号网络社区检测算法。加入了新的相似度计算函数,并为了使不连接的两节点之间有相似度,加入了最短路径的相似度计算函数。构造符号网络节点间亲密度演化的动力学模型,从而使同一个社区中节点的亲密度随着时间的变化更新为1,不同社区之间节点的亲密度随着时间的变化更新为0。在本文所提出网络模型的基础上,整个网络会分为几个不同的社区。为了验证算法的性能,本文针对USC真实网络,GGS真实网络以及17个人工合成网络进行了仿真,并与已有文献作了相关比较,实验结果表明算法有一定的优势。 (2)动态网络社区检测问题:本文在符号网络社区检测算法的基础上,加入了时间的因素。首先对网络中上一个时刻的相似度和下一个时刻的相似度进行了加权,其次在Attractor模型上进行了改进,使得亲密度高的节点在一个社区,最后把网络分为不同的社区,并通过真实网络和人工合成网络检测了算法的有效性。为了验证加权系数α对该算法的影响,我们对α取了不同的值进行比较,发现α的取值对算法并没有影响。
其他文献
邓小平同志一再强调:经济发展必须依靠科技教育。以江泽民同志为核心的第三代中央领导集体,继承发展着邓小平理论,确定实施科教兴国战略。这是实现中华民族复兴的重大战略决
该文讨论了二层规划可行集的性质、最优性条件;探讨了二层规划与DC规划和双目标规划的关系;对二层多目标规划、整数规划给出了多种算法;提出了前人工作中存在的一些问题.
本文分为两章,主要研究了两类风险模型的混合分红问题.分红问题首先在1957年被De Finetti提出,自此以后越来越多的学者对分红策略下的风险模型进行了研究,尤其是作为保险精算学中的一个重要课题,分红问题已成为当下研究的热门课题.而Ornstein-Uhlenbeck模型作为一个重要的模型,更是引起众多学者的广泛关注.其中关于Ornstein-Uhlenbeck模型的barrier分红策略和th
近年来, Sturm-Liouville(S-L)问题成为学者们研究的一个热点,其中特征值对势函数和权函数的依赖性的研究受到很多学者的关注,也就是S-L逆问题.本文在前人的基础上从左定S-L
英语新课程标准要求,教师要改变传统的教学模式,面向全体学生,关注每一位学生的语言学习.教师在课堂上怎么教,学生又怎么学,这一直是我们在探讨和研究的话题.那么,在课堂教学
该文的主要目的是研究在污染的斑块环境中,扩散对时变阶段结构种群生存的影响.生物个体经常受到环境污染的影响并且接触和吸收环境中的有毒物质,物种丰富性的下降和种群数量
随着科学技术的发展和实际应用范围的扩展,人们研究的对象逐步由描述简单系统优化问题的数学规划模型转向了描述复杂系统优化问题的数学规划模型.对复杂的数学规划问题的研究
设G是有限群,该文试图利用群G的几类特殊极大子群在G中C-正规,以及它们的θ-子群偶来讨论对群G的可解性,超可解性及幂零性的影响,得到若干充要条件.特别的引入L(G),不包含G的极
该文主要研究了这几类诱导空间.该文有四部分组成:第一部分是前言.作者简单介绍了一下各类诱导空间的研究及发展情况,给出了该文主要的研究问题.第二部分是关于L拓扑空间的I(L)
In this paper, we mainly concern with the 2ms order neutral difference equation.