Open AccessJournal Article
Improved evaluation method for node importance based on node contraction in weighted complex networks
20
TL;DR: A new definition of weighted node importance is proposed, and an improved node contraction method in weighted networks is given based on the evaluation criterion that can help exactly to find some critical nodes in complex networks.
read more
Abstract: The structure characters of weighted complex networks are analysedThe effect of the edge-weight on estimation of node importance is calculatedA new definition of weighted node importance is proposed,and an improved node contraction method in weighted networks is given based on the evaluation criterion,iethe most important node is the one whose contraction results are the largest increase of the weighted networks agglomerationThe time complexity of this algorithm is O(n3),and the improved evaluation method can help exactly to find some critical nodes in complex networksFinal experiments verify the efficiency and feasibility of the proposed method
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Vital nodes identification in complex networks
Linyuan Lü,Linyuan Lü,Duanbing Chen,Xiao-Long Ren,Qian-Ming Zhang,Yi-Cheng Zhang,Yi-Cheng Zhang,Tao Zhou +7 more
TL;DR: In this paper, the state-of-the-art algorithms for vital node identification in real networks are reviewed and compared, and extensive empirical analyses are provided to compare well-known methods on disparate real networks.
1.2K
Vital nodes identification in complex networks
Linyuan Lü,Linyuan Lü,Duanbing Chen,Xiao-Long Ren,Qian-Ming Zhang,Yi-Cheng Zhang,Yi-Cheng Zhang,Tao Zhou +7 more
TL;DR: This review clarifies the concepts and metrics, classify the problems and methods, as well as review the important progresses and describe the state of the art, and provides extensive empirical analyses to compare well-known methods on disparate real networks and highlight the future directions.
Deep Learning Multi-label Tongue Image Analysis and Its Application in a Population Undergoing Routine Medical Checkup
Tao Jiang,Zhou Lu,Xiaojuan Hu,Ling-Zhi Zeng,Xuxiang Ma,Jingbin Huang,Ji Cui,Liping Tu,Changle Zhou,Xinghua Yao,Jiatuo Xu +10 more
TL;DR: Complex networks revealed that fissured tongue and tooth-marked were closely related to hypertension, dyslipidemia, overweight and nonalcoholic fatty liver disease (NAFLD), and a greasy coating tongue was associated with hypertension and overweight.
Evaluation of the node importance in power grid communication network and analysis of node risk
Meng Zhou,Lanlan Rui,Xuesong Qiu,Zhen Xia,Biyao Li +4 more
- 23 Apr 2018
TL;DR: The results show that the algorithm in this paper can better distinguish the importance of nodes, and has great reference value for the evaluation of node importance in the power grid communication network.
14
Evaluation method for node importance in complex networks based on eccentricity of node
Qin Qiong,Wang Dongxia +1 more
- 01 Oct 2016
TL;DR: In this article, a new evaluation for finding center and median of graph using the eccentricity of node is proposed based on the Graph Theory, which not only considers the existence of mutual dependence among nodes, but also proposes a new algorithm to calculate the eccentricities of node.
11