科学网标度不变性的含义是在复杂网络上任选一局部

大量个体的简单交互(无中心控制、非完全信息、局部相互作用),形成复杂的网络行为,并可在宏观上涌现出结构和功能,复杂网络的魅力可窥一斑[1],领域研究早已遍及自然与社会生活的各个领域[2]。“自从1999年Barabási和Albert在《科学》上提出无标度网络起,迄今为止,普遍认为无标度网络是指度分布有(或至少近似地有幂律形式),P(k) ~ k^(-γ)(这里记号~指渐近正比)。由于人们对这个幂律形式的认识和理解不同,以及网络度上有限与无限的巨大差异,关于无标度网络概念的讨论一直没有停止过。”[3]阎春宁,史定华等还就幂律问题在《复杂系统与复杂性科学》上发表了系列文章[4],文中将无标度网络细分为精确幂、拟幂律、幂律尾部、幂律行为、幂律关系几个从特殊到一般、相互包含的子类别。

无标度的直接解释通常是 P(ck) = (ck)^(-γ) = [c^(-γ)] k^(-γ) = C k^(-γ) = C P(k), 可见标度改变时,函数曲线的形状和函数的指数都没有变,即具有标度不变性。

标度不变性的含义是在复杂网络上任选一局部,由于其自相似性,局部网络的形态、规律、功能均与原网络不会发生变化,即在尺度伸缩时具有对称性。上述解释很容易地联想到分形的概念,分形来源于几何,但如果仔细地将功能或者信息结构作映射,则分形——对形态的相似性的研究就很可以应用到此二领域;分形是严格的,但可以通过统计意义上的相似来放松约束,扩展其应用范围;分形是理想的,无限嵌套,可以通过增加标度区间来描述实际网络中自相似行为的适用域。

BA模型提出时的机理解释有两个要点,一是增长,二是择优,从而得到节点度具有标度不变性的网络。而变M模型和年龄模型,一般认为不具有严格的标度不变性,但作用机理 T 如果在不同层次是稳定的,是否也意味着存在着某个其他的宏观序参数是标度不变的呢?至少可以定义出一个 F 只跟 T 有关,从而 F(T)是标度不变的,这个函数如果可以区分 T,从而将复杂网络按照形成机理分类。

现在的无标度性是按度增长的规律来对复杂网络分类,这个意义上说,无标度性是一个用来对网络进行分类的方法,幂指数是此网络分类的宏观序参数。这种依靠无标度的分类方法之所以是重要的,因为增长和择优都是朴素的机制,体现了连接机会的均等,这成为现实中区分不同网络形成机理的分水岭。

[参考]

1. 复杂网络研究——现状与前瞻,狄增加,北京师范大学,http://wenku.baidu.com/view/88f39eff910ef12d2af9e776.html,2007

2. 复杂脑网络研究:现状与挑战,张方风,郑志刚,http://wenku.baidu.com/view/3bbb9629bcd126fff7050b3a.html?re=view,2012

3. 无标度网络的争议,史定华,上海大学,http://wenku.baidu.com/view/6a48c427192e45361066f570.html,2012

4. 幂律思考系列文章2——无标度网络的不同定义和包含关系,阎春宁,史定华,http://www.doc88.com/p-9733390632710.html,2014

(0)

相关推荐

  • 相变点的演生对称:物理常识今获数学严格证明

    返朴 关注返朴(ID:fanpu2019),阅读更多!6小时前 一个物理系统中的相变可以是连续的,如铁磁相变,或者是不连续的,如气液相变.一个连续相变点的长程性质可以有比原系统更高的对称性,这被称之为 ...

  • 我变了?“我”没变!

    中科院物理所 昨天 21:53 原创:中科院物理所 如何用对称性描述系统的临界变化?‍一个数学家团队证明了,在相变临界点,旋转不变性是许多物理系统的普遍属性.‍ 近 50 年来,数学家们一直在寻找严格 ...

  • Nature通讯:无标度网络不存在吗?本文用先进的统计方法告诉你

    Scale-free networks are rare 强无标度网络在现实网络中的罕见性 论文作者: Anna D. Broido, Aaron Clauset(科罗拉多大学波德分校) 论文链接: ...

  • 郑州暴雨,救命文档到底有多大作用?

    如果灾难响应和灾后恢复的背景不断变化,例如环境不断恶化或人员持续伤亡,仅仅靠政府的能力和资源通常不足以及时处理重大灾害,这时候,官方与民间互助网络的合作将变得至关重要. 撰文 | 十三维 今年7月,河 ...

  • 科学网

    2020年12月12日上午,得益于江苏大学信息科技研究所长刘桂锋老师分享的江苏省高校图书馆"十四五"规划研讨会直播链接.我通过网络直播听了几场报告,并将部分内容"转播&q ...

  • 科学网: thesis vs. dissertation

    thesis跟dissertation是两个很容易混淆的词,翻译成中文都是论文,都是特指为了获得某种学位(目前有学士.硕士.博士这三种学位),提交给学术委员会的论文.俺也是混用了好多年,说起毕业论文的 ...

  • 科学网—导师究竟有啥用?

    昨天晚上看了葫芦笔记的直播,这次请来的嘉宾是何雪清博士.看了之后,很有收获和触动.直播视频已经录制并且发布在B站了,这里是链接.建议你认真看看. 雪清讲了科研笔记记录.整理和利用的一套流程,用葫芦笔记 ...

  • 科学网—氢气的神奇医学作用

    (本文根据日本医科大学著名的氢气研究学者太田教授讲座录音,进行翻译整理) (1)首先请允许我介绍一下自己.我来自日本医科大学,这个学校在日本很有名气,有个毕业生名医的头像被用在日元纸币上.目前我是日本 ...

  • 科学网—图解“景深”

    孤魂很认真地写了篇文章:关于摄影的几点建议(增补),这篇文章摄影初学者阅读很有益处.孤魂在这篇文章中对"景深"这个摄影名词进行了解释,为了增加摄影初学者对"景深" ...

  • 科学网—骨科肩关节外科手术中如何打好Nice结(Nice knot)?

    朋友们大家好!今天是2019年11月27日周三.开卷有益!欢迎您来到<听高绪仁讲肩关节那些事儿>第180期!知之者不如好之者,好之者不如乐之者.没有天生的专家,唯有每天坚持不懈地努力学习. ...

  • 科学网—斯科特.亚伦森(Scott Aaronson)和我们开了一个玩笑

    李维纲 近日,深入研读斯科特.亚伦森(Scott Aaronson)那篇玻色采样计算机的奠基性论文<The Computational Complexity of Linear Optics&g ...

  • 科学网 错误百出 极不靠谱的“嗑普”文章

    错误百出 极不靠谱的"嗑普"文章 --读<华裔科学家陈昭妃博士谈免疫系统> 李亚平 2014年10月28日 最近,微信圈流传着一篇<华裔科学家陈昭妃博士谈免疫系统 ...

  • 科学网—[转载]来自秦四清科学网博客:如何甄别基础科研中的原创工作?

    在科技创新活动中,原始创新(原创)是最重要的.最能体现人类智慧的创新,能极大地提升人类对事物的认知和推动社会进步.原创(见百度)指的是前所未有的重大科学发现.技术发明.原理性主导技术等科研成果. 在基 ...