非纯理科生,但这本书能把复杂的理论简单说清楚,真是值得推荐。
小世界:网络规模并不总是最重要的因素。网络的真正中心,是那些在多个大型群集里都有自己位置的节点。中心节点,对网络结构起到关键作用,使网络呈现小世界特点。
无尺度:随机模型基础,节点总数确定;各节点同质,随机链接。而无尺度网络受增长特性和优先情结(新节点选择某个节点的可能性,与该节点本身具有的链接数成正比)的共同作用,会渐渐出现高度链接的中心节点。无尺度网络符合幂律分布,幂律分布不存在峰值,不存在带有普遍性的典型节点;许多小事件伴随少数极大事件,从中心节点到无数小节点,各节点等级分布。
无尺度模型中,所有链接都是在新节点加入时增加的,而大多数网络中,新链接可以自发产生;同时,节点和链接可以消失。链接重排或消失、删除节点、节点老龄化等过程会影响网络的成长和演变,并改变其中心节点的规模与数量。然而,无论网络多大多复杂,只要存在增长与优先情结,就会保持中心节点和无尺度拓扑结构。
适应性:在无尺度模型中,不存在“新星效应”,因为所有节点是同样的,其获得链接的多少,与进入网络的时间成函数关系。“新星效应”引入适应性概念,在竞争环境中,每个节点都有特定的适应性。简单适应性模型是,将适应性加入到无尺度模型,假设优先情结受到‘节点的适应性’和‘链接数目’的共同作用的乘积。适应性模型认为,节点仍按幂律获取链接,但节点获取链接速度的动态指数与节点的适应性成正比。
网络拓扑:就拓扑结构而论,所有网络仅存在两种分类,一是,虽然内部节点为获取链接而竞争激烈,但网络仍保持无尺度的拓扑结构,最适应的节点成为中心节点,但优势不明显,大多数节点适应性大体相当(呈正态分布),网络随时出现等级节点的幂律分布。二是,最适应的节点获取几乎所有链接,网络呈现星状拓扑结构,有一个单一中心节点和多个微型节点,仅受其适应性分布的影响,出现适者通吃现象。
容错性:大多数容错高的系统均有一个共同特点,通过高度互联的复杂网络保证功能。随机网络在节点被删除到某一临界点时会崩溃;而无尺度网络,删除节点的连通性越高,越有可能使整个系统瘫痪;
另外,经常发生级联故障。 1)大多数级联反应不是瞬间发生的,故障往往存在很长时间而不被注意,最终导致整体瘫痪。2)试图降低级联反应频率,一旦发生级联反应,更具破坏性,更糟。
互联网:
1。在建造互联网模型时,必须同时考虑增长、优先情结、距离及其背后的不规则碎片形结构等(如人口密度和互联网节点密度存在很强的相互关系)。
不管网络是无尺度的还是随机的,其链接可能是有向的,也可能是非有向的(在有向网络中,不保证反向路径一定存在)。这种有向性对网络拓扑结构产生影响(4大陆)。
2。归类问题:将内容(关键词搜索)与拓扑结构(如果某些文档之间的链接多于指向其他文档,就认为他们属于同一社会群体)结合,更容易找出社区属性。
3。搜索节点:万维网的架构控制一切,是否找到一个网页,只受其网络上的位置一个因素影响(如果成为较小的中心节点,最终被搜索引擎注意到,便可被找到,虽然搜索引擎只能覆盖万维网的一小部分)。
复杂网络de再认知
《链接》热门书评
-
一切都是“网络”
32有用 1无用 火麒麟降价了 2007-12-24
如果这本书再写下去,可能会这么写:某一城市的洗手间,通过下水道连接,可以把洗手间视为节点,下水道视为链接。我们通过研究多个城市的全部洗手间的数据,最后惊讶的发现,他们的呈幂律分布。我们经过五年的观察,发现只有20%洗手间被频繁使用。同时,从一个洗手间通过下水道到另一个洗手间,最多只需要经过6个洗手间...
-
遭遇巨人歌利亚
21有用 0无用 黠之大者 2009-04-06
本文仍是阅读笔记,其中的语言皆出自《linked》一书,下不赘述。 &nb...
-
互联网:无组织的组织力量
18有用 0无用 师北宸 2011-05-31
《链接:网络新科学》是本好书,书里证实了KK在《失控》里提到的很多想法。作者通过实验证明了互联网和社会关系网络、细胞内的蛋白质链接、人与人之间的性关系、细胞内新陈代谢网络等网络一样,是一种符合幂律分布的网络——作者称之为「无尺度网络」。从基地组织到哥伦比亚的毒枭,都是自组织的无尺度网络。它们都不是等...
-
透过网络理解社会
13有用 3无用 豆花娘 2011-11-21
立早按:研一的读书报告,备课的时候翻出来又回顾了一遍,没啥观点,权作一篇仅供参考的读书笔记。 对于一个在文科课程里浸淫了...
-
Scale-free 奠基人Barabasi的经典之作
13有用 0无用 zibuyu 2007-11-11
这是我近两年来难得能够用一天的时间不间断地把一本书看完了。这本书的好处在于:(1)轻松,不像Watts的Small World那本书充满公式,然而同时能够把问题说得通晓,当然这也可能是两本书定位的不同吧;(2)然而语言的晓畅并不妨碍这本书的信息量,薄薄的一本书,回顾了从Erdos的Random Gr...
书名: 链接
作者: [美] 艾伯特-拉斯洛·巴拉巴西
出版社: 浙江人民出版社
原作名: Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life
副标题: 商业、科学与生活的新思维(十周年纪念版)
译者: 沈华伟
出版年: 2013-8-1
页数: 369
定价: 59.90元
装帧: 平装
ISBN: 9787213056550