最近拜读了 Complex Systems: Network Thinking这篇综述,读得不够仔细,就简单总结一下对自己科研有收获的观点。
- 复杂系统并没有具体的定义,它是由许多相对简单的元件组成的,它们在系统集体行为中的功能角色对于集体行为来说很简单。
- 与其他领域研究不同的是,复杂系统的研究更注重的是计算机:computer。因为:the computer has made it possible for the first time in historyto make more accurate models of complex systems in nature.(翻译可能不准确,贴原文)
- 作者推荐了三本书,其中适合初学者的是《Six Degrees: The Science of a Connected Age》和《Linked: The New Science of Networks》;涉及到更深入的技术方面的是《 The Structure and Dynamics of Networks》。
- 在复杂网络中,值得深究的几个问题:
- What topological measures can be used to characterize properties of networks?(度分布,聚集系数,介数,最短路径,还有呢?)
- What properties do different sets of real-world networks share, and why? How did these properties come about?(至今研究过的现实网络基本都是无标度网络,至于是为什么,暂时无法解释)
- How do we design efficient algorithms to determine these properties? (暂时没解决,只能从网络展示的特性初步判断)
- How do these properties affect the dynamics of information (or disease, or other communications) spreading on such networks, and the resilience of such networks to noise, component failures, or targeted attacks?
- Given a network with certain properties, what are the best ways to search for particular nodes in this network?(个个问题都是经典,都值得深究)