复杂网络研究 ,无尺度网络创立者,H-指数高达97的论文狂人,诺贝尔奖大热人选艾伯特-拉斯洛·巴拉巴西力作
中科院计算所所长助理、中国科学院网络数据科学与技术重点实验室主任程学旗,电子科技大学教授、互联网科学中心主任周涛专文推荐。
中科院计算所研究院、巴拉巴西教授的博士后沈华伟全新翻译
湛庐文化出品。
更多好书尽在湛庐文化
美]艾伯特-拉斯洛·巴拉巴西
全球复杂网络研究,"无尺度网络"创立者。美国物理学会荣誉会员,匈牙利科学院外籍院士,欧洲科学院院士。
美国东北大学教授,网络科学研究中心创始人兼主任,同时任职于哈佛大学医学院医学系,并担任丹那-法伯癌症研究所癌症系统生物学中心研究员。
提出无尺度网络模型,2006年因此荣获匈牙利计算机学会颁发的冯·诺依曼金质奖章;2008年获得美国国家科学院颁发的Cozzarelli奖章;2011年又荣获拉格朗日奖。
复杂网络界被引述最多的科学家。论文被引用总次数接近10万次,H指数高达97。
世界著名科技杂志《科技新时代》(Popular Science)对他赞誉有加:"他可以控制世界"
推荐序一 链接,大数据之钥
程学旗
中科院计算所所长助理
中科院网络数据科学与技术重点实验室主任
推荐序二 链接:泽万物以生机
周涛
电子科技大学教授
互联网科学中心主任
第1链 网络让世界变得不同
让雅虎网站瘫痪的少年黑客
谁在支配网络的结构与演化
当还原论撞上复杂性
探寻下一个大变革
及时部分 复杂网络的起源
第2链 随机宇宙
欧拉的图论与哥尼斯堡七桥问题
网络构造,理解复杂世界的关键
只需30分钟,一个无形社会网络的形成
世界是随机的吗
寻找复杂网络背后的秩序
第3链 六度分隔
链》与六度分隔的最早表述
任意两个网页之间平均相隔19次点击
对数让大网络缩小了
六度,社会间隔的上限
"小世界",网络的普遍性质
第4链小世界
格兰诺维特与"弱关系的优势"
趋同与聚团
高度聚团的代价,消失的小世界
抛弃随机世界观
第二部分 复杂网络的本质
第5链枢纽节点和连接者
枢纽节点,颠覆"平等网络空间"
贝肯数与埃尔德什数
平均没有意义,多少不是关键
重新思考网络
第6链 幂律
帕累托与80/20定律
幂律,复杂网络背后的规律
有序如何从无序中涌现
从"随机"灌木丛到"自组织"舞台
幂律无处不在
第7链 富者愈富
幂律为什么会出现
生长机制,先发先至
偏好连接,让强者愈强
生长机制和偏好连接,支配真实网络的两大定律
不断完善的无尺度网络理论
第8链 爱因斯坦的馈赠
为什么雅虎选择了谷歌
新星效应打破先发先至
适应度主导一切
"适者愈富"与"胜者通吃"
节点永远在为链接而竞争
第9链 阿喀琉斯之踵
美国西部大停电与互联导致的脆弱性
有效的攻击:攻击枢纽节点
丢失枢纽节点,网络变成碎片
健壮性与脆弱性并存
将对网络的认识转化为实践
第三部分 复杂网络的影响
第10链 病毒和时尚
互联网,让一夜成名的梦想变为现实
意见领袖的力量
无尺度拓扑,病毒得以传播和存活的基
优先治疗枢纽节点,优先对付"毒王"
社会网络的变化影响传播与扩散规律
第11链 觉醒中的互联网
保罗?巴兰与的抗击打系统
将互不兼容的机器连起来——互联网的诞生
人类创造的互联网有了自己的生命
互联网中的"权力制衡"
寄生计算,让所有的计算机都为你工作
第12链 分裂的万维网
万维网的结构影响一切最多不一定好万维网上的四块"大陆"代码与架构不断扩大的互联网黑洞
第13链 生命的地图
寻找"躁郁症"基因的竞赛
破译人类基因组,打造生命之书
细胞网络的无尺度拓扑,少数分子参与多数反应
个性化药物瞄准问题细胞
网络思维引发生物学大变革
第14链 网络新经济
AOL吞并时代华纳
公司网络,从树形结构到网状结构
复杂董事网络中的"内部人士"
市场,带权有向网络
商业模式的转变,互联网带来的真正财富
第15链 一张没有蜘蛛的网
网络研究的冒险之旅网络理论,描述互联互通世界的新语言开启复杂性科学的世纪
后记 复杂网络的未来 299
一场范式变革应对多任务模块化,补上无尺度网络缺失的一链何时才能驯服复杂性
注释
译者后记
连接者,拥有大量链接的节点
纽约客》特约撰稿人马尔科姆 ·格拉德威尔( Malcolm Gladwell)在他的著作《引爆点》(The Tipping Point)中,介绍了一种测试人们社交程度的简单方法。
他给出了一个包含 248个姓氏的列表——这些姓氏选自曼哈顿电话黄页,然后请被试对照该姓氏列表给自己打分,每认识一个姓氏出现在该列表中的人得一分,可以重复计分。假如列表中有一个姓氏是琼斯,而被试认识三个姓琼斯的人,就可以得三分。格拉德威尔对曼哈顿城市学院的大学生们进行了测试。这些学生大多 20岁出头,都是近几年才搬到曼哈顿的,他们的平均得分为 21分。换句话说,他们一般认识 21个姓氏出现在格拉德威尔姓氏列表中的人。格拉德威尔在以白种人为主且受过高等教育的人群中随机选出一组人,又进行了一次测试,他们的平均得分为 39分,几乎是大学生得分的两倍。这个结果并不令人意外,反倒是被试得分的分布范围之广引起了格拉德威尔的注意。在大学生测试中,得分分布在 2到 95之间,而在另一个测试中,低分是 9分,而较高分为 118分。即使是有着相似年龄、相似教育程度、相似收入的高度同质化人群,得分的变化也很大:低分为 16分,较高分则达到 108分。格拉德威尔共计测试了大约 400人,在每个测试组中都观测到了少数高得分者。最终,他得出了这样一个结论:"在各行各业中都有一小群特别善于交际的人,他们是社会中的连接者。"
连接者是社会网络中极其重要的元素,他们引领潮流趋势、促成重要交易、传播流行时尚并帮助推广餐馆。他们是社会的连线,于轻描淡写间把不同种族、不同教育水平、不同社会背景的人联系在一起。当格拉德威尔发现连接者时,他认为自己找到了一种人类独有的特质。但事实上,他在无意间发现了一个重要现象。在《引爆点》一书出版之前,这一现象就一直困扰着我的研究小组。
连接者是拥有大量链接的节点,他们广泛存在于包括经济系统、细胞等在内的多种复杂系统中,是大多数网络的根本特质之一。连接者激发了许多领域的科学家的兴趣,包括生物学、计算机科学和生态学。连接者现象的发现颠覆了我们对网络的所有认识,让我们重新回到了起点。聚团现象暴露了埃尔德什 —莱利随机世界观的及时个裂隙。前一章探讨的瓦茨 —斯托加茨模型挽救了随机世界观,使朋友圈现象和六度分隔现象在网络中和谐共处。现在,连接者现象发起了对这两个模型的一击。要解释这些高度连接的节点,我们必须彻底抛弃随机世界观。
枢纽节点,颠覆"平等网络空间"
在网络空间,人们享有极大的言论自由。有些人受其困扰,有些人热衷于它,而网页内容确实难以审查。网页内容一旦,便有数以亿计的人可以看到。这种无与伦比的言论发表方式,配合低廉的成本,使万维网成为了民主论坛的终极形式。在这里,每个人的声音被听到的机会都是均等的,至少政客律师和商业杂志是这样认为的。如果万维网是随机网络,那这些观点都是对的,可惜它不是。我们的万维网项目得出了一个有趣的发现:万维网并非民主、公平和平等的,万维网的拓扑使我们仅能看到十亿计文档中很少的一部分。
在万维网上,你的观点是否可以不再是关键问题。实际上,所有观点都可以,而且一旦,就立刻能被全世界任何一个有条件上网的人看到。现在的问题是,当你把信息在万维网上后,它能否在数十亿文档中引起别人的关注。
要想被读到,先得被看到。无论是对小说作者还是科学家而言,这都是至理名言。在万维网上,网页的可见度可以用导入链接数刻画。拥有的导入链接越多,你的网页越有可能被看到。如果万维网中的每一个网页都有链接指向你的网页,那么,所有人都能在很短的时间内知道你在万维网上说了什么。但是,一个网页平均只拥有大约 5到 7个链接,每个链接指向数十亿网页中的一个。因此,一个网页将链接指向你的网页的可能性接近于零。
上述结论适用于我的主页: www.nd.edu/~alb。根据远景公司( AltaVista)的调查结果,全世界大约有 40个网页有链接指向我的主页。坦率地讲,鉴于我主页涉及领域极其狭窄, 40个链接已经很多了。但是,全世界有大约十亿个网页可供选择,因此,你能发现我的网页的可能性仅有十亿分之四十。这也就是说,如果你在万维网上随机浏览,浏览每个页面只花费短短 10秒钟,你也需要不分昼夜地浏览八年,才能碰到一个指向我主页的链接。
每个人都有着不同的兴趣、价值观、信仰和品味,这种多样性反映在我们网页的链接上。这些链接可以指向非洲部落艺术,也可以指向电子商务门户。因为有十亿多个节点可供选择,所以网络链接模式看上去相当随机。链接的随机性意味着,埃尔德什 —莱利模型主宰着网络的链接模式。由于埃尔德什 —莱利理论保障了所有节点彼此相似,每一个节点拥有的导入链接数目大致相同,所以随机万维网将是平等主义的最终载体。
然而,我们的发现推翻了随机万维网这一预言。我们的网页采集机器人发回的网络地图证实了万维网拓扑中的高度不均匀。我们研究了圣母大学的 325 000个网页,仅拥有 3个导入链接的网页有 270 000个,占总网页数的 82%。但是,有大约 42个网页被超过 1 000个其他网页指向,它们拥有的导入链接数超过了 1 000!随后,我们对由 2.03亿个网页组成的样本进行观察,发现了更严重的不均匀:多达 90%的网页只有不到 10个导入链接,同时,有 3个网页被近 100万个其他网页引用!
万维网上的上述现象和人类社会类似。人类社会中,少数连接者的朋友之多超乎寻常;万维网中,少数连接数非常高的节点主导着万维网的结构,它们被称为枢纽节点。雅虎或亚马逊这样的枢纽节点的可见度非常之高,无论在哪里,我们都能看到指向这些节点的链接。但在万维网中,还有很多不受欢迎或者很少被注意到的节点,它们通过少数枢纽节点连在一起。
枢纽节点的存在,颠覆了"平等网络空间"的乌托邦幻想。我们确实有权利把任何东西放到万维网上,但是会有人注意到吗?如果万维网是一个随机网络,我们被看到和听到的机会应该是相等的。从群体 的角度来看,我们以某种方式创建枢纽节点,每个人都与其建立链接。不管你处于万维网中的什么位置,都能很容易地找到这些枢纽节点。和枢纽节点相比,万维网的其他部分是不可见的。出于实用目的,只被一个或两个网络链接的网页是不存在的,它们几乎不可能被找到。在搜索整个万维网寻找热门站点时,搜索引擎对这些链接数非常少的节点同样视而不见。
好好好好好
整体感觉不错!
不错,值得拜读!
赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞
链接无处不在,思考如何链接
书的质量都不错,正版,到货非常快,比预期早了一到两天呢,包装还有改进的空间,好在书都没有损坏。
当当的书妥妥的好,唯一的缺点是买书上了瘾
还没看。。
非常好的一本书,作者写得深入人心。当当正版书
作为在当当买书的忠实粉丝,对当当卖的书和物流服务,还是要给赞!
给同事买的,听说很不错,值得看看
比较有意思
还没来得及看,太多好书了,时间不够。
不错后期读读看
书太多了,还没看
很好的书籍,值得细心阅读,好好研究。
来自东欧的复杂网络研究,可与《大连接》一起阅读,只是翻译上都有点遗憾。
作为科普类很通俗易懂有趣味,或是我自以为自己懂了,看到封面标明‘十周年版本’,相见恨晚
难得湛庐文化品牌开展满额减活动,把之前要买的书收入,性价比更高。
信息时代,我们必须得不断地革新我们的思维才能不被淘汰。本书正是帮助我们革新我们思维的好书。
书是十多年前写的,但是很多思想已经被很多互联网企业证明是非常有前瞻性的,非常值得一读。
dadfcv unpack permissiveultimate@ objectify
我觉得而不只是网络甚至是整个社会国民经济乃至日常交际生活都可以视作一个网络,我们生活在关系当中,也生活在我们内心所艰辛的生活当中。
网络科学大牛的经典之作,从网络的视角揭示社会、经济等各方面!
链接既是刻画复杂性的方式,又是认识复杂性的途径。从网络的视角揭示社会经济等,非常具有前瞻性的一本书!
链接揭示了一个新时代的到来。网络对今天的每一个人都是个熟悉的名词。但是我们或许还没意识到,随着复杂网络到来的还有一个新生的与自然界一样的生态体系。这个体系让我们发现一个新的世界,它正支配着我们。真理不是我们创造的,而是我们发现的。