de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Dokument suchen
Wittkop, Tobias; Baumbach, Jan; Lobo, Francisco P.; Rahmann, Sven: Large scale clustering of protein sequences with FORCE - a layout based heuristic for weighted cluster editing. In: BMC Bioinformatics. Jg.8 H. 1. 2007
Inhalt
Graph cluster editing problem (GCEP)
Weighted graph cluster editing problem (WGCEP)
Previous work and novel contributions
Methods
Clustering via graph layouting
Layout phase
Partitioning phase
Postprocessing phase
Analysis
Evolutionary parameter training
Datasets, similarity functions, and parameters
SCOP and Astral95
Protein sequences from the COG database
Similarity functions and thresholds
Best hit (BeH)
Sum of hits (SoH)
Coverage (Cov)
Parameter choices
Results
Evaluation of the WGCEP model
Quality and running time of the heuristic
CoryneRegNet
Discussion and Conclusion
Availability and Requirements
Authors' contributions
Appendix
Algorithm 1 - Graph layouting
Algorithm 2 - Partitioning the layouted graph
Additional material
Acknowledgements
References