节点度(degree)、度分布(degree distribution). 度是对节点互相连接统计特性最重要的描述, 也反映重要的网络演化特性. 度 k 定义为与节点直接相连的边数. 节点的度越大则该节点的连接就越多, 节点在网络中的地位也就越重要. 度分布 P(k)是网络最基本的一个拓扑性质, 它表示在网络中等概率随机选取的节点度值正好为 k 的概率, 实际分析中一般用网络中度值为 k 的节点占总节点数的比例近似表示. 拥有不同度分布形式的网络在面对网络攻击时会表现出截然不同的网络行为.集群系数(clustering coefficient).或称聚类系数. 集群系数衡量的是网络的集团化程度, 是度量网络的另一个重要参数, 表示某一节点 i 的邻居间互为邻居的可能. 节点 i 的集群系数 Ci 的值等于该节点邻居间实际连接的边的数目(ei)与可能的最大连接边数(ki(ki1)/2)的比值(图 1(a), 即网络中所有节点集群系数的平均值为网络的集群系数, 即易知 0C1. 由于集群系数只考虑了邻居节点间的直接连接, 后来有人提出局部效率(local e
