Paper Search
Top Read Articles
Published in last 1 year |  In last 2 years |  In last 3 years |  All
Please wait a minute...
For Selected: View Abstracts Toggle Thumbnails
Status and Prospects on Disintegration of Complex Networks
WU Jun, DENG Ye, WANG Zhigang, TAN Suoyi, LI Yapeng
Complex Systems and Complexity Science    2022, 19 (3): 1-13.   DOI: 10.13306/j.1672-3813.2022.03.001
Abstract   PDF (1087KB)  
In the majority of cases, networks are beneficial. However, many times it may also be harmful, such as terrorist networks and disease spreading networks. It has become an urgent challenging problem to disintegrate these harmful networks by various methods such as immunization, block, isolation, disturbance, and attack. The core task of network disintegration is to identify the “critical nodes (edges)”. This survey firstly gives the mathematical description of network disintegration. On this basis, this survey then reviews the status of network disintegration study in the fields of operations research, network science, and computer science based on mathematical programming, the centrality metrics, the heuristic algorithms, evolutionary computation, and machine learning, respectively. Lastly, this survey presents the prospects of network disintegration study from the aspects of the target network, disintegration model, and algorithm.
Reference | Related Articles | Metrics
Public Opinion Evolution Prediction Based on LSTM Network Optimized by an Improved Wolf Pack Algorithm
LI Ruochen, XIAO Renbin
Complex Systems and Complexity Science    2024, 21 (1): 1-11.   DOI: 10.13306/j.1672-3813.2024.01.001
Abstract   PDF (2540KB)  
To improve the ability to predict the evolution trend of public opinion, a public opinion evolution trend prediction model based on an improved wolf pack algorithm and optimized long-short term memory neural network is proposed. Use Halton Sequence to initialization to improve population diversity. Design step factor to perform Gauss-Sine perturbation transformation to improve wolf group exploration and development capabilities. Combine with the spiral in the whale optimization algorithm to improve the siege mechanism to enhance the local search ability of wolves. The bidirectional memory population is used to increase the cooperative ability of the wolf pack. The improved wolf pack algorithm (IWPA) is applied to the hyperparameter prediction of the LSTM neural network. Using keywords such as “COVID-19” and “Food Safety”, the experiment proves that the IWPA-LSTM neural network public opinion evolution prediction model has good accuracy and generality. The model is suitable for the prediction of various public opinion evolution trends.
Reference | Related Articles | Metrics
Construction and Research of Infectious Disease Model Based on COVID-19 Transmission Characteristics
ZHU Maochang, BIN Sheng, SUN Gengxin
Complex Systems and Complexity Science    2023, 20 (2): 29-37.   DOI: 10.13306/j.1672-3813.2023.02.004
Abstract   PDF (1770KB)  
In order to better reveal the transmission mechanism of COVID-19, this paper proposes the SEAIHR dynamic model by analyzing the transmission characteristics of COVID-19, considering the self-healing of the hidden lurks and the early isolation of the lurks, introducing “h hospitalization isolation”, “recessive cure”, considering the change of prevention and control intensity, and introducing “morbidity status”. Using the real epidemic data and considering the changes of parameters in different stages, a multi model comparative test was conducted. The experimental results showed that the fitting and prediction accuracy of the SEAIHR model was significantly improved, and the fitting error was 34.4%~72.8% lower than that of the classical model in the early and middle stages of the epidemic, providing reference and guidance for epidemic prevention and control.
Reference | Related Articles | Metrics
Resilience Analysis of Public Interdependent Transport System Based on Complex Network
WANG Shuliang, CHEN Chen, ZHANG Jianhua, LUAN Shengyang
Complex Systems and Complexity Science    2022, 19 (4): 47-54.   DOI: 10.13306/j.1672-3813.2022.04.007
Abstract   PDF (2435KB)  
The topological characteristics and resilience analysis of public transportation systems are of great significance in urban management to ensure its safe and sustainable operation. This paper constructs a bus-metro interdependent network model based on the passenger transfer relationship and uses deep learning to identify their network topology attributes. A comprehensive importance indicator of the nodes is established by entropy weight-technique for order preference by similarity to ideal solution (EWM-TOPSIS), and the resilience of the network under different recovery strategies are analyzed. In order to verify the applicability and accuracy of the method, this study takes Wuhan's public transportation network as an example, which has practical guiding significance for the post-disaster recovery and operation management of the urban public transportation system.
Reference | Related Articles | Metrics
Invulnerability Analysis of Power Network Based on Complex Network
GUO Mingjian, GAO Yan
Complex Systems and Complexity Science    2022, 19 (4): 1-6.   DOI: 10.13306/j.1672-3813.2022.04.001
Abstract   PDF (1464KB)  
Invulnerability analysis is one of the core contents of power grid security research. Traditional analysis methods cannot effectively analyze the process of failure generation, and have limitations in the research of invulnerability analysis. This paper studies the invulnerability analysis of power networks based on complex network theory, and conducts an empirical analysis using Chongming District of Shanghai as an example. For random attacks and selective attacks on the power network, the changes in the network efficiency and the maximum number of connected subgraphs after the attack are obtained, and the network efficiency change rate is proposed as a parameter to evaluate the invulnerability. According to the simulation results, a segmented protection scheme based on real-time centrality closeness priority attack strategy is proposed to improve the invulnerability of the power network and ensure the safety of the power grid.
Reference | Related Articles | Metrics
Characteristics and Mechanisms of Cross-platform Information Diffusion in Social Media
WANG Yu, XU Nannan, HU Haibo
Complex Systems and Complexity Science    2022, 19 (4): 7-16.   DOI: 10.13306/j.1672-3813.2022.04.002
Abstract   PDF (2040KB)  
To reveal the characteristics and influencing factors of cross-platform information diffusion in social media, this paper took the Legitimate Defense Case in Kunshan as an example and studied the characteristics and related factors of information diffusion from other platforms to Sina Weibo using statistical inference and regression analysis methods. We found that users are more inclined to the latter when balancing the high amount of information in microblogs with the convenience of obtaining information, and the transmissibility, basic reproductive number and diffusion depth of cross-platform information are significantly lower than those of non-cross-platform information. Information from WeChat official accounts, Weibo videos, Weibo articles and Sina news has more advantages over other types of information in terms of depth and scale of diffusion. Compared with ordinary users, users who are authenticated as media and government administration spread information from news platforms on a larger scale. A comprehensive consideration of the types and source platforms of information can help us to better understand the spreading of sudden social events in the Internet space, thus helping to effectively guide or control the evolution of public opinion.
Reference | Related Articles | Metrics
Research on Multiple Cooperative Governance of Network Platform Employment Based on Evolutionary Game
PENG Weihua, HOU Renyong, LI Guanghong
Complex Systems and Complexity Science    2022, 19 (2): 9-16.   DOI: 10.13306/j.1672-3813.2022.02.002
Abstract   PDF (2439KB)  
The new employment form has broken the traditional employment mode. By using the evolutionary game idea and introducing laborer supervision, the paper constructs the evolutionary game model of the relationship between platform organization and platform enterprise, and carries out the simulation analysis. The evolution results show that laborer supervision has a significant impact on the compliance behavior of platform enterprises and the choice of control strategies of platform organization. And strengthening laborer supervision is more conducive to platform organization to strengthen supervision and improve the code of conduct of platform enterprises. Platform organization should give full play to the laborer's regulatory utility in the cooperative governance of network platform employment to realize the mutual trust and harmonious platform organization-platform enterprise relationship and promote the effective employment of laborers.
Reference | Related Articles | Metrics
Order Batch Optimization for “Part-to-Picker” Order Picking Systems
WANG Shanshan, ZHANG Jihui
Complex Systems and Complexity Science    2022, 19 (3): 74-80.   DOI: 10.13306/j.1672-3813.2022.03.009
Abstract   PDF (1687KB)  
The frequency of bin entry and exit is one of the key factors affecting the efficiency of the “part-to-picker” picking system based on the shuttle storage system. In case of sufficient goods in the bin, the bins of a certain kind of goods required by the same batch of orders only need to be shipped out once. To allocate similar orders to one batch and to reduce the number of bins in and out of the warehouse can improve the picking efficiency of the system. Taking the minimum number of bins out of the warehouse as the objective function, an order batching optimization model is established. According to the characteristics of the model, an improved genetic algorithm is designed. A hybrid crossover strategy is proposed. On the basis of elite retention, partial search is performed on part of the elite chromosomes of each generation with a certain probability to improve the convergence speed and solution accuracy of genetic algorithm. The simulation results show that the total number of outgoing of bins is reduced after optimization, and the picking efficiency of the system is improved and the approach proposed is valid.
Reference | Related Articles | Metrics
COVID-19 Model Based on Conformable Fractional Derivativeand Its Numerical Solution
WANG Yu, FENG Yuqiang
Complex Systems and Complexity Science    2022, 19 (3): 27-32.   DOI: 10.13306/j.1672-3813.2022.03.004
Abstract   PDF (1163KB)  
After the outbreak of COVID-19, it is of great significance to find an appropriate dynamic model of COVID-19 epidemic in order to master its transmission law, predict its development trend, and provide corresponding prevention and control basis. In this paper, the SEIRV chamber model is adopted, and the dynamics model of infectious disease is established by combining the fractional derivative of Conformable. The fractional derivative differential equation of Conformable is discretized by numerical method and its numerical solution is obtained. In addition, numerical simulation was carried out on the confirmed data of Wuhan city from January 23, 2020 to February 11, 2020. At the same time, consider that the Wuhan municipal government revised the epidemic data on February 12, 2020, adding nearly 14,000 people. The order α value of SEIRV model is modified, and then the revised data is simulated. The simulation results are in good agreement with the published data. The results show that compared with the traditional integer order model, the fractional order model can simulate the modified data. This reflects the advantages of fractional infectious disease dynamics model, and can provide certain reference value for the prediction of COVID-19 model.
Reference | Related Articles | Metrics
SynergisticEffects in Social Contagions on Networks
LU Jiong, XU Xinjian
Complex Systems and Complexity Science    2022, 19 (3): 14-19.   DOI: 10.13306/j.1672-3813.2022.03.002
Abstract   PDF (1764KB)  
Synergy is ubiquitous in contagion processes on complex networks. Most existing studies have been focused on the continuous models, yet the discrete models received less attention. Motivated by this, we employ the generating function method to study a two-state (active or inactive) threshold model on complex networks with different synergistic effects. Compared to the case without synergy, the positive synergy enhances prevalence and weakens systematic robustness. The negative synergy, however, plays an opposite role. These effects are strengthened when the network is heterogeneous.
Reference | Related Articles | Metrics