复杂网络的统计特征
来源:互联网 发布:科目三路考软件 编辑:程序博客网 时间:2024/05/24 22:43
不同于规则网络和随机网络,复杂网络具有小世界效应和无标度特性。
小世界效应:大的簇系数和小的平均距离。
无标度特性:节点度服从幂律分布—具有某个特定度的节点数目与这个特定度之间的关系可用一个幂函数近似表示。
统计特征:
(1) 簇系数:用来衡量网络节点聚类的情况,对于某个节点,它的簇系数被定义为它所有相邻节点之间连边的数目占可能的最大连边数目(k(k-1)/2,k为节点数)的比例,网络的簇系数C则是所有节点簇系数的平均值。
(2) 平均距离
两节点间的距离为连接两者的最短路径的边的数目;
网络的直径为任意两点间的最大距离;
网络的平均距离则是所有节点对之间距离的平均值,它描述了网络中节点间的分离程度,即网络有多小。
(3) 网络中节点的度分布用分布函数p(k)来表示,其含义为一个任意选择的节点恰好有条边的概率,也等于网络中度数为k的结点的个数占网络结点总个数的比值。
(4) 网络弹性:网络节点的删除对网络连通性的影响
(5) 介数
节点介数与边介数,节点的介数为网络中所有的最短路径中经过该节点的数量比例;边的介数含义类似。介数反映了相应的节点或者边在整个网络中的作用和影响力,具有很强的现实意义。
(6) 度和簇系数之间的相关性
不同度数节点之间的相关性:网络中与高度数(或低度数)节点相连接的节点的度数偏向于高还是低。
节点度分布与其簇系数之间的相关性:高度数节点的簇系数偏向于高还是低。
阅读全文
0 0
- 复杂网络的统计特征
- 图像的统计特征
- 复杂网络的类聚
- 复杂网络的网址
- 网络协议的特征
- 游戏的网络特征
- 复杂网络研究的意义
- 【网络流】复杂的大门
- 复杂网络建模的实现
- 数据的统计量特征---懒得整理
- 基于统计特征优化的图像融合
- 复杂网络
- 复杂网络
- 复杂网络
- 无监督特征学习:模拟简单细胞、复杂细胞属性的特征(上段工作总结)
- 基于Linux的复杂网络模块构建
- 复杂网络的学习——抗毁性
- 复杂网络研究的机遇与挑战
- jquery实现 莫泰对话框
- 职业生涯的转折
- 走入javascript(六)for循环自定义属性的应用以及算数运算符
- 嵌入式系统学习——STM32之电阻型触摸屏
- JSP声明 周三的
- 复杂网络的统计特征
- android mk
- 【0031】SQL查询--简单查询--投影运算
- jsp九大内置对象
- GCC内联函数
- Vue入门学习(二)
- 安卓仿手机网易新闻app项目开发系列之(三)数据抓取和解析 下
- C++使用fixed和precision控制小数和有效位数的输出
- JSP小脚本