复杂网络笔记---入门二

1.度，平均度，度分布

• 节点的度
  • 与节点直接相连的连边数k
  • 节点的度值是一个离散型随机变量，在计算中主要涉及的统计量有

     

    • 均值（期望）
    • 方差、标准差、n阶距、变量x的分布
•  平均度
  • 无向网的度
    • k=2L/N 或1/N（每个点的连边数之和）
    • N：图中的节点数；L：图中的连边数
    • 
• 度分布
  • 定义：将网络中节点的度值从小到大排列，统计度值为k的节点占整个网络节点数的比例P(k)，即P(k)=/N
  • ：度为k的节点数目
  • N：网络中的节点数
  • 平均度一样，度分布不同
  • 离散和连续的归一化条件
  • 正则网络度分布（delta函数的度分布为N-1）
  • 正则网络----星形网络的度分布

2.路径、距离、介数

• 路径
  • 一条路径是指一个节点序列，其中每一对相邻的节点之间都有一条连边
  • 一条从节点到的长度为n的路径P经过n+1个节点和n条连边
  • 最短路径
    • 两个节点之间的最短路径是指连接这两个节点的边数最少的路径
  • 两个节点之间的最短距离
    • 两个节点之间的最短路径上的边的数目
  • 两点间路径的条数
    • 如果节点i与j之间存在一条连边，则=1，反之，=0
    • 如果节点i和j之间存在一条长度为2的路径，则=1，反之，=0
    • 
    • 如果节点i和j之间存在一条长度为n的路径,则...=1，反之，...=0
    • 
• 距离
  • 直径d(max)
    • 网络中任意两点间的最短距离的最大值
  • 平均路径长度（平均最短距离）<d>
    • 网络中任意一对节点之间的距离求和/节点对的数目 
      • 
      • 任意两点间的最短距离的平均值
    • 最短距离
      • 连接两个节点的最短路径上的边数目
      • 
      • 
      • 介数
        • 任意一对节点间最短路径所经过的次数
        • 点介数
        • 边介数
        • 介数反映了相应的节点或边在整个网络中的作用和影响力，是一个全局几何量

3.集聚系数

• 
• 表示红点的邻居之间存在连边的个数，表示红点的度值
• 
•   
• 0<T<1....T如果等于1，说明任意两个节点有连接；T如果等于0，说明没有三角形连接
• 正则网络中的聚集系数
• 

4.网络稀疏性与连通性

• 完全连接网络
  • 定义：如果一个网络中任意两个节点之间都有连边存在，则称其是一个完全连接网络，它的平均度<k>=N-1
  • 拥有的连边数
    • 
  • 网络的稀疏性
    • 定义：网络中实际存在的边数与最大可能的边数之比
      •        =      
      • L：网络中实际存在的边数 N：网络中的节点数
    • 很多网络是稀疏网络 L<<或者 <k> << N-1
• 无向网络的连通
  • 连通图（无向图）：网络中的任意两个节点之间都至少存在一条路径
  • 最大连通集团：含有节点数最多的连通子图

5.度相关性

• 同配：度大节点倾向于连接度大节点
• 异配：度大节点倾向于连接度小节点
• 中性：节点间的连接与他们自身的度值无关
• 度量网络的度度相关性
  • 可视化描述
    • 
  • 度相关函数

    • 

    • 

    • 

  • 度相关系数

    • 

    • 

    • 

    • 

    • 

  • 皮尔逊相关系数

    • 

    •