The interpersonal relationship in collective behavior can be denoted as the complex network structure. Changes of network structure will influence characteristics and functions of network. Such changes, with the characteristics and functions of network structure as optimal objectives, can be defined as the optimization problem of network structure. The combination of network structure is a common way of network changes, and the combination with a certain kind of structure characteristics is a practically significant optimization problem. Through the description of the mathematical model on the optimization problem of combination of network structure, the optimization problem with the average path length is solvable and sociologically significant. Thus' based on the genetic algorithm, a corresponding optimization is proposed on the combination of network structure. It is found through the experiment of the combination of random network models that the different connected rules have a marked impact on the performance of the combination of network structure, and the optimization problem of the combination of network structure does exist. While the results of proposed algorithms in this paper prove to be better than that of the existing connection rules, additionally, the connected rules of proposed algorithm is a mixed connection rule consisting of both assortative connection rule and disassortative connection rule.
ZHANG Kai-qi, DU Hai-feng, WANG Jing-jing
. An Optimization Method for the Complex Network Structure Combination in Collective Behavior[J]. Chinese Journal of Management Science, 2017
, 25(12)
: 59
-67
.
DOI: 10.16381/j.cnki.issn1003-207x.2017.12.007
[1] 罗植, 杨冠琼. 整体环境和个体关联对群体性事件产生与演化的影响[J]. 中国管理科学, 2015,23(3):159-167.
[2] 于建嵘. 当前我国群体性事件的主要类型及其基本特征[J]. 中国政法大学学报, 2009,14(06):114-120.
[3] Tajfel H. Social identity and intergroup relations[M]. Cambridge:Cambridge University Press,2010.
[4] Newman M E J. Networks:An introduction[J]. Oxford:Oxford University Press,2010.
[5] Kivelä M, Arenas A, Barthelemy M, et al, Multilayer networks[J]. Journal of Complex Networks,2014,(2):203-271.
[6] Holme P, Newman M E J. Nonequilibrium phase transition in the coevolution of networks and opinions[J]. Physical Review E, 2006. 74(5):1-5.
[7] Wang Yang, Charabarti D,Wang Chenxi, et al. Epidemic spreading in real networks:An eigenvalue viewpoint[C]//Proceedings of the IEEE Symposium on Reliable Distributed Systems, Florence,Italy,October 6-8,2003.
[8] Pastor-Satorras R,CasteUano C,Van Mieghem P,et al. Epidemic processes in complex networks[J]. Reviews of Modern Physics, 2015. 87(3):1-62.
[9] Hanaki N, Peterhansl A, Dodds P S, et al. Cooperation in evolving social networks[J]. Management Science, 2007, 53(7):1036-1050.
[10] Wu Bin, Zhou Da, Fu Feng, et al. Evolution of cooperation on stochastic dynamical networks.[J]. Plos One, 2010, 5(6):e11187.
[11] Acemo?lu D, Como G, Fagnani F, et al. Opinion fluctuations and disagreement in social networks[J]. Mathematics of Operations Research, 2013,38(1):1-27.
[12] Chiong R, Kirley M. Effects of iterated interactions in multiplayer spatial evolutionary games[J]. IEEE Transactions on Evolutionary Computation, 2012, 16(4):537-555.
[13] 陈潭, 黄金. 群体性事件多种原因的理论阐释[J]. 政治学研究, 2009,(6):54-61.
[14] Dorogovtsev S N, Mendes J F F, Samukhin A N, et al. Organization of modular networks.[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2008,78(5Pt2):56106.
[15] Dorogovtsev S N, Mendes J F F. Evolution of networks[J]. Advances in Physics, 2002,51(4):1079-1187.
[16] 陈庭强, 何建敏. 基于复杂网络的信用风险传染模型研究[J]. 中国管理科学, 2014,22(11):1-10.
[17] 刘德海, 陈东, 黄静. 管理越位现象:医患群体性事件社会网络的稳定性与效率[J]. 中国管理科学, 2016,24(01):169-176.
[18] 刘德海, 王维国. 维权型群体性突发事件社会网络结构与策略的协同演化机制[J]. 中国管理科学, 2012,20(03):185-192.
[19] Pan R K, Sinha S. Modular networks emerge from multiconstraint optimization[J]. Physical Review E, 2007,76(4):45103.
[20] Tan Fei, Wu Jiajing, Xia Yongxiang, et al. Traffic congestion in interconnected complex networks.[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2014, 89(6):062813.
[21] Newman M E J. Assortative mixing in networks[J]. Physical Review Letters, 2002,89(20):111-118.
