Model and Algorithms for Competitiveness Maximization on Complex Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)9438-9443
Journal / PublicationIFAC-PapersOnLine
Volume50
Issue number1
Publication statusPublished - Jul 2017

Abstract

In this paper we study a competition model on complex networks, where two competing agents are fixed to different states while other agents are evolving to update their states through interactions according to a distributed consensus rule. We consider the situation where one competitor has the opportunity to add new links to other evolving agents such that it could improve its influence on the number of its supporters. We focus on the problem of how to add these new links in order to maximize the influence of a competitor against its rival, referred to as competitiveness. We formulate this competition as a competitiveness maximization problem, which tries to maximize the number of supports of a given competitor against its rival. We analyze the properties of this problem on some special graphs and provide optimal solutions for them, respectively. We design a simulated annealing algorithm and three heuristic algorithms to approximately solve this NP-hard constrained optimization problem.

Research Area(s)

  • Competitive dynamics, complex network, heuristic algorithm, simulated annealing algorithm

Citation Format(s)

Model and Algorithms for Competitiveness Maximization on Complex Networks. / Zhao, Jiuhua; Liu, Qipeng; Wang, Lin; Wang, Xiaofan; Chen, Guanrong.

In: IFAC-PapersOnLine, Vol. 50, No. 1, 07.2017, p. 9438-9443.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review