Bioinformatics · 2024 · 11 citations · 50 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyGenomic Data AnalysisNetwork BiologyDisease Network BiologyGene PredictionGene Set Enrichment AnalysisMolecular Interaction NetworksDisease Gene PrioritizationEnrichment AnalysisMean Reciprocal RankNetwork-based Disease Gene PrioritizationNetwork-based Gene PrioritizationQuantum Random WalksQuantum Walk AlgorithmsQuantum Walks
MOTIVATION: Disease gene prioritization methods assign scores to genes or proteins according to their likely relevance for a given disease based on a provided set of seed genes. This scoring can be used to find new biologically relevant genes or proteins for many diseases. Although methods based on classical random walks have proven to yield competitive results, quantum walk methods have not been explored to this end. RESULTS: We propose a new algorithm for disease gene prioritization based on continuous-time quantum walks using the adjacency matrix of a protein-protein interaction (PPI) network. We demonstrate the success of our proposed quantum walk method by comparing it to several well-known gene prioritization methods on three disease sets, across seven different PPI networks. In order to compare these methods, we use cross-validation and examine the mean reciprocal ranks of recall and average precision values. We further validate our method by performing an enrichment analysis of the predicted genes for coronary artery disease. AVAILABILITY AND IMPLEMENTATION: The data and code for the methods can be accessed at https://github.com/markgolds/qdgp.
50
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
K.-I. Goh, Michael E. Cusick, David Valle et al. · Proceedings of the National Academy of Sciences · 2007 · 3.2K citations · Full text
The DisGeNET knowledge platform for disease genomics: 2019 update
Janet Piñero, Juan Manuel Ramírez‐Anguita, Josep Saüch-Pitarch et al. · Nucleic Acids Research · 2019 · 2.8K citations · Full text