Online transitivity clustering of biological data with missing values

German Conference on Bioinformatics 2012, GCB 2012

Volumn , Issue , 2012, Pages 57-68

  Röttger, Richard ^a,b   Kreutzer, Christoph ^a   Vu, Thuy Duong ^d   Wittkop, Tobias ^e   Baumbach, Jan ^a,b,c  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b Center for Bioinformatics   (Germany)

^c SAARLAND UNIVERSITY   (Germany)

^d CBS KNAW FUNGAL BIODIVERSITY CENTRE   (Netherlands)

^e Buck Institute for Age Research   (United States)

Author keywords

Large Scale clustering; Missing Values; Transitivity Clustering; Web Interface

Indexed keywords

BIOLOGICAL DATA; BIOMEDICAL DATA; COST MATRICES; DATA SETS; DENSITY PARAMETERS; EXTENDED VERSIONS; GOLD STANDARDS; KNOWLEDGE EXTRACTION; LARGE SCALE CLUSTERING; MEASUREMENT TECHNIQUES; MISSING VALUES; ON-LINE DOCUMENTATIONS; POST PROCESSING; SIMILARITY FUNCTIONS; SIMILARITY MATRIX; TRANSITIVITY CLUSTERING; WEB INTERFACE; WEIGHTED GRAPH;

BIOINFORMATICS; CLUSTER ANALYSIS; MATRIX ALGEBRA; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 84871233616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.GCB.2012.57     Document Type: Conference Paper

References (29)

1. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, 25(17):3389-3402, 1997.
2. Bill Andreopoulos, Aijun An, Xiaogang Wang, and Michael Schroeder. A roadmap of clustering algorithms: finding a match for a biomedical application. Briefing in Bioinformatics, Feb 2009.
3. Enrique Blanco and Josep F Abril. Computational gene annotation in new genome assemblies using geneid. Methods Mol Biol, 537:243-61, 2009.
4. S. Böcker, S. Briesemeister, and G.W. Klau. Exact algorithms for cluster editing: Evaluation and experiments. Algorithmica, 60(2):316-334, 2011.
5. Shoshana D Brown, John A Gerlt, Jennifer L Seffernick, and Patricia C Babbitt. A gold standard set of mechanistically diverse enzyme superfamilies. Genome Biology, 7(1):R8, 2006.
6. Moses Charikar, Venkatesan Guruswami, and Anthony Wirth. Clustering with qualitative information. Journal of Computer and System Sciences, 71:360-383, 2003.
7. S. Dubnov, R. El-Yaniv, Y. Gdalyahu, E. Schneidman, N. Tishby, and G. Yona. A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles. Machine Learning, 47(1):35-61, 2002.
8. Ron Edgar, Michael Domrachev, and Alex E Lash. Gene expression omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res, 30(1):207-10, Jan 2002.
9. A. J. Enright, S. Van Dongen, and C. A. Ouzounis. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research, 30(7):1575-1584, Apr 2002.
10. A. J. Enright and C. A. Ouzounis. GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16(5):451-457, May 2000.
11. B. J. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315(5814):972-976, 2007.
12. John A. Hartigan. Clustering Algorithms. Wiley, 1975.
13. Dae-Won Kim, Ki-Young Lee, Kwang H Lee, and Doheon Lee. Towards clustering of incomplete microarray data without the use of imputation. Bioinformatics, 23(1):107-113, Jan 2007.
14. Mirko Krivánek and Jaroslav Morávek. NP-hard problems in hierarchical-tree clustering. Acta Informatica, 23(3):311-323, 1986.
15. John H Morris, Leonard Apeltsin, Aaron M Newman, Jan Baumbach, Tobias Wittkop, Gang Su, Gary D Bader, and Thomas E Ferrin. clustermaker: a multi-algorithm clustering plugin for cytoscape. BMC Bioinformatics, 12(1):436, Nov 2011.
16. A. Paccanaro, J. A. Casbon, and M. A. Saqi. Spectral clustering of protein sequences. Nucleic Acids Research, 34(5):1571-1580, 2006.
17. Scott C-H Pegg, Shoshana D Brown, Sunil Ojha, Jennifer Seffernick, Elaine C Meng, John H Morris, Patricia J Chang, Conrad C Huang, Thomas E Ferrin, and Patricia C Babbitt. Leveraging enzyme structure-function relationships for functional inference and experimental design: The structure-function linkage database. Biochemistry, 45(8):2545-55, Feb 2006.
18. J. Poland and T. Zeugmann. Clustering pairwise distances with missing data: Maximum cuts versus normalized cuts. pages 197-208, 2006.
19. Sven Rahmann, Tobias Wittkop, Jan Baumbach, Marcel Martin, Anke Truss, and Sebastian Böcker. Exact and heuristic algorithms for weighted cluster editing. Comput Syst Bioinformatics Conf, 6:391-401, 2007.
20. Richard Röttger, Ulrich Rückert, Jan Taubert, and Jan Baumbach. Towards the size of gene regulatory networks-how little do we actually know? IEEE/ACM Transactions on Computational Biology and Bioinformatics, in press, 2012.
21. M. Sarkar and T. Y. Leong. Fuzzy k-means clustering with missing values. Proc AMIA Symp, pages 588-592, 2001.
22. Eric W Sayers, Tanya Barrett, Dennis A Benson, Evan Bolton, Stephen H Bryant, Kathi Canese, Vyacheslav Chetvernin, Deanna M Church, Michael DiCuccio, Scott Federhen, Michael Feolo, Ian M Fingerman, Lewis Y Geer, Wolfgang Helmberg, Yuri Kapustin, David Landsman, David J Lipman, Zhiyong Lu, Thomas L Madden, Tom Madej, Donna R Maglott, Aron Marchler-Bauer, Vadim Miller, Ilene Mizrachi, James Ostell, Anna Panchenko, Lon Phan, Kim D Pruitt, Gregory D Schuler, Edwin Sequeira, Stephen T Sherry, Martin Shumway, Karl Sirotkin, Douglas Slotta, Alexandre Souvorov, Grigory Starchenko, Tatiana A Tatusova, Lukas Wagner, Yanli Wang, W John Wilbur, Eugene Yaschenko, and Jian Ye. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res, 39(Database issue):D38-51, Jan 2011.
23. Eric W Sayers, Tanya Barrett, Dennis A Benson, Evan Bolton, Stephen H Bryant, Kathi Canese, Vyacheslav Chetvernin, Deanna M Church, Michael Dicuccio, Scott Federhen, Michael Feolo, Lewis Y Geer, Wolfgang Helmberg, Yuri Kapustin, David Landsman, David J Lipman, Zhiyong Lu, Thomas L Madden, Tom Madej, Donna R Maglott, Aron Marchler-Bauer, Vadim Miller, Ilene Mizrachi, James Ostell, Anna Panchenko, Kim D Pruitt, Gregory D Schuler, Edwin Sequeira, Stephen T Sherry, Martin Shumway, Karl Sirotkin, Douglas Slotta, Alexandre Souvorov, Grigory Starchenko, Tatiana A Tatusova, Lukas Wagner, Yanli Wang, W. John Wilbur, Eugene Yaschenko, and Jian Ye. Database resources of the National Center for Biotechnology Information. Nucleic Acids Research, Nov 2009.
24. Paul Shannon, Andrew Markiel, Owen Ozier, Nitin S Baliga, Jonathan T Wang, Daniel Ramage, Nada Amin, Benno Schwikowski, and Trey Ideker. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research, 13(11):2498-2504, Nov 2003.
25. Vasily Tcherepanov, Angelika Ehlers, and Chris Upton. Genome annotation transfer utility (gatu): rapid annotation of viral genomes using a closely related reference genome. BMC Genomics, 7:150, 2006.
26. Tobias Wittkop, Jan Baumbach, Francisco P Lobo, and Sven Rahmann. Large scale clustering of protein sequences with force-a layout based heuristic for weighted cluster editing. BMC Bioinformatics, 8:396, 2007.
27. Tobias Wittkop, Dorothea Emig, Sita Lange, Sven Rahmann, Mario Albrecht, John H Morris, Sebastian Böcker, Jens Stoye, and Jan Baumbach. Partitioning biological data with transitivity clustering. Nat Methods, 7(6):419-20, Jun 2010.
28. Tobias Wittkop, Dorothea Emig, Anke Truss, Mario Albrecht, Sebastian Böcker, and Jan Baumbach. Comprehensive cluster analysis with transitivity clustering. Nat Protoc, 6(3):285-95, Mar 2011.
29. Tobias Wittkop, Sven Rahmann, Richard Röttger, Sebastian Böcker, and Jan Baumbach. Extension and robustness of transitivity clustering for protein-protein interaction network analysis. Internet Mathematics, 7(4):255-273, 2011.