网络科学
wangyuquan
这个作者很懒,什么都没留下…
展开
-
《网络科学-原理与应用》要点总结2——规则和随机网络
规则网络:为了能以平均路径长度和链路数来比较网络的效率,引入一个新的度量----链路效率。一个链路有效的网络将以有效的方式利用它的链路一遍减少平均路径长度。E(G) = 1-avg_path_length(G)/m.规则网络类型:二叉树网络,超环形网络,超立方网络等。“什么是最有效的规则网络?”一个有效的网络是稀疏的,具有小的直径并具有最短特征路径长度。从链路效率来讲:E(hypercub原创 2013-02-22 14:32:21 · 3698 阅读 · 0 评论 -
《网络科学-原理与应用》要点总结3——小世界和无标度网络
小世界网络:小世界网络是具有高聚类系数,相对较短的平均路径长度和可以扩展的熵的系数网络。小世界效应:随着少数随机链路添加到有结构的网络上,平均路径长度会快速减少。典型的,主要是由于当规则网络的少数链路随机化时发生的对分,小世界是从春规则向有点随机P*=1%~4%转换而来。随机化一个2-规则网络的链路会创建基本的小世界网络。这一重要生成过程被称为WS算法。WS生成的小世界的度序列分布要比同等原创 2013-02-22 16:27:26 · 13026 阅读 · 0 评论 -
《网络科学-原理与应用》要点总结1——图论
由于毕设的需要,寒假一直在看《网络科学-原理与应用》这本书,到现在为止粗粗的看了一遍,现在把一些要点都记录一下,当然里面好多数学推算都没懂,o(╯□╰)o图是一个3元组:G=(N,L,f),N为节点集合,L为链路集合,f为将链路映射到节点对的映射函数。图有很多属性,例如平均路径长度,密度,熵,聚类系数,介数和紧度,谱半径,谱系,度序列分布等。节点度等于将节点连接到图上的链路数量。路径长度是两个原创 2013-02-21 15:58:10 · 2528 阅读 · 0 评论 -
《网络科学-原理与应用》要点总结4——涌现和同步
涌现:动态网络是一个时变网络,时变更改倒是网络中的结构化的重组,即被称为涌现,通过涌现形成的网络称为涌现网络。它的形成是先从一些预定义的初始状态,然后通过一系列小的变化逐渐变成最终状态。涌现过程可以构造任意结构的网络,具有几乎任何想要的特性,如高度的hub,高聚类系数或者特定的度序列。通过涌现我们可以看到两个基本的原则:(1)通过不断重复应用非常简单的规则构造任意结构式可能的(2)现实世界原创 2013-02-23 14:07:39 · 1757 阅读 · 0 评论