Identifying influential nodes in complex networks and ranking their importance plays an important role in many fields such as public opinion analysis, marketing, epidemic prevention and control. To solve the issue of ...Identifying influential nodes in complex networks and ranking their importance plays an important role in many fields such as public opinion analysis, marketing, epidemic prevention and control. To solve the issue of the existing node centrality measure only considering the specific statistical feature of a single dimension, a SLGC model is proposed that combines a node’s self-influence, its local neighborhood influence, and global influence to identify influential nodes in the network. The exponential function of e is introduced to measure the node’s self-influence;in the local neighborhood,the node’s one-hop neighboring nodes and two-hop neighboring nodes are considered, while the information entropy is introduced to measure the node’s local influence;the topological position of the node in the network and the shortest path between nodes are considered to measure the node’s global influence. To demonstrate the effectiveness of the proposed model, extensive comparison experiments are conducted with eight existing node centrality measures on six real network data sets using node differentiation ability experiments, susceptible–infected–recovered(SIR) model and network efficiency as evaluation criteria. The experimental results show that the method can identify influential nodes in complex networks more accurately.展开更多
Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degr...Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.展开更多
To ensure flight safety,the complex network method is used to study the influence and invulnerability of air traffic cyber physical system(CPS)nodes.According to the rules of air traffic management,the logical couplin...To ensure flight safety,the complex network method is used to study the influence and invulnerability of air traffic cyber physical system(CPS)nodes.According to the rules of air traffic management,the logical coupling relationship between routes and sectors is analyzed,an air traffic CPS network model is constructed,and the indicators of node influence and invulnerability are established.The K-shell algorithm is improved to identify node influence,and the invulnerability is analyzed under random and selective attacks.Taking Airspace in Eastern China as an example,its influential nodes are sorted by degree,namely,K-shell,the improved K-shell(IKS)and betweenness centrality.The invulnerability of air traffic CPS under different attacks is analyzed.Results show that IKS can effectively identify the influential nodes in the air traffic CPS network,and IKS and betweenness centrality are the two key indicators that affect the invulnerability of air traffic CPS.展开更多
Identifying influential nodes in complex networks is one of the most significant and challenging issues,which may contribute to optimizing the network structure,controlling the process of epidemic spreading and accele...Identifying influential nodes in complex networks is one of the most significant and challenging issues,which may contribute to optimizing the network structure,controlling the process of epidemic spreading and accelerating information diffusion.The node importance ranking measures based on global information are not suitable for large-scale networks due to their high computational complexity.Moreover,they do not take into account the impact of network topology evolution over time,resulting in limitations in some applications.Based on local information of networks,a local clustering H-index(LCH)centrality measure is proposed,which considers neighborhood topology,the quantity and quality of neighbor nodes simultaneously.The proposed measure only needs the information of first-order and second-order neighbor nodes of networks,thus it has nearly linear time complexity and can be applicable to large-scale networks.In order to test the proposed measure,we adopt the susceptible-infected-recovered(SIR)and susceptible-infected(SI)models to simulate the spreading process.A series of experimental results on eight real-world networks illustrate that the proposed LCH can identify and rank influential nodes more accurately than several classical and state-of-the-art measures.展开更多
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 th...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.展开更多
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 homo...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 pro- cessing 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.展开更多
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...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.展开更多
How to identify influential nodes in complex networks is an essential issue in the study of network characteristics.A number of methods have been proposed to address this problem,but most of them focus on only one asp...How to identify influential nodes in complex networks is an essential issue in the study of network characteristics.A number of methods have been proposed to address this problem,but most of them focus on only one aspect.Based on the gravity model,a novel method is proposed for identifying influential nodes in terms of the local topology and the global location.This method comprehensively examines the structural hole characteristics and K-shell centrality of nodes,replaces the shortest distance with a probabilistically motivated effective distance,and fully considers the influence of nodes and their neighbors from the aspect of gravity.On eight real-world networks from different fields,the monotonicity index,susceptible-infected-recovered(SIR)model,and Kendall’s tau coefficient are used as evaluation criteria to evaluate the performance of the proposed method compared with several existing methods.The experimental results show that the proposed method is more efficient and accurate in identifying the influence of nodes and can significantly discriminate the influence of different nodes.展开更多
Accurate identification of influential nodes facilitates the control of rumor propagation and interrupts the spread of computer viruses.Many classical approaches have been proposed by researchers regarding different a...Accurate identification of influential nodes facilitates the control of rumor propagation and interrupts the spread of computer viruses.Many classical approaches have been proposed by researchers regarding different aspects.To explore the impact of location information in depth,this paper proposes an improved global structure model to characterize the influence of nodes.The method considers both the node’s self-information and the role of the location information of neighboring nodes.First,degree centrality of each node is calculated,and then degree value of each node is used to represent self-influence,and degree values of the neighbor layer nodes are divided by the power of the path length,which is path attenuation used to represent global influence.Finally,an extended improved global structure model that considers the nearest neighbor information after combining self-influence and global influence is proposed to identify influential nodes.In this paper,the propagation process of a real network is obtained by simulation with the SIR model,and the effectiveness of the proposed method is verified from two aspects of discrimination and accuracy.The experimental results show that the proposed method is more accurate in identifying influential nodes than other comparative methods with multiple networks.展开更多
The identification of the influential nodes in a network is of great significance for understanding the features of the network and controlling the complexity of networks in society and in biology. In this paper, we ...The identification of the influential nodes in a network is of great significance for understanding the features of the network and controlling the complexity of networks in society and in biology. In this paper, we propose a novel centrality measure for a node by considering the importance of edges and compare the performance of this method with existing seven topological-based ranking methods on the Susceptible-Infected-Recovered (SIR) model. The simulation results for four different types of real networks show that the proposed method is robust and exhibits excellent performance in identifying the most influential nodes when spreading starting from both single origin and multipleorigins simultaneously.展开更多
The influence maximization problem in complex networks asks to identify a given size of seed spreaders set to maximize the number of expected influenced nodes at the end of the spreading process.This problem finds man...The influence maximization problem in complex networks asks to identify a given size of seed spreaders set to maximize the number of expected influenced nodes at the end of the spreading process.This problem finds many practical applications in numerous areas such as information dissemination,epidemic immunity,and viral marketing.However,most existing influence maximization algorithms are limited by the“rich-club”phenomenon and are thus unable to avoid the influence overlap of seed spreaders.This work proposes a novel adaptive algorithm based on a new gravity centrality and a recursive ranking strategy,named AIGCrank,to identify a set of influential seeds.Specifically,the gravity centrality jointly employs the neighborhood,network location and topological structure information of nodes to evaluate each node's potential of being selected as a seed.We also present a recursive ranking strategy for identifying seed nodes one-byone.Experimental results show that our algorithm competes very favorably with the state-of-the-art algorithms in terms of influence propagation and coverage redundancy of the seed set.展开更多
基金Project supported by the Natural Science Basic Research Program of Shaanxi Province of China (Grant No. 2022JQ675)the Youth Innovation Team of Shaanxi Universities。
文摘Identifying influential nodes in complex networks and ranking their importance plays an important role in many fields such as public opinion analysis, marketing, epidemic prevention and control. To solve the issue of the existing node centrality measure only considering the specific statistical feature of a single dimension, a SLGC model is proposed that combines a node’s self-influence, its local neighborhood influence, and global influence to identify influential nodes in the network. The exponential function of e is introduced to measure the node’s self-influence;in the local neighborhood,the node’s one-hop neighboring nodes and two-hop neighboring nodes are considered, while the information entropy is introduced to measure the node’s local influence;the topological position of the node in the network and the shortest path between nodes are considered to measure the node’s global influence. To demonstrate the effectiveness of the proposed model, extensive comparison experiments are conducted with eight existing node centrality measures on six real network data sets using node differentiation ability experiments, susceptible–infected–recovered(SIR) model and network efficiency as evaluation criteria. The experimental results show that the method can identify influential nodes in complex networks more accurately.
基金supported by the National Natural Science Foundation of China(61174022)the National High Technology Research and Development Program of China(863 Program)(2013AA013801)+2 种基金the Open Funding Project of State Key Laboratory of Virtual Reality Technology and Systems,Beihang University(BUAA-VR-14KF-02)the General Research Program of the Science Supported by Sichuan Provincial Department of Education(14ZB0322)the Fundamental Research Funds for the Central Universities(XDJK2014D008)
文摘Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.
基金This work was supported by the Fundamental Research Funds for the Central Universities(No.3122019191).
文摘To ensure flight safety,the complex network method is used to study the influence and invulnerability of air traffic cyber physical system(CPS)nodes.According to the rules of air traffic management,the logical coupling relationship between routes and sectors is analyzed,an air traffic CPS network model is constructed,and the indicators of node influence and invulnerability are established.The K-shell algorithm is improved to identify node influence,and the invulnerability is analyzed under random and selective attacks.Taking Airspace in Eastern China as an example,its influential nodes are sorted by degree,namely,K-shell,the improved K-shell(IKS)and betweenness centrality.The invulnerability of air traffic CPS under different attacks is analyzed.Results show that IKS can effectively identify the influential nodes in the air traffic CPS network,and IKS and betweenness centrality are the two key indicators that affect the invulnerability of air traffic CPS.
基金Project supported by the National Natural Foundation of China(Grant No.11871328)the Shanghai Science and Technology Development Funds Soft Science Research Project(Grant No.21692109800).
文摘Identifying influential nodes in complex networks is one of the most significant and challenging issues,which may contribute to optimizing the network structure,controlling the process of epidemic spreading and accelerating information diffusion.The node importance ranking measures based on global information are not suitable for large-scale networks due to their high computational complexity.Moreover,they do not take into account the impact of network topology evolution over time,resulting in limitations in some applications.Based on local information of networks,a local clustering H-index(LCH)centrality measure is proposed,which considers neighborhood topology,the quantity and quality of neighbor nodes simultaneously.The proposed measure only needs the information of first-order and second-order neighbor nodes of networks,thus it has nearly linear time complexity and can be applicable to large-scale networks.In order to test the proposed measure,we adopt the susceptible-infected-recovered(SIR)and susceptible-infected(SI)models to simulate the spreading process.A series of experimental results on eight real-world networks illustrate that the proposed LCH can identify and rank influential nodes more accurately than several classical and state-of-the-art measures.
文摘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.
基金supported by the National Natural Science Foundation of China(Grant No.61231010)the Fundamental Research Funds for the Central Universities,China(Grant No.HUST No.2012QN076)
文摘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 pro- cessing 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.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11801430,11801200,61877046,and 61877047).
文摘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.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61663030 and 61663032)。
文摘How to identify influential nodes in complex networks is an essential issue in the study of network characteristics.A number of methods have been proposed to address this problem,but most of them focus on only one aspect.Based on the gravity model,a novel method is proposed for identifying influential nodes in terms of the local topology and the global location.This method comprehensively examines the structural hole characteristics and K-shell centrality of nodes,replaces the shortest distance with a probabilistically motivated effective distance,and fully considers the influence of nodes and their neighbors from the aspect of gravity.On eight real-world networks from different fields,the monotonicity index,susceptible-infected-recovered(SIR)model,and Kendall’s tau coefficient are used as evaluation criteria to evaluate the performance of the proposed method compared with several existing methods.The experimental results show that the proposed method is more efficient and accurate in identifying the influence of nodes and can significantly discriminate the influence of different nodes.
基金supported by the National Natural Science Foundation of China(Grant No.11975307).
文摘Accurate identification of influential nodes facilitates the control of rumor propagation and interrupts the spread of computer viruses.Many classical approaches have been proposed by researchers regarding different aspects.To explore the impact of location information in depth,this paper proposes an improved global structure model to characterize the influence of nodes.The method considers both the node’s self-information and the role of the location information of neighboring nodes.First,degree centrality of each node is calculated,and then degree value of each node is used to represent self-influence,and degree values of the neighbor layer nodes are divided by the power of the path length,which is path attenuation used to represent global influence.Finally,an extended improved global structure model that considers the nearest neighbor information after combining self-influence and global influence is proposed to identify influential nodes.In this paper,the propagation process of a real network is obtained by simulation with the SIR model,and the effectiveness of the proposed method is verified from two aspects of discrimination and accuracy.The experimental results show that the proposed method is more accurate in identifying influential nodes than other comparative methods with multiple networks.
基金Supported by the Research Foundation of Hubei Province Department of Education(Q20151505)the East China Jiaotong University Doctor Scientific Research Start Fund Project(26441021)
文摘The identification of the influential nodes in a network is of great significance for understanding the features of the network and controlling the complexity of networks in society and in biology. In this paper, we propose a novel centrality measure for a node by considering the importance of edges and compare the performance of this method with existing seven topological-based ranking methods on the Susceptible-Infected-Recovered (SIR) model. The simulation results for four different types of real networks show that the proposed method is robust and exhibits excellent performance in identifying the most influential nodes when spreading starting from both single origin and multipleorigins simultaneously.
基金the National Social Science Foundation of China(Grant Nos.21BGL217 and 18AZD005)the National Natural Science Foundation of China(Grant Nos.71874108 and 11871328)。
文摘The influence maximization problem in complex networks asks to identify a given size of seed spreaders set to maximize the number of expected influenced nodes at the end of the spreading process.This problem finds many practical applications in numerous areas such as information dissemination,epidemic immunity,and viral marketing.However,most existing influence maximization algorithms are limited by the“rich-club”phenomenon and are thus unable to avoid the influence overlap of seed spreaders.This work proposes a novel adaptive algorithm based on a new gravity centrality and a recursive ranking strategy,named AIGCrank,to identify a set of influential seeds.Specifically,the gravity centrality jointly employs the neighborhood,network location and topological structure information of nodes to evaluate each node's potential of being selected as a seed.We also present a recursive ranking strategy for identifying seed nodes one-byone.Experimental results show that our algorithm competes very favorably with the state-of-the-art algorithms in terms of influence propagation and coverage redundancy of the seed set.