集群行为中的人际互动关系可以通过复杂网络结构予以表示，以特定结构特征为目标的结构合并优化问题对于研究集群行为具有很好的应用价值。本文通过数理模型分析，以最小平均路径长度为优化目标，以不同连边策略为变量构建了复杂网络合并优化模型，提出了启发式遗传算法的网络结构合并优化SCOA算法。最后，针对不同复杂网络模型进行实验与仿真，讨论集群行为群体合并的一般策略与相关特征。研究发现，不同的连边规则对网络结构合并性能有显著影响，网络结构合并优化问题客观存在；本文提出的SCOA算法优于现有的同配性连边规则、异配性连边规则与随机连边规则；其所得的连边规则是一个包含同配连边规则与异配连边规则的混合连边规则。本文研究为集群行为中解决群体隔离问题提供了新的分析思路与方法。
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.
[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.
