Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








687 Hits in 6.8 sec

Accurate ranking of influential spreaders in networks based on dynamically asymmetric link weights

Ying Liu, Ming Tang, Younghae Do, Pak Ming Hui
2017 Physical review. E  
Results show that they generally outperform rankings based on the nodes' degree and k-shell index while maintaining a low computational complexity.  ...  An s-shell decomposition scheme further assigns an s-shell index or weighted coreness to the nodes.  ...  This will put the computational complexity at the same level as those based on the degree and k-shell decomposition.  ... 
doi:10.1103/physreve.96.022323 pmid:28950650 pmcid:PMC7217521 fatcat:wqjpqviltrfnvmzluzs2ibg3cy

Identify Influential Spreaders in Complex Networks Based on Potential Edge Weights

Jiadong Ren, Chunyan Wang, Qingshan Liu, Gang Wang, Jun Dong
2016 International Journal of Innovative Computing, Information and Control  
In this paper, a novel method called evidential k-shell centrality based on potential edge weight is proposed to identify influential spreaders.  ...  infected nodes in real complex networks.  ...  In this paper, we propose a new approach to identify influential spreaders in complex network called evidential k-shell centrality based on potential edge weight.  ... 
doi:10.24507/ijicic.12.02.581 fatcat:z5dv4m27vrctbeayyazvya7alm

Identifying and Ranking Influential Nodes in Complex Networks Based on Dynamic Node Strength

Xu Li, Qiming Sun
2021 Algorithms  
In this paper, we propose a new ranking method, Dynamic Node Strength Decomposition, based on decomposing network.  ...  Identifying and ranking the node influence in complex networks is an important issue.  ...  Conclusions In this paper, we propose an efficient ranking method based on decomposing networks, Dynamic Node Strength Decomposition, to identify and rank the node influence in complex networks.  ... 
doi:10.3390/a14030082 doaj:ebe17918ecd246dca9257409f6f25ed7 fatcat:u2acyscksvd7boupby2qnet5ay

Weighted H-index for identifying influential spreaders [article]

Senbin Yu, Liang Gao, Yi-Fan Wang, Ge Gao, Congcong Zhou, Zi-You Gao
2017 arXiv   pre-print
In this paper, a weighted h-index centrality based on virtual nodes extension is proposed to quantify the spreading influence of nodes in complex networks.  ...  Simulation results on real-world networks reveal that the proposed method provides more accurate and more consistent ranking than the five classical methods.  ...  [9] argued that the most influential spreaders are the nodes reside in the core of the network by the k-shell decomposition analysis.  ... 
arXiv:1710.05272v1 fatcat:ddhb34oowzaqlooicp4yecfpbq

Estimating Shell-Index in a Graph with Local Information [article]

Akrati Saxena, S. R. S. Iyengar
2018 arXiv   pre-print
The k-shell decomposition method is a widely used method which assigns a shell-index value to each node based on its influential power.  ...  For network scientists, it has always been an interesting problem to identify the influential nodes in a given network.  ...  They defined the weighted degree that considers both the degree as well as the weights of the connected edges. Then, the weighted degree is used while applying the k-shell decomposition method.  ... 
arXiv:1805.10391v2 fatcat:ro4zwrhpxbhgrekzfhyvcqazra

Ranking Influential Nodes in Complex Networks with Information Entropy Method

Nan Zhao, Jingjing Bao, Nan Chen
2020 Complexity  
The ranking of influential nodes in networks is of great significance.  ...  On the basis of the k-shell method, we propose an improved multiattribute k-shell method by using the iterative information in the decomposition process.  ...  . is method uses node degree to rank the importance of nodes. e following details show the decomposition principle of the k-shell method.  ... 
doi:10.1155/2020/5903798 fatcat:uotc4wiouvcxnc42npsuqygun4

Centrality Measures in Complex Networks: A Survey [article]

Akrati Saxena, Sudarshan Iyengar
2020 arXiv   pre-print
In complex networks, each node has some unique characteristics that define the importance of the node based on the given application-specific context.  ...  Some of these centrality measures can be computed using local information of the node, such as degree centrality and semi-local centrality measure.  ...  They define the weighted degree that considers both the degree as well as the weights of the connected edges. Then the weighted degree is used while applying the k-shell decomposition method.  ... 
arXiv:2011.07190v1 fatcat:obm6lgm6ojaw5iuk3pigvomoo4

A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks

Cai Gao, Xin Lan, Xiaoge Zhang, Yong Deng, Matjaz Perc
2013 PLoS ONE  
How to identify influential nodes is a key issue in complex networks. The degree centrality is simple, but is incapable to reflect the global characteristics of networks.  ...  in weighted networks.  ...  We are also grateful to Haixin Zhang, Yuxian Du and Daijun Wei for their comments on an earlier version of the paper and Yajuan Zhang for discussions and comparison of Physarum centrality in the revised  ... 
doi:10.1371/journal.pone.0066732 pmid:23799129 pmcid:PMC3682958 fatcat:arrj7hwafjeg7b47zwmuejgl4i

Spreading Information in Complex Networks: An Overview and Some Modified Methods [chapter]

Reji Kumar Karunakaran, Shibu Manuel, Edamana Narayanan Satheesh
2018 Graph Theory - Advanced Algorithms and Applications  
Degree centrality, closeness centrality, betweenness centrality, k-core decomposition, mixed degree decomposition, improved k-shell decomposition, etc., are some of these methods.  ...  Some systems are highly affected by a small fraction of influential nodes. Number of fast and efficient spreaders in a network is much less compared to the number of ordinary members.  ...  Decomposition using k-shell iteration factor Very recently, Wang and Zhao put forward a method for fast ranking of influential nodes [17] in complex networks.  ... 
doi:10.5772/intechopen.69204 fatcat:wti6r3elvvbo3cq4xca3kvolcy

Influential Node Ranking in Complex Information Networks Using A Randomized Dynamics-Sensitive Approach [article]

Ahmad Asgharian Rezaei, Justin Munoz, Mahdi Jalili, Hamid Khayyam
2022 arXiv   pre-print
From a theoretical standpoint, one can argue that a factor of the degree of nodes in the hyper-graph approximates influentiality.  ...  Identifying the most influential nodes in information networks has been the focus of many research studies.  ...  Output: A ranking of nodes in : based on their influentiality using the aggregated weights of their edges in : p . # Sampling -graphs 1: For q′ rounds: 2: Build a -graph J F by selecting ( edges each with  ... 
arXiv:2112.02927v2 fatcat:2r3frhlribdyra7z47fwlcxmi4

Weighted h-index for Identifying Influential Spreaders

Liang Gao, Senbin Yu, Menghui Li, Zhesi Shen, Ziyou Gao
2019 Symmetry  
Experimental results on twelve real networks reveal that s h was more accurate and more monotonic than h w and four previous measures in ranking the spreading influence of a node evaluated by the single  ...  In this paper, we propose weighted h-index h w and h-index strength s h to measure spreading capability and identify the most influential spreaders.  ...  However, coreness is a metric based on k-shell decomposition, which assigns many nodes to the same shell. The nodes in the same shell actually have different spreading abilities [19] .  ... 
doi:10.3390/sym11101263 fatcat:cb4hzwk45vdkzazn2a4lm7djfq

Influential Node Identification in Command and Control Networks Based on Integral k-Shell

Yunming Wang, Bo Chen, Weidong Li, Duoping Zhang
2019 Wireless Communications and Mobile Computing  
This motivates us to propose a method based on an integral k-shell to identify the influential nodes in a command and control network.  ...  This new method takes both the global and local information of nodes into account, introduces the historical k-shell and a 2-order neighboring degree, and refines the k-shell decomposition process in a  ...  decomposition. e complexity of the k-shell decomposition algorithm is o(N). e complexity of the influential node-ranking algorithm based on the integral kshell is the sum of the complexities of the 2-order  ... 
doi:10.1155/2019/6528431 fatcat:ezhwzj6xnzgffpysptout7nw5i

Identifying influential spreaders in complex networks based on gravity formula

Ling-ling Ma, Chuang Ma, Hai-Feng Zhang, Bing-Hong Wang
2016 Physica A: Statistical Mechanics and its Applications  
centrality index to identify the influential spreaders in complex networks.  ...  that our method can effectively identify the influential spreaders in real networks as well as synthetic networks.  ...  For example, by defining the combination of node's degree and node's strength as the weighted degree of a node in weighted networks, Garas et al have proposed a new k-shell decomposition method for weighted  ... 
doi:10.1016/j.physa.2015.12.162 fatcat:s2kgsgzqknhmxk4kwskrdb6at4

Identification of Influential Nodes via Effective Distance-based Centrality Mechanism in Complex Networks

Aman Ullah, Bin wang, Jinfang Sheng, Jun Long, Nasrullah Khan, Lucia Valentina Gambuzza
2021 Complexity  
Efficient identification of influential nodes is one of the essential aspects in the field of complex networks, which has excellent theoretical and practical significance in the real world.  ...  Therefore, to resolve these challenging issues, we propose a novel effective distance-based centrality (EDBC) algorithm for the identification of influential nodes in concerning networks.  ...  In this study, we proposed an effective-based centrality method for detecting the influential nodes in complex networks.  ... 
doi:10.1155/2021/8403738 fatcat:4vtgv4u2a5a53btbsrueyiqhju

Identification of influential spreaders in complex networks using HybridRank algorithm

Sara Ahajjam, Hassan Badir
2018 Scientific Reports  
Identifying the influential spreaders in complex networks is crucial to understand who is responsible for the spreading processes and the influence maximization through networks.  ...  In this paper, we propose the HybridRank algorithm using a new hybrid centrality measure for detecting a set of influential spreaders using the topological features of the network.  ...  For the undirected networks, the ranked list (σ) of top-10 of network nodes obtained using the SIR process is compared with the HybridRank, eigenvector, degree and k-shell decomposition ranked lists.  ... 
doi:10.1038/s41598-018-30310-2 pmid:30093716 pmcid:PMC6085314 fatcat:pyy6ybvoefbbbcmn2p4mzrxfee
« Previous Showing results 1 — 15 out of 687 results