复杂网络节点相似性研究及其应用

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:wangjie198811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几乎所有的复杂系统都可以抽象成由节点和连边组成的网络,复杂网络科学已成为复杂系统问题研究的强有力工具。复杂系统中元素间的相似性是许多科学领域的核心研究问题,合理的节点相似性指标能够很好地反映出有价值的网络信息,计算并分析元素之间的相似性具有重大的理论和现实意义。本文对复杂网络节点相似性的定义和应用进行了研究,主要工作有:  考虑到传统相似性指标存在低估的缺点,并且存在大量的节点对被赋予了相同的相似性值,定义了一个新的基于节点距离的余弦相似性指标。余弦相似性指标利用网络的距离矩阵将节点投影为欧式空间内的坐标向量,然后通过向量之间的夹角余弦值来衡量节点的相似性。  针对复杂网络社区检测问题,利用余弦相似性指标分别提出了基于核心节点的社区检测算法、基于谱聚类的社区检测算法及基于层次聚类的社区检测算法。基于核心节点的社区检测算法将网络中的大度数节点作为核心节点,再根据其他非核心节点与核心节点之间的余弦相似性大小进行凝聚式的社区检测;基于谱聚类的社区检测算法对余弦相似性矩阵按照一定规则进行变形,进而得到与拉普拉斯矩阵具有相同性质的类拉普拉斯矩阵,最后利用类拉普拉斯矩阵的第二小特征向量对复杂网络进行社区检测;基于层次聚类的社区检测算法在余弦相似性指标基础上,利用用归一化互信息NMI值作为层次树的分割准则,经过在现实网络和生成网络上的实验,得到了有效的社区检测结果。  针对复杂网络链路预测问题,利用余弦相似性指标提出了CD相似性指标和改进后的CDI相似性指标,以及局部紧密度指标(LD)。实验结果表明,CD指标和CDI指标能够有效地克服传统相似性指标预测精度受网络低聚集系数影响的缺点,并且CD指标适用于正匹配网络的链路预测,CDI指标适用与负匹配网络的链路预测。基于节点相似性的局部紧密度指标能够有效提高传统相似性指标的预测精度。
其他文献
随着计算机和网络通信技术的发展,口令与数字签名技术应运而生。口令是最广泛使用的一种验证用户身份合法性的方法.授权的用户都拥有一个区别于系统中其他用户的标识符ID和秘
为了避免不锈钢生产线酸洗机组火灾事故的发生,在冷轧酸洗生产线投入消防灭火控制系统。新增的消防灭火控制系统通过发现控制、确认控制、火灾处置、日常处置等手段,做到事故
函数空间在经典数学和现代数学中都起着非常重要的作用。在调和分析领域,我们经常碰到Lebesgue空间Lp,Hardy空间Hp,Lipschitz空间以及BMO空间,在这些空间的原始定义中,看不出它们
本文旨在对农村小学读写教学现状进行分析,并以鲁迅人物主题单元为例,通过感悟写话技巧、创设合理情节、拓展习作思维等策略,培养学生阅读能力,提升写作水平.
反问题的研究起源于二十世纪六十年代Tikhonov的基础性论文.反问题广泛存在于自然科学和实际工程技术各个领域,它具有很广阔的应用前景,如地下勘探、无损探伤、医学CT、地震、声
求解稀疏线性方程组是科学计算里的一个重要的课题。随着并行和分布式处理器的出现与流行,使得寻求适合高性能计算机的可并行化预条件子变得越来越重要。稀疏近似逆方法(SAI)因
由于其广泛的应用背景,半定规划己成为数学规划领域中一个较为活跃的研究方向。近几年来半定规划的理论和算法取得了很大的进展。基于非线性Lagrangian方法的成熟,这种方法被尝
二次锥规划是一类十分重要的非光滑凸规划问题.它是在有限个二次锥的笛卡儿乘积的仿射子空间的交集上极小化或极大化一个线性函数.许多数学问题都可转化成二次锥规划求解,如线
塔斯基算术真之不可定义性定理可表述为:丰富到足以包含算术的一阶语言不可能包含它自身的满足T—模式的真谓词,其证明的基本思想是在T—模式假设下,在语言中构造出说谎者悖论并
解决问题是小学数学教学的重要内容.一年级作为小学数学学习的第一年,学生解决问题能力培养是学习的重要任务.本文通过对几个一年级学生解决问题现象的观察和思考,从如何帮助