Loading...
Paper Search
Current Issue
  15 September 2020, Volume 17 Issue 3 Previous Issue    Next Issue
For Selected: View Abstracts Toggle Thumbnails
Review on Strategies Enhancing the Robustness of Complex Network   Collect
WANG Zhe, LI Jianhua, KANG Dong, RAN Haodan
Complex Systems and Complexity Science. 2020, 17 (3): 1-26.   DOI: 10.13306/j.1672-3813.2020.03.001
Abstract ( 1648 )     PDF (3779KB) ( 2696 )  
The enhancement of the robustness of complex networks has been a hotspot in the field of network science in recent years. It is both of great scientific significance and theoretical value to explore the strategy of enhancing the robustness for network structure design and function improvement. On the basis of extensive collation and systematic analysis of domestic and foreign literature, this paper summarizes comprehensively the key point and main ideasof the current research on the enhancement strategies of complex networks robustness from three aspects: pre-defense, in-process recovery and post-optimization. The advantages, disadvantages and applicability of different strategies are compared and analyzed. Then we look forward to future research direction in this field.
References | Related Articles | Metrics
Critical Node Identification of a Power Grid Based on Multi-Attribute Decision   Collect
HE Ming, ZOU Yanli, LIANG Mingyue, LI Zhihui, GAO Zheng
Complex Systems and Complexity Science. 2020, 17 (3): 27-37.   DOI: 10.13306/j.1672-3813.2020.03.002
Abstract ( 1087 )     PDF (1323KB) ( 1252 )  
Combined with the topological characteristics and electrical characteristics, this paper proposes an integrated multi-attribute decision method for identifying key nodes in a power grid. Firstly, based on the complex network theory, several evaluation indicators are proposed and calculated considering the topology characteristics and the electrical characteristics of a power grid, an evaluation matrix is obtained. Then the final decision matrix is obtained by weighting the evaluation matrix combined with the analytic hierarchy process and the coefficient of variation method. Finally, the TOPSIS method combined with grey correlation degree is used to calculate the ranking of the important nodes in the power grid.In order to compare the advantages and disadvantages of different identification methods, the network efficiency and synchronization performance are adopted. An actual local power grid is used to further verify the effectiveness a feasibility of the proposed method.
References | Related Articles | Metrics
On the Stability of Collaboration Network in Open Source Software Community:A Case Study of AngularJS   Collect
LU Dongdong, WU Jie, LIU Peng, SHENG Yongxiang
Complex Systems and Complexity Science. 2020, 17 (3): 38-46.   DOI: 10.13306/j.1672-3813.2020.03.003
Abstract ( 768 )     PDF (2212KB) ( 1029 )  
The stable collaboration relationship between developers in open source software community can promote the emergence of community collective innovation. Taking the open source software project AngularJS as an example to study the impact of the stability on developer collaboration network in open source software community, which was caused by staff turnover. We construct the network by the project code-collaboration relationships. Then we analyze the structure and function of the developer collaboration network. According to the structure features and function features of the nodes, we classify them into different types, then explore the impact of the loss of different types of nodes on the network structure and functional stability. The study found that the developer's features are asymmetrical, which is the reason of the structure and function stability on the network are inconsistent; Different types of developers have different influences on network stability. A member owes large degree may not be the most important in the network; Coordination center developers who with high within-module degree and participation coefficient also have large knowledge contributions; Developers participating in multiple subprojects often occupy the center of the network. These two types of developers have a greater impact on network stability.
References | Related Articles | Metrics
Detecting Abnormal Water Consumption Pattern of Enterprise Based on Isolation Forest Sampling   Collect
LIN Qingxuan, GUO Qiang, DENG Chunyan, WANG Yajing, LIU Jianguo
Complex Systems and Complexity Science. 2020, 17 (3): 47-51.   DOI: 10.13306/j.1672-3813.2020.03.004
Abstract ( 773 )     PDF (1015KB) ( 522 )  
To solve the low-frequency short-sequence data and unbalanced classification problem in detecting the abnormal water consumption pattern of enterprises, this paper proposes a two-class prediction method based on Isolation Forest sampling. Firstly, the volatility and statistical features of water consumption are constructed. The Isolated Forest algorithm is used to calculate the degree of isolation of samples in the large class to measure the representation of each sample, and the samples are extracted according to their representation. Then the extracted samples are merged with the small class to form a balanced training dataset. Finally, the XGBoost classifier is trained with the balanced dataset and predicting the abnormal pattern. On the dataset of 7,604 enterprises' 13-month water consumption in a city, the AUC and recall ratio of the method proposed by this paper can reach 0.927 and 0.891, and those of XGBoost method based on random under sampling are 0.855 and 0.733, which are improved by 4.7% and 21.6% respectively.
References | Related Articles | Metrics
Multi-Party Game and Simulation of Government Impact on the Development of Agricultural Supermarket Docking   Collect
FU Shuaishuai, CHEN Weida, DING Junfei, WANG Dandan
Complex Systems and Complexity Science. 2020, 17 (3): 52-61.   DOI: 10.13306/j.1672-3813.2020.03.005
Abstract ( 834 )     PDF (2932KB) ( 675 )  
Considering the influence of government guidance on the decision-making of farmers and supermarket chain enterprises during the development of agricultural super-docking, an evolutionary game model was constructed with government, enterprises and farmers, investigate the interaction mechanism of strategy choice between different subjects, and with the help of the simulation analysis of different members operation behavior, the influence of the farmers and stable operation. The result shows that the value perception of government policy support and subsidies by farmers and companies, as well as the level of participation costs and benefits, are important factors that affect the decision-making behavior of both parties; the low punishment intensity is benefit the government and companies in the direction of active operation evolution. Medium supervision intensity is helpful for both sides to reach an agreement on the business operation of "connecting farmers and supermarkets". Otherwise, the supervision cost will be too high, resulting in the dilemma of government policy guidance. Finally, it is pointed that the government should continue to play a leading role in the development of agricultural super docking. And put forward countermeasures and suggestions to promote its healthy and orderly development.
References | Related Articles | Metrics
The Guided Crowd Evacuation Based on Gaussian Mixture Model   Collect
LIU Tianyu, YANG Xiaoxia, ZHANG Jihui, ZHAO Yiqun, ZHOU Meiqi
Complex Systems and Complexity Science. 2020, 17 (3): 62-69.   DOI: 10.13306/j.1672-3813.2020.03.006
Abstract ( 905 )     PDF (2721KB) ( 801 )  
In this paper, the guided crowd evacuation dynamics model based on cellular automata is proposed, this model combines Gaussian mixture methodand fuzzy logic theory to study the influence of guides on pedestrian evacuation behaviors. Bayesian Information Criterion (BIC)determines the optimal number of guides and EM algorithmdetermines the optimal positions of the guides. The cellular automata model is used as the driven model of pedestrian motion, and fuzzy logic theory is adopted to simulate the pedestrians' selection behaviors for the guides. The influences of guide quantity, guide speed and exit width on the evacuation are explored, and it is concluded that the guides can improve the evacuation efficiency to a certain extent. However, the number of guides is not the more the better. Increasing the width of the exit within a certain range can increase the capacity of the exit and effectively reduce the evacuation time. When the speed of the guide is 75% of the pedestrian speed, the evacuation efficiency could be the highest. The model in this paper combines the advantages of small computation of cellular automata model and high clustering accuracy of Gaussian mixture model, which provides a new idea for pedestrian dynamics modeling and puts forward effective suggestions for pedestrian evacuation behaviors.
References | Related Articles | Metrics
Usage Behavior and Cause of Emoji in Social Media   Collect
LIU Fei, WANG Hao, XU Xiaoke
Complex Systems and Complexity Science. 2020, 17 (3): 70-77.   DOI: 10.13306/j.1672-3813.2020.03.007
Abstract ( 1213 )     PDF (2733KB) ( 1286 )  
In order to explore the usage behavior and cause of emojis on social media, we analyzed the use of emojis in 1 800 958 microblogs under the topic of "Kunshan Case" on Sina Weibo. First, we analysis the frequency of emoji to study the phenomenon of repeated usage of emoji in the group, and then we classify popular emojis and micro-blog texts, we analyze the diversity of emoji usage of individual users. The result shows that: There are a lot of emojis in Weibo and the frequency of emojis is long-tailed and follow Zipf's Law; The evolution of popular emojis can reflect the public opinion of the event; Individual users are used to using 2~3 same emojis or different emojis with similar emotions. The emojis used by users are often related to the topics they express and are influenced by the psychology of herds, and the phenomenon of co-occurrence emojis is usually to strengthen the emotions expressed.
References | Related Articles | Metrics
Complex Network Invulnerability and Node Importance Evaluation Model Based on Redundancy   Collect
WANG Zihang, JIANG Dali, QI Lei, CHEN Xing, ZHAO Yubo
Complex Systems and Complexity Science. 2020, 17 (3): 78-85.   DOI: 10.13306/j.1672-3813.2020.03.008
Abstract ( 1110 )     PDF (1805KB) ( 1273 )  
In order to provide effective decision-making basis for improvement of complex network invulnerability and protection of important nodes, this paper establishes a complex network invulnerability and node importance evaluation model based on redundancy. Firstly, the redundancy of complex networks is defined. At the same time, based on the redundancy, the invulnerability of the network is quantified. Then, this paper uses the global attribute of redundancy to evaluate the importance of each node in the network by means of node deletion. Finally, this paper uses actual networks for simulation experiments. The results show that the model and algorithm can provide a solution to the problem of high invulnerability network construction under some cost constraints, and at the same time they are effective and superior for evaluating the importance of nodes in larger networks.
References | Related Articles | Metrics
A Spatial Network Model with Dynamic Constraints and Its Double Power Law Feature   Collect
XU Jing, QIAN Jianghai
Complex Systems and Complexity Science. 2020, 17 (3): 86-93.   DOI: 10.13306/j.1672-3813.2020.03.009
Abstract ( 690 )     PDF (1522KB) ( 591 )  
In order to find the possible generation mechanism of double power law distribution, a spatial network model with dynamic constraints was proposed in this paper based on double-value confined areas. The results of theoretical analysis and simulation showed that the degree distribution of the model presented a single power law in the early stage of evolution, and then evolved into a stable double power law. Furthermore, we made an empirical analysis on Chinese aviation network to verify the validity of the model in reality. The empirical results not only gave the evolution patterns of degree distribution as predicted by theoretical model, but also enabled us to directly observe the evolution trend of the confined area required by model to match its degree distribution. Our theoretical model could provide a possible explanation for the emergence of double power law degree distribution.
References | Related Articles | Metrics