{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/84169"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/84169","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Evolution of Protein Structure","abstract":"The aminoacyl-tRNA synthetases are one of the major protein components in the translation machinery. These essential proteins are found in all forms of life, and are responsible for charging their cognate tRNAs with the correct amino acid. The evolution of the tRNA synthetases is of fundamental importance with respect to the nature of the biological cell, and the transition from an RNA-world to the modern world dominated by protein-enzymes. By using structural alignments of all of the aminoacyl-tRNA synthetases of known structure in combination with a new measure of structural similarity, we reconstructed the evolutionary history of these proteins. By properly accounting for the effect and presence of gaps, a phylogenetic trees computed using this metric are shown to be congruent with the maximum-likelihood sequence-based phylogenies. The results indicated that evolutionary information is indeed recoverable from the comparative analysis of protein structure alone. Since protein structure is more highly conserved than protein sequence, this study allowed us to glimpse the evolution of protein structure that predates the root of the universal phylogenetic tree. In addition, we developed a new algorithm, based on the multidimensional QR factorization, to remove redundancy from multiple structure or sequence alignments by choosing representative proteins that best span the evolutionary space of the homologous group. The non-redundant and representative profiles obtained from this procedure, termed evolutionary profiles, were shown to outperform well tested profiles in homology detection searches, a key step in genome annotation, over the Swiss-Prot and NCBI non-redundant sequence databases.","abstract_html":"The aminoacyl-tRNA synthetases are one of the major protein components in the translation machinery. These essential proteins are found in all forms of life, and are responsible for charging their cognate tRNAs with the correct amino acid. The evolution of the tRNA synthetases is of fundamental importance with respect to the nature of the biological cell, and the transition from an RNA-world to the modern world dominated by protein-enzymes. By using structural alignments of all of the aminoacyl-tRNA synthetases of known structure in combination with a new measure of structural similarity, we reconstructed the evolutionary history of these proteins. By properly accounting for the effect and presence of gaps, a phylogenetic trees computed using this metric are shown to be congruent with the maximum-likelihood sequence-based phylogenies. The results indicated that evolutionary information is indeed recoverable from the comparative analysis of protein structure alone. Since protein structure is more highly conserved than protein sequence, this study allowed us to glimpse the evolution of protein structure that predates the root of the universal phylogenetic tree. In addition, we developed a new algorithm, based on the multidimensional QR factorization, to remove redundancy from multiple structure or sequence alignments by choosing representative proteins that best span the evolutionary space of the homologous group. The non-redundant and representative profiles obtained from this procedure, termed evolutionary profiles, were shown to outperform well tested profiles in homology detection searches, a key step in genome annotation, over the Swiss-Prot and NCBI non-redundant sequence databases.","abstract_has_math":false,"creators":["O'Donoghue, Patrick M."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Chemistry","degree_department":null,"school":null,"contributors":["Zaida Luthey-Schulten"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T22:13:18Z","date_published":"2015-09-25T22:13:18Z","updated_at":"2026-07-22T22:26:22Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3160935"],"render_values":[{"text":"(MiAaPQ)AAI3160935","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/84169","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Zaida Luthey-Schulten"]},{"key":"dc:creator","label":"Author","values":["O'Donoghue, Patrick M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T22:13:18Z","10000-01-01","2004"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Chemistry"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/84169","(MiAaPQ)AAI3160935"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The aminoacyl-tRNA synthetases are one of the major protein components in the translation machinery. These essential proteins are found in all forms of life, and are responsible for charging their cognate tRNAs with the correct amino acid. The evolution of the tRNA synthetases is of fundamental importance with respect to the nature of the biological cell, and the transition from an RNA-world to the modern world dominated by protein-enzymes. By using structural alignments of all of the aminoacyl-tRNA synthetases of known structure in combination with a new measure of structural similarity, we reconstructed the evolutionary history of these proteins. By properly accounting for the effect and presence of gaps, a phylogenetic trees computed using this metric are shown to be congruent with the maximum-likelihood sequence-based phylogenies. The results indicated that evolutionary information is indeed recoverable from the comparative analysis of protein structure alone. Since protein structure is more highly conserved than protein sequence, this study allowed us to glimpse the evolution of protein structure that predates the root of the universal phylogenetic tree. In addition, we developed a new algorithm, based on the multidimensional QR factorization, to remove redundancy from multiple structure or sequence alignments by choosing representative proteins that best span the evolutionary space of the homologous group. The non-redundant and representative profiles obtained from this procedure, termed evolutionary profiles, were shown to outperform well tested profiles in homology detection searches, a key step in genome annotation, over the Swiss-Prot and NCBI non-redundant sequence databases.","Made available in DSpace on 2015-09-25T22:13:18Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3160935.pdf: 11387540 bytes, checksum: aaed841cc7a54bcca1fe165ab71b0de4 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 85450 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","181 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."]},{"key":"dc:title","label":"Title","values":["Evolution of Protein Structure"]}]}],"canonical_facts":{"dc:contributor":["Zaida Luthey-Schulten"],"dc:creator":["O'Donoghue, Patrick M."],"dc:date":["2015-09-25T22:13:18Z","10000-01-01","2004"],"dc:description":["The aminoacyl-tRNA synthetases are one of the major protein components in the translation machinery. These essential proteins are found in all forms of life, and are responsible for charging their cognate tRNAs with the correct amino acid. The evolution of the tRNA synthetases is of fundamental importance with respect to the nature of the biological cell, and the transition from an RNA-world to the modern world dominated by protein-enzymes. By using structural alignments of all of the aminoacyl-tRNA synthetases of known structure in combination with a new measure of structural similarity, we reconstructed the evolutionary history of these proteins. By properly accounting for the effect and presence of gaps, a phylogenetic trees computed using this metric are shown to be congruent with the maximum-likelihood sequence-based phylogenies. The results indicated that evolutionary information is indeed recoverable from the comparative analysis of protein structure alone. Since protein structure is more highly conserved than protein sequence, this study allowed us to glimpse the evolution of protein structure that predates the root of the universal phylogenetic tree. In addition, we developed a new algorithm, based on the multidimensional QR factorization, to remove redundancy from multiple structure or sequence alignments by choosing representative proteins that best span the evolutionary space of the homologous group. The non-redundant and representative profiles obtained from this procedure, termed evolutionary profiles, were shown to outperform well tested profiles in homology detection searches, a key step in genome annotation, over the Swiss-Prot and NCBI non-redundant sequence databases.","Made available in DSpace on 2015-09-25T22:13:18Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3160935.pdf: 11387540 bytes, checksum: aaed841cc7a54bcca1fe165ab71b0de4 (MD5) Previous issue date: 2004","Embargo set by: Seth Robbins for item 85450 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","181 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004."],"dc:identifier":["http://hdl.handle.net/2142/84169","(MiAaPQ)AAI3160935"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Evolution of Protein Structure"],"dc:type":["text"],"thesis:degree_discipline":["Chemistry"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:22Z"}