7,129
个编辑
更改
跳到导航
跳到搜索
第40行：
第40行： + 第47行：
第48行： + 第56行：
第58行： +
→超额度分布
假设一个网络具有度分布<math>P(k)</math>,通过选择一个节点（随机或非随机）跟随它的一个邻近点（假设至少有一个邻近点），那么该节点具有<math>k</math> 个邻近点的概率不是由<math>P(k)</math>.给出的。造成这一结果的原因在于，无论何时在异质网络中选择某个节点，它都更有可能通过跟随该节点的某个现有邻点到达枢纽节点。这些节点具有度<math>k</math>的真实概率是<math>q(k)</math>，它被称为该节点的'''超额度'''。在'''<font color="#ff8000">配置模型 Configuration Model</font>'''中，忽略节点之间的相关性，并假定每个节点以相同的概率连接到网络中的其他任何节点，超额度分布表示为:
假设一个网络具有度分布<math>P(k)</math>,通过选择一个节点（随机或非随机）跟随它的一个邻近点（假设至少有一个邻近点），那么该节点具有<math>k</math> 个邻近点的概率不是由<math>P(k)</math>.给出的。造成这一结果的原因在于，无论何时在异质网络中选择某个节点，它都更有可能通过跟随该节点的某个现有邻点到达枢纽节点。这些节点具有度<math>k</math>的真实概率是<math>q(k)</math>，它被称为该节点的'''超额度'''。在'''<font color="#ff8000">配置模型 Configuration Model</font>'''中，忽略节点之间的相关性，并假定每个节点以相同的概率连接到网络中的其他任何节点，超额度分布表示为:
:<math>
:<math>
这里<math>{\langle k \rangle}</math>是模型的平均度。由此可知，任何节点的邻近点的平均度大于该节点的平均度。推广到在社交网络络中，这意味着你的朋友平均比你拥有更多的朋友。这就是著名的'''<font color="#ff8000">友谊悖论 Friendship Paradox</font>'''。可以证明，如果一个网络的平均超额度大于1，那么它可以有一个巨大的联通子网络:
这里<math>{\langle k \rangle}</math>是模型的平均度。由此可知，任何节点的邻近点的平均度大于该节点的平均度。推广到在社交网络络中，这意味着你的朋友平均比你拥有更多的朋友。这就是著名的'''<font color="#ff8000">友谊悖论 Friendship Paradox</font>'''。可以证明，如果一个网络的平均超额度大于1，那么它可以有一个巨大的联通子网络:
:<math>
:<math>
<br>
<br>
== '''<font color="#ff8000">函数生成方法</font>''' ==
== '''<font color="#ff8000">函数生成方法</font>''' ==