IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i14p3166-d1197441.html
   My bibliography  Save this article

A Study on Graph Centrality Measures of Different Diseases Due to DNA Sequencing

Author

Listed:
  • Ghulam Muhiuddin

    (Department of Mathematics, Faculty of Science, University of Tabuk, Tabuk 71491, Saudi Arabia)

  • Sovan Samanta

    (Department of Mathematics, Tamralipta Mahavidyalaya, West Bengal 721636, India)

  • Abdulrahman F. Aljohani

    (Department of Mathematics, Faculty of Science, University of Tabuk, Tabuk 71491, Saudi Arabia
    Department of Mathematical Sciences, George Mason University, Fairfax, VA 22030, USA)

  • Abeer M. Alkhaibari

    (Department of Biology, Faculty of Science, University of Tabuk, Tabuk 71491, Saudi Arabia)

Abstract

Rare genetic diseases are often caused by single-gene defects that affect various biological processes across different scales. However, it is challenging to identify the causal genes and understand the molecular mechanisms of these diseases. In this paper, we present a multiplex network approach to study the relationship between human diseases and genes. We construct a human disease network (HDN) and a human genome network (HGN) based on genotype–phenotype associations and gene interactions, respectively. We analyze 3771 rare diseases and find distinct phenotypic modules within each dimension that reflect the functional effects of gene mutations. These modules can also be used to predict novel gene candidates for unsolved rare diseases and to explore the cross-scale impact of gene perturbations. We compute various centrality measures for both networks and compare them. Our main finding is that diseases are weakly connected in the HDN, while genes are strongly connected in the HGN. This implies that diseases are relatively isolated from each other, while genes are involved in multiple biological processes. This result has implications for understanding the transmission of infectious diseases and the development of therapeutic interventions. We also show that not all diseases have the same potential to spread infections to other parts of the body, depending on their centrality in the HDN. Our results show that the phenotypic module formalism can capture the complexity of rare diseases beyond simple physical interaction networks and can be applied to study diseases arising from DNA (Deoxyribonucleic Acid) sequencing errors. This study provides a novel network-based framework for integrating multi-scale data and advancing the understanding and diagnosis of rare genetic diseases.

Suggested Citation

  • Ghulam Muhiuddin & Sovan Samanta & Abdulrahman F. Aljohani & Abeer M. Alkhaibari, 2023. "A Study on Graph Centrality Measures of Different Diseases Due to DNA Sequencing," Mathematics, MDPI, vol. 11(14), pages 1-18, July.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:14:p:3166-:d:1197441
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/14/3166/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/14/3166/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Liu, Jian-Guo & Ren, Zhuo-Ming & Guo, Qiang, 2013. "Ranking the spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4154-4159.
    2. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    3. Sakshi Dev Pandey & A. S. Ranadive & Sovan Samanta & Biswajit Sarkar & Akbar Ali, 2022. "Bipolar-Valued Fuzzy Social Network and Centrality Measures," Discrete Dynamics in Nature and Society, Hindawi, vol. 2022, pages 1-13, June.
    4. Katja Luck & Dae-Kyum Kim & Luke Lambourne & Kerstin Spirohn & Bridget E. Begg & Wenting Bian & Ruth Brignall & Tiziana Cafarelli & Francisco J. Campos-Laborie & Benoit Charloteaux & Dongsic Choi & At, 2020. "A reference map of the human binary protein interactome," Nature, Nature, vol. 580(7803), pages 402-408, April.
    5. Emma Pierson & the GTEx Consortium & Daphne Koller & Alexis Battle & Sara Mostafavi, 2015. "Sharing and Specificity of Co-expression Networks across 35 Human Tissues," PLOS Computational Biology, Public Library of Science, vol. 11(5), pages 1-19, May.
    6. Sovan Samanta & G. Muhiuddin & Abdulaziz M. Alanazi & Kousik Das, 2020. "A Mathematical Approach on Representation of Competitions: Competition Cluster Hypergraphs," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-10, June.
    7. Sovan Samanta & Madhumangal Pal, 2013. "Fuzzy k-competition graphs and p-competition fuzzy graphs," Fuzzy Information and Engineering, Springer, vol. 5(2), pages 191-204, June.
    8. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    9. Stephen P. Borgatti, 2006. "Identifying sets of key players in a social network," Computational and Mathematical Organization Theory, Springer, vol. 12(1), pages 21-34, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wei, Bo & Liu, Jie & Wei, Daijun & Gao, Cai & Deng, Yong, 2015. "Weighted k-shell decomposition for complex networks based on potential edge weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 277-283.
    2. Michel Grabisch & Agnieszka Rusinowska, 2015. "Lattices in Social Networks with Influence," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 17(01), pages 1-18.
    3. Mahyar, Hamidreza & Hasheminezhad, Rouzbeh & Ghalebi K., Elahe & Nazemian, Ali & Grosu, Radu & Movaghar, Ali & Rabiee, Hamid R., 2018. "Compressive sensing of high betweenness centrality nodes in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 166-184.
    4. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    5. Yu, Senbin & Gao, Liang & Xu, Lida & Gao, Zi-You, 2019. "Identifying influential spreaders based on indirect spreading in neighborhood," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 418-425.
    6. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    7. repec:hal:pseose:halshs-00977005 is not listed on IDEAS
    8. Shilin Sun & Hua Tian & Runze Wang & Zehua Zhang, 2023. "Biomedical Interaction Prediction with Adaptive Line Graph Contrastive Learning," Mathematics, MDPI, vol. 11(3), pages 1-14, February.
    9. Gao, Shuai & Ma, Jun & Chen, Zhumin & Wang, Guanghui & Xing, Changming, 2014. "Ranking the spreading ability of nodes in complex networks based on local structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 130-147.
    10. Andrea Landherr & Bettina Friedl & Julia Heidemann, 2010. "A Critical Review of Centrality Measures in Social Networks," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 2(6), pages 371-385, December.
    11. Koster, Maurice & Lindner, Ines & Molina, Elisenda, 2010. "Networks and collective action," DES - Working Papers. Statistics and Econometrics. WS ws104830, Universidad Carlos III de Madrid. Departamento de Estadística.
    12. Huang, Wencheng & Li, Haoran & Yin, Yanhui & Zhang, Zhi & Xie, Anhao & Zhang, Yin & Cheng, Guo, 2024. "Node importance identification of unweighted urban rail transit network: An Adjacency Information Entropy based approach," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    13. Yeruva, Sujatha & Devi, T. & Reddy, Y. Samtha, 2016. "Selection of influential spreaders in complex networks using Pareto Shell decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 133-144.
    14. Liu, Jie & Li, Yunpeng & Ruan, Zichan & Fu, Guangyuan & Chen, Xiaowu & Sadiq, Rehan & Deng, Yong, 2015. "A new method to construct co-author networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 29-39.
    15. Wang, Xiaojie & Su, Yanyuan & Zhao, Chengli & Yi, Dongyun, 2016. "Effective identification of multiple influential spreaders by DegreePunishment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 238-247.
    16. Annamaria Ficara & Francesco Curreri & Giacomo Fiumara & Pasquale De Meo & Antonio Liotta, 2022. "Covert Network Construction, Disruption, and Resilience: A Survey," Mathematics, MDPI, vol. 10(16), pages 1-43, August.
    17. Wu, Tao & Chen, Leiting & Zhong, Linfeng & Xian, Xingping, 2017. "Enhanced collective influence: A paradigm to optimize network disruption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 43-52.
    18. Xu-Wen Wang & Lorenzo Madeddu & Kerstin Spirohn & Leonardo Martini & Adriano Fazzone & Luca Becchetti & Thomas P. Wytock & István A. Kovács & Olivér M. Balogh & Bettina Benczik & Mátyás Pétervári & Be, 2023. "Assessment of community efforts to advance network-based prediction of protein–protein interactions," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    19. Wentao Wu & Wai Kin Victor Chan & Lei Chi & Zhiguo Gong, 2017. "Identifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming Algorithms," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(03), pages 1-22, June.
    20. Thomas J. Sargent & John Stachurski, 2022. "Economic Networks: Theory and Computation," Papers 2203.11972, arXiv.org, revised Jul 2022.
    21. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:14:p:3166-:d:1197441. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.