《网络科学导论》学习笔记——代表性网络的研究内容

写在前面

从2012年开始接触复杂网络系统，本科毕业设计读了汪小帆老师的《复杂网络理论及其应用》，对整体有了一定把握；如今工作再读《网络科学导论》，觉得较前一本在广度、深度上都提高很多；由于读的时间过于碎片，特此总结以加深印象。

摘要：复杂网络最早属于数学范畴，1998年康奈尔大学的Watts和Strogatz发表于Nature的题为《“小世界”网络的集体动力学》揭示了复杂网络的小世界特性[1]；1999年圣母大学的Barabasi和Albert发表于Science的题为《随机网络中标度的涌现》揭示了复杂网络的无标度性质[2]，这才吸引了许多其他领域的学者加入其中。本文旨在对目前具有代表性的网络做一简述，阐明这些网络的构建及研究内容，希望给大家提供一个新的认识问题的角度。

目录

Internet网络

Internet网络是最容易理解的复杂网络，我们每个人（使用的电脑、IP）每天都作为网络的一个节点共享资源、分享经验。最早的Internet网络可以追溯到1969年的ARPANET，它只有4个节点；到1986年，美国国家科学基金（NSF）建立了连接美国5个超级计算中心的NSFNET，正式取代了ARPANET。时至今日，测算Internet网络的拓扑结构已经成为Internet数据分析合作协会（CAIDA）的重要工作。

图片来源：http://www.caida.org/projects/internetatlas/gallery/nsfnet/

Internet网络最典型的特点是随时间演化。作为一项重要的基础设施，他的安全性、鲁棒性、可控性、可管性、可扩展性都是人们