TY - JOUR
T1 - Model and Algorithms for Competitiveness Maximization on Complex Networks
AU - Zhao, Jiuhua
AU - Liu, Qipeng
AU - Wang, Lin
AU - Wang, Xiaofan
AU - Chen, Guanrong
PY - 2017/7
Y1 - 2017/7
N2 - 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.
AB - 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.
KW - Competitive dynamics
KW - complex network
KW - heuristic algorithm
KW - simulated annealing algorithm
UR - http://www.scopus.com/inward/record.url?scp=85031806891&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85031806891&origin=recordpage
U2 - 10.1016/j.ifacol.2017.08.1463
DO - 10.1016/j.ifacol.2017.08.1463
M3 - 21_Publication in refereed journal
VL - 50
SP - 9438
EP - 9443
JO - IFAC-PapersOnLine
JF - IFAC-PapersOnLine
SN - 2405-8963
IS - 1
ER -