Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome
Abstract Background Identification of common genes associated with comorbid diseases can be critical in understanding their pathobiological mechanism. This work presents a novel method to predict missing common genes associated with a disease pair. Searching for missing common genes is formulated as...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2017-12-01
|
Series: | BMC Genomics |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12864-017-4272-7 |
_version_ | 1818279171465412608 |
---|---|
author | Pakeeza Akram Li Liao |
author_facet | Pakeeza Akram Li Liao |
author_sort | Pakeeza Akram |
collection | DOAJ |
description | Abstract Background Identification of common genes associated with comorbid diseases can be critical in understanding their pathobiological mechanism. This work presents a novel method to predict missing common genes associated with a disease pair. Searching for missing common genes is formulated as an optimization problem to minimize network based module separation from two subgraphs produced by mapping genes associated with disease onto the interactome. Results Using cross validation on more than 600 disease pairs, our method achieves significantly higher average receiver operating characteristic ROC Score of 0.95 compared to a baseline ROC score 0.60 using randomized data. Conclusion Missing common genes prediction is aimed to complete gene set associated with comorbid disease for better understanding of biological intervention. It will also be useful for gene targeted therapeutics related to comorbid diseases. This method can be further considered for prediction of missing edges to complete the subgraph associated with disease pair. |
first_indexed | 2024-12-12T23:29:05Z |
format | Article |
id | doaj.art-3a51dcc62b9640db9ac0a01063d8d5b5 |
institution | Directory Open Access Journal |
issn | 1471-2164 |
language | English |
last_indexed | 2024-12-12T23:29:05Z |
publishDate | 2017-12-01 |
publisher | BMC |
record_format | Article |
series | BMC Genomics |
spelling | doaj.art-3a51dcc62b9640db9ac0a01063d8d5b52022-12-22T00:07:53ZengBMCBMC Genomics1471-21642017-12-0118S10616810.1186/s12864-017-4272-7Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactomePakeeza Akram0Li Liao1Department of Computer & Information Sciences, University of DelawareDepartment of Computer & Information Sciences, University of DelawareAbstract Background Identification of common genes associated with comorbid diseases can be critical in understanding their pathobiological mechanism. This work presents a novel method to predict missing common genes associated with a disease pair. Searching for missing common genes is formulated as an optimization problem to minimize network based module separation from two subgraphs produced by mapping genes associated with disease onto the interactome. Results Using cross validation on more than 600 disease pairs, our method achieves significantly higher average receiver operating characteristic ROC Score of 0.95 compared to a baseline ROC score 0.60 using randomized data. Conclusion Missing common genes prediction is aimed to complete gene set associated with comorbid disease for better understanding of biological intervention. It will also be useful for gene targeted therapeutics related to comorbid diseases. This method can be further considered for prediction of missing edges to complete the subgraph associated with disease pair.http://link.springer.com/article/10.1186/s12864-017-4272-7Disease module separationOptimizationInteractomeMissing geneComorbidity |
spellingShingle | Pakeeza Akram Li Liao Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome BMC Genomics Disease module separation Optimization Interactome Missing gene Comorbidity |
title | Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
title_full | Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
title_fullStr | Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
title_full_unstemmed | Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
title_short | Prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
title_sort | prediction of missing common genes for disease pairs using network based module separation on incomplete human interactome |
topic | Disease module separation Optimization Interactome Missing gene Comorbidity |
url | http://link.springer.com/article/10.1186/s12864-017-4272-7 |
work_keys_str_mv | AT pakeezaakram predictionofmissingcommongenesfordiseasepairsusingnetworkbasedmoduleseparationonincompletehumaninteractome AT liliao predictionofmissingcommongenesfordiseasepairsusingnetworkbasedmoduleseparationonincompletehumaninteractome |