Ranking Plant Network Nodes Based on Their Centrality Measures

被引:6
|
作者
Kumar, Nilesh [1 ]
Mukhtar, M. Shahid [1 ]
机构
[1] Univ Alabama Birmingham, Dept Biol, Birmingham, AL 35294 USA
基金
美国国家科学基金会;
关键词
network; graph; ranking; centrality; plant; DISEASE; PRIORITIZATION;
D O I
10.3390/e25040676
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Biological networks are often large and complex, making it difficult to accurately identify the most important nodes. Node prioritization algorithms are used to identify the most influential nodes in a biological network by considering their relationships with other nodes. These algorithms can help us understand the functioning of the network and the role of individual nodes. We developed CentralityCosDist, an algorithm that ranks nodes based on a combination of centrality measures and seed nodes. We applied this and four other algorithms to protein-protein interactions and co-expression patterns in Arabidopsis thaliana using pathogen effector targets as seed nodes. The accuracy of the algorithms was evaluated through functional enrichment analysis of the top 10 nodes identified by each algorithm. Most enriched terms were similar across algorithms, except for DIAMOnD. CentralityCosDist identified more plant-pathogen interactions and related functions and pathways compared to the other algorithms.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] A new betweenness centrality measure based on an algorithm for ranking the nodes of a network
    Agryzkov, Taras
    Oliver, Jose L.
    Tortosa, Leandro
    Vicent, Jose
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 467 - 478
  • [2] Ranking trees based on global centrality measures
    Barghi, Amir
    Deford, Daryl
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 343 : 231 - 257
  • [3] ICDC: Ranking Influential Nodes in Complex Networks Based on Isolating and Clustering Coefficient Centrality Measures
    Chiranjeevi, Mondikathi
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    [J]. IEEE ACCESS, 2023, 11 : 126195 - 126208
  • [4] Ranking based comparative analysis of graph centrality measures to detect negative nodes in online social networks
    Kaur, Mankirat
    Singh, Sarbjeet
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 23 : 91 - 108
  • [5] Cumulative centrality index: Centrality measures based ranking technique for molecular chemical structural graphs
    Nirmala, Parisutham
    Nadarajan, Rethnasamy
    [J]. JOURNAL OF MOLECULAR STRUCTURE, 2022, 1247
  • [6] Ranking nodes in complex networks based on local structure and improving closeness centrality
    Salavati, Chiman
    Abdollahpouri, Alireza
    Manbari, Zhaleh
    [J]. NEUROCOMPUTING, 2019, 336 : 36 - 45
  • [7] Temporal Walk Centrality: Ranking Nodes in Evolving Networks
    Oettershagen, Lutz
    Mutzel, Petra
    Kriege, Nils M.
    [J]. PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1640 - 1650
  • [8] SAM Centrality: a Hop-Based Centrality Measure for Ranking Users in Social Network
    Samad, Abdul
    Qadir, Mamoona
    Nawaz, Ishrat
    Islam, Muhammad Arshad
    Aleem, Muhammad
    [J]. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 2020, 7 (23) : 01 - 09
  • [9] Utilization of network centrality measures for risk based surveillance
    Selhorst, T.
    Lentz, H.
    Konschake, M.
    Kasper, M.
    Conraths, F. J.
    [J]. EPIDEMIOLOGIE ET SANTE ANIMALE, NO 59-60, 2011, 59-60 : 123 - 124
  • [10] Network Sampling Based on Centrality Measures for Relational Classification
    Berton, Lilian
    Vega-Oliveros, Didier A.
    Valverde-Rebaza, Jorge
    da Silva, Andre Tavares
    Lopes, Alneu de Andrade
    [J]. INFORMATION MANAGEMENT AND BIG DATA, 2017, 656 : 43 - 56