{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-4777"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-4777","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Identifying Interchromosomal Interactions Using a Graph-Based Computational Pipeline","abstract":"Current computational tools for analyzing chromatin organization are mainly focused on intrachromosomal interactions, despite growing evidence that suggests long-range interactions across chromosomes contribute to transcriptional regulation and disease development. This thesis aims to address this gap in interchromosomal genome analysis, presenting a robust computational pipeline that identifies a clique (i.e., a subgraph) of highly interacting trans-chromosomal regions anchored at a user-specified seed genomic locus. A weighted interaction network is constructed from an input Hi-C contact matrix, a widely used experimental assay for measuring genome-wide chromatin interactions. We model this input contact matrix as a graph and devise three different strategies to computationally find biologically important cliques: (1) a greedy heuristic for efficient local exploration, (2) a simulation-based random walk with restarts, and (3) an analytical formulation of the same random walk process. To validate the performance of this pipeline, we focus on TTN, a key muscle gene whose splicing is essential for human heart development. Hi-C data from wild-type and TTN promoter knockout cardiomyocytes are used to compare structural differences in TTN's long-range interactors. Though sparse contacts in the knockout data limit definitive comparison, cliques built from the wild-type matrix reveal loci with strong gene correlation. We further design several different background models to statistically assess the significance of these interactions. Our results highlight the effectiveness of network-based methods in uncovering functionally relevant interchromosomal interactions and lay the groundwork for future analyses.","abstract_html":"Current computational tools for analyzing chromatin organization are mainly focused on intrachromosomal interactions, despite growing evidence that suggests long-range interactions across chromosomes contribute to transcriptional regulation and disease development. This thesis aims to address this gap in interchromosomal genome analysis, presenting a robust computational pipeline that identifies a clique (i.e., a subgraph) of highly interacting trans-chromosomal regions anchored at a user-specified seed genomic locus. A weighted interaction network is constructed from an input Hi-C contact matrix, a widely used experimental assay for measuring genome-wide chromatin interactions. We model this input contact matrix as a graph and devise three different strategies to computationally find biologically important cliques: (1) a greedy heuristic for efficient local exploration, (2) a simulation-based random walk with restarts, and (3) an analytical formulation of the same random walk process. To validate the performance of this pipeline, we focus on TTN, a key muscle gene whose splicing is essential for human heart development. Hi-C data from wild-type and TTN promoter knockout cardiomyocytes are used to compare structural differences in TTN&#x27;s long-range interactors. Though sparse contacts in the knockout data limit definitive comparison, cliques built from the wild-type matrix reveal loci with strong gene correlation. We further design several different background models to statistically assess the significance of these interactions. Our results highlight the effectiveness of network-based methods in uncovering functionally relevant interchromosomal interactions and lay the groundwork for future analyses.","abstract_has_math":false,"creators":["Outangoun, Ethan"],"institution":null,"degree_name":"MS in Computer Science","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Borislav Hristov","Computer Science","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:12:36Z","subjects":["Bioinformatics","Hi-c Analysis","Interchromosomal Interactions","3D Genomics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/3062","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/3062","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.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-4777","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Borislav Hristov","Computer Science","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Outangoun, Ethan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2025-06-13T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2025-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Bioinformatics","Hi-c Analysis","Interchromosomal Interactions","3D Genomics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/3062"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Current computational tools for analyzing chromatin organization are mainly focused on intrachromosomal interactions, despite growing evidence that suggests long-range interactions across chromosomes contribute to transcriptional regulation and disease development. This thesis aims to address this gap in interchromosomal genome analysis, presenting a robust computational pipeline that identifies a clique (i.e., a subgraph) of highly interacting trans-chromosomal regions anchored at a user-specified seed genomic locus. A weighted interaction network is constructed from an input Hi-C contact matrix, a widely used experimental assay for measuring genome-wide chromatin interactions. We model this input contact matrix as a graph and devise three different strategies to computationally find biologically important cliques: (1) a greedy heuristic for efficient local exploration, (2) a simulation-based random walk with restarts, and (3) an analytical formulation of the same random walk process. To validate the performance of this pipeline, we focus on TTN, a key muscle gene whose splicing is essential for human heart development. Hi-C data from wild-type and TTN promoter knockout cardiomyocytes are used to compare structural differences in TTN's long-range interactors. Though sparse contacts in the knockout data limit definitive comparison, cliques built from the wild-type matrix reveal loci with strong gene correlation. We further design several different background models to statistically assess the significance of these interactions. Our results highlight the effectiveness of network-based methods in uncovering functionally relevant interchromosomal interactions and lay the groundwork for future analyses."]},{"key":"dc:title","label":"Title","values":["Identifying Interchromosomal Interactions Using a Graph-Based Computational Pipeline"]}]}],"canonical_facts":{"dc:contributor":["Borislav Hristov","Computer Science","College of Engineering"],"dc:creator":["Outangoun, Ethan"],"dc:date.available":["2025-06-13T07:00:00Z"],"dc:date.created":["2025-06-01T07:00:00Z"],"dc:description.abstract":["Current computational tools for analyzing chromatin organization are mainly focused on intrachromosomal interactions, despite growing evidence that suggests long-range interactions across chromosomes contribute to transcriptional regulation and disease development. This thesis aims to address this gap in interchromosomal genome analysis, presenting a robust computational pipeline that identifies a clique (i.e., a subgraph) of highly interacting trans-chromosomal regions anchored at a user-specified seed genomic locus. A weighted interaction network is constructed from an input Hi-C contact matrix, a widely used experimental assay for measuring genome-wide chromatin interactions. We model this input contact matrix as a graph and devise three different strategies to computationally find biologically important cliques: (1) a greedy heuristic for efficient local exploration, (2) a simulation-based random walk with restarts, and (3) an analytical formulation of the same random walk process. To validate the performance of this pipeline, we focus on TTN, a key muscle gene whose splicing is essential for human heart development. Hi-C data from wild-type and TTN promoter knockout cardiomyocytes are used to compare structural differences in TTN's long-range interactors. Though sparse contacts in the knockout data limit definitive comparison, cliques built from the wild-type matrix reveal loci with strong gene correlation. We further design several different background models to statistically assess the significance of these interactions. Our results highlight the effectiveness of network-based methods in uncovering functionally relevant interchromosomal interactions and lay the groundwork for future analyses."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/3062"],"dc:subject":["Bioinformatics","Hi-c Analysis","Interchromosomal Interactions","3D Genomics"],"dc:title":["Identifying Interchromosomal Interactions Using a Graph-Based Computational Pipeline"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["MS in Computer Science"]},"updated_at":"2026-11-19T07:12:36Z"}