{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T19:35:18Z","timestamp":1760297718426},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Summary: The mechanism of protein folding remains largely a mystery in molecular biology, despite the enormous effort from many groups in the past decades. Currently, the protein folding mechanism is often characterized by calculating the free energy landscape versus various reaction coordinates such as the fraction of native contacts, the radius of gyration and so on. In this paper, we present an integrated approach towards understanding the folding process via visual analysis of patterns of these reaction coordinates. The three disparate processes (1) protein folding simulation, (2) pattern elicitation and (3) visualization of patterns, work in tandem. Thus as the protein folds, the changing landscape in the pattern space can be viewed via the visualization tool, PROTERAN, a program we developed for this purpose. We first present an incremental (on-line) trie-based pattern discovery algorithm to elicit the patterns and then describe the terrain metaphor based visualization tool. Using two example small proteins, a \u03b2-hairpin and a designed protein Trp-cage, we next demonstrate that this combined pattern discovery and visualization approach extracts crucial information about protein folding intermediates and mechanism.<\/jats:p><jats:p>Contact: \u00a0ruhongz@us.ibm.com<\/jats:p><jats:p>Supplementary information: \u00a0<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl538","type":"journal-article","created":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T02:18:13Z","timestamp":1161742693000},"page":"99-106","source":"Crossref","is-referenced-by-count":6,"title":["PROTERAN: animated terrain evolution for visual analysis of patterns in protein folding trajectory"],"prefix":"10.1093","volume":"23","author":[{"given":"Ruhong","family":"Zhou","sequence":"first","affiliation":[{"name":"Computational Biology Center, IBM T. J. Watson Research Center 1 \u00a0 1 \u00a0 \u00a0 Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laxmi","family":"Parida","sequence":"additional","affiliation":[{"name":"Computational Biology Center, IBM T. J. Watson Research Center 1 \u00a0 1 \u00a0 \u00a0 Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kush","family":"Kapila","sequence":"additional","affiliation":[{"name":"Matrox Imaging Inc., Dorval 2 \u00a0 2 \u00a0 \u00a0 Quebec, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudhir","family":"Mudur","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Concordia University 3 \u00a0 3 \u00a0 \u00a0 Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"2023041105095538800_","volume-title":"Data Structure and Algorithms","author":"Aho","year":"1983"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1038\/nsb0994-584","article-title":"A short linear peptide that folds in a native stable \u03b2-hairpin in aqueous solution","volume":"1","author":"Blanco","year":"1994","journal-title":"Nat. Struct. Biol."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/3-540-57207-4_25","article-title":"Using a landscape metaphor to represent a corpus of documents","volume-title":"Proceedings of the European Conference on Spatial Information Theory: A Theoretical Basis for GIS. LNCS","author":"Chalmers","year":"1993"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/S0022-2836(03)00177-3","article-title":"Ab initio folding simulation of the trp-cage mini-protein approaches NMR resolution","volume":"327","author":"Chowdhury","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/1097-0134(20010215)42:3<345::AID-PROT50>3.0.CO;2-H","article-title":"Exploring the energy landscape of a hairpin in explicit solvent","volume":"42","author":"Garcia","year":"2001","journal-title":"Proteins"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1126\/science.1067680","article-title":"Long-range interactions within a nonnative protein","volume":"295","author":"Klein-Seetharaman","year":"2002","journal-title":"Science"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"2544","DOI":"10.1073\/pnas.97.6.2544","article-title":"Mechanism and kinetics of \u03b2-hairpin formation","volume":"97","author":"Klimov","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1142\/S0219720005001594","article-title":"A wavelet approach for the analysis of folding trajectory of protein trp-cage","volume":"3","author":"Lei","year":"2005","journal-title":"J. Bioinf. Comput. Biol."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/321479.321481","article-title":"Patricia: practical algorithm to retrieve information coded in alphanumeric","volume":"15","author":"Morrison","year":"1968","journal-title":"J. ACM"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1038\/36626","article-title":"Folding dynamics and mechanism of \u03b2-hairpin formation","volume":"390","author":"Munoz","year":"1997","journal-title":"Nature"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1038\/nsb798","article-title":"Desiging a 20-residue protein","volume":"9","author":"Neidigh","year":"2002","journal-title":"Nat. Struct. Biol."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"e8","DOI":"10.1371\/journal.pcbi.0010008","article-title":"Combinatorial pattern discovery approach for the folding trajectory analysis of a \u03b2-hairpin","volume":"1","author":"Parida","year":"2005","journal-title":"PLoS Comput. Biol."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"7587","DOI":"10.1073\/pnas.1330954100","article-title":"Getting to the folded state: parallel-replica simulations of trp-cage","volume":"100","author":"Pitera","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"12952","DOI":"10.1021\/ja0279141","article-title":"Smaller and faster: the 20-residue trp-cage protein folds in 4 \u03b2s","volume":"124","author":"Qiu","year":"2002","journal-title":"J. Am. Chem. Soc."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"11258","DOI":"10.1021\/ja0273851","article-title":"All-atom structure prediction and folding simulations of a stable protein","volume":"124","author":"Simmerling","year":"2002","journal-title":"J. Am. Chem. Soc."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1038\/nature01160","article-title":"Absolute comparison of simulated and experimental protein-folding dynamics","volume":"420","author":"Snow","year":"2002","journal-title":"Nature"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"14548","DOI":"10.1021\/ja028604l","article-title":"The trp cage: folding kinetics and unfolded state topology via molecular dynamics","volume":"124","author":"Snow","year":"2002","journal-title":"J. Am. Chem. Soc."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"6127","DOI":"10.1021\/ja00172a038","article-title":"Semianalytical treatment of solvation for molecular mechanics and dynamics","volume":"112","author":"Still","year":"1990","journal-title":"J. Am. Chem. Soc."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0009-2614(99)01123-9","article-title":"Replica-exchange molecular dynamics method for protein folding","volume":"314","author":"Sugita","year":"1999","journal-title":"Chem. Phys. Lett."},{"key":"2023041105095538800_","first-page":"51","article-title":"Visualizing the non-visual: spatial analysis and interaction with information from text documents","volume":"95","author":"Wise","year":"1995","journal-title":"Proc. IEEE Inform. Visual."},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1002\/prot.10483","article-title":"Free energy landscape of protein folding in water: explicit vs. implicit solvent","volume":"53","author":"Zhou","year":"2003","journal-title":"Proteins"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"13280","DOI":"10.1073\/pnas.2233312100","article-title":"Trp-cage: folding free energy landscape in explicit water","volume":"100","author":"Zhou","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1038\/43937","article-title":"Interpreting the folding kinetics of helical proteins","volume":"401","author":"Zhou","year":"1999","journal-title":"Nature"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"14931","DOI":"10.1073\/pnas.201543998","article-title":"The free energy landscape for \u03b2-hairpin folding in explicit water","volume":"98","author":"Zhou","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041105095538800_","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1126\/science.1101176","article-title":"Hydrophobic collapse in multidomain protein folding","volume":"305","author":"Zhou","year":"2004","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/99\/49816261\/bioinformatics_23_1_99.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/1\/99\/49816261\/bioinformatics_23_1_99.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T13:53:05Z","timestamp":1683640385000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/1\/99\/189135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,24]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl538","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,1]]},"published":{"date-parts":[[2006,10,24]]}}}