确定度分布条件下可变同配系数的算法构造与影响分析?

摘要：

复杂网络是现实中大量节点和边的抽象拓扑，如何揭示网络内部拓扑对网络连通性、脆弱性等特征的影响是当前研究的热点。本文在确定度分布的条件下，根据Newman提出的同配系数的定义分析其影响因素。首先在可变同配系数下分别提出了基于度分布的确定算法和基于概率分布的不确定算法，并分别在三种不同类型的网络(Erd?s-Rényi网络， Barabási-Albert网络， Email真实网络)中验证。实验结果表明：当网络规模达到一定程度时，确定算法优于贪婪算法。以此为基础，分析了同配系数改变时聚类系数的变化，发现两者之间存在关联性，并从网络的微观结构变化中揭示了聚类系数变化的原因。

关键词：同配系数、度分布、构造算法、聚类系数

所属期刊栏目：65

分类号：TP1;U2

资助基金：国家自然科学基金61571063,61472357,61501100,61571059资助的课题

在线出版日期：2016-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：094503-0-094503-10