title: Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm.
abstract: The design and construction of network structures oriented towards different applications has attracted much attention recently. The existing studies indicated that structural heterogeneity plays different roles in promoting cooperation and robustness. Compared with rewiring a predefined network, it is more flexible and practical to construct new networks that satisfy the desired properties. Therefore, in this paper, we study a method for constructing robust cooperative networks where the only constraint is that the number of nodes and links is predefined. We model this network construction problem as a multi-objective optimization problem and propose a multi-objective evolutionary algorithm, named MOEA-Netrc, to generate the desired networks from arbitrary initializations. The performance of MOEA-Netrcis validated on several synthetic and real-world networks. The results show that MOEA-Netrccan construct balanced candidates and is insensitive to the initializations. MOEA-Netrccan find the Pareto fronts for networks with different levels of cooperation and robustness. In addition, further investigation of the robustness of the constructed networks revealed the impact on other aspects of robustness during the construction process.
authors.affiliation: Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University Xi'an 710071, China.
authors.forename: Shuai
authors.initials: S
authors.lastname: Wang
authors.affiliation: Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University Xi'an 710071, China.
authors.forename: Jing
authors.initials: J
authors.lastname: Liu