讲座 复杂网络与研究主要进展(摘自中国大学生在线网站).pdfVIP

摘自中国大学生在线网站 复杂网络研究的主要进展 汪小帆 (2004-04-09) 管延放 各位同学，各位老师，大家好。非常高兴又到了交大讲坛—让世界倾听上海交大网上学术报 告时间，一个时期以来，我们为了更好的抗击SARS，也为了更好营造交通大学浓厚的学术 氛围，从4 月28 号开始，我们与交大全体师生在一起举办了抗击非典在线谈。我们通过交 大党委宣传焦点网、交通大学网络信息中心，交大有线电视台进行直拨，到今天我们进行了 44 场，今天非常高兴邀请到的嘉宾是上海交通大学自动化系教授、博士生导师汪小帆教授， 今天演讲的题目是复杂网络研究的主要进展。下面我介绍一下汪小帆教授。1996 年于东南 大学自动化所控制理论与控制工程专业获博士学位。现为上海交通大学自动化系责任教授、 博士生导师，2002 年国家杰出青年科技基金获得者。多次应邀在国内外学术会议及大学作 大会报告和学术讲座。下面有请汪老师。 汪小帆 大家下午好，很高兴有这样的机会通过互联网跟大家做学术交流，我想在抗击非典的特殊时 期里面，我们更加感谢了飞速发展的互联网给我们的经济、生活所带来的重要的影响和所起 的重要的作用。事实上今天来看，我们即使在这段时间很少出门，我们也能够很容易做到秀 才不出门，遍知天下事。今后我们想出门的时候，我们通过四通八达的交通网络和交通工具， 也可以很容易从地球的一边到另外一边，这都是日益的网络化给我们带来的巨大好处。当然 任何事物都有两重性，像SARS 这样的病毒，之所以能够在我们的人类中，几个月之内流传 得这么广，事实上也是与我们人类交往的日益频繁，人类社会网络化程度的不断加高所密切 相关的。不管是互联网还是人类自身的网络，他们都有共同的特点，就是这些网络都是很复 杂，都是由数量极大的结点相互联系而构成的。今天我想跟大家交流的就是我们想看一看这 些不同类型的网络之间，他们有些什么共同的特征，对这些网络的共同特征的了解，是否有 助于帮助我们更好的认识这些网络的行为，并进而改善网络的性能，使得我们人类的生活更 好。 我的报告分为这样三个部分。首先我想跟大家简单谈一下到底什么是复杂网络？其次我们想 和大家介绍一下最近几年来，科学家对复杂网络研究上面所取得的主要的进展；最后我想跟 大家谈一下复杂网络结构上的特征与复杂网络的性能之间的关系。 首先谈一下什么是复杂网络？对普通人而言，在媒体上看到复杂网络，首先想到的是互联网， 实际上网络已经成为Internet 的代名词，确实Internet 从只有几个结点的简单的网络，发展 到今天Internet 的用户已经数以亿计，即使不考虑终端用户，路由器的用户也是几万人，确 实是复杂的网络，而且对互联网我们缺少统一的行政管理机构，可以说到今天已经没有任何 一个人能够知道互联网上所有的路由器到底是怎么联结在一起，就是没有互联网联结一张很 完整的清晰的地图。世界上除了互联网以外，复杂网络的例子在我们生活中比比皆是，比如 说我们把一个万维网做为一个结点，可以说至少和我们人类的数目相当的，所以万维网也是 极其复杂的网络。就拿我们人体而言，我们人体当中实际上有各种各样的复杂网络，我们大 脑当中的神经网络，实际上就是有数量高于十次方以上大量的神经源互相连接在一起，我们 人体还有各种各样的新陈代谢网络。那么一条江河里面食物链构成的食物链也是网络，甚至 大型软件系统都可以看成是小的对象类通过互相调用构成的复杂网络，因此可以说绝大部分 的事物都可以看成是复杂网络。 那么我们说一个网络复杂，它的复杂性到底体现在哪些方面？首先第一直观而言，就是网络 的结构非常复杂，比如说互联网、路由器和路由器怎么连接，我们没有很清晰、很规则的概 念；其次网络是不断演化的，以互联网而言，网络上我们可以说路由器是不断地增加，路由 器与路由器之间的连接也是不断增长的；还有一个就是连接的多样性。就像人类朋友的关系， 朋友也有亲密和疏远之分；还有网络动力学的复杂性，互联网每一个路由器的动力行为，实 际上都是在不停地变化，而且不同的结点都有不同的动力行为，这些都是网络复杂的因素。 今天我想跟大家交流的是关于网络结构上的复杂性。那么在研究网络结构的复杂性之前，我 们首先想要关心的一个问题就是我们为什么要研究网络的结构？一个最主要的理由一个系 统的结构、一个网络的结构与它的功能密切相关。我们大家可以想象一下，我们要想解决一 个城市里面的道路交通堵塞的问题，我们首先必须要对现有的城市交通道路的布局有一个非 常清晰、完整的了解，否则的话很难想象我