Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient

2018 ◽  
Vol 32 (06) ◽  
pp. 1850118 ◽  
Author(s):  
Mengtian Li ◽  
Ruisheng Zhang ◽  
Rongjing Hu ◽  
Fan Yang ◽  
Yabing Yao ◽  
...  
Keyword(s):  
Complex Networks ◽  
Nearest Neighbors ◽  
Sir Model ◽  
Clustering Coefficient ◽  
Degree Centrality ◽  
Competitive Performance ◽  
Spreading Process ◽  
Degree Sum ◽  
Local Degree ◽  
Crucial Problem

Identifying influential spreaders is a crucial problem that can help authorities to control the spreading process in complex networks. Based on the classical degree centrality (DC), several improved measures have been presented. However, these measures cannot rank spreaders accurately. In this paper, we first calculate the sum of the degrees of the nearest neighbors of a given node, and based on the calculated sum, a novel centrality named clustered local-degree (CLD) is proposed, which combines the sum and the clustering coefficients of nodes to rank spreaders. By assuming that the spreading process in networks follows the susceptible–infectious–recovered (SIR) model, we perform extensive simulations on a series of real networks to compare the performances between the CLD centrality and other six measures. The results show that the CLD centrality has a competitive performance in distinguishing the spreading ability of nodes, and exposes the best performance to identify influential spreaders accurately.

Identifying the most influential spreaders in complex networks by an Extended Local K-Shell Sum

2017 ◽  
Vol 28 (01) ◽  
pp. 1750014 ◽  
Author(s):  
Fan Yang ◽  
Ruisheng Zhang ◽  
Zhao Yang ◽  
Rongjing Hu ◽  
Mengtian Li ◽  
...  
Keyword(s):  
Complex Networks ◽  
Nearest Neighbors ◽  
Sir Model ◽  
Spreading Process ◽  
Developing Strategies

Identifying influential spreaders is crucial for developing strategies to control the spreading process on complex networks. Following the well-known K-Shell (KS) decomposition, several improved measures are proposed. However, these measures cannot identify the most influential spreaders accurately. In this paper, we define a Local K-Shell Sum (LKSS) by calculating the sum of the K-Shell indices of the neighbors within 2-hops of a given node. Based on the LKSS, we propose an Extended Local K-Shell Sum (ELKSS) centrality to rank spreaders. The ELKSS is defined as the sum of the LKSS of the nearest neighbors of a given node. By assuming that the spreading process on networks follows the Susceptible-Infectious-Recovered (SIR) model, we perform extensive simulations on a series of real networks to compare the performance between the ELKSS centrality and other six measures. The results show that the ELKSS centrality has a better performance than the six measures to distinguish the spreading ability of nodes and to identify the most influential spreaders accurately.

scholarly journals Identifying Influential Nodes in Complex Networks Based on Node Itself and Neighbor Layer Information

Symmetry ◽  
2021 ◽  
Vol 13 (9) ◽  
pp. 1570 ◽  
Author(s):  
Jingcheng Zhu ◽  
Lunwen Wang
Keyword(s):  
Complex Networks ◽  
Sir Model ◽  
Identification Accuracy ◽  
Degree Centrality ◽  
Network Stability ◽  
Propagation Process ◽  
Calculation Results ◽  
Influential Nodes ◽  
Nearest Neighborhood ◽  
Accuracy Degree

Identifying influential nodes in complex networks is of great significance for clearly understanding network structure and maintaining network stability. Researchers have proposed many classical methods to evaluate the propagation impact of nodes, but there is still some room for improvement in the identification accuracy. Degree centrality is widely used because of its simplicity and convenience, but it has certain limitations. We divide the nodes into neighbor layers according to the distance between the surrounding nodes and the measured node. Considering that the node’s neighbor layer information directly affects the identification result, we propose a new node influence identification method by combining degree centrality information about itself and neighbor layer nodes. This method first superimposes the degree centrality of the node itself with neighbor layer nodes to quantify the effect of neighbor nodes, and then takes the nearest neighborhood several times to characterize node influence. In order to evaluate the efficiency of the proposed method, the susceptible–infected–recovered (SIR) model was used to simulate the propagation process of nodes on multiple real networks. These networks are unweighted and undirected networks, and the adjacency matrix of these networks is symmetric. Comparing the calculation results of each method with the results obtained by SIR model, the experimental results show that the proposed method is more effective in determining the node influence than seven other identification methods.

scholarly journals A Survey on Recent Methods of Finding Influential Nodes in Complex Networks

2021 ◽  
Vol 10 (2) ◽  
pp. 816-823
Keyword(s):  
Complex Networks ◽  
Time Complexity ◽  
Closeness Centrality ◽  
Clustering Coefficient ◽  
Centrality Measures ◽  
Degree Centrality ◽  
Computation Complexity ◽  
Influential Nodes ◽  
New Challenges ◽  
Virus Spreading

Influential nodes refer to the ability of a node to spread information in complex networks. Identifying influential nodes is an important problem in complex networks which plays a key role in many applications such as rumor controlling, virus spreading, viral market advertising, research paper views, and citations. Basic measures like degree centrality, betweenness centrality, closeness centrality are identifying influential nodes but they are incapable of largescale networks due to time complexity issues. Chen et al. [1] proposed semi-local centrality, which is reducing computation complexity and finding influential nodes in the network. Recently Yang et al. 2020 [2] proposed a novel centrality measure based on degree and clustering coefficient for identifying the influential nodes. Sanjay et al. 2020 [3] gave voterank and neighborhood coreness-based algorithms for finding the influenced nodes in the network. Zhiwei et al. 2019 [4] considered the average shortest path to discover the influenced node in the network. These are the few recent local,global and mixed centralities. In this paper, we show a broad view of recent methods for finding influential nodes in complex networks. It also analyzes the new challenges and limitations for a better understanding of each method in detail. The experimental results based on these methods show better performance compared with existing basic centrality measures.

scholarly journals Ranking Spreaders in Complex Networks Based on the Most Influential Neighbors

2018 ◽  
Vol 2018 ◽  
pp. 1-6 ◽  
Author(s):  
Zelong Yi ◽  
Xiaokun Wu ◽  
Fan Li
Keyword(s):  
Complex Networks ◽  
Information Diffusion ◽  
Decomposition Method ◽  
Social Ties ◽  
New Products ◽  
Sir Model ◽  
Closeness Centrality ◽  
Degree Centrality ◽  
Weighted Sum ◽  
Virus Spread

Identifying influential spreaders in complex networks is crucial for containing virus spread, accelerating information diffusion, and promoting new products. In this paper, inspired by the effect of leaders on social ties, we propose the most influential neighbors’ k-shell index that is the weighted sum of the products between k-core values of itself and the node with the maximum k-shell values. We apply the classical Susceptible-Infected-Recovered (SIR) model to verify the performance of our method. The experimental results on both real and artificial networks show that the proposed method can quantify the node influence more accurately than degree centrality, betweenness centrality, closeness centrality, and k-shell decomposition method.

scholarly journals Ranking the spreading influence of nodes in complex networks based on mixing degree centrality and local structure

2019 ◽  
Vol 33 (32) ◽  
pp. 1950395 ◽  
Author(s):  
Pengli Lu ◽  
Chen Dong
Keyword(s):  
Complex Networks ◽  
Real World ◽  
Local Structure ◽  
Sir Model ◽  
Degree Centrality ◽  
Excellent Performance ◽  
H Index ◽  
Evaluation Standard ◽  
Node Importance ◽  
Key Nodes

The safety and robustness of the network have attracted the attention of people from all walks of life, and the damage of several key nodes will lead to extremely serious consequences. In this paper, we proposed the clustering H-index mixing (CHM) centrality based on the H-index of the node itself and the relative distance of its neighbors. Starting from the node itself and combining with the topology around the node, the importance of the node and its spreading capability were determined. In order to evaluate the performance of the proposed method, we use Susceptible–Infected–Recovered (SIR) model, monotonicity and resolution as the evaluation standard of experiment. Experimental results in artificial networks and real-world networks show that CHM centrality has excellent performance in identifying node importance and its spreading capability.

scholarly journals Analysis of Air Mean Temperature Anomalies by Using Horizontal Visibility Graphs

Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 207
Author(s):  
Javier Gómez-Gómez ◽  
Rafael Carmona-Cabezas ◽  
Elena Sánchez-López ◽  
Eduardo Gutiérrez de Ravé ◽  
Francisco José Jiménez-Hornero
Keyword(s):  
Complex Networks ◽  
Global Climate ◽  
Spatial Relation ◽  
Clustering Coefficient ◽  
Horizontal Visibility ◽  
Climate Conditions ◽  
Mean Values ◽  
Intrinsic Nature ◽  
Temperature Anomalies ◽  
Mean Temperature

The last decades have been successively warmer at the Earth’s surface. An increasing interest in climate variability is appearing, and many research works have investigated the main effects on different climate variables. Some of them apply complex networks approaches to explore the spatial relation between distinct grid points or stations. In this work, the authors investigate whether topological properties change over several years. To this aim, we explore the application of the horizontal visibility graph (HVG) approach which maps a time series into a complex network. Data used in this study include a 60-year period of daily mean temperature anomalies in several stations over the Iberian Peninsula (Spain). Average degree, degree distribution exponent, and global clustering coefficient were analyzed. Interestingly, results show that they agree on a lack of significant trends, unlike annual mean values of anomalies, which present a characteristic upward trend. The main conclusions obtained are that complex networks structures and nonlinear features, such as weak correlations, appear not to be affected by rising temperatures derived from global climate conditions. Furthermore, different locations present a similar behavior and the intrinsic nature of these signals seems to be well described by network parameters.

Computationally Light vs. Computationally Heavy Centrality Metrics

2018 ◽  
pp. 34-65
Keyword(s):  
Betweenness Centrality ◽  
Clustering Coefficient ◽  
Degree Centrality ◽  
Strongly Correlated ◽  
Eigenvector Centrality ◽  
Correlation Measure ◽  
Centrality Metrics ◽  
Two Measures ◽  
Local Clustering Coefficient ◽  
Spearman’S Correlation

In this chapter, the authors analyze the correlation between the computationally light degree centrality (DEG) and local clustering coefficient complement-based degree centrality (LCC'DC) metrics vs. the computationally heavy betweenness centrality (BWC), eigenvector centrality (EVC), and closeness centrality (CLC) metrics. Likewise, they also analyze the correlation between the computationally light complement of neighborhood overlap (NOVER') and the computationally heavy edge betweenness centrality (EBWC) metric. The authors analyze the correlations at three different levels: pair-wise (Kendall's correlation measure), network-wide (Spearman's correlation measure), and linear regression-based prediction (Pearson's correlation measure). With regards to the node centrality metrics, they observe LCC'DC-BWC to be the most strongly correlated at all the three levels of correlation. For the edge centrality metrics, the authors observe EBWC-NOVER' to be strongly correlated with respect to the Spearman's correlation measure, but not with respect to the other two measures.

Sign in / Sign up

Export Citation Format

Share Document