Back to Search
Start Over
Central hubs prediction for bio networks by directed hypergraph - GA with validation to COVID-19 PPI.
- Source :
-
Pattern Recognition Letters . Jan2022, Vol. 153, p246-253. 8p. - Publication Year :
- 2022
-
Abstract
- • Neoteric representation of biological networks by weighted directed hypergraph. • Identification of influential nodes using weak tie of directed hypergraph. • Hybridisation of degree centralities with genetic algorithm for optimizing the weights. • Reduced complexity by means of much lesser hyperedges compared to edges and compared results with graph centrality measures. • Influential COVID-19 proteins are identified from protein interactions which could be used for drug design. Network structures have attracted much interest and have been rigorously studied in the past two decades. Researchers used many mathematical tools to represent these networks, and in recent days, hypergraphs play a vital role in this analysis. This paper presents an efficient technique to find the influential nodes using centrality measure of weighted directed hypergraph. Genetic Algorithm is exploited for tuning the weights of the node in the weighted directed hypergraph through which the characterization of the strength of the nodes, such as strong and weak ties by statistical measurements (mean, standard deviation, and quartiles) is identified effectively. Also, the proposed work is applied to various biological networks for identification of influential nodes and results shows the prominence the work over the existing measures. Furthermore, the technique has been applied to COVID-19 viral protein interactions. The proposed algorithm identified some critical human proteins that belong to the enzymes TMPRSS2, ACE2, and AT-II, which have a considerable role in hosting COVID-19 viral proteins and causes for various types of diseases. Hence these proteins can be targeted in drug design for an effective therapeutic against COVID-19. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01678655
- Volume :
- 153
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition Letters
- Publication Type :
- Academic Journal
- Accession number :
- 154692400
- Full Text :
- https://doi.org/10.1016/j.patrec.2021.12.015