Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Joining softassign and dynamic programming for the contact map overlap problem

Brijnesh, J. J., & Lappe, M. (2007). Joining softassign and dynamic programming for the contact map overlap problem. Berlin; Heidelberg: Springer Berlin / Heidelberg.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Brijnesh, J. Jain, Autor
Lappe, Michael1, Autor           
Affiliations:
1Independent Junior Research Groups (OWL), Max Planck Institute for Molecular Genetics, Max Planck Society, ou_1433554              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Comparison of 3-dimensional protein folds is a core problem in molecular biology. The Contact Map Overlap (CMO) scheme provides one of the most common measures for protein structure similarity. Maximizing CMO is, however, NP-hard. To approximately solve CMO, we combine softassign and dynamic programming. Softassign approximately solves the maximum common subgraph (MCS) problem. Dynamic programming converts the MCS solution to a solution of the CMO problem. We present and discuss experiments using proteins with up to 1500 residues. The results indicate that the proposed method is extremely fast compared to other methods, scales well with increasing problem size, and is useful for comparing similar protein structures.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007
 Publikationsstatus: Erschienen
 Seiten: 479 pp
 Ort, Verlag, Ausgabe: Berlin; Heidelberg : Springer Berlin / Heidelberg
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 337063
ISBN: 978-3-540-71232-9
ISSN: 0302-9743
DOI: 10.1007/978-3-540-71233-6_32
URI: http://springerlink.com/content/akl718172228471l/fulltext.pdf
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: First International Conference, BIRD 2007
Veranstaltungsort: Berlin
Start-/Enddatum: 2007-03-12 - 2007-03-14

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Hochreiter Wagner R., S., Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 4414 Artikelnummer: - Start- / Endseite: - Identifikator: -