When Structure Meets Function in Evolutionary Dynamics on Complex Networks

被引：33
作者：
Tan, Shaolin [1 ,2 ]
Lu, Jinhu [3 ]
Chen, Guanrong [4 ]
Hill, David J. [5 ,6 ]
机构：
[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100190, Peoples R China
[4] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
[5] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
[6] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
来源：
IEEE CIRCUITS AND SYSTEMS MAGAZINE | 2014年 / 14卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Complex networks; Peer-to-peer computing; Power system dynamics; MULTIAGENT SYSTEMS; FIXATION PROBABILITY; CONSENSUS; COOPERATION; MUTANT; GAMES; MODEL; SYNCHRONIZATION; TOPOLOGIES; COMMUNITY;
D O I：
10.1109/MCAS.2014.2360790
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Evolutionary dynamics play a fundamental role in exploring the underlying mechanism of collective behaviors over a multi-agent network. Traditionally, evolutionary dynamics focus on the analysis of evolutionary behaviors of unstructured complex systems. However, recent research reveals that system structure is essential in the formation of collective behaviors. This article shows the intrinsic relation between structure and function of a complex dynamical network with evolutionary dynamics. In particular, the impact of node dynamics and network structure on evolutionary dynamics is investigated. Methods are given to find invasion hubs of a network and to design efficient networks for innovation diffusion. Moreover, it discusses some potential real-world applications and highlights some challenging problems for future studies.
引用
收藏
页码：36 / 50
页数：15
相关论文
共 69 条
  • [1] [Anonymous], 1993, The Stanford graph base: A platform for combinatorial computing
  • [2] [Anonymous], 2006, EVOLUTIONARY DYNAMIC, DOI DOI 10.2307/J.CTVJGHW98
  • [3] [Anonymous], 2007, 46 IEEE C DECISION C
  • [4] [Anonymous], 1998, EVOLUTIONARY GAMES P
  • [5] [Anonymous], 2000, Technological Innovation as an Evolutionary Process
  • [6] Evolutionary dynamics on degree-heterogeneous graphs
    Antal, T.
    Redner, S.
    Sood, V.
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (18)
  • [7] Adoption and Diffusion of Business Practice Innovations: An Evolutionary Analysis
    Arakji, Reina Y.
    Lang, Karl R.
    [J]. INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2010, 15 (01) : 145 - 168
  • [8] Random drift and culture change
    Bentley, RA
    Hahn, MW
    Shennan, SJ
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2004, 271 (1547) : 1443 - 1450
  • [9] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [10] An analysis of the fixation probability of a mutant on special classes of non-directed graphs
    Broom, M.
    Rychtar, J.
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2008, 464 (2098): : 2609 - 2627
1234567