图的幂律度分布 power-law degree distributios
来源:互联网 发布:群星修改数据 编辑:程序博客网 时间:2024/06/05 23:50
讲的一篇图论文中说到,“The natural graphs commonly found in the real-worldhave highly skewed power-law degree distributios……”,开始只是了解个大概,后来经查才知道。power-law degreedistributios原来是一种描述网络图中结点度的分布,中文可叫做“幂律度分布”。
维基百科词条“复杂网络”中对“无尺度网络”的介绍中,可对“幂律度分布”有进一步地了解。
资料解释如下:
===========================================================================================
网络的度分布,是指当随机地从网络中抽取一个节点时,与这个节点相连的节点数(叫做这个节点的度)d
比如:对一个n个节点组成的完全图度分布是:d
无尺度网络的度分布满足幂律分布,也就是说d
(==加一句,这个符号是“正比于”的意思??好吧~见过好几次了)
随机网络的度分布属于正态分布,因此有一个特征度数,即大部分节点的度数都接近它。
无尺度网络的度分布是呈集散分布:大部分的节点只有比较少的连接,而少数节点有大量的连接。由于不存在特征度数,因此得名“无尺度”。
无尺度网络的例子有很多。因特网、美国演员网络、细胞中蛋白质的交互网络都是无尺度网络。
无尺度网络的特性是:当节点意外失效或改变时,对网络的影响一般很小,只有很小的概率会发生大的影响,但当有集散节点受到影响时,网络受到的影响会比随机网络大得多。
==================================================================
再盗个别人slides中的一个图。意思很明了,其中有1%的结点连接着一半的边,其余一半的边被剩余99%的结点所共用。
阅读全文
0 0
- 图的幂律度分布 power-law degree distributios
- 图的幂律度分布 power-law degree distributios
- 随机图 & 如何处理Power-law(幂律)分布的数据
- 幂律分布现象-power-law
- power law
- 淺談網路世界的Power Law現象
- 幂定律power-law
- 幂律power-law
- Power law distribution
- power law幂次法则
- 幂次法则power law
- power law,small world,bow-tie理论
- 浅谈网络世界中的Power Law现象(一) 什么是Power Law
- Degree
- P2020的LAW分析
- law
- Zipf,Power-laws,Pareto分布
- LWIP的law api编程
- python3.5使用flask-moment无法显示时间戳的问题
- Dubbo源代码分析九:优雅停机
- 问题 G: C语言实验题——某年某月的天数(JSU-ZJJ)
- 网站设计| 网站设计模板素材
- 记录以下Java的基本知识
- 图的幂律度分布 power-law degree distributios
- 记第一次用C语言写代码的经历
- VS_C_17/11/22 C中if与switch的区别
- 嵌套类和内部类(转,有修改)
- 安卓软件安装成功后通过广播-接收器删除apk文件
- 问题 H: 逆置正整数
- python selenium开关网页刷新流量
- 计算机科学与Python编程导论_MIT 学习笔记(一)
- 问题 I: 找中间数