Mathematical principles and challenges of network sciences

被引：0
|
作者：
Department of Mathematics and Systems Science, Faculty of Science, National University of Defense Technology, Changsha, China [1 ]
机构：
[1] Department of Mathematics and Systems Science, Faculty of Science, National University of Defense Technology, Changsha
来源：
Complex Syst. Complexity Sci. | / 2卷 / 60-63 and 96期
关键词：
Big data; Computing; Dynamics; Graph theory; Network aggregation; Network sciences; Topology;
D O I：
10.13306/j.1672-3813.2015.02.009
中图分类号：
学科分类号：
摘要：
This paper starts from the seven bridges problem solved by Euler, and extends the principles of topology and graph theory. Then we give a review of the network sciences development from regular networks to random networks and then to complex networks, expounding the connotation of network sciences and discussing the cross with other disciplines. Finally, we point out four aspects of mathematical challenges including the new topological representation theory of complexity, computing technology of million level of sparse networks, dynamic behavior of large scale network structure, and aggregation mechanism of different levels hybrid networks. ©, 2015, The Journal Agency of Complex Systems and Complexity Science. All right reserved.
引用
收藏
页码：60 / 63and96
页数：6336
相关论文
共 15 条
  • [1] Euler L., The Seven Bridges of Konigsberg, (1956)
  • [2] Erdds P., R&wi A., On random graphs I, Publ Math Debrecen, 6, pp. 290-297, (1959)
  • [3] Bollobas B., Random Graphs, (2001)
  • [4] Watts D.J., Strogatz S.H., Collective dynamics of 'small-world' networks, Nature, 393, 6684, pp. 440-442, (1998)
  • [5] Travers J., Milgram S., An experimental study of the small world problem, Sociometry, 32, pp. 425-443, (1969)
  • [6] Barabasi A.L., Albert R., Emergence of scaling in random networks, Science, 286, 5439, pp. 509-512, (1999)
  • [7] Albert R., Jeong H., Barabasi A.L., Error and attack tolerance of complex networks, Nature, 406, 6794, pp. 378-382, (2000)
  • [8] Newman M.E.J., The structure and function of complex networks, SIAM Review, 45, 2, pp. 167-256, (2003)
  • [9] Barabasi A.L., Linked: The New Science of Networks, (2002)
  • [10] Watts D.J., The “new” science of networks, Annual Review of Sociology, 30, pp. 243-270, (2004)
12