The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
IsoRankN: spectral methods for global alignment of multiple protein networks
Open accessAbstract
Motivation: With the increasing availability of large protein–protein interaction networks, the question of protein network alignment is becoming central to systems biology. Network alignment is further delineated into two sub-problems: local alignment, to find small conserved motifs across networks, and global alignment, which attempts to find a best mapping between all nodes of the two networks. In this article, our aim is to improve upon existing global alignment results. Better network alignment will enable, among other things, more accurate identification of functional orthologs across species. Results: We introduce IsoRankN (IsoRank-Nibble) a global multiple-network alignment tool based on spectral clustering on the induced graph of pairwise alignment scores. IsoRankN outperforms existing algorithms for global network alignment in coverage and consistency on multiple alignments of the five available eukaryotic networks. Being based on spectral methods, IsoRankN is both error tolerant and computationally efficient. Availability: Our software is available freely for non-commercial purposes on request from: http://isorank.csail.mit.edu/ Contact: bab@mit.edu
Overview
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
Verification
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.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
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
KEGG: Kyoto Encyclopedia of Genes and Genomes
Kanehisa, M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.27 · Cited by 37,077
KEGG: Kyoto Encyclopedia of Genes and Genomes
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.29 · Cited by 31,232
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706
BioGRID: a general repository for interaction datasets
Stark, C. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj109 · Cited by 3,960
A comprehensive two-hybrid analysis to explore the yeast protein interactome
Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., & Sakaki, Y. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.061034498 · Cited by 3,566
Global landscape of protein complexes in the yeast Saccharomyces cerevisiae
Krogan, N. J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A. P., et al. (2006) · Nature · doi:10.1038/nature04670 · Cited by 2,952
Boyle, E. I., Weng, S., Gollub, J., Jin, H., Botstein, D., Cherry, J. M., & Sherlock, G. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth456 · Cited by 2,067
Xenarios, I. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.303 · Cited by 1,741
Local Graph Partitioning using PageRank Vectors
Andersen, R., Chung, F., & Lang, K. (2006) · 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) · doi:10.1109/focs.2006.44 · Cited by 967
Conserved patterns of protein interaction in multiple species
Sharan, R., Suthram, S., Kelley, R. M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R. M., & Ideker, T. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409522102 · Cited by 796
A new measure for functional similarity of gene products based on Gene Ontology
Schlicker, A., Domingues, F. S., Rahnenführer, J., & Lengauer, T. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-302 · Cited by 692
Singh, R., Xu, J., & Berger, B. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806627105 · Cited by 652
Self-citationHubbard, T. J. P., Aken, B. L., Beal, K., Ballester, B., Caccamo, M., Chen, Y., Clarke, L., Coates, G., Cunningham, F., Cutts, T., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkl996 · Cited by 636
Human protein reference database--2006 update
Mishra, G. R. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj141 · Cited by 601
Annotation Transfer Between Genomes: Protein–Protein Interologs and Protein–DNA Regulogs
Yu, H., Luscombe, N. M., Lu, H. X., Zhu, X., Xia, Y., Han, J.-D. J., Bertin, N., Chung, S., Vidal, M., & Gerstein, M. (2004) · Genome Research · doi:10.1101/gr.1774904 · Cited by 563
Fast-Find: A novel computational approach to analyzing combinatorial motifs
Hamady, M., Peden, E., Knight, R., & Singh, R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-1 · Cited by 543
Self-citationConserved pathways within bacteria and yeast as revealed by global protein network alignment
Kelley, B. P., Sharan, R., Karp, R. M., Sittler, T., Root, D. E., Stockwell, B. R., & Ideker, T. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1534710100 · Cited by 529
A tool for multiple sequence alignment.
Lipman, D. J., Altschul, S. F., & Kececioglu, J. D. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.12.4412 · Cited by 506
Matthews, L. R., Vaglio, P., Reboul, J., Ge, H., Davis, B. P., Garrels, J., Vincent, S., & Vidal, M. (2001) · Genome Research · doi:10.1101/gr.205301 · Cited by 482
PathBLAST: a tool for alignment of protein interaction networks
Kelley, B. P., Yuan, B., Lewitter, F., Sharan, R., Stockwell, B. R., & Ideker, T. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh411 · Cited by 420
Effect of sampling on topology predictions of protein-protein interaction networks
Han, J.-D. J., Dupuy, D., Bertin, N., Cusick, M. E., & Vidal, M. (2005) · Nature Biotechnology · doi:10.1038/nbt1116 · Cited by 344
Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology
Singh, R., Xu, J., & Berger, B. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-71681-5_2 · Cited by 286
Self-citationWhere Have All the Interactions Gone? Estimating the Coverage of Two-Hybrid Protein Interaction Maps
Huang, H., Jedynak, B. M., & Bader, J. S. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030214 · Cited by 182
Foundations of computer science: what are they and how do we teach them?
Proulx, V. K., Rasala, R., & Fell, H. (1996) · ACM SIGCSE Bulletin · doi:10.1145/237477.237523 · Cited by 159
Cross-species analysis of biological networks by Bayesian alignment
Berg, J., & Lässig, M. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0602294103 · Cited by 146
Identification of functional modules from conserved ancestral protein–protein interactions
Dutkowski, J., & Tiuryn, J. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm194 · Cited by 102
Automatic Parameter Learning for Multiple Local Network Alignment
Flannick, J. A., Novak, A. F., Do, C. B., Srinivasan, B. S., & Batzoglou, S. (2009) · Journal of Computational Biology · doi:10.1089/cmb.2009.0099 · Cited by 95
Automatic Parameter Learning for Multiple Network Alignment
Flannick, J. A., Novak, A. F., Do, C. B., Srinivasan, B. S., & Batzoglou, S. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78839-3_19 · Cited by 87
Fast and Accurate Alignment of Multiple Protein Networks
Kalaev, M., Bafna, V., & Sharan, R. (2009) · Journal of Computational Biology · doi:10.1089/cmb.2009.0136 · Cited by 82
Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution
Koyutürk, M., Grama, A. Y., & Szpankowski, W. (2005) · Lecture notes in computer science · doi:10.1007/11415770_4 · Cited by 73
Fast and Accurate Alignment of Multiple Protein Networks
Kalaev, M., Bafna, V., & Sharan, R. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78839-3_21 · Cited by 56
Cited by
Luo, Y., Zhao, X., Zhou, J., Yang, J., Zhang, Y., Kuang, W., Peng, J., Chen, L., & Zeng, J. (2017) · Nature Communications · doi:10.1038/s41467-017-00680-8 · Cited by 916
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
An integrative approach to ortholog prediction for disease-focused and other functional studies
Hu, Y., Flockhart, I., Vinayagam, A., Bergwitz, C., Berger, B., Perrimon, N., & Mohr, S. E. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-357 · Cited by 848
Self-citationNetwork propagation: a universal amplifier of genetic associations
Cowen, L., Ideker, T., Raphael, B. J., & Sharan, R. (2017) · Nature Reviews Genetics · doi:10.1038/nrg.2017.38 · Cited by 657
Integrative approaches for finding modular structure in biological networks
Mitra, K., Carvunis, A.-R., Ramesh, S. K., & Ideker, T. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3552 · Cited by 535
Metadata
- Authors
- Liao, C.-S., Lu, K., Baym, M., Singh, R., & Berger, B.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2009-05-27
- Volume
- 25
- Issue
- 12
- Pages
- i253-i258
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2153929049
- Cited by
- 396
- References
- 33
- FWCI
- 8.40
- Type
- journal article
- Language
- en
- Open access
- hybrid
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.