![1b2c6c48777390170d2c2642b5eb4c59.png](https://i-blog.csdnimg.cn/blog_migrate/f34039594098b1b183c6defc3ba2a85a.jpeg)
网络属性:如何衡量一个网络
关键网络属性:
- 度分布 P(k)
- 路径长度 h
- 聚类系数 C
- 连接单元 s
![740aa9ac7f11684202a39edc79025fc9.png](https://i-blog.csdnimg.cn/blog_migrate/8e66574902fddfb429a491d809cc3447.jpeg)
度分布 degree distribution
度分布 degree distribution
- 度分布P(k):
随机选择的节点的度数为k
Nk=#个度为k的节点 - 标准化直方图:
P(k)= Nk / N ➔ 图
图上的路径
![b38d3cc91757f023b58ec28f51256e2b.png](https://i-blog.csdnimg.cn/blog_migrate/c7a10b730c3ca6f95df8241b444e3e20.jpeg)
- 路径是一系列节点,其中每个节点链接到下一个节点
![4e1e19f440a2b4aaf44be4ba4af24d69.png](https://i-blog.csdnimg.cn/blog_migrate/8c0fed0e2c2056bc6da01d3fcf52e679.jpeg)
- 路径可以相交并多次通过相同边
- 例如:ACBDCDEG
距离
- 距离(最短路径,测地线)
一对节点之间的定义为沿边的数量连接节点的最短路径- 如果两个节点未连接,则距离通常定义为无限(或零)
![7952ba1a3623475dbecdc7460459916b.png](https://i-blog.csdnimg.cn/blog_migrate/7663c9104f4fb43cd2893e1cbb5ca9d0.jpeg)
- 在有向图中,路径需要遵循箭头的方向
- 结果:距离为不对称:hB,C≠hC,B
![da81f5ea94aa42796c7a4b0dc1bfd805.png](https://i-blog.csdnimg.cn/blog_migrate/86d3ef3a20aa409653ad5e61c127126a.jpeg)
- 直径:最大(最短路径)图中任意一对节点之间的距离
- 平均路径长度:对于连接图形或者强连通有向图
![59f9f59f05693fc21ecbd962d27ff7ac.png](https://i-blog.csdnimg.cn/blog_migrate/c8d4ffb7a902bad4f7e654d52e1008ef.jpeg)
其中
- hij是从节点i到节点j的距离
- Emax是最大边数(总计节点对数)= n(n-1)/ 2
很多时候,我们仅计算连接的节点对(即,我们忽略“无限”长度路径)
请注意,此措施也适用于(强烈)连接图的组成部分
聚类系数
聚类系数(对于无向图):
- 节点i的邻居之间的联系如何?
- 节点i的度为ki