{"id":{"repo_id":"utahstate","oai_identifier":"oai:digitalcommons.usu.edu:etd-5569"},"canonical_url":"https://search.ndltd.org/etd/utahstate/oai:digitalcommons.usu.edu:etd-5569","repository":{"repo_id":"utahstate","name":"Utah State University","base_url":"https://digitalcommons.usu.edu/do/oai/"},"display":{"title":"Algorithmic Information Theory Applications in Bright Field Microscopy and Epithelial Pattern Formation","abstract":"The incredible patterns of multicellular organisms emerge as a result of the operation of Gene Regulatory Networks (GRN) that work during development. Understanding how GRNs produce these complex multicellular patterns is a significant challenge in biology. The primary goal of this dissertation is to employ Algorithmic Information Theory (AIT), also known as Kolmogorov complexity, to unravel the information complexity of GRNs and the resultant multicellular patterns. To obtain a better understanding of Kolmogorov complexity performance, first we study an application in cell image segmentation. There are an estimated 20,000-25,000 protein-coding genes in the human genome. The sheer size of the human genome, as well as the huge number of protein and other gene product networks, requires systems biologists to use simplified computational models to gain insight into the behavior of the system. The approach taken in this work was to use a simplified model of a genetic regulatory network called a Boolean network, in which each gene is represented as a network node that takes binary values. Boolean networks represent a qualitative description of gene states and their interactions. In this work, a model of embryonic cells in an epithelium field was simulated. Each cell holds a Boolean network and each Boolean network is designed to connect to the neighboring cells through cell-cell signaling. The state of each cellular network is initialized randomly by setting the state of each gene to 0 or 1. The state of the system during simulation is run synchronously until steady or cyclic state is reached for all individual cells. The steady or cyclic state, which is also referred to as attractor, is used to construct the multicellular body patterns by treating cells with the same attractor as the same cell types. The states of all the genes during the simulation of gene network dynamics along with multicellular patterns were encoded to strings and recoded for further analysis of information content. Kolmogorov complexity-based algorithms were applied to understand how the complexity of GRN configuration relates to the complexity of the spatial patterns that emerge as a consequence of network operation.","abstract_html":"The incredible patterns of multicellular organisms emerge as a result of the operation of Gene Regulatory Networks (GRN) that work during development. Understanding how GRNs produce these complex multicellular patterns is a significant challenge in biology. The primary goal of this dissertation is to employ Algorithmic Information Theory (AIT), also known as Kolmogorov complexity, to unravel the information complexity of GRNs and the resultant multicellular patterns. To obtain a better understanding of Kolmogorov complexity performance, first we study an application in cell image segmentation. There are an estimated 20,000-25,000 protein-coding genes in the human genome. The sheer size of the human genome, as well as the huge number of protein and other gene product networks, requires systems biologists to use simplified computational models to gain insight into the behavior of the system. The approach taken in this work was to use a simplified model of a genetic regulatory network called a Boolean network, in which each gene is represented as a network node that takes binary values. Boolean networks represent a qualitative description of gene states and their interactions. In this work, a model of embryonic cells in an epithelium field was simulated. Each cell holds a Boolean network and each Boolean network is designed to connect to the neighboring cells through cell-cell signaling. The state of each cellular network is initialized randomly by setting the state of each gene to 0 or 1. The state of the system during simulation is run synchronously until steady or cyclic state is reached for all individual cells. The steady or cyclic state, which is also referred to as attractor, is used to construct the multicellular body patterns by treating cells with the same attractor as the same cell types. The states of all the genes during the simulation of gene network dynamics along with multicellular patterns were encoded to strings and recoded for further analysis of information content. Kolmogorov complexity-based algorithms were applied to understand how the complexity of GRN configuration relates to the complexity of the spatial patterns that emerge as a consequence of network operation.","abstract_has_math":false,"creators":["Mohamadlou, Hamid"],"institution":"Hosted by Utah State University Libraries","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Nicholas Flann","Gregory Podgorski","Xiaojun Qi"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:48:36Z","subjects":["Algorithmic Information Theory","Kolmogorov complexity","Bright field cell","image segmentation","Gene Regulatory Network","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/e2ad-92ef"],"render_values":[{"text":"https://doi.org/10.26076/e2ad-92ef","href":"https://doi.org/10.26076/e2ad-92ef","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usu.edu/etd/4539","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usu.edu/etd/4539","record_label":"Repository record","record_kind":"record","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://digitalcommons.usu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usu.edu%3Aetd-5569","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nicholas Flann","Gregory Podgorski","Xiaojun Qi"]},{"key":"dc:creator","label":"Author","values":["Mohamadlou, Hamid"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2014-01-01T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2015-05-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["Hosted by Utah State University Libraries"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algorithmic Information Theory","Kolmogorov complexity","Bright field cell","image segmentation","Gene Regulatory Network","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usu.edu/etd/4539"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/e2ad-92ef"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The incredible patterns of multicellular organisms emerge as a result of the operation of Gene Regulatory Networks (GRN) that work during development. Understanding how GRNs produce these complex multicellular patterns is a significant challenge in biology. The primary goal of this dissertation is to employ Algorithmic Information Theory (AIT), also known as Kolmogorov complexity, to unravel the information complexity of GRNs and the resultant multicellular patterns. To obtain a better understanding of Kolmogorov complexity performance, first we study an application in cell image segmentation. There are an estimated 20,000-25,000 protein-coding genes in the human genome. The sheer size of the human genome, as well as the huge number of protein and other gene product networks, requires systems biologists to use simplified computational models to gain insight into the behavior of the system. The approach taken in this work was to use a simplified model of a genetic regulatory network called a Boolean network, in which each gene is represented as a network node that takes binary values. Boolean networks represent a qualitative description of gene states and their interactions. In this work, a model of embryonic cells in an epithelium field was simulated. Each cell holds a Boolean network and each Boolean network is designed to connect to the neighboring cells through cell-cell signaling. The state of each cellular network is initialized randomly by setting the state of each gene to 0 or 1. The state of the system during simulation is run synchronously until steady or cyclic state is reached for all individual cells. The steady or cyclic state, which is also referred to as attractor, is used to construct the multicellular body patterns by treating cells with the same attractor as the same cell types. The states of all the genes during the simulation of gene network dynamics along with multicellular patterns were encoded to strings and recoded for further analysis of information content. Kolmogorov complexity-based algorithms were applied to understand how the complexity of GRN configuration relates to the complexity of the spatial patterns that emerge as a consequence of network operation."]},{"key":"dc:title","label":"Title","values":["Algorithmic Information Theory Applications in Bright Field Microscopy and Epithelial Pattern Formation"]}]}],"canonical_facts":{"dc:contributor":["Nicholas Flann","Gregory Podgorski","Xiaojun Qi"],"dc:creator":["Mohamadlou, Hamid"],"dc:date.available":["2014-01-01T08:00:00Z"],"dc:date.created":["2015-05-01T07:00:00Z"],"dc:description.abstract":["The incredible patterns of multicellular organisms emerge as a result of the operation of Gene Regulatory Networks (GRN) that work during development. Understanding how GRNs produce these complex multicellular patterns is a significant challenge in biology. The primary goal of this dissertation is to employ Algorithmic Information Theory (AIT), also known as Kolmogorov complexity, to unravel the information complexity of GRNs and the resultant multicellular patterns. To obtain a better understanding of Kolmogorov complexity performance, first we study an application in cell image segmentation. There are an estimated 20,000-25,000 protein-coding genes in the human genome. The sheer size of the human genome, as well as the huge number of protein and other gene product networks, requires systems biologists to use simplified computational models to gain insight into the behavior of the system. The approach taken in this work was to use a simplified model of a genetic regulatory network called a Boolean network, in which each gene is represented as a network node that takes binary values. Boolean networks represent a qualitative description of gene states and their interactions. In this work, a model of embryonic cells in an epithelium field was simulated. Each cell holds a Boolean network and each Boolean network is designed to connect to the neighboring cells through cell-cell signaling. The state of each cellular network is initialized randomly by setting the state of each gene to 0 or 1. The state of the system during simulation is run synchronously until steady or cyclic state is reached for all individual cells. The steady or cyclic state, which is also referred to as attractor, is used to construct the multicellular body patterns by treating cells with the same attractor as the same cell types. The states of all the genes during the simulation of gene network dynamics along with multicellular patterns were encoded to strings and recoded for further analysis of information content. Kolmogorov complexity-based algorithms were applied to understand how the complexity of GRN configuration relates to the complexity of the spatial patterns that emerge as a consequence of network operation."],"dc:identifier":["https://digitalcommons.usu.edu/etd/4539"],"dc:identifier.doi":["https://doi.org/10.26076/e2ad-92ef"],"dc:publisher":["Hosted by Utah State University Libraries"],"dc:subject":["Algorithmic Information Theory","Kolmogorov complexity","Bright field cell","image segmentation","Gene Regulatory Network","Computer Sciences"],"dc:title":["Algorithmic Information Theory Applications in Bright Field Microscopy and Epithelial Pattern Formation"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-11-19T08:48:36Z"}