IMVoteRank: Identifying multiple influential nodes in complex networks based on an improved voting model

A novel potential edge weight method for identifying influential nodes in complex networks based on neighborhood and position

The identification of influential nodes in complex networks is a hot topic among scholars. Classical methods commonly analyze single node information or static structures but seldom emphasize dynamic properties and the interactive influence of nodes. Here, we proposed an improved Dynamic-Sensitive centrality (IDS) method by considering the interactive influence of both the self and neighbor nodes. Based on six real aviation networks and the Susceptible Infected Recovered (SIR) spreading disease model, we simulated the actual spreading process within these networks. Relevant experiments were conducted through Kendall’s correlation coefficient, the imprecision function, and the complementary cumulative distribution function. The experimental results demonstrated that the IDS can more accurately identify the influential node and effectively differentiate the node influence in the network compared with other benchmark methods. Especially in the EU air-2 network, the IDS results in Kendall’s correlation coefficient are improved by 105% compared to the DS centrality.

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.

The issue of mining influential nodes in complex networks is a topic of immense interest. Recently, many methods have been proposed, but they suffer from certain limitations. In this article, a novel centrality measure based on local fuzzy information centrality (LFIC) is proposed. LFIC puts forward the concept that the inner structure of a node’s box contains information about the node’s importance. LFIC uses the amount of information contained in the node’s box as a measure of its importance. In LFIC, the uncertainty of information contained in nodes’ boxes is measured by the improved Shannon entropy. Most importantly, fuzzy logic is applied to deal with the uncertainty of neighbor nodes’ contributions to the center node’s importance, which is neglected by most existing methods. To verify the effectiveness of our proposed method, six existing methods are used for comparison and five experiments are conducted using six real-world complex networks. The experimental results indicate that the influential nodes identified by LFIC can cause a wider scope of infection in networks and have a larger effect on the network connectivity, thereby proving the effectiveness and accuracy of LFIC. The correlation between nodes’ LFIC values and their real infection ability is highly positive according to Kendall’s tau coefficient, proving LFIC’s credibility and superiority. The extension of LFIC, namely the bi-directional local fuzzy information centrality, is also proposed to explore its feasibility in weighted directed complex networks.

Ranking influential nodes in complex network using edge weight degree based shell decomposition

Identifying influential nodes in complex networks: Effective distance gravity model

Identifying influential nodes is a crucial issue in epidemic spreading, controlling the propagation process of information and viral marketing. Thus, algorithms for exploring vital nodes have aroused more and more concern among researchers. Recently, scholars have proposed various types of algorithms based on different perspectives. However, each of these methods has their own strengths and weaknesses. In this work, we introduce a novel multiple attributes centrality for identifying significant nodes based on the node location and neighbor information attributes. We call our proposed method the MAC. Specifically, we utilize the information of the number of iterations per node to enhance the accuracy of the K-shell algorithm, so that the location attribute can be used to distinguish the important nodes more deeply. And the neighbor information attribute we selected can effectively avoid the overlapping problem of neighbor information propagation caused by large clustering coefficient of networks. Because these two indexes have different emphases, we use entropy method to assign them reasonable weights. In addition, MAC has low time complexity O(n), which makes the algorithm suitable for large-scale networks. In order to objectively assess its performance, we utilize the Susceptible-Infected-Recovered (SIR) model to verify the propagation capability of each node and compare the MAC method with several classic methods in six real-life datasets. Extensive experiments verify the superiority of our algorithm to other comparison algorithms.

Identifying influential nodes in complex networks is of both theoretical and practical importance. Existing methods identify influential nodes based on their positions in the network and assume that the nodes are homogeneous. However, node heterogeneity (i.e., different attributes such as interest, energy, age, and so on) ubiquitously exists and needs to be taken into consideration. In this paper, we conduct an investigation into node attributes and propose a graph signal processing based centrality (GSPC) method to identify influential nodes considering both the node attributes and the network topology. We first evaluate our GSPC method using two real-world datasets. The results show that our GSPC method effectively identifies influential nodes, which correspond well with the underlying ground truth. This is compatible to the previous eigenvector centrality and principal component centrality methods under circumstances where the nodes are homogeneous. In addition, spreading analysis shows that the GSPC method has a positive effect on the spreading dynamics.

Quantifying influential nodes in complex networks using optimization and particle dynamics: a comparative study

Identifying influential nodes in complex networks is crucial for applications like information diffusion, rumor propagation, and epidemic spreading. Existing methods often assume uniform importance among neighbor nodes or fail to account for the structural and semantic diversity of relationships in heterogeneous networks. This leads to suboptimal identification of influential nodes, particularly in complex, attribute-rich networks. To address these shortcomings, a meta-path embedding-based graph attention network model is proposed, namely MEGA. MEGA is utilized to identify influential nodes in heterogeneous networks. This paper attempts to identify the influential set of author nodes in academic networks, defined as the set of nodes whose influence maximizes the spread of information. MEGA is described as follows. Firstly, the required meta-paths are defined, and node embeddings are obtained using a meta-path embedding method. Then, the subgraph networks corresponding to each meta-path network are generated based on random walks. Further, the graph attention network is employed to assign different weight values to neighbor nodes within the subgraph networks, indicating the varying influence of nodes on their neighbor nodes. Finally, the influence of nodes in the subgraph network is calculated using entropy, and the influence values from all subgraphs are aggregated to obtain the final influence value of each node. The effectiveness of MEGA is validated using analysis metrics from the independent cascade model. Experimental results demonstrate MEGA exceeds six baseline methods in terms of the influence spread across three datasets.

This is because the present study proposes a systematic review of the current methodologies of detecting critical nodes in complex networks, which continues to be predominant in network science. They consider centrality-based measures, diffusion-based approach, community-aware strategies as well as machine learning approach and evaluate their use in each network structure in terms of their strengths and limitations. Based on the results, it emerges that the approach using both topological data and dynamic signal propagation is better than just using the common centrality indexes especially in large and heterogeneous network. Such comparison is supposed to advance the existing influence identification methods, and its implications can be demonstrated in areas like viral marketing, epidemic control, and effective message passing in various networks.

Identifying influential nodes in complex networks is essential for network robust and stability, such as viral marketing and information control. Various methods have been proposed to define the influence of nodes. In this paper, we comprehensively consider the global position and local structure to identify influential nodes. The number of iterations in the process of k-shell decomposition is taken into consideration, and the improved k-shell decomposition is then put forward. The improved k-shell decomposition and degree of target node are taken as the benchmark centrality, in addition, as is well known, the effect between node pairs is inversely proportional to the shortest path length between two nodes, and then we also consider the effect of neighbors on target node. To evaluate the performance of the proposed method, susceptible-infected (SI) model is adopted to simulate the spreading process in four real networks, and the experimental results show that the proposed method has obvious advantages over classical centrality measures in identifying influential nodes.

<title>Abstract</title> A soliton is a wave packet that maintains its particle-like and wave-like properties due to the balance betweendispersion and nonlinearity during propagation. By abstracting its main characteristics and allowing it totraverse a complex network according to certain rules, we investigated the relationship between the numberof solitons, the number of walk steps, and the frequency of node appearances in different networks. Usingthe Pearson coefficient, we demonstrated a strong correlation between increasing the number of solitonsand reducing the number of walk steps, as well as decreasing the number of solitons and increasing thenumber of walk steps. We also used the Jaccard coefficient to measure the overlap of important nodes acrossdifferent segments. Finally, we selected four real-world networks, Using an infection model, we obtained therelationship curves of infection rate versus time steps, under the condition that important nodes identifiedby various strategies are used as seed nodes. This provides a unique perspective for recognizing influentialnodes and demonstrates that the important nodes derived from soliton walks are effective in the propagationof information within dynamic infection models.

The identification of influential nodes in complex networks is one of the most exciting topics in network science. The latest work successfully compares each node using local connectivity and weak tie theory from a new perspective. We study the structural properties of networks in depth and extend this successful node evaluation from single-scale to multi-scale. In particular, one novel position parameter based on node transmission efficiency is proposed, which mainly depends on the shortest distances from target nodes to high-degree nodes. In this regard, the novel multi-scale information importance (MSII) method is proposed to better identify the crucial nodes by combining the network’s local connectivity and global position information. In simulation comparisons, five state-of-the-art algorithms, i.e. the neighbor nodes degree algorithm (NND), betweenness centrality, closeness centrality, Katz centrality and the k-shell decomposition method, are selected to compare with our MSII. The results demonstrate that our method obtains superior performance in terms of robustness and spreading propagation for both real-world and artificial networks.

Identifying influential nodes in complex networks by adjusted feature contributions and neighborhood impact