描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787534998553
- 全球复杂网络研究权威、“无标度网络”奠基人艾伯特-拉斯洛•巴拉巴西首度系统揭秘网络科学的重磅之作！
- 上海大学副校长汪小帆，清华大学计算机系教授、副主任、清华大学-工程院知识智能联合实验室主任、清华科技大数据研究中心执行主任唐杰联袂推荐！
- 网络视角是当今互联世界不可或缺的思维能力，将渗透到人类活动和人类思想的一切领域，本书是一个习得该视角的通道，学会网络科学的思维会让你轻松理解身边事。
- 巴拉巴西教授花费5年时间写作，结合*研究，运用定量手法，浅显易懂地讲述了网络科学领域的专业知识，并亲自教读者如何使用这本书。
- 湛庐文化出品。
网络如何影响了我们的时代？
网络领域是如何成长得这么快的？
人与人之间怎样建立连接？
社会网络是六度分隔的吗？
真实网络是随机的吗？
信息怎样通过网络中的节点传播?
……
《巴拉巴西网络科学》列举了很多生活中的案例，深入浅出，全面而系统地绘制出一幅网络科学领域的知识地图。关于网络，你想知道的一切都能在这本书中找到。
全球复杂网络研究权威、“无标度网络”奠基人艾伯特-拉斯洛·巴拉巴西花费5年心血，用丰富的案例和研究成果，结合大量图表和参考文献，将网络科学的专业知识融汇成10大模块，以大众视角讲透网络科学；中国科学院计算技术研究所研究员、网络科学和社会计算专家沈华伟、普林斯顿大学博士后黄俊铭担纲翻译，*程度还原原著。作为一本专业教材，《巴拉巴西网络科学》是网络科学领域研究者、教师、学生的必备佳作；除此之外，本书文笔流畅、通俗易懂，将网络科学的理论与日常生活联系起来，为普通大众了解当今的互联世界提供了一个通道。
网络科学是一门多学科交叉的复杂科学，与数学、物理学、社会科学、计算机科学、生物学、医学等学科密切相关，网络科学的应用领域也是多种多样：社交网络、经济网络、大脑网络、传播网络、组织网络、军事网络……《巴拉巴西网络科学》不仅是一本网络科学领域的权威教材，更是一本能让每个人理解复杂社会的运行规律、认识未来、学会并运用网络思维的实用手册。
译者序 如小说般引人入胜的网络科学
前 言 网络科学诞生的奇妙旅程
引 言 复杂科学的未来
第1章 图论
第2章 随机网络
第3章 无标度性质
第4章 巴拉巴西-阿尔伯特模型
第5章 演化网络
第6章 度相关性
第7章 网络鲁棒性
第8章 社区
第9章 传播现象
结 语 运用网络科学理解当今的互联世界
如今，每年有十余个学术会议、研讨会和讲习班在关注网络，有百余本书及多本重点期刊专注于网络领域，大部分大学开设了网络科学课程，有三个大洲的大学设置了网络科学博士学位，科研资助机构也在网络领域投入了数亿美元的经费。看到这些，人们不禁会想，这个仅出现十余年的领域真可谓一帆风顺。不过，受此种效应的影响，我们可能会忽略一个最耐人寻味的问题：网络领域是如何成长得这么快的？
我把这一章视为我的科学发现旅程，原因其实很简单：我并没有打算对上述问题提供一个无偏见的回答，而是希望从一个参与者的角度去回忆网络科学的兴起。我恰好是最了解这个参与者的人，因为“他”就是我。我想回忆的并不是什么胜利大游行，相反，我经历的是一场曲折坎坷的旅行，一场充满挫折、矛盾和冲突的旅行。这一章也不是什么全貌图，而是主要关注我在穿越网络科学的“森林”时，反复碰到的那些令人难以忘记的“树”。需要提醒大家的是，科学发现绝不像教科书中描述的那样直观和自然，而是像接下来几页里你将看到的那样充满曲折。
我的首篇关于网络的论文（1994年）
我对网络的着迷始于 1994 年，即我在 IBM 传奇之地——沃森研究中心做短期博士后的那几个月。考虑到假期即将来临——假期期间不能留在 IBM，我决定利用这段时间更多地去了解我的雇主（当时，IBM 几乎就是计算机的代名词）。于是我去了沃森图书馆，寻找关于计算机科学的入门书籍。
怀着对计算机领域科学问题的好奇心，我从沃森图书馆借阅了一本书。这本书涵盖了很多内容，包括算法、布尔逻辑（Boolean Logic） 和 NP-完全性（NP-completeness）。我对书中讲述最小生成树问题的一章特别感兴趣。我发现，书中介绍的克鲁斯卡尔（Kruskal）算法很好地对应了统计物理学领域的著名模型——侵入渗流。于是，在圣诞节过去的两个月后，也就是 1995 年 2 月 24 日，我的第一篇关于网络的论文在《物理评论快报》（Physical Review Letters）上发表了。该论文阐述了物理学和计算机科学领域中这两个广泛研究的网络问题之间的等价性。在如此有影响力的物理期刊上发表一篇单作者论文对于我的学术生涯来说无疑是重要的，不过这一举措的真正影响远不止于此：这篇论文打开了我对网络科学研究的热情之门，奠定了我随后数十年对网络热爱的基础。
失败 1：第二篇论文（1995年）
学得越多，我越觉得自己对真实网络知之甚少。居住在纽约市的我，想象着曼哈顿地下铺设的数百万条电线、电话线和光缆线到底有多么复杂。图论告诉我们，这些网络中的节点是随机连接的，然而我并不这么认为。我坚信，一定有某些组织原则在支配着我们日常生活中使用的网络。寻找这些组织原则恰好是统计物理学家的拿手好戏，毕竟他们经训练而成的
思维方式就游弋在有序和随机的边界。
随后的几个月里，我阅读了贝拉·波罗巴斯（Béla Bollobás）关于图论的优秀著作，这使我接触到了保罗·埃尔德什（Paul Erdös）和阿尔弗雷德·雷尼（Alfréd Rényi）在图论方面的经典工作。与此同时，斯图尔特·考夫曼（Stuart Kaufmann）富有远见的作品使我意识到网络对于生物领域的重要性。在这些书籍中，两种截然不同的视角碰撞在了一起：一边是由定理驱动的枯燥的数学世界，一边是考夫曼那种不受数学羁绊的肆意想象。
在博士后岗位上工作了 8 个月后，我接受了美国圣母大学（University of Notre Dame）提供的教职，这使我在 IBM余下的4个月内可以专注地完成我的第二篇关于网络的论文。这篇题为《随机网络动力学：连通性和一阶相变》的论文，是我探究网络拓扑结构的首次尝试。该论文将波罗巴斯的世界和考夫曼的世界结合在一起，探索了网络结构的改变会如何影响布尔系统的演变。论文背后的观察非常简单：改变随机网络的平均度，布尔系统将经历一次相变。因此，如果不能完全理解网络的结构，你就无法解释布尔系统的行为。
这篇论文受到了很多想法的启发，这些想法源于蜂窝网、互联网和万维网。然而，我过去发表论文的物理期刊几乎不涉及此类研究。因此，我努力尝试，去寻找上述发现在我所在领域中的应用。最终，我决定把我的发现应用于神经网络——物理学家经常研究的一个主题。在我看来，关注神经网络的物理学家应该会认可网络的重要性。然而，我错了。这次决定标志着随后 4 年间我的网络科学之旅中一系列失败的开始。
1995 年 11 月 10 日， 我将完成的论文投稿到《科学》杂志，之后便回到波士顿参加美国材料研究学会的年度会议。在那里，我碰到了《自然》杂志的编辑菲利普·鲍尔（Philipp Ball），他对交叉学科很感兴趣。我有幸向他介绍了那时令我非常着迷的新研究对象——网络。于是，当我的论文在几周后被《科学》杂志拒稿时，我将它发给了菲利普，希望《自然》杂志会对它感兴趣。的确如此，论文被送审了。
不过，论文的评审人对网络并不那么着迷。其中一位评审人在他的评审意见中坦率地写道：论文的研究动机不清晰；技术上很受限；关于演化和互联网的推测不切实际。
当然，这位评审人是正确的：论文中没有解释为什么我们需要关注网络。答案都在我脑子里，但由于我博士毕业不过一年，仅仅靠 4 年前读博士时才开始学习的英语，实在是难以把脑中的想法通过文字变成故事。
我很失望，并于 1996 年 4 月 25 日将该论文再次投稿到《物理评论快报》——结果并没有好多少，论文经过漫长的评审过程之后再次被拒收。1997 年 11 月 21 日，在首次投稿两年后，我又把该论文投稿到《欧洲物理快报》（Europhysics Letters）。那时候，我的网络科学之旅的第二个重大失败已经开始了。
失败 2：绘制万维网地图
当我为第二篇论文的发表而付出艰苦努力时，我开始感觉到，要想继续前进，就需要放弃我一直使用的图论，而应该做物理学家擅长的事情：从真实世界中寻找灵感。也就是说，我需要地图——确切地说是真实网络的地图。
在蒂姆· 伯纳斯 – 李（Tim Berners-Lee）开放万维网 5 年后，也就是谷歌创立的两年前，那时的万维网还处于成长期。许多在实验室中开发出来的搜索引擎，譬如JumpStation、RBSE Spider 或 Webcrawler，开始尝试绘制万维网链接结构的地图。1996 年 2 月，我向一些运行此类网络爬虫工具的研究人员发送了邮件，希望他们能够提供部分数据——当然，最好是有完整的地图，哪怕没有这样的地图，能够知道每个节点拥有多少个链接也足够了。“我
希望使用这些数据绘制一个直方图。”我写道。我希望得到这个在三年之后被我们称为“万维网的度分布”的直方图。
没有人说“不”。实际上，没有人顾得上答复我。就在等待回复的时候，我的第二篇论文遭遇了最后一击——它被《欧洲物理快报》拒稿了。
到那时为止，我的网络之旅可谓非常让人失望。我的第二篇关于网络的论文向 4 个期刊投稿，经过了三轮评审。没有人说它是错误的，评审人的意见很简单：谁关心网络呢？那时候，我打算获取真实数据的“B 计划”也进入了死胡同。我感到失望，同时也承受着发表论文和申请经费的压力，于是，我逐渐开始从网络转向相对稳妥些的量子点方面的研究。
我真的是别无选择。成为助理教授两年后，我的首项经费资助才姗姗来迟，要成为终身教授更是前景渺茫。虽然我是那么相信网络，过去三年里拿得出手的也只有一篇论文和一系列的失败罢了。不过，转向更传统的研究课题让我得到了回报：到 1997 年年底，我得到了两项经费资助，这使我可以雇用几个学生和一个博士后了。
随着人类社会的日益网络化，网络科学的思维方式将会变得日益重要。对于普通读者而言，这本书与巴拉巴西的《链接》一书是了解网络科学的主要思想与思维方式的*组合读物；对于专业读者而言，这本书是了解过去20年网络科学的曲折历程与主要进展的不二之选。
——汪小帆
上海大学副校长
网络科学是专门研究复杂网络系统规律的一门新兴交叉学科，其研究内容十分广泛，从物理学到生物学，从社会科学到技术网络，从工程技术到经济管理等都包括其中。《巴拉巴西网络科学》将会带你逐步认识真实世界的复杂网络，章节之后的练习会让你感觉犹如大师在身边，与你一起探索复杂网络的世界。
—唐杰
清华大学计算机系教授、副主任
清华大学-工程院 知识智能联合实验室主任
清华科技大数据研究中心执行主任
如今，每年有十余个学术会议、研讨会和讲习班在关注网络，有百余本书及多本重点期刊专注于网络领域，大部分大学开设了网络科学课程，有三个大洲的大学设置了网络科学博士学位，科研资助机构也在网络领域投入了数亿美元的经费。看到这些，人们不禁会想，这个仅出现十余年的领域真可谓一帆风顺。不过，受此种效应的影响，我们可能会忽略一个最耐人寻味的问题：网络领域是如何成长得这么快的？
我把这一章视为我的科学发现旅程，原因其实很简单：我并没有打算对上述问题提供一个无偏见的回答，而是希望从一个参与者的角度去回忆网络科学的兴起。我恰好是最了解这个参与者的人，因为“他”就是我。我想回忆的并不是什么胜利大游行，相反，我经历的是一场曲折坎坷的旅行，一场充满挫折、矛盾和冲突的旅行。这一章也不是什么全貌图，而是主要关注我在穿越网络科学的“森林”时，反复碰到的那些令人难以忘记的“树”。需要提醒大家的是，科学发现绝不像教科书中描述的那样直观和自然，而是像接下来几页里你将看到的那样充满曲折。
我的首篇关于网络的论文（1994年）
我对网络的着迷始于 1994 年，即我在 IBM 传奇之地——沃森研究中心做短期博士后的那几个月。考虑到假期即将来临——假期期间不能留在 IBM，我决定利用这段时间更多地去了解我的雇主（当时，IBM 几乎就是计算机的代名词）。于是我去了沃森图书馆，寻找关于计算机科学的入门书籍。
怀着对计算机领域科学问题的好奇心，我从沃森图书馆借阅了一本书。这本书涵盖了很多内容，包括算法、布尔逻辑（Boolean Logic） 和 NP-完全性（NP-completeness）。我对书中讲述最小生成树问题的一章特别感兴趣。我发现，书中介绍的克鲁斯卡尔（Kruskal）算法很好地对应了统计物理学领域的著名模型——侵入渗流。于是，在圣诞节过去的两个月后，也就是 1995 年 2 月 24 日，我的第一篇关于网络的论文在《物理评论快报》（Physical Review Letters）上发表了。该论文阐述了物理学和计算机科学领域中这两个广泛研究的网络问题之间的等价性。在如此有影响力的物理期刊上发表一篇单作者论文对于我的学术生涯来说无疑是重要的，不过这一举措的真正影响远不止于此：这篇论文打开了我对网络科学研究的热情之门，奠定了我随后数十年对网络热爱的基础。
失败 1：第二篇论文（1995年）
学得越多，我越觉得自己对真实网络知之甚少。居住在纽约市的我，想象着曼哈顿地下铺设的数百万条电线、电话线和光缆线到底有多么复杂。图论告诉我们，这些网络中的节点是随机连接的，然而我并不这么认为。我坚信，一定有某些组织原则在支配着我们日常生活中使用的网络。寻找这些组织原则恰好是统计物理学家的拿手好戏，毕竟他们经训练而成的
思维方式就游弋在有序和随机的边界。
随后的几个月里，我阅读了贝拉·波罗巴斯（Béla Bollobás）关于图论的优秀著作，这使我接触到了保罗·埃尔德什（Paul Erdös）和阿尔弗雷德·雷尼（Alfréd Rényi）在图论方面的经典工作。与此同时，斯图尔特·考夫曼（Stuart Kaufmann）富有远见的作品使我意识到网络对于生物领域的重要性。在这些书籍中，两种截然不同的视角碰撞在了一起：一边是由定理驱动的枯燥的数学世界，一边是考夫曼那种不受数学羁绊的肆意想象。
在博士后岗位上工作了 8 个月后，我接受了美国圣母大学（University of Notre Dame）提供的教职，这使我在 IBM余下的4个月内可以专注地完成我的第二篇关于网络的论文。这篇题为《随机网络动力学：连通性和一阶相变》的论文，是我探究网络拓扑结构的首次尝试。该论文将波罗巴斯的世界和考夫曼的世界结合在一起，探索了网络结构的改变会如何影响布尔系统的演变。论文背后的观察非常简单：改变随机网络的平均度，布尔系统将经历一次相变。因此，如果不能完全理解网络的结构，你就无法解释布尔系统的行为。
这篇论文受到了很多想法的启发，这些想法源于蜂窝网、互联网和万维网。然而，我过去发表论文的物理期刊几乎不涉及此类研究。因此，我努力尝试，去寻找上述发现在我所在领域中的应用。最终，我决定把我的发现应用于神经网络——物理学家经常研究的一个主题。在我看来，关注神经网络的物理学家应该会认可网络的重要性。然而，我错了。这次决定标志着随后 4 年间我的网络科学之旅中一系列失败的开始。
1995 年 11 月 10 日， 我将完成的论文投稿到《科学》杂志，之后便回到波士顿参加美国材料研究学会的年度会议。在那里，我碰到了《自然》杂志的编辑菲利普·鲍尔（Philipp Ball），他对交叉学科很感兴趣。我有幸向他介绍了那时令我非常着迷的新研究对象——网络。于是，当我的论文在几周后被《科学》杂志拒稿时，我将它发给了菲利普，希望《自然》杂志会对它感兴趣。的确如此，论文被送审了。
不过，论文的评审人对网络并不那么着迷。其中一位评审人在他的评审意见中坦率地写道：论文的研究动机不清晰；技术上很受限；关于演化和互联网的推测不切实际。
当然，这位评审人是正确的：论文中没有解释为什么我们需要关注网络。答案都在我脑子里，但由于我博士毕业不过一年，仅仅靠 4 年前读博士时才开始学习的英语，实在是难以把脑中的想法通过文字变成故事。
我很失望，并于 1996 年 4 月 25 日将该论文再次投稿到《物理评论快报》——结果并没有好多少，论文经过漫长的评审过程之后再次被拒收。1997 年 11 月 21 日，在首次投稿两年后，我又把该论文投稿到《欧洲物理快报》（Europhysics Letters）。那时候，我的网络科学之旅的第二个重大失败已经开始了。
失败 2：绘制万维网地图
当我为第二篇论文的发表而付出艰苦努力时，我开始感觉到，要想继续前进，就需要放弃我一直使用的图论，而应该做物理学家擅长的事情：从真实世界中寻找灵感。也就是说，我需要地图——确切地说是真实网络的地图。
在蒂姆· 伯纳斯 – 李（Tim Berners-Lee）开放万维网 5 年后，也就是谷歌创立的两年前，那时的万维网还处于成长期。许多在实验室中开发出来的搜索引擎，譬如JumpStation、RBSE Spider 或 Webcrawler，开始尝试绘制万维网链接结构的地图。1996 年 2 月，我向一些运行此类网络爬虫工具的研究人员发送了邮件，希望他们能够提供部分数据——当然，最好是有完整的地图，哪怕没有这样的地图，能够知道每个节点拥有多少个链接也足够了。“我
希望使用这些数据绘制一个直方图。”我写道。我希望得到这个在三年之后被我们称为“万维网的度分布”的直方图。
没有人说“不”。实际上，没有人顾得上答复我。就在等待回复的时候，我的第二篇论文遭遇了最后一击——它被《欧洲物理快报》拒稿了。
到那时为止，我的网络之旅可谓非常让人失望。我的第二篇关于网络的论文向 4 个期刊投稿，经过了三轮评审。没有人说它是错误的，评审人的意见很简单：谁关心网络呢？那时候，我打算获取真实数据的“B 计划”也进入了死胡同。我感到失望，同时也承受着发表论文和申请经费的压力，于是，我逐渐开始从网络转向相对稳妥些的量子点方面的研究。
我真的是别无选择。成为助理教授两年后，我的首项经费资助才姗姗来迟，要成为终身教授更是前景渺茫。虽然我是那么相信网络，过去三年里拿得出手的也只有一篇论文和一系列的失败罢了。不过，转向更传统的研究课题让我得到了回报：到 1997 年年底，我得到了两项经费资助，这使我可以雇用几个学生和一个博士后了。
评论
还没有评论。