图网络的统计特性

参考：http://snap.stanford.edu/data/index.html

Nodes	Number of nodes in the network
Edges	Number of edges in the network
Nodes in largest WCC	Number of nodes in the largest weakly connected component
Edges in largest WCC	Number of edges in the largest weakly connected component
Nodes in largest SCC	Number of nodes in the largest strongly connected component
Edges in largest SCC	Number of edges in the largest strongly connected component
Average clustering coefficient	Average clustering coefficient
Number of triangles	Number of triples of connected nodes (considering the network as undirected)
Fraction of closed triangles	Number of connected triples of nodes / number of (undirected) length 2 paths
Diameter (longest shortest path)	Maximum undirected shortest path length (sampled over 1,000 random nodes)
90-percentile effective diameter	90-th percentile of undirected shortest path length distribution (sampled over 1,000 random nodes)

1.节点数

2.边数

3.最大弱联通的节点数

4.最大弱联通的边数

5.最大强联通的节点数

6.最大强联通的边数

7.平均聚类系数                                计算方法：局部聚类系数求均值

8.三角个数

9.三角形百分率（全局聚类系数）    计算方法：3*闭合三角形个数/三角形个数

10.直径

11.90%有效直径

 

其他图统计特性（参考gephi）

12.图密度     边的数目/(n*(n-1))   n为节点数目

13.平均度

14.加权平均度

15.模块度

16.HITS

17.PageRank

18.特征向量中心性(eigenvector centrality)

19.度中心性

20.紧密中心性

21.中介性