{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_50788"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_50788","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Extracting structure and function from complex systems using information-theoretic tools","abstract":"One of the primary areas of scientific research is understanding how complex systems work, both structurally and functionally. In the natural world, complex systems are very high dimensional, with many interacting parts, making studying them difficult and in some cases nearly impossible. Due to the complexity of these systems, a lot of modern research focuses on studying these systems from a computational viewpoint. While this necessarily abstracts away from the true system, we attempt to represent the salient aspects of the system in order to better understand it. Results from such computational studies can yield insight into the natural system, and actively constrain the research space by suggesting hypotheses that can be tested.In this work, I investigate the structure and function of two seemingly disparate complex digital systems. I begin with an investigation of the structure and function of an evolved cognitive architecture, and look at how this structure is affected by environmental changes by developing some new metrics to classify cognitive systems. I then look at the structure of the primordial fitness landscape in a different digital system, and use techniques inspired by information theory to understand the structure of this landscape. I first look at the role of historical contingency in the evolution of life by studying how the structure of this fitness landscape affects the evolutionary trajectories of life. I then investigate how information is encoded in the primordial fitness landscape. I then extend this analysis by developing a general approach for calculating the information content of individual sequences, and use them to analyze the primordial landscape. Finally, I validate this information-theoretic technique by predicting the effects of mutations on the function of a specific protein, and show that this technique can outperform the current state of the art approaches.","abstract_html":"One of the primary areas of scientific research is understanding how complex systems work, both structurally and functionally. In the natural world, complex systems are very high dimensional, with many interacting parts, making studying them difficult and in some cases nearly impossible. Due to the complexity of these systems, a lot of modern research focuses on studying these systems from a computational viewpoint. While this necessarily abstracts away from the true system, we attempt to represent the salient aspects of the system in order to better understand it. Results from such computational studies can yield insight into the natural system, and actively constrain the research space by suggesting hypotheses that can be tested.In this work, I investigate the structure and function of two seemingly disparate complex digital systems. I begin with an investigation of the structure and function of an evolved cognitive architecture, and look at how this structure is affected by environmental changes by developing some new metrics to classify cognitive systems. I then look at the structure of the primordial fitness landscape in a different digital system, and use techniques inspired by information theory to understand the structure of this landscape. I first look at the role of historical contingency in the evolution of life by studying how the structure of this fitness landscape affects the evolutionary trajectories of life. I then investigate how information is encoded in the primordial fitness landscape. I then extend this analysis by developing a general approach for calculating the information content of individual sequences, and use them to analyze the primordial landscape. Finally, I validate this information-theoretic technique by predicting the effects of mutations on the function of a specific protein, and show that this technique can outperform the current state of the art approaches.","abstract_has_math":false,"creators":["G., Nitash C."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Adami, Christoph","Hintze, Arend","Ofria, Charles","Punch, William"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022","date_published":"2022","updated_at":"2026-11-18T18:57:11Z","subjects":["Computer science","Bioinformatics","Artificial intelligence","Human information processing","Information theory","Computational complexity"],"languages":["English"],"rights":["Attribution-ShareAlike 4.0 International"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:50788","isbn:9798352933886","oclc:on1373601732","oclc:1373601732","umi:29396583","local:CG_grad.msu_0128D_19453"],"render_values":[{"text":"etd:50788","href":null,"code":true},{"text":"isbn:9798352933886","href":null,"code":true},{"text":"oclc:on1373601732","href":null,"code":true},{"text":"oclc:1373601732","href":null,"code":true},{"text":"umi:29396583","href":null,"code":true},{"text":"local:CG_grad.msu_0128D_19453","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/r5x7-d597","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/r5x7-d597","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_50788","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Adami, Christoph","Hintze, Arend","Ofria, Charles","Punch, William"]},{"key":"dc:creator","label":"Author","values":["G., Nitash C."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer science","Bioinformatics","Artificial intelligence","Human information processing","Information theory","Computational complexity"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-ShareAlike 4.0 International"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:50788","isbn:9798352933886","oclc:on1373601732","oclc:1373601732","umi:29396583","local:CG_grad.msu_0128D_19453","https://doi.org/doi:10.25335/r5x7-d597"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["One of the primary areas of scientific research is understanding how complex systems work, both structurally and functionally. In the natural world, complex systems are very high dimensional, with many interacting parts, making studying them difficult and in some cases nearly impossible. Due to the complexity of these systems, a lot of modern research focuses on studying these systems from a computational viewpoint. While this necessarily abstracts away from the true system, we attempt to represent the salient aspects of the system in order to better understand it. Results from such computational studies can yield insight into the natural system, and actively constrain the research space by suggesting hypotheses that can be tested.In this work, I investigate the structure and function of two seemingly disparate complex digital systems. I begin with an investigation of the structure and function of an evolved cognitive architecture, and look at how this structure is affected by environmental changes by developing some new metrics to classify cognitive systems. I then look at the structure of the primordial fitness landscape in a different digital system, and use techniques inspired by information theory to understand the structure of this landscape. I first look at the role of historical contingency in the evolution of life by studying how the structure of this fitness landscape affects the evolutionary trajectories of life. I then investigate how information is encoded in the primordial fitness landscape. I then extend this analysis by developing a general approach for calculating the information content of individual sequences, and use them to analyze the primordial landscape. Finally, I validate this information-theoretic technique by predicting the effects of mutations on the function of a specific protein, and show that this technique can outperform the current state of the art approaches.","Thesis (Ph. D.)--Michigan State University. Computer Science, 2022","Includes bibliographical references (pages 95-103)"]},{"key":"dc:format","label":"Dc Format","values":["v, 103 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Extracting structure and function from complex systems using information-theoretic tools"]}]}],"canonical_facts":{"dc:contributor":["Adami, Christoph","Hintze, Arend","Ofria, Charles","Punch, William"],"dc:creator":["G., Nitash C."],"dc:date":["2022"],"dc:description":["One of the primary areas of scientific research is understanding how complex systems work, both structurally and functionally. In the natural world, complex systems are very high dimensional, with many interacting parts, making studying them difficult and in some cases nearly impossible. Due to the complexity of these systems, a lot of modern research focuses on studying these systems from a computational viewpoint. While this necessarily abstracts away from the true system, we attempt to represent the salient aspects of the system in order to better understand it. Results from such computational studies can yield insight into the natural system, and actively constrain the research space by suggesting hypotheses that can be tested.In this work, I investigate the structure and function of two seemingly disparate complex digital systems. I begin with an investigation of the structure and function of an evolved cognitive architecture, and look at how this structure is affected by environmental changes by developing some new metrics to classify cognitive systems. I then look at the structure of the primordial fitness landscape in a different digital system, and use techniques inspired by information theory to understand the structure of this landscape. I first look at the role of historical contingency in the evolution of life by studying how the structure of this fitness landscape affects the evolutionary trajectories of life. I then investigate how information is encoded in the primordial fitness landscape. I then extend this analysis by developing a general approach for calculating the information content of individual sequences, and use them to analyze the primordial landscape. Finally, I validate this information-theoretic technique by predicting the effects of mutations on the function of a specific protein, and show that this technique can outperform the current state of the art approaches.","Thesis (Ph. D.)--Michigan State University. Computer Science, 2022","Includes bibliographical references (pages 95-103)"],"dc:format":["v, 103 pages","application/pdf"],"dc:identifier":["etd:50788","isbn:9798352933886","oclc:on1373601732","oclc:1373601732","umi:29396583","local:CG_grad.msu_0128D_19453","https://doi.org/doi:10.25335/r5x7-d597"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["Attribution-ShareAlike 4.0 International"],"dc:subject":["Computer science","Bioinformatics","Artificial intelligence","Human information processing","Information theory","Computational complexity"],"dc:title":["Extracting structure and function from complex systems using information-theoretic tools"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T18:57:11Z"}