(完整word版)网络科学导论复杂网络学习笔记.docxVIP

2013 -07-172013-07-31 课题学习进度。 第四章 度相关性与社团结构 这一章主要我主要学习了描述网络的度相关性的几种不同的方法， 包括联合概率分布， 余平均度和同配系数。 另外简单了解了大规模网络社团结构分析的几个有代表性的算法。 下 面，我将本章内的一些重点概念做了整理。 先回忆 度分布 和平均度 这两个概念。 ????表示网络中度为  k 的节点占整个网络节点数的比 列，称为度分布； 〈 k〉是平均度，表示网络中所有节点的度的平均值。 1、网络具有 度相关性 ：指网络中两个节点之间是否有边相连与这两个节点的度值有关。 否则，就称网络不具有度相关性，或称 网络是中性的 。 2、复杂网络的 社团结构 :实际网络往往可以看作是由若干个社团构成的， 每个社团内部 的节点之间的连接相对较为紧密，但是各个社团之间的连接相对比较稀疏。 3、联合概率分布 ：网络中随机选取的一条边的两个端点的度分别为 j 和 k 的概率，即 为网络中度为 j 的节点和度为 k 的节点之间存在的边数占网络总边数的比例： P( j, k) = m( j, k) μ ( j, k) /2?? ， 其中， m（ j,k）是度为 j 的节点和度为 k 的节点之间的连边数； 如果 j=k,那么μ ( j, k) =2， 否则μ ( j, k )=1. 联合概率分布具有如下性质： ① 对称性，即 p(j,k)=p(k,j), ② 归一化，即 ∑????,??=???????? ??( ???), = 1 , ?????? ?? ③ 余度分布 , 即 ??(k)= ∑ ?????? ??(??,??)，其中 ?? 和 ?? 分别为网络中节点的 ?? ??=?? ?????? ?????? ?????? 度的最小值和最大值。 ??（ k）表示网络中随机选取的一个节点和随机选 ?? 取的一个邻居节点的度为  k 的概率。 4、条件概率：网络中随机选取的一个度为  k 的节点的一个邻居的度为  j 的概率。它与 联合概率  P（ j,k）具有如下关系： ????(j|k)p(k)=P(j,k) 5、判断度相关性：一、用条件概率，如果条件概率 ??(j|k) 与 k 相关，那么就说明节点 ?? 度之间具有相关性，并且网络拓扑结构可能具有层析结构。如果条件概率 ?? ??(j|k) 与 k 无关， 那么就说明网络没有度相关性。二、计算度为 k 的节点的邻居节点的平均度，也称度为 k 的节点的 余平均度 ，记为〈 ?? 〉（ k）。假设节点 i 的??个邻居节点的度为 ?? ,j=1， 2， ??。 ???? ?? ???? ?? 可以计算节点 i 的余平均度，即节点 i 的 ??个邻居节点的平均度〈 ?? 〉 如下： ?? ???? ?? 〉 1 ???? ???? ∑ ???? ?? ?? 〈 ?? 〉（ k）与条件概率和联合概率之间具有如下关系： ???? ???????? ′ ′ 1 ???????? ′ ?? ( | ) 〉（k）=∑ k k = ∑ ?? ?? 〈 ?????? ?? ?? ??=???????? ?? ??=???????? ???? ′ ?? 其中， ?? =?? ??（如果网络中两个节点之间是否有边相连与这两个节点的度值无关，也就 ???? ′??′?? 是说，网络中随机选择的一条边的两个端点的度是完全随机的，存在此关系） ，如果〈 ?? 〉 ???? （k）是 k 的增函数，那么就意味着平均而言，独大的节点倾向于与度大的节点连接，从而 表明网络是同配的；反之，如果〈 ?? 〉（ k）是 k 的减函数，那么就意味着平均而言，度大 ???? 的节点倾向于与度小的节点连接， 从而表明网络是异配的； 如果网络不具有度相关性， 那么 〈?? 〉（ k）是一个与 k 无关的常数。 ???? 6、网络是同配的 ：指对于度相关的网络，如果总体上度大的节点倾向于连接度大的节 点，那么就称网络是度相关的， 或称说网络是同配的。相反， 如果总体上度大的节点倾向于 连接度小的节点，那么就称网络是 度负相关的 ，或者 称网络是异配的。 7、同配系数：用于刻画网络是同配还是异配的指标。 网络是度相关的就意味着 ?? 和???? ???? ?? ?? 之间不恒等，因此，可以通过两者之间的差的大小刻画网络的同配或者异配程度： 〈jk〉 -〈 j〉〈 k〉 =∑ ????（?? - ????） ??,?? ???? ?? ?? 当网络为完全同配时， ?? =????，上面式子达到最大值，即为余度分布 ???? ?? ?? 22 2 — [ ∑ ????2 ???? ] ??  ??的方差： ?? 于是得到归一化的相关系