scholarly journals Identifying Super-Spreader Nodes in Complex Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Yu-Hsiang Fu ◽  
Chung-Yuan Huang ◽  
Chuen-Tsai Sun
Keyword(s):  
Infectious Diseases ◽  
Complex Networks ◽  
Complex Network ◽  
Information Dissemination ◽  
Local Features ◽  
Disease Detection ◽  
Network Nodes ◽  
Global Diversity ◽  
High Betweenness ◽  
Influential Individuals

Identifying the most influential individuals spreading information or infectious diseases can assist or hinder information dissemination, product exposure, and contagious disease detection. Hub nodes, high betweenness nodes, high closeness nodes, and highk-shell nodes have been identified as good initial spreaders, but efforts to use node diversity within network structures to measure spreading ability are few. Here we describe a two-step framework that combines global diversity and local features to identify the most influential network nodes. Results from susceptible-infected-recovered epidemic simulations indicate that our proposed method performs well and stably in single initial spreader scenarios associated with various complex network datasets.

INFORMATION ASYMMETRY FLOWING IN COMPLEX NETWORKS

2012 ◽  
Vol 26 (31) ◽  
pp. 1250183
Author(s):  
CHEN-XI SHAO ◽  
HUI-LING DOU ◽  
BING-HONG WANG
Keyword(s):  
Symmetry Breaking ◽  
Complex Networks ◽  
Information Asymmetry ◽  
Complex Network ◽  
Information Flow ◽  
Weak Link ◽  
Network Evolution ◽  
Long Tail ◽  
Network Nodes ◽  
Concept Of Information

The concept of information asymmetry in complex networks is introduced on the basis of information asymmetry in economics and symmetry breaking. Information flowing between two nodes on a link is bidirectional, whose size is closely related to traffic dynamics on the network. Based on asymmetric information theory, we proposed information flow between network nodes is asymmetrical. We designed two methods to calculate the amount of information flow based on two mechanisms of complex network. Unequal flow of two opposite directions on the same link proved information asymmetry exists in the complex network. A complex network evolution model based on symmetry breaking is established, which is a truthful example for complex network mimicking nature. The evolution mechanism of symmetry breaking can best explain the phenomenon of the weak link and long tail theory in complex network.

scholarly journals Diffusion Models for Information Dissemination Dynamics in Wireless Complex Communication Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Shin-Ming Cheng ◽  
Vasileios Karyotis ◽  
Pin-Yu Chen ◽  
Kwang-Cheng Chen ◽  
Symeon Papavassiliou
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Communication Networks ◽  
Information Dissemination ◽  
Diffusion Of Information ◽  
Dissemination Process ◽  
Simulation Results ◽  
Modern Information ◽  
Types Of Information ◽  
Network Type

Information dissemination has become one of the most important services of communication networks. Modeling the diffusion of information through such networks is crucial for our modern information societies. In this work, novel models, segregating between useful and malicious types of information, are introduced, in order to better study Information Dissemination Dynamics (IDD) in wireless complex communication networks, and eventually allow taking into account special network features in IDD. According to the proposed models, and inspired from epidemiology, we investigate the IDD in various complex network types through the use of the Susceptible-Infected (SI) paradigm for useful information dissemination and the Susceptible-Infected-Susceptible (SIS) paradigm for malicious information spreading. We provide analysis and simulation results for both types of diffused information, in order to identify performance and robustness potentials for each dissemination process with respect to the characteristics of the underlying complex networking infrastructures. We demonstrate that the proposed approach can generically characterize IDD in wireless complex networks and reveal salient features of dissemination dynamics in each network type, which could eventually aid in the design of more advanced, robust, and efficient networks and services.

HYBRID PINNING CONTROL FOR COMPLEX NETWORKS

2012 ◽  
Vol 22 (10) ◽  
pp. 1250252 ◽  
Author(s):  
LUIZ FELIPE R. TURCI ◽  
ELBERT E. N. MACAU
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Chaos Control ◽  
Dynamical Behavior ◽  
Pinning Control ◽  
Synchronization Control ◽  
Network Nodes

In this work, we present two different hybrid pinning strategies to synchronize a complex network of identical agents into a known desired solution. The first strategy is the chaos control hybrid pinning in which pinning synchronization control and chaos control are merged. The second strategy is the nonidentical reference hybrid pinning, in which the pinning reference dynamical behavior is different from network nodes dynamical behavior.

scholarly journals Recommended method study based on incorporating complex network ripple net

2021 ◽  
Vol 39 (5) ◽  
pp. 1070-1076
Author(s):  
Yutai LUO ◽  
Tao XU ◽  
Zhangbo XU
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Present Method ◽  
Network Models ◽  
User Preferences ◽  
Experimental Results ◽  
Knowledge Graph ◽  
Knowledge Maps ◽  
Network Nodes

The RippleNet network models user preferences and is well applied in the recommended system. But Ripplenet didn't take into account the weight of entities in the knowledge graph, resulting in the inaccurate recommendation results. A RippleNet model incorporating the influence of the complex network nodes is proposed. After constructing the complex networks based on the knowledge maps, the maximum subnet model is extracted, the influence of the nodes in the map network is calculated, and the weight of the nodes is added to the RippleNet model as an entity. The experimental results showed that the present method increased the AUC and ACC values of RippleNet to 92.0% and 84.6%, made up for the problem that no entity influence was considered in the RippleNet network, and made the recommended results more in line with users' expectations.

Distance Distribution between Complex Network Nodes in Hyperbolic Space

2016 ◽  
Vol 25 (3) ◽  
pp. 223-236 ◽  
Author(s):  
Gregorio Alanis-Lobato ◽  
Miguel A. Andrade-Navarro ◽  
Keyword(s):  
Complex Network ◽  
Hyperbolic Space ◽  
Distance Distribution ◽  
Network Nodes

Information on evolutionary age in redundancy of complex network

2019 ◽  
Vol 33 (27) ◽  
pp. 1950331
Author(s):  
Shiguo Deng ◽  
Henggang Ren ◽  
Tongfeng Weng ◽  
Changgui Gu ◽  
Huijie Yang
Keyword(s):  
Principal Component Analysis ◽  
Complex Networks ◽  
Metabolic Network ◽  
Complex Network ◽  
Cellular Networks ◽  
Topological Structure ◽  
Quantitative Measure ◽  
Principal Component ◽  
Evolutionary Information ◽  
Local Patterns

Evolutionary processes of many complex networks in reality are dominated by duplication and divergence. This mechanism leads to redundant structures, i.e. some nodes share most of their neighbors and some local patterns are similar, called redundancy of network. An interesting reverse problem is to discover evolutionary information from the present topological structure. We propose a quantitative measure of redundancy of network from the perspective of principal component analysis. The redundancy of a community in the empirical human metabolic network is negatively and closely related with its evolutionary age, which is consistent with that for the communities in the modeling protein–protein network. This behavior can be used to find the evolutionary difference stored in cellular networks.

scholarly journals CNFE-SE: a novel approach combining complex network-based feature engineering and stacked ensemble to predict the success of intrauterine insemination and ranking the features

2021 ◽  
Vol 21 (1) ◽  
Author(s):  
Sima Ranjbari ◽  
Toktam Khatibi ◽  
Ahmad Vosough Dizaji ◽  
Hesamoddin Sajadi ◽  
Mehdi Totonchi ◽  
...  
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Semen Quality ◽  
Intrauterine Insemination ◽  
Machine Learning Algorithms ◽  
Semen Parameters ◽  
Feature Engineering ◽  
Operating Characteristics ◽  
Scoring Method ◽  
Novel Approach

Abstract Background Intrauterine Insemination (IUI) outcome prediction is a challenging issue which the assisted reproductive technology (ART) practitioners are dealing with. Predicting the success or failure of IUI based on the couples' features can assist the physicians to make the appropriate decision for suggesting IUI to the couples or not and/or continuing the treatment or not for them. Many previous studies have been focused on predicting the in vitro fertilization (IVF) and intracytoplasmic sperm injection (ICSI) outcome using machine learning algorithms. But, to the best of our knowledge, a few studies have been focused on predicting the outcome of IUI. The main aim of this study is to propose an automatic classification and feature scoring method to predict intrauterine insemination (IUI) outcome and ranking the most significant features. Methods For this purpose, a novel approach combining complex network-based feature engineering and stacked ensemble (CNFE-SE) is proposed. Three complex networks are extracted considering the patients' data similarities. The feature engineering step is performed on the complex networks. The original feature set and/or the features engineered are fed to the proposed stacked ensemble to classify and predict IUI outcome for couples per IUI treatment cycle. Our study is a retrospective study of a 5-year couples' data undergoing IUI. Data is collected from Reproductive Biomedicine Research Center, Royan Institute describing 11,255 IUI treatment cycles for 8,360 couples. Our dataset includes the couples' demographic characteristics, historical data about the patients' diseases, the clinical diagnosis, the treatment plans and the prescribed drugs during the cycles, semen quality, laboratory tests and the clinical pregnancy outcome. Results Experimental results show that the proposed method outperforms the compared methods with Area under receiver operating characteristics curve (AUC) of 0.84 ± 0.01, sensitivity of 0.79 ± 0.01, specificity of 0.91 ± 0.01, and accuracy of 0.85 ± 0.01 for the prediction of IUI outcome. Conclusions The most important predictors for predicting IUI outcome are semen parameters (sperm motility and concentration) as well as female body mass index (BMI).

scholarly journals Topology Identification of Complex Network via Chaotic Ant Swarm Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-5 ◽  
Author(s):  
Haipeng Peng ◽  
Lixiang Li ◽  
Jürgen Kurths ◽  
Shudong Li ◽  
Yixian Yang
Keyword(s):  
Complex Networks ◽  
Numerical Simulations ◽  
Complex Network ◽  
Parameter Optimization ◽  
Ant Algorithm ◽  
Structure Parameters ◽  
Topology Identification ◽  
Unknown Structure ◽  
Swarm Algorithm ◽  
Scientific Fields

Nowadays, the topology of complex networks is essential in various fields as engineering, biology, physics, and other scientific fields. We know in some general cases that there may be some unknown structure parameters in a complex network. In order to identify those unknown structure parameters, a topology identification method is proposed based on a chaotic ant swarm algorithm in this paper. The problem of topology identification is converted into that of parameter optimization which can be solved by a chaotic ant algorithm. The proposed method enables us to identify the topology of the synchronization network effectively. Numerical simulations are also provided to show the effectiveness and feasibility of the proposed method.

scholarly journals Spreading predictability in complex networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Na Zhao ◽  
Jian Wang ◽  
Yong Yu ◽  
Jun-Yan Zhao ◽  
Duan-Bing Chen
Keyword(s):  
Infectious Diseases ◽  
Prediction Model ◽  
Complex Networks ◽  
State Of The Art ◽  
Experimental Results ◽  
Vaccination Strategies ◽  
Macro Scale ◽  
Good Consistency ◽  
The Future ◽  
Rumor Control

AbstractMany state-of-the-art researches focus on predicting infection scale or threshold in infectious diseases or rumor and give the vaccination strategies correspondingly. In these works, most of them assume that the infection probability and initially infected individuals are known at the very beginning. Generally, infectious diseases or rumor has been spreading for some time when it is noticed. How to predict which individuals will be infected in the future only by knowing the current snapshot becomes a key issue in infectious diseases or rumor control. In this report, a prediction model based on snapshot is presented to predict the potentially infected individuals in the future, not just the macro scale of infection. Experimental results on synthetic and real networks demonstrate that the infected individuals predicted by the model have good consistency with the actual infected ones based on simulations.

Sign in / Sign up

Export Citation Format

Share Document