Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (3): 549-559.doi: 10.21629/JSEE.2018.03.12

• Systems Engineering • Previous Articles     Next Articles

Evolutionary dynamics analysis of complex network with fusion nodes and overlap edges

Yinghui YANG1,2,*(), Jianhua LI1(), Di SHEN1(), Mingli NAN1,3(), Qiong CUI1()   

  1. 1 Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
    2 Unit 95899 of the PLA, Beijing 100076, China
    3 Unit 95881 of the PLA, Beijing 100095, China
  • Received:2016-07-29 Online:2018-06-28 Published:2018-07-02
  • Contact: Yinghui YANG E-mail:yangyinghui.good@163.com;KGDLJH@163.com;hanshanyueyin@126.com;good@163.com;flying1990@163.com
  • About author:YANG Yinghui was born in 1988. He received his M.S. degree in military command from Air Force Engineering University in 2012 and Ph.D. degree in 2016 in the same university and profession. He is currently working at a military research institution and his research interests are information flowing and operations modeling. E-mail: yangyinghui.good@163.com|LI Jianhua was born in 1965. He received his M.S. degree in tactical communication from Communication Command Academy in 1994. He received his B.S. degree in military communication from Air Force Engineering University in 2005. Since 1991, he joined Air Force Early Warning Academy, where he is currently a professor and doctor postgraduate tutor. He has taken charge of over ten research subjects and has won eight prizes of army science and technology progress. He has published seven textbooks, and more than 90 papers on international and domestic academic journals. His current research interests are military information system design and construction. E-mail: KGDLJH@163.com|SHEN Di was born in 1986. He received his B.E., M.E. and Ph.D. degrees from Air Force Engineering University in 2008, 2010, 2014 respectively. His research interests include complex network modeling and simulation. E-mail: hanshanyueyin@126.com|NAN Mingli was born in 1987. She is an M.E. candidate in Air Force Engineering University and received her B.E. degree in 2012. Her research interests include network optimization and simulation. E-mail: nanmingli good@163.com|CUI Qiong was born in 1990. She is a Ph.D. candidate in Air Force Engineering University (AFEU) and received her B.E. and M.E. degrees from AFEU in 2011 and 2013 respectively. Her research interests include complex adaptive modeling. E-mail: flying1990@163.com
  • Supported by:
    the National Natural Science Foundation of China(61573017);the National Natural Science Foundation of China(61401499);the National Natural Science Foundation of China(61174162);This work was supported by the National Natural Science Foundation of China (61573017; 61401499; 61174162)

Abstract:

Multiple complex networks, each with different properties and mutually fused, have the problems that the evolving process is time varying and non-equilibrium, network structures are layered and interlacing, and evolving characteristics are difficult to be measured. On that account, a dynamic evolving model of complex network with fusion nodes and overlap edges (CNFNOEs) is proposed. Firstly, we define some related concepts of CNFNOEs, and analyze the conversion process of fusion relationship and hierarchy relationship. According to the property difference of various nodes and edges, fusion nodes and overlap edges are subsequently split, and then the CNFNOEs is transformed to interlacing layered complex networks (ILCN). Secondly, the node degree saturation and attraction factors are defined. On that basis, the evolution algorithm and the local world evolution model for ILCN are put forward. Moreover, four typical situations of nodes evolution are discussed, and the degree distribution law during evolution is analyzed by means of the mean field method. Numerical simulation results show that nodes unreached degree saturation follow the exponential distribution with an error of no more than 6%; nodes reached degree saturation follow the distribution of their connection capacities with an error of no more than 3%; network weaving coefficients have a positive correlation with the highest probability of new node and initial number of connected edges. The results have verified the feasibility and effectiveness of the model, which provides a new idea and method for exploring CNFNOE’s evolving process and law. Also, the model has good application prospects in structure and dynamics research of transportation network, communication network, social contact network, etc.

Key words: complex network with fusion nodes and overlap edges (CNFNOEs), interlacing layered complex networks (ILCN), local world, dynamic evolvement, split, saturation, attraction factor