Going the Distance for Protein Function Prediction: A New Distance Metric for Protein Interaction Networks
Open accessAbstract
In protein-protein interaction (PPI) networks, functional similarity is often inferred based on the function of directly interacting proteins, or more generally, some notion of interaction network proximity among proteins in a local neighborhood. Prior methods typically measure proximity as the shortest-path distance in the network, but this has only a limited ability to capture fine-grained neighborhood distinctions, because most proteins are close to each other, and there are many ties in proximity. We introduce diffusion state distance (DSD), a new metric based on a graph diffusion property, designed to capture finer-grained distinctions in proximity for transfer of functional annotation in PPI networks. We present a tool that, when input a PPI network, will output the DSD distances between every pair of proteins. We show that replacing the shortest-path metric by DSD improves the performance of classical function prediction methods across the board.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Geometric deep-learning models optimized on large medical KGs can match disease signatures to therapeutic candidates based on networks perturbed in disease.
“To provide therapeutic predictions, geometric deep-learning models optimized on large medical KGs15 can match disease signatures to therapeutic candidates based on networks perturbed in disease15–18.”
From A foundation model for clinician-centered drug repurposing (2024) · cites this paper as [17]
GO terms have been built as a hierarchical graph that GNNs use to learn term dependencies, or they are used directly as protein function labels.
“They have been built as a hierarchical graph that GNNs then leverage to learn dependencies of the terms [126], or directly used as protein function labels [106, 127].”
From Graph representation learning in biomedicine and healthcare (2022) · cites this paper as [126]
Gene Ontology terms are a standardized vocabulary for molecular functions, biological processes, and cellular locations of gene products.
“Gene Ontology (GO) terms [125] are a standardized vocabulary for describing molecular functions, biological processes, and cellular locations of gene products [126].”
From Graph representation learning in biomedicine and healthcare (2022) · cites this paper as [126]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206 · see citing works
An automated method for finding molecular complexes in large protein interaction networks
Bader, G. D., & Hogue, C. W. V. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-2 · Cited by 6,112 · see citing works
BioGRID: a general repository for interaction datasets
Stark, C. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj109 · Cited by 3,960 · see citing works
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
Han, J. J., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J. M., Cusick, M. E., Roth, F. P., et al. (2004) · Nature · doi:10.1038/nature02555 · Cited by 1,789 · see citing works
A network of protein–protein interactions in yeast
Schwikowski, B., Uetz, P. H., & Fields, S. (2000) · Nature Biotechnology · doi:10.1038/82360 · Cited by 1,371 · see citing works
Walking the Interactome for Prioritization of Candidate Disease Genes
Köhler, S., Bauer, S., Horn, D., & Robinson, P. N. (2008) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2008.02.013 · Cited by 1,268 · see citing works
Ruepp, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh894 · Cited by 1,134 · see citing works
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Ron Shamir, A. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,077 · see citing works
Modeling interactome: scale-free or geometric?
Pržulj, N., Corneil, D. G., & Jurišica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth436 · Cited by 709 · see citing works
Global protein function prediction from protein-protein interaction networks
Vázquez, A., Flammini, A., Maritan, A., & Vespignani, A. (2003) · Nature Biotechnology · doi:10.1038/nbt825 · Cited by 693 · see citing works
Chua, H. N., Sung, W.-K. K., & Wong, L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl145 · Cited by 571 · see citing works
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps
Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., & Singh, M. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1054 · Cited by 494 · see citing works
Tanay, A., Sharan, R., Kupiec, M., & Ron Shamir, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0308661100 · Cited by 377 · see citing works
Assessment of prediction accuracy of protein function from protein–protein interaction data
Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., & Takagi, T. (2001) · Yeast · doi:10.1002/yea.706 · Cited by 362 · see citing works
KERNEL-BASED DATA FUSION AND ITS APPLICATION TO PROTEIN FUNCTION PREDICTION IN YEAST
Lanckriet, G. R. G., Deng, M., Cristianini, N., Jordan, M. I., & Noble, W. S. (2003) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812704856_0029 · Cited by 322 · see citing works
Whole-genome annotation by using evidence integration in functional-linkage networks
Karaöz, U., Murali, T. M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C. R., & Kasif, S. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307326101 · Cited by 315 · see citing works
OBO-Edit—an ontology editor for biologists
Day-Richter, J., Harris, M. A., Haendel, M. A., The Gene Ontology OBO-Edit Working Group, & Lewis, S. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm112 · Cited by 277 · see citing works
How Scale-Free Are Biological Networks
Khanin, R., & Wit, E. C. (2006) · Journal of Computational Biology · doi:10.1089/cmb.2006.13.810 · Cited by 250 · see citing works
Toward a Molecular Understanding of Pleiotropy
He, X., & Zhang, J. (2006) · Genetics · doi:10.1534/genetics.106.060269 · Cited by 219 · see citing works
Iterative Cluster Analysis of Protein Interaction Data
Arnau, V., Mars, S., & Marı́n, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bti021 · Cited by 214 · see citing works
An automated decision‐tree approach to predicting protein interaction hot spots
Darnell, S. J., Page, D., & Mitchell, J. C. (2007) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.21474 · Cited by 210 · see citing works
ASSESSMENT OF THE RELIABILITY OF PROTEIN-PROTEIN INTERACTIONS AND PROTEIN FUNCTION PREDICTION
Deng, M., Sun, F., & Chen, T. (2002) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812776303_0014 · Cited by 165 · see citing works
Mapping gene ontology to proteins based on protein–protein interaction data
Deng, M., Tu, Z., Sun, F., & Chen, T. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg500 · Cited by 156 · see citing works
Song, J., & Singh, M. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp551 · Cited by 120 · see citing works
Modeling Interactome: Scale-Free or Geometric?Preprint
Pržulj, N., Corneil, D. G., & Jurišica, I. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.q-bio/0404017 · Cited by 94 · see citing works
Erten, S., Bebek, G., & Koyutürk, M. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2011.0154 · Cited by 90 · see citing works
Precision and recall estimates for two-hybrid screens
Huang, H., & Bader, J. S. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn640 · Cited by 86 · see citing works
CombFunc: predicting protein function using heterogeneous data sources
Wass, M. N., Barton, G. R., & Sternberg, M. J. E. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks489 · Cited by 68 · see citing works
Coverage and error models of protein-protein interaction data by directed graph analysis
Chiang, T., Scholtens, D., Sarkar, D., Gentleman, R. C., & Huber, W. K. (2007) · Genome biology · doi:10.1186/gb-2007-8-9-r186 · Cited by 41 · see citing works
Toward the complete interactome
Friedel, C. C., & Zimmer, R. (2006) · Nature Biotechnology · doi:10.1038/nbt0606-614 · Cited by 19 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Szklarczyk, D., Gable, A. L., Lyon, D., Junge, A., Wyder, S., Huerta-Cepas, J., Simonovic, M., Doncheva, N. T., Morris, J. H., Bork, P., et al. (2019) · Nucleic Acids Research · doi:10.1093/nar/gky1131 · Cited by 17,749 · see citing works
Network propagation: a universal amplifier of genetic associations
Cowen, L., Ideker, T. E., Raphael, B. J., & Sharan, R. (2017) · Nature Reviews Genetics · doi:10.1038/nrg.2017.38 · Cited by 666 · see citing works
Self-citationAssessment of network module identification across complex diseases
Choobdar, S., Ahsen, M. E., Crawford, J., Tomasoni, M., Fang, T., Lamparter, D., Lin, J., Hescott, B. J., Hu, X., Mercer, J., et al. (2019) · Nature Methods · doi:10.1038/s41592-019-0509-5 · Cited by 298 · see citing works
Self-citationGraph representation learning in biomedicine and healthcare
Li, M. M., Huang, K., & Zitnik, M. (2022) · Nature Biomedical Engineering · doi:10.1038/s41551-022-00942-x · Cited by 294 · see citing works
A foundation model for clinician-centered drug repurposing
Huang, K., Chandak, P., Wang, Q., Havaldar, S., Vaid, A., Leskovec, J., Nadkarni, G. N., Glicksberg, B. S., Gehlenborg, N., & Zitnik, M. (2024) · Nature Medicine · doi:10.1038/s41591-024-03233-x · Cited by 249 · see citing works
“…Kullback–Leibler (KL) and Jensen–Shannon (JS) divergence 16 , graph-theoretical network proximity approach 19 , diffusion state distance (DSD) 17 , state-of-the-art GNN methods, including relational graph convolutional networks (RGCNs) 18,26 , heterogeneous graph transformer (HGT) 27 and…”
BackgroundSledzieski, S., Singh, R., Cowen, L., & Berger, B. (2021) · Cell Systems · doi:10.1016/j.cels.2021.08.010 · Cited by 208 · see citing works
Self-citationIdentification of disease treatment mechanisms through the multiscale interactome
Ruiz, C., Zitnik, M., & Leskovec, J. (2021) · Nature Communications · doi:10.1038/s41467-021-21770-8 · Cited by 172 · see citing works
To Embed or Not: Network Embedding as a Paradigm in Computational Biology
Nelson, W., Žitnik, M., Wang, B., Leskovec, J., Goldenberg, A., & Sharan, R. (2019) · Frontiers in Genetics · doi:10.3389/fgene.2019.00381 · Cited by 159 · see citing works
Network enhancement as a general method to denoise weighted biological networks
Wang, B., Pourshafeie, A., Žitnik, M., Zhu, J., Bustamante, C. D., Batzoglou, S., & Leskovec, J. (2018) · Nature Communications · doi:10.1038/s41467-018-05469-x · Cited by 154 · see citing works
Hierarchical HotNet: identifying hierarchies of altered subnetworks
Reyna, M. A., Leiserson, M. D. M., & Raphael, B. J. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty613 · Cited by 140 · see citing works
Cao, M., Pietras, C. M., Feng, X., Doroschak, K. J., Schaffner, T., Park, J., Zhang, H., Cowen, L., & Hescott, B. J. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu263 · Cited by 120 · see citing works
Self-citationCurrent and future directions in network biology
Žitnik, M., Li, M. M., Wells, A., Glass, K., Gysi, D. M., Krishnan, A., Murali, T. M., Predrag Radivojac, A., Roy, S., Baudot, A., et al. (2024) · Bioinformatics Advances · doi:10.1093/bioadv/vbae099 · Cited by 118 · see citing works
Self-citationNetwork medicine framework for identifying drug-repurposing opportunities for COVID-19
Morselli Gysi, D., do Valle, Í., Zitnik, M., Ameli, A., Gan, X., Varol, O., Ghiassian, S. D., Patten, J. J., Davey, R. A., Loscalzo, J., et al. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2025581118 · Cited by 107 · see citing works
SARS-CoV-2 variants evolve convergent strategies to remodel the host response
Bouhaddou, M., Reuschl, A., Polacco, B. J., Thorne, L., Ummadi, M. R., Ye, C., Rosales, R., Pelin, A., Batra, J., Jang, G. Μ., et al. (2023) · Cell · doi:10.1016/j.cell.2023.08.026 · Cited by 116 · see citing works
Exploiting ontology graph for predicting sparsely annotated gene function
Wang, S., Cho, H., Zhai, C., Berger, B., & Peng, J. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv260 · Cited by 101 · see citing works
An integrative machine learning approach for prediction of toxicity-related drug safety
Lysenko, A., Sharma, A., Boroevich, K. A., & Tsunoda, T. (2018) · Life Science Alliance · doi:10.26508/lsa.201800098 · Cited by 88 · see citing works
Genes with High Network Connectivity Are Enriched for Disease Heritability
Kim, S. S., Dai, C. L., Hormozdiari, F., van de Geijn, B., Gazal, S., Park, Y., O’Connor, L. J., Amariuta, T., Loh, P., Finucane, H. K., et al. (2019) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2019.03.020 · Cited by 54 · see citing works
Machine learning and network medicine approaches for drug repositioning for COVID-19
Santos, S. D. S., Torres, M., Galeano, D., Sánchez, M. D. M., Cernuzzi, L., & Paccanaro, A. (2021) · Patterns · doi:10.1016/j.patter.2021.100396 · Cited by 55 · see citing works
Tripathi, B., Parthasarathy, S., Sinha, H., Raman, K., & Ravindran, B. (2019) · Frontiers in Genetics · doi:10.3389/fgene.2019.00164 · Cited by 53 · see citing works
Computational biology in the 21st century
Berger, B., Daniels, N. M., & Yu, Y. W. (2016) · Communications of the ACM · doi:10.1145/2957324 · Cited by 52 · see citing works
Self-citationNetwork Approaches for Dissecting the Immune System
Shi, H., Yan, K., Ding, L., Qian, C., Chi, H., & Yu, J. (2020) · iScience · doi:10.1016/j.isci.2020.101354 · Cited by 50 · see citing works
HiDeF: identifying persistent structures in multiscale ‘omics data
Zheng, F., Zhang, S., Churas, C., Pratt, D. R., Bahar, İ., & Ideker, T. E. (2021) · Genome biology · doi:10.1186/s13059-020-02228-4 · Cited by 48 · see citing works
Network-Based Coverage of Mutational Profiles Reveals Cancer Genes
Hristov, B. H., & Singh, M. (2017) · Cell Systems · doi:10.1016/j.cels.2017.09.003 · Cited by 45 · see citing works
Thistlethwaite, L. R., Li, X., Burrage, L. C., Riehle, K. P., Hacia, J. G., Braverman, N., Wangler, M. F., Miller, M. J., Elsea, S. H., & Milosavljevic, A. (2022) · Scientific Reports · doi:10.1038/s41598-022-10415-5 · Cited by 44 · see citing works
A Survey of Computational Intelligence Techniques in Protein Function Prediction
Tiwari, A. K., & Srivastava, R. (2014) · International Journal of Proteomics · doi:10.1155/2014/845479 · Cited by 43 · see citing works
Sharma, A. K., Lysenko, A., Boroevich, K. A., & Tsunoda, T. (2023) · Scientific Reports · doi:10.1038/s41598-023-29644-3 · Cited by 42 · see citing works
An efficient method for protein function annotation based on multilayer protein networks
Zhao, B., Hu, S., Li, X., Zhang, F., Tian, Q., & Ni, W. (2016) · Human Genomics · doi:10.1186/s40246-016-0087-x · Cited by 35 · see citing works
Protein function prediction for newly sequenced organisms
Torres, M., Yang, H., Romero, A. E., & Paccanaro, A. (2021) · Nature Machine Intelligence · doi:10.1038/s42256-021-00419-7 · Cited by 33 · see citing works
Computational biology approaches for mapping transcriptional regulatory networks
Saint‐André, V. (2021) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2021.08.028 · Cited by 32 · see citing works
Efficient Processing of Network Proximity Queries via Chebyshev Acceleration
Coşkun, M., Grama, A. Y., & Koyutürk, M. (2016) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2939672.2939828 · Cited by 29 · see citing works
Functional protein representations from biological networks enable diverse cross-species inference
Fan, J., Cannistra, A. F., Fried, I., Lim, T., Schaffner, T., Crovella, M. E., Hescott, B. J., & Leiserson, M. D. M. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz132 · Cited by 28 · see citing works
Self-citationWan, C., Cozzetto, D., Fa, R., & Jones, D. T. (2019) · PLoS ONE · doi:10.1371/journal.pone.0209958 · Cited by 27 · see citing works
Hristov, B. H., Chazelle, B., & Singh, M. (2020) · Cell Systems · doi:10.1016/j.cels.2020.05.008 · Cited by 23 · see citing works
An Adaptive Multigrid Method Based on Path Cover
Hu, X., Lin, J., & Zikatanov, L. (2019) · SIAM Journal on Scientific Computing · doi:10.1137/18m1194493 · Cited by 23 · see citing works
Link Prediction in Large Networks by Comparing the Global View of Nodes in the Network
Coşkun, M., & Koyutürk, M. (2015) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2015.195 · Cited by 21 · see citing works
Diffusion geometry of multiplex and interdependent systems
Bertagnolli, G., & Domenico, M. D. (2021) · Physical review. E · doi:10.1103/physreve.103.042301 · Cited by 19 · see citing works
Devkota, K., Murphy, J. M., & Cowen, L. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btaa459 · Cited by 20 · see citing works
Self-citationAutism genes converge on microtubule biology and RNA-binding proteins during excitatory neurogenesisPreprint
Sun, N., Teyssier, N., Wang, B., Drake, S., Seyler, M., Zaltsman, Y., Everitt, A., Teerikorpi, N., Willsey, H. R., Goodarzi, H., et al. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.12.22.573108 · Cited by 19 · see citing works
Network propagation-based prioritization of long tail genes in 17 cancer types
Mohsen, H., Gunasekharan, V., Qing, T., Seay, M., Surovtseva, Y. V., Negahban, S. N., Szállási, Z., Pusztai, L., & Gerstein, M. (2021) · Genome biology · doi:10.1186/s13059-021-02504-x · Cited by 16 · see citing works
Open Community Challenge Reveals Molecular Network Modules with Key Roles in DiseasesPreprint
Choobdar, S., Ahsen, M. E., Crawford, J., Tomasoni, M., Fang, T., Lamparter, D., Lin, J., Hescott, B., Hu, X., Mercer, J., et al. (2018) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/265553 · Cited by 18 · see citing works
Self-citationDesvaux, E., Hamon, A., Hubert, S., Boudjeniba, C., Chassagnol, B., Swindle, J., Aussy, A., Laigle, L., Laplume, J., Soret, P., et al. (2021) · PLoS ONE · doi:10.1371/journal.pone.0254374 · Cited by 17 · see citing works
Deep learning reveals many more inter-protein residue-residue contacts than direct coupling analysis
Zhou, T.-M., Wang, S., & Xu, J. (2017) · doi:10.1101/240754 · Cited by 25 · see citing works
KiRNet: Kinase-centered network propagation of pharmacological screen results
Bello, T., Chan, M., Golkowski, M. G., Xue, A. G., Khasnavis, N., Ceribelli, M., Ong, S., Thomas, C. J., & Gujral, T. S. (2021) · Cell Reports Methods · doi:10.1016/j.crmeth.2021.100007 · Cited by 16 · see citing works
Complex intuitionistic fuzzy ordered weighted distance measure
Yang, K., Shu, L., & Yang, G. (2022) · Computational and Applied Mathematics · doi:10.1007/s40314-022-02061-4 · Cited by 16 · see citing works
Navigating the disease landscape: knowledge representations for contextualizing molecular signatures
Saqi, M. A. S., Lysenko, A., Guo, Y., Tsunoda, T., & Auffray, C. (2018) · Briefings in Bioinformatics · doi:10.1093/bib/bby025 · Cited by 16 · see citing works
Graphlet Laplacians for topology-function and topology-disease relationships
Windels, S. F. L., Malod‐Dognin, N., & Pržulj, N. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz455 · Cited by 15 · see citing works
Cui, H., Srinivasan, S., & Korkin, D. (2019) · Genes · doi:10.3390/genes10110933 · Cited by 15 · see citing works
Protein complex prediction via dense subgraphs and false positive analysis
Hernández, C., Mella, C., Navarro, G., Olivera‐Nappa, Á., & Araya, J. (2017) · PLoS ONE · doi:10.1371/journal.pone.0183460 · Cited by 14 · see citing works
Kim, J., Fischer, M., & Helms, V. (2018) · Chemical Research in Toxicology · doi:10.1021/acs.chemrestox.8b00164 · Cited by 14 · see citing works
Multiple Order Local Information model for link prediction in complex networks
Yu, J., & Wu, L. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.127522 · Cited by 14 · see citing works
Construction and contextualization approaches for protein-protein interaction networks
Badkas, A., Landtsheer, S. D., & Sauter, T. (2022) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2022.06.040 · Cited by 14 · see citing works
Global landscape of the host response to SARS-CoV-2 variants reveals viral evolutionary trajectoriesPreprint
Bouhaddou, M., Reuschl, A., Polacco, B. J., Thorne, L., Ummadi, M. R., Ye, C., Rosales, R., Pelin, A., Batra, J., Jang, G. Μ., et al. (2022) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2022.10.19.512927 · Cited by 14 · see citing works
Li, Z., Liu, Z., Zhong, W., Huang, M.-H., Wu, N., Xie, Y. X., Dai, Z., & Zou, X. (2016) · Scientific Reports · doi:10.1038/srep37179 · Cited by 13 · see citing works
Gaussian embedding for large-scale gene set analysis
Wang, S., Flynn, E., & Altman, R. B. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0193-2 · Cited by 13 · see citing works
Indexed fast network proximity querying
Coşkun, M., Grama, A. Y., & Koyutürk, M. (2018) · Proceedings of the VLDB Endowment · doi:10.14778/3204028.3204029 · Cited by 13 · see citing works
The Exploitation of Distance Distributions for Clustering
Thrun, M. C. (2021) · International Journal of Computational Intelligence and Applications · doi:10.1142/s1469026821500164 · Cited by 11 · see citing works
Computing the diffusion state distance on graphs via algebraic multigrid and random projections
Lin, J., Cowen, L., Hescott, B. J., & Hu, X. (2018) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2156 · Cited by 11 · see citing works
Self-citationMELISSA: Semi-Supervised Embedding for Protein Function Prediction Across Multiple NetworksPreprint
Wu, K., Zhou, D., Slonim, D. K., Hu, X., & Cowen, L. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.08.09.552672 · Cited by 10 · see citing works
Self-citationGLIDER: function prediction from GLIDE-based neighborhoods
Devkota, K., Schmidt, H., Werenski, M., Murphy, J. M., Erden, M., Arsenescu, V., & Cowen, L. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac322 · Cited by 9 · see citing works
Self-citationNetMix2: A Principled Network Propagation Algorithm for Identifying Altered Subnetworks
Chitra, U., Park, T. Y., & Raphael, B. J. (2022) · Journal of Computational Biology · doi:10.1089/cmb.2022.0336 · Cited by 9 · see citing works
Linearity of network proximity measures: implications for set-based queries and significance testing
Maxwell, S., Chance, M. R., & Koyutürk, M. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw733 · Cited by 9 · see citing works
Revealing protein functions based on relationships of interacting proteins and GO terms
Teng, Z., Guo, M., Liu, X., Tian, Z., & Che, K. (2017) · Journal of Biomedical Semantics · doi:10.1186/s13326-017-0139-8 · Cited by 9 · see citing works
Stability Analysis of Biological Networks’ Diffusion State
Altuntaş, V., Gök, M., & Kahveci, T. (2018) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2018.2881887 · Cited by 9 · see citing works
A new class of metrics for learning on real-valued and structured data
Yang, R., Jiang, Y., Mathews, S., Housworth, E. A., Hahn, M. W., & Predrag Radivojac, A. (2019) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-019-00622-6 · Cited by 8 · see citing works
Voitalov, I., Zhang, L., Kilpatrick, C. L., Withers, J. B., Saleh, A., Akmaev, V. R., & Ghiassian, S. D. (2022) · Scientific Reports · doi:10.1038/s41598-022-26276-x · Cited by 8 · see citing works
A Multi-Species Functional Embedding Integrating Sequence and Network StructurePreprint
Fan, J., Cannistra, A. F., Fried, I., Lim, T., Schaffner, T., Crovella, M. E., Hescott, B., & Leiserson, M. D. M. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/229211 · Cited by 7 · see citing works
Self-citationProtein function annotation based on heterogeneous biological networks
Hu, S., Luo, Y., Zhang, Z., Xiong, H., Yan, W., Jiang, M., & Zhao, B. (2022) · BMC Bioinformatics · doi:10.1186/s12859-022-05057-3 · Cited by 6 · see citing works
Computing Diffusion State Distance Using Green’s Function and Heat Kernel on Graphs
Boehnlein, E., Chin, P. S., Sinha, A., & Lü, L. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-13123-8_7 · Cited by 6 · see citing works
RETRACTED ARTICLE: Detangling PPI networks to uncover functionally meaningful clusters
Hall-Swan, S., Crawford, J., Newman, R., & Cowen, L. (2018) · BMC Systems Biology · doi:10.1186/s12918-018-0550-5 · Cited by 6 · see citing works
Self-citationRetractedTRENDY: gene regulatory network inference enhanced by transformer
Tian, X., Patel, Y., & Wang, Y. (2025) · Bioinformatics · doi:10.1093/bioinformatics/btaf314 · Cited by 5 · see citing works
The Extent of Edgetic Perturbations in the Human Interactome Caused by Population-Specific Mutations
Cui, H., Srinivasan, S., Gao, Z., & Korkin, D. (2023) · Biomolecules · doi:10.3390/biom14010040 · Cited by 5 · see citing works
Hristov, B. H., Chazelle, B., & Singh, M. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-45257-5_25 · Cited by 5 · see citing works
Cowen, L., Devkota, K., Hu, X., Murphy, J. M., & Wu, K. (2021) · SIAM Journal on Mathematics of Data Science · doi:10.1137/20m1324089 · Cited by 5 · see citing works
Self-citationA network embedding approach to identify active modules in biological interaction networks
Pasquier, C., Guerlais, V., Pallez, D., Rapetti‐Mauss, R., & Soriani, O. (2023) · Life Science Alliance · doi:10.26508/lsa.202201550 · Cited by 4 · see citing works
Common molecular links and therapeutic insights between type 2 diabetes and kidney cancer
Ahmmed, R., Islam, M. A., Hasan, M. M.-U., Sarker, A., Ali, M. A., Islam, M. S., Sultana, M., & Mollah, M. N. H. (2025) · PLoS ONE · doi:10.1371/journal.pone.0330619 · Cited by 4 · see citing works
Simplicity within biological complexity
Pržulj, N., & Malod‐Dognin, N. (2024) · Bioinformatics Advances · doi:10.1093/bioadv/vbae164 · Cited by 4 · see citing works
Design of affinity-aware encoding by embedding graph centrality for graph classification
Dong, W., Wu, J., Bai, Z., Li, W., & Qiao, W. (2020) · Neurocomputing · doi:10.1016/j.neucom.2020.01.010 · Cited by 4 · see citing works
Link prediction in large directed graphs
García-Gasulla, D. (2015) · doi:10.5821/dissertation-2117-95691 · Cited by 4 · see citing works
MUNDO: protein function prediction embedded in a multispecies world
Arsenescu, V., Devkota, K., Erden, M., Shpilker, P., Werenski, M., & Cowen, L. (2021) · Bioinformatics Advances · doi:10.1093/bioadv/vbab025 · Cited by 3 · see citing works
Self-citationAltuntaş, V. (2022) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2022.3185406 · Cited by 3 · see citing works
WeSA: a web server for improving analysis of affinity proteomics data
Shtetinska, M. M., González‐Sánchez, J. C., Beyer, T., Boldt, K., Ueffing, M., & Russell, R. B. (2024) · Nucleic Acids Research · doi:10.1093/nar/gkae423 · Cited by 3 · see citing works
Identification of active modules in interaction networks using node2vec network embeddingPreprint
Pasquier, C., Guerlais, V., Pallez, D., Rapetti‐Mauss, R., & Soriani, O. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.09.22.461345 · Cited by 3 · see citing works
Sahu, M., Rani, N., & Kumar, P. (2024) · Molecular Biotechnology · doi:10.1007/s12033-023-01006-4 · Cited by 2 · see citing works
Leveraging transcription factor physical proximity for enhancing gene regulation inference
Huang, X., Hullur, A. R., Jafari, E., Shridhar, K., Zhou, M., Mackie, K., Huang, K., & Wang, Y. (2025) · Bioinformatics · doi:10.1093/bioinformatics/btaf186 · Cited by 2 · see citing works
Response of Lyapunov exponents to diffusion state of biological networks
Altuntaş, V., Gök, M., & Koçal, O. H. (2020) · International Journal of Applied Mathematics and Computer Science · doi:10.34768/amcs-2020-0051 · Cited by 2 · see citing works
Deep Learning the Protein Function in Protein Interaction Networks
Trivodaliev, K. V., Josifoski, M., & Kalajdziski, S. (2018) · Communications in computer and information science · doi:10.1007/978-3-030-00825-3_16 · Cited by 2 · see citing works
NetMix2: Unifying Network Propagation and Altered Subnetworks
Chitra, U., Park, T. Y., & Raphael, B. J. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-04749-7_12 · Cited by 2 · see citing works
Detangling PPI Networks to Uncover Functionally Meaningful Clusters
Hall-Swan, S., Crawford, J., Newman, R., & Cowen, L. (2017) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/3107411.3110409 · Cited by 2 · see citing works
Self-citationAltuntaş, V., & Gök, M. (2017) · doi:10.1109/ubmk.2017.8093575 · Cited by 2 · see citing works
Majority Vote Cascading: A Semi-Supervised Framework for Improving Protein Function Prediction
Lazarsfeld, J., Rodriguez, J. D. A., Erden, M., Liu, Y., & Cowen, L. (2021) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2021.3059812 · Cited by 2 · see citing works
Self-citationA Note on Diffusion State DistancePreprint
Madras, N. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.07315 · Cited by 2 · see citing works
Windels, S. F. L., Malod‐Dognin, N., & Pržulj, N. (2018) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/460964 · Cited by 2 · see citing works
Network Propagation-based Prioritization of Long Tail Genes in 17 Cancer TypesPreprint
Mohsen, H., Gunasekharan, V., Qing, T., Seay, M., Surovtseva, Y., Negahban, S., Szállási, Z., Pusztai, L., & Gerstein, M. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.02.05.429983 · Cited by 2 · see citing works
Computational Enhanced Hi-C data reveals the function of structural geometry in genomic regulationPreprint
He, Y., Xue, Y., Wang, J., Huang, Y., Liu, L., Huang, Y., & Gao, Y. Q. (2022) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2022.07.12.499232 · Cited by 2 · see citing works
Optimized Molecular Interaction Networks for the Study of Skeletal Muscle
Morgan, S., Malatras, A., Duguez, S., & Duddy, W. J. (2021) · Journal of Neuromuscular Diseases · doi:10.3233/jnd-210680 · Cited by 1 · see citing works
de Queiroz, A. S., Cruz, G. S. S., Jean‐Marie, A., Mazauric, D., Roux, J., & Cazals, F. (2022) · PLoS ONE · doi:10.1371/journal.pone.0268956 · Cited by 1 · see citing works
Random-Walk Based Approximate k-Nearest Neighbors Algorithm for Diffusion State Distance
Cowen, L., Hu, X., Lin, J., Shen, Y. G., & Wu, K. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-97549-4_1 · Cited by 1 · see citing works
Self-citationKolawole, B., & Cowen, L. (2022) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/3535508.3545509 · Cited by 1 · see citing works
Self-citationAre trait‐associated genes clustered together in a gene network?
Koo, H. J., & Pan, W. (2024) · Genetic Epidemiology · doi:10.1002/gepi.22557 · Cited by 1 · see citing works
- Authors
- Cao, M., Zhang, H., Park, J., Daniels, N. M., Crovella, M. E., Cowen, L. J., & Hescott, B.
- Affiliations
- Tufts University (US)
- Boston University (US)
- Corresponding author
- Cowen, Lenore J.
- Hescott, Benjamin
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2013-10-23
- Volume
- 8
- Issue
- 10
- Pages
- e76339
- ISSN
- 1932-6203 (ISSN-L)
- PMC
- PMC3806810
- OpenAlex
- W1990223774
- Cited by
- 131
- References
- 29
- Citations by year
- 2026: 4 · 2025: 8 · 2024: 6 · 2023: 7 · 2022: 17 · 2021: 23 · 2020: 11 · 2019: 16 · 2018: 14 · 2017: 9 · 2016: 7 · 2015: 5 · 2014: 4
- FWCI
- 2.39
- Type
- journal article
- Language
- en
- Update notices
- correction (2013-10-30)
- Open access
- gold
- doi.org
- Locations
- PLoS ONE (publishedVersion, cc-by)
- Europe PMC (PubMed Central) (publishedVersion, other-oa)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Figshare (submittedVersion, cc-by)
- OpenBU (Boston University) (submittedVersion, cc-by)
- Funders
- National Science Foundation (0905565, 1012910, 1018266, 1117039)
- Ministerio de Economía y Competitividad
- National Institutes of Health (R01‐grant, 5r01gm080330-04)
- National Institute of General Medical Sciences (R01GM080330, GM080330)
- Eunice Kennedy Shriver National Institute of Child Health and Human Development (R01HD058880)
- Army Research Office (W911NF-11-1-0227, W911NF, W911NF-11)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Machine Learning in Bioinformatics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Keywords
- protein-protein interaction network, protein function prediction, distance measures, graph diffusion, shortest path length, network proximity
- MeSH terms
- Algorithms, Models, Genetic, Proteins, Protein Interaction Maps
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review