用斯皮尔曼系数衡量网络的度相关

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:csmeteor135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂科学是一门描述现实社会复杂关系的交叉科学。大量实证研究表明,现实世界中很多复杂系统都可以抽象为复杂网络,它们具有丰富多样性的同时,也表现出一些共同的结构属性。满足特定度序列分布的随机网络模型,经常被作为检验复杂网络结构性质的一种重要的零模型。但是,度分布还不足以完全刻画一个网络,网络的度相关在复杂网络的动力学和功能结构的很多方面都具有非常重要的作用,包括网络受攻击的鲁棒性、信息和传染病的传播、网络博弈、网络同步等。通过研究网络连边两端节点度的相关性、平均值等各项统计参数,可以进而确定网络度的联合概率分布,这对网络的结构、功能和动力学性质具有决定性作用。以前衡量网络的度相关时,一般都是采用Newman提出的皮尔逊线性相关系数。这个系数就是网络所有连边两端节点的度的线性相关系数,其计算简单,对很多网络都能适用,特别是网络规模不是特别大时。但是对于自然界中广泛存在的无标度分布的网络,当网络规模很大、趋于无穷时,皮尔逊系数会一致趋于0,失效!而当今社会我们要处理数据量在急速增长,网络规模也越来越巨大,如科学家合作网络、万维网等,就必须要解决这个问题。另外,当给定度序列,以前要得到一个特定度相关系数的网络,一般都是采用交叉换边的方法逐步调整,这样效率较低。因此,找到能直接生成特定度相关系数的网络的方法,这对复杂网络的研究也是非常有价值的。在本论文中,我们引入斯皮尔曼等级相关系数来度量网络的度相关。斯皮尔曼系数和皮尔逊系数很类似,但它是参数无关的、和网络的规模无关,对大规模的网络也适用,能很好地解决皮尔逊系数对大规模网络不适用的问题。另外,我们发现在斯皮尔曼等级相关下,具有一定度关联的均匀网络其所有连边两端节点度的归一化次序满足线性相关关系,相关系数就是斯皮尔曼等级相关系数。我们在实证网络和理论模型网络中均验证了这一结论,并在理论上给出了一个近似地解析证明。我们发现的这个斯皮尔曼等级相关的线性关系是一个很普适的结论,它可以作为一个的方程,用来计算确定网络模型中度联合概率分布中参数的具体数值。我们通过应用简单的Marrows指数和高斯函数模型,根据上述线性关系,我们得到了任意特定度关联均匀网络的近似联合概率分布表达式。根据得到网络度的联合概率分布,我们可以直接生成网络。经过验证,我们提出的简单的指数和高斯函数网络模型,能很好地直接生成任意指定的度关联系数网络,并且和传统的交叉换边方法相比较,生成的网络很一致、且减少了计算量。
其他文献
20世纪90年代以来,国际社会政策研究的重要变化是"发展型社会政策"作为一种新的社会政策范式受到理论界和实务界的重视,引发社会政策研究的"范式革命"。这一新范式的主要贡献
思想政治教育的过程其实就是人际传播的过程.良性、有效的人际传播取决于一定的沟通艺术.中学生的思想政治教育,就要求教育者掌握倾听、语言与非语言传播的沟通艺术,尤其在语
生育是人类延续的最基本前提,生育文化作为人类文化系统有机体的重要组成部分,正随着社会和经济的发展发生着转变。婚姻行为模式作为生育文化的直接表现,自然也会随着经济、
本文以功能和认知语法为理论背景,以"词"与"短语"的划分为目的,探讨频率与"词"之间的关系。频率是词化的重要动力,频率对词感的制约具有认知心理与语言理解上的依据。文章提
传统语言教学是以知识为中心的技能训练,但知识的获得不等于能力的获得。语言教学应该以语感为中心,朗读教学是提高学生语言的直觉感受能力的最佳方法。朗读教学的各个环节都
<正>改革开放以后,随着中等职业教育事业的发展,河南省中等职业教育技能竞赛活动开始起步。从比赛的历史背景、组织层次、比赛形式、比赛内容等方面来看,经历了起步阶段、初
"民工荒"在很大程度上是"结构荒"、"质量荒"。从"民工荒"反映出的现实情况来看,农民工特别是新生代农民工的人力资本投资严重不足。加强新生代农民工人力资本投资,对中国工业
本文从中山大学汉语中介语语料中收集了相关汉字偏误实例113例,188频次。通过对这些实例现象的分类分析,发现了误同形、误异形等现象;并对其偏误原因进行分析论证,探讨了同化
目的探讨腹腔镜围手术期影响因素与术后继发谵妄的关联性。方法纳入武汉市第六医院于2016年5月至2018年1月期间收治的腹腔镜手术病人为研究对象。登记所纳入病人的一般情况,
在策划民族图书选题、编辑民族图书稿件过程中,关键在于把握好民族、民俗、宗教三方面问题,即把握好政治和专业的“尺度”。文章阐述了民族图书容易出现民族、民俗、宗教问题之