When structure meets function in evolutionary dynamics on complex networks

Shaolin Tan; Jinhu Lü; Guanrong Chen; David J. Hill

doi:10.1109/MCAS.2014.2360790

When structure meets function in evolutionary dynamics on complex networks

Shaolin Tan, Jinhu Lü, Guanrong Chen, David J. Hill

Research output: Contribution to journal › Article › Research › peer-review

41 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	36-50
Number of pages	15
Journal	IEEE Circuits and Systems Magazine
Volume	14
Issue number	4
DOIs	https://doi.org/10.1109/MCAS.2014.2360790
Publication status	Published - 2014
Externally published	Yes

Keywords

Complex networks
Peer-to-peer computing
Power system dynamics

Access to Document

10.1109/MCAS.2014.2360790

Cite this

@article{7a7b148ce944440eafa95aa31112b507,

title = "When structure meets function in evolutionary dynamics on complex networks",

abstract = "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.",

keywords = "Complex networks, Peer-to-peer computing, Power system dynamics",

author = "Shaolin Tan and Jinhu L{\"u} and Guanrong Chen and Hill, {David J.}",

note = "Publisher Copyright: {\textcopyright}2014IEEE.",

year = "2014",

doi = "10.1109/MCAS.2014.2360790",

language = "English",

volume = "14",

pages = "36--50",

journal = "IEEE Circuits and Systems Magazine",

issn = "1531-636X",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

number = "4",

}

TY - JOUR

T1 - When structure meets function in evolutionary dynamics on complex networks

AU - Tan, Shaolin

AU - Lü, Jinhu

AU - Chen, Guanrong

AU - Hill, David J.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Complex networks

KW - Peer-to-peer computing

KW - Power system dynamics

UR - http://www.scopus.com/inward/record.url?scp=84907417872&partnerID=8YFLogxK

U2 - 10.1109/MCAS.2014.2360790

DO - 10.1109/MCAS.2014.2360790

M3 - Article

AN - SCOPUS:84907417872

SN - 1531-636X

VL - 14

SP - 36

EP - 50

JO - IEEE Circuits and Systems Magazine

JF - IEEE Circuits and Systems Magazine

IS - 4

ER -

When structure meets function in evolutionary dynamics on complex networks

Abstract

Keywords

Access to Document

Other files and links

Cite this