16 results on '"Justin Malin"'
Search Results
2. A transcription-centric model of SNP-age interaction.
- Author
-
Kun Wang, Mahashweta Basu, Justin Malin, and Sridhar Hannenhalli
- Subjects
Genetics ,QH426-470 - Abstract
Complex age-associated phenotypes are caused, in part, by an interaction between an individual's genotype and age. The mechanisms governing such interactions are however not entirely understood. Here, we provide a novel transcriptional mechanism-based framework-SNiPage, to investigate such interactions, whereby a transcription factor (TF) whose expression changes with age (age-associated TF), binds to a polymorphic regulatory element in an allele-dependent fashion, rendering the target gene's expression dependent on both, the age and the genotype. Applying SNiPage to GTEx, we detected ~637 significant TF-SNP-Gene triplets on average across 25 tissues, where the TF binds to a regulatory SNP in the gene's promoter or putative enhancer and potentially regulates its expression in an age- and allele-dependent fashion. The detected SNPs are enriched for epigenomic marks indicative of regulatory activity, exhibit allele-specific chromatin accessibility, and spatial proximity to their putative gene targets. Furthermore, the TF-SNP interaction-dependent target genes have established links to aging and to age-associated diseases. In six hypertension-implicated tissues, detected interactions significantly inform hypertension state of an individual. Lastly, the age-interacting SNPs exhibit a greater proximity to the reported phenotype/diseases-associated SNPs than eSNPs identified in an interaction-independent fashion. Overall, we present a novel mechanism-based model, and a novel framework SNiPage, to identify functionally relevant SNP-age interactions in transcriptional control and illustrate their potential utility in understanding complex age-associated phenotypes.
- Published
- 2021
- Full Text
- View/download PDF
3. Targeting Replication Stress and Chemotherapy Resistance with a Combination of Sacituzumab Govitecan and Berzosertib: A Phase I Clinical Trial
- Author
-
Melissa L. Abel, Nobuyuki Takahashi, Cody Peer, Christophe E. Redon, Samantha Nichols, Rasa Vilimas, Min-Jung Lee, Sunmin Lee, Meenakshi Shelat, Robbie Kattappuram, Linda Sciuto, Danielle Pinkiert, Chante Graham, Donna Butcher, Baktiar Karim, Ajit Kumar Sharma, Justin Malin, Rajesh Kumar, Christopher W. Schultz, Shubhank Goyal, Jaydira del Rivero, Manan Krishnamurthy, Deep Upadhyay, Brett Schroeder, Tristan Sissung, Manoj Tyagi, Jung Kim, Yves Pommier, Mirit Aladjem, Mark Raffeld, William Douglas Figg, Jane Trepel, Liqiang Xi, Parth Desai, and Anish Thomas
- Subjects
Cancer Research ,Oncology - Abstract
Purpose: Despite promising preclinical studies, toxicities have precluded combinations of chemotherapy and DNA damage response (DDR) inhibitors. We hypothesized that tumor-targeted chemotherapy delivery might enable clinical translation of such combinations. Patients and Methods: In a phase I trial, we combined sacituzumab govitecan, antibody–drug conjugate (ADC) that delivers topoisomerase-1 inhibitor SN-38 to tumors expressing Trop-2, with ataxia telangiectasia and Rad3-related (ATR) inhibitor berzosertib. Twelve patients were enrolled across three dose levels. Results: Treatment was well tolerated, with improved safety over conventional chemotherapy-based combinations, allowing escalation to the highest dose. No dose-limiting toxicities or clinically relevant ≥grade 4 adverse events occurred. Tumor regressions were observed in 2 patients with neuroendocrine prostate cancer, and a patient with small cell lung cancer transformed from EGFR-mutant non–small cell lung cancer. Conclusions: ADC-based delivery of cytotoxic payloads represents a new paradigm to increase efficacy of DDR inhibitors.
- Published
- 2023
4. Supplementary Table S2 from Targeting Replication Stress and Chemotherapy Resistance with a Combination of Sacituzumab Govitecan and Berzosertib: A Phase I Clinical Trial
- Author
-
Anish Thomas, Parth Desai, Liqiang Xi, Jane Trepel, William Douglas Figg, Mark Raffeld, Mirit Aladjem, Yves Pommier, Jung Kim, Manoj Tyagi, Tristan Sissung, Brett Schroeder, Deep Upadhyay, Manan Krishnamurthy, Jaydira del Rivero, Shubhank Goyal, Christopher W. Schultz, Rajesh Kumar, Justin Malin, Ajit Kumar Sharma, Baktiar Karim, Donna Butcher, Chante Graham, Danielle Pinkiert, Linda Sciuto, Robbie Kattappuram, Meenakshi Shelat, Sunmin Lee, Min-Jung Lee, Rasa Vilimas, Samantha Nichols, Christophe E. Redon, Cody Peer, Nobuyuki Takahashi, and Melissa L. Abel
- Abstract
Study Representativeness
- Published
- 2023
5. Supplementary Figure S2 from Targeting Replication Stress and Chemotherapy Resistance with a Combination of Sacituzumab Govitecan and Berzosertib: A Phase I Clinical Trial
- Author
-
Anish Thomas, Parth Desai, Liqiang Xi, Jane Trepel, William Douglas Figg, Mark Raffeld, Mirit Aladjem, Yves Pommier, Jung Kim, Manoj Tyagi, Tristan Sissung, Brett Schroeder, Deep Upadhyay, Manan Krishnamurthy, Jaydira del Rivero, Shubhank Goyal, Christopher W. Schultz, Rajesh Kumar, Justin Malin, Ajit Kumar Sharma, Baktiar Karim, Donna Butcher, Chante Graham, Danielle Pinkiert, Linda Sciuto, Robbie Kattappuram, Meenakshi Shelat, Sunmin Lee, Min-Jung Lee, Rasa Vilimas, Samantha Nichols, Christophe E. Redon, Cody Peer, Nobuyuki Takahashi, and Melissa L. Abel
- Abstract
Pharmacokinetic assessment
- Published
- 2023
6. Supplementary Data S1 from Targeting Replication Stress and Chemotherapy Resistance with a Combination of Sacituzumab Govitecan and Berzosertib: A Phase I Clinical Trial
- Author
-
Anish Thomas, Parth Desai, Liqiang Xi, Jane Trepel, William Douglas Figg, Mark Raffeld, Mirit Aladjem, Yves Pommier, Jung Kim, Manoj Tyagi, Tristan Sissung, Brett Schroeder, Deep Upadhyay, Manan Krishnamurthy, Jaydira del Rivero, Shubhank Goyal, Christopher W. Schultz, Rajesh Kumar, Justin Malin, Ajit Kumar Sharma, Baktiar Karim, Donna Butcher, Chante Graham, Danielle Pinkiert, Linda Sciuto, Robbie Kattappuram, Meenakshi Shelat, Sunmin Lee, Min-Jung Lee, Rasa Vilimas, Samantha Nichols, Christophe E. Redon, Cody Peer, Nobuyuki Takahashi, and Melissa L. Abel
- Abstract
Trial protocol dose limiting toxicity criteria
- Published
- 2023
7. Data from Targeting Replication Stress and Chemotherapy Resistance with a Combination of Sacituzumab Govitecan and Berzosertib: A Phase I Clinical Trial
- Author
-
Anish Thomas, Parth Desai, Liqiang Xi, Jane Trepel, William Douglas Figg, Mark Raffeld, Mirit Aladjem, Yves Pommier, Jung Kim, Manoj Tyagi, Tristan Sissung, Brett Schroeder, Deep Upadhyay, Manan Krishnamurthy, Jaydira del Rivero, Shubhank Goyal, Christopher W. Schultz, Rajesh Kumar, Justin Malin, Ajit Kumar Sharma, Baktiar Karim, Donna Butcher, Chante Graham, Danielle Pinkiert, Linda Sciuto, Robbie Kattappuram, Meenakshi Shelat, Sunmin Lee, Min-Jung Lee, Rasa Vilimas, Samantha Nichols, Christophe E. Redon, Cody Peer, Nobuyuki Takahashi, and Melissa L. Abel
- Abstract
Purpose:Despite promising preclinical studies, toxicities have precluded combinations of chemotherapy and DNA damage response (DDR) inhibitors. We hypothesized that tumor-targeted chemotherapy delivery might enable clinical translation of such combinations.Patients and Methods:In a phase I trial, we combined sacituzumab govitecan, antibody–drug conjugate (ADC) that delivers topoisomerase-1 inhibitor SN-38 to tumors expressing Trop-2, with ataxia telangiectasia and Rad3-related (ATR) inhibitor berzosertib. Twelve patients were enrolled across three dose levels.Results:Treatment was well tolerated, with improved safety over conventional chemotherapy-based combinations, allowing escalation to the highest dose. No dose-limiting toxicities or clinically relevant ≥grade 4 adverse events occurred. Tumor regressions were observed in 2 patients with neuroendocrine prostate cancer, and a patient with small cell lung cancer transformed from EGFR-mutant non–small cell lung cancer.Conclusions:ADC-based delivery of cytotoxic payloads represents a new paradigm to increase efficacy of DDR inhibitors.
- Published
- 2023
8. Parsimonious Reconstruction of Network Evolution.
- Author
-
Rob Patro, Emre Sefer, Justin Malin, Guillaume Marçais, Saket Navlakha, and Carl Kingsford
- Published
- 2011
- Full Text
- View/download PDF
9. Skin γδ T cell inflammatory responses are hardwired in the thymus by oxysterol sensing via GPR183 and calibrated by dietary cholesterol
- Author
-
Michela Frascoli, Enxhi Ferraj, Bing Miu, Justin Malin, Nicholas A. Spidale, Jennifer Cowan, Susannah C. Shissler, Robert Brink, Ying Xu, Jason G. Cyster, Avinash Bhandoola, Joonsoo Kang, and Andrea Reboldi
- Subjects
Infectious Diseases ,Immunology ,Immunology and Allergy - Published
- 2023
10. A transcription-centric model of SNP-Age interaction
- Author
-
Justin Malin, Mahashweta Basu, Kun Wang, and Sridhar Hannenhalli
- Subjects
Epigenomics ,Aging ,Cancer Research ,Transcription, Genetic ,Epidemiology ,Hydrolases ,Single Nucleotide Polymorphisms ,Aging and Cancer ,Gene Expression ,QH426-470 ,Biochemistry ,0302 clinical medicine ,Putative gene ,Medicine and Health Sciences ,Transcriptional regulation ,Genetics (clinical) ,Regulation of gene expression ,0303 health sciences ,Deoxyribonucleases ,Chromosome Biology ,Cancer Risk Factors ,Genomics ,Phenotype ,Chromatin ,Enzymes ,Oncology ,Epigenetics ,Algorithms ,Research Article ,Nucleases ,Computational biology ,Biology ,Models, Biological ,Polymorphism, Single Nucleotide ,03 medical and health sciences ,DNA-binding proteins ,Genetics ,Humans ,Gene Regulation ,Enhancer ,Molecular Biology ,Transcription factor ,Gene ,Alleles ,Ecology, Evolution, Behavior and Systematics ,030304 developmental biology ,Biology and Life Sciences ,Proteins ,Computational Biology ,Cell Biology ,Gene Expression Regulation ,Genetic Loci ,Medical Risk Factors ,Enzymology ,030217 neurology & neurosurgery ,Transcription Factors - Abstract
Complex age-associated phenotypes are caused, in part, by an interaction between an individual’s genotype and age. The mechanisms governing such interactions are however not entirely understood. Here, we provide a novel transcriptional mechanism-based framework–SNiPage, to investigate such interactions, whereby a transcription factor (TF) whose expression changes with age (age-associated TF), binds to a polymorphic regulatory element in an allele-dependent fashion, rendering the target gene’s expression dependent on both, the age and the genotype. Applying SNiPage to GTEx, we detected ~637 significant TF-SNP-Gene triplets on average across 25 tissues, where the TF binds to a regulatory SNP in the gene’s promoter or putative enhancer and potentially regulates its expression in an age- and allele-dependent fashion. The detected SNPs are enriched for epigenomic marks indicative of regulatory activity, exhibit allele-specific chromatin accessibility, and spatial proximity to their putative gene targets. Furthermore, the TF-SNP interaction-dependent target genes have established links to aging and to age-associated diseases. In six hypertension-implicated tissues, detected interactions significantly inform hypertension state of an individual. Lastly, the age-interacting SNPs exhibit a greater proximity to the reported phenotype/diseases-associated SNPs than eSNPs identified in an interaction-independent fashion. Overall, we present a novel mechanism-based model, and a novel framework SNiPage, to identify functionally relevant SNP-age interactions in transcriptional control and illustrate their potential utility in understanding complex age-associated phenotypes., Author summary Numerous traits, such as cardiovascular diseases and cancer, are associated with age. However, these associations vary across races and ethnicities, suggesting an interplay between age and the genetic background in determining the trait. Although previously studies have attempted to detect Age-Genotype interactions based on statistical models, they are mostly devoid of mechanism, thus limiting their efficacy and scope in informing therapeutic strategies. Here, we propose a novel framework to investigate such interactions, by incorporating a specific transcription-based mechanism in the model. More specifically, our model is based on the mechanistic scenario that an age-associated transcription factor (TF) binds to a regulatory polymorphism (SNP) in an allele-specific manner to regulate the transcription of the downstream gene in an Age- and Genotype-specific fashion. By analyzing 25 tissues in the GTEx consortium, we detected tissue specific SNP-TF-Gene interaction triplets and functionally validated the detected SNP based on epigenomic and functional data. What’s more, multiple lines of evidence link detected interactions to aging and to age-associated diseases. We expect our new methodological framework and the detected functionally relevant interactions will enhance understanding of the underlying mechanism of SNP-Age interaction and its contribution to age-associated diseases.
- Published
- 2020
- Full Text
- View/download PDF
11. Myc controls a distinct transcriptional program in fetal thymic epithelial cells that determines thymus growth
- Author
-
Jonathan W. Yewdell, Justin Malin, Izumi Ohigashi, Avinash Bhandoola, Yousuke Takahama, Yongge Zhao, Christelle Harly, Maggie Cam, Mina O. Seedhom, Michael C. Kelly, Jennifer E. Cowan, CHRISTELLE, HARLY, National Cancer Institute [Bethesda] (NCI-NIH), National Institutes of Health [Bethesda] (NIH), National Institute of Allergy and Infectious Diseases [Bethesda] (NIAID-NIH), and Tokushima University
- Subjects
Male ,Oncogene Protein p55(v-myc) ,0301 basic medicine ,Transcription, Genetic ,Organogenesis ,TEC ,T cell ,Science ,[SDV]Life Sciences [q-bio] ,education ,Regulator ,General Physics and Astronomy ,Mice, Transgenic ,Thymus Gland ,Fetal thymus ,Biology ,Article ,General Biochemistry, Genetics and Molecular Biology ,Mice ,03 medical and health sciences ,0302 clinical medicine ,medicine ,Animals ,Humans ,Transcriptomics ,lcsh:Science ,Fetus ,Multidisciplinary ,Lymphopoiesis ,Gene Expression Regulation, Developmental ,Epithelial Cells ,hemic and immune systems ,Organ Size ,General Chemistry ,Thymus ,Cell biology ,[SDV] Life Sciences [q-bio] ,Gene regulation in immune cells ,030104 developmental biology ,medicine.anatomical_structure ,030220 oncology & carcinogenesis ,Female ,lcsh:Q ,tissues ,Homeostasis ,Function (biology) ,Biogenesis - Abstract
Interactions between thymic epithelial cells (TEC) and developing thymocytes are essential for T cell development, but molecular insights on TEC and thymus homeostasis are still lacking. Here we identify distinct transcriptional programs of TEC that account for their age-specific properties, including proliferation rates, engraftability and function. Further analyses identify Myc as a regulator of fetal thymus development to support the rapid increase of thymus size during fetal life. Enforced Myc expression in TEC induces the prolonged maintenance of a fetal-specific transcriptional program, which in turn extends the growth phase of the thymus and enhances thymic output; meanwhile, inducible expression of Myc in adult TEC similarly promotes thymic growth. Mechanistically, this Myc function is associated with enhanced ribosomal biogenesis in TEC. Our study thus identifies age-specific transcriptional programs in TEC, and establishes that Myc controls thymus size., Thymic epithelial cells (TEC) are essential for the maturation of functional T cells, while thymus size is proportional to the overall output efficiency. Here the authors show, using transcriptome analyses, that mouse fetal TEC maintain a Myc-dependent genetic program to ensure a rapid increase in thymus size, and thereby expedited T cell generation.
- Published
- 2019
12. Comprehensive map of age-associated splicing changes across human tissues and their contributions to age-associated diseases
- Author
-
Haoyue Zhang, Avinash Das, Di Wu, Kan Cao, Justin Malin, Sridhar Hannenhalli, Kun Wang, and Mahashweta Basu
- Subjects
0301 basic medicine ,Male ,Aging ,Longitudinal data ,Biological age ,RNA Splicing ,lcsh:Medicine ,Computational biology ,Biology ,Article ,03 medical and health sciences ,Humans ,Genetic Predisposition to Disease ,lcsh:Science ,Gene ,Gene transcript ,Multidisciplinary ,Sequence Analysis, RNA ,Gene Expression Profiling ,lcsh:R ,Alternative splicing ,Phenotype ,Alternative Splicing ,030104 developmental biology ,Organ Specificity ,RNA splicing ,RNA ,lcsh:Q ,Female - Abstract
Alternative splicing contributes to phenotypic diversity at multiple biological scales, and its dysregulation is implicated in both ageing and age-associated diseases in human. Cross-tissue variability in splicing further complicates its links to age-associated phenotypes and elucidating these links requires a comprehensive map of age-associated splicing changes across multiple tissues. Here, we generate such a map by analyzing ~8500 RNA-seq samples across 48 tissues in 544 individuals. Employing a stringent model controlling for multiple confounders, we identify 49,869 tissue-specific age-associated splicing events of 7 distinct types. We find that genome-wide splicing profile is a better predictor of biological age than the gene and transcript expression profiles, and furthermore, age-associated splicing provides additional independent contribution to age-associated complex diseases. We show that the age-associated splicing changes may be explained, in part, by concomitant age-associated changes of the upstream splicing factors. Finally, we show that our splicing-based model of age can successfully predict the relative ages of cells in 8 of the 10 paired longitudinal data as well as in 2 sets of cell passage data. Our study presents the first systematic investigation of age-associated splicing changes across tissues, and further strengthening the links between age-associated splicing and age-associated diseases.
- Published
- 2017
13. Enhancer networks revealed by correlated DNAse hypersensitivity states of enhancers
- Author
-
Justin Malin, Sridhar Hannenhalli, and Mohamed Radhouane Aniba
- Subjects
Genetics ,0303 health sciences ,Deoxyribonucleases ,Activator (genetics) ,Gene Expression ,Enhancer RNAs ,Gene Regulation, Chromatin and Epigenetics ,Biology ,Insulator (genetics) ,Chromatin ,03 medical and health sciences ,Enhancer Elements, Genetic ,0302 clinical medicine ,Gene expression ,Humans ,Gene Regulatory Networks ,Enhancer ,Gene ,Hypersensitive site ,030217 neurology & neurosurgery ,Transcription Factors ,030304 developmental biology - Abstract
Mammalian gene expression is often regulated by distal enhancers. However, little is known about higher order functional organization of enhancers. Using ∼100 K P300-bound regions as candidate enhancers, we investigated their correlated activity across 72 cell types based on DNAse hypersensitivity. We found widespread correlated activity between enhancers, which decreases with increasing inter-enhancer genomic distance. We found that correlated enhancers tend to share common transcription factor (TF) binding motifs, and several chromatin modification enzymes preferentially interact with these TFs. Presence of shared motifs in enhancer pairs can predict correlated activity with 73% accuracy. Also, genes near correlated enhancers exhibit correlated expression and share common function. Correlated enhancers tend to be spatially proximal. Interestingly, weak enhancers tend to correlate with significantly greater numbers of other enhancers relative to strong enhancers. Furthermore, strong/weak enhancers preferentially correlate with strong/weak enhancers, respectively. We constructed enhancer networks based on shared motif and correlated activity and show significant functional enrichment in their putative target gene clusters. Overall, our analyses show extensive correlated activity among enhancers and reveal clusters of enhancers whose activities are coordinately regulated by multiple potential mechanisms involving shared TF binding, chromatin modifying enzymes and 3D chromatin structure, which ultimately co-regulate functionally linked genes.
- Published
- 2013
14. Crowdsourcing: Spatial clustering of low-affinity binding sites amplifies in vivo transcription factor occupancy
- Author
-
Shinkyu Park, Hiren Karathia, Boris Adryan, Daphne Ezer, Xiaoyan Ma, Justin Malin, Stephen M. Mount, and Sridhar Hannenhalli
- Subjects
Occupancy ,Ecology ,parasitic diseases ,Cooperativity ,Context (language use) ,Computational biology ,Biology ,Binding site ,Enhancer ,Gene ,Transcription factor ,geographic locations ,Chromatin - Abstract
To predict in vivo occupancy of a transcription factor (TF), current models consider only the immediate genomic context of a putative binding site (BS) – impact of the site’s spatial chromatin context is not known. Using clusters of spatially proximal enhancers, or archipelagos, and DNase footprints to quantify TF occupancy, we report for the first time an emergent group-level effect on occupancy, whereby BS within an archipelago experience greater in vivo occupancy than comparable BS outside archipelagos, i.e. BS not in spatial proximity with other homotypic BS. This occupancy boost is tissue-specific and scales robustly with the total number of BS, or enhancers, for the TF in the archipelago. Interestingly, enhancers within an archipelago are non-uniformly impacted by the occupancy boost; specifically, archipelago enhancers that are enriched for BS corresponding to degenerate motifs exhibit the greatest occupancy boost, as well as the highest overall accessibility, evolutionary selection, and expression at neighboring gene loci. Strikingly, archipelago-wide activity scales with expression of TFs with degenerate, but not specific, motifs. We explain these results through biophysical modelling, which suggests that spatially proximal homotypic BS facilitate TF diffusion, and induce boosts in local TF concentration and occupancy. Together, we demonstrate for the first time cooperativity among genomically distal homotypic BS that is contingent upon their spatial proximity, consistent with a TF diffusion model. Through leveraging of three-dimensional chromatin structure and TF availability, weak archipelago binding sites crowdsource their occupancy as well as context specificity, with coordinated switch-like effect on overall archipelago activity.
- Published
- 2015
15. Enhancer network revealed by correlated DNAse HS states of enhancers
- Author
-
Justin Malin, Sridhar Hannenhalli, and Radhouane Aniba
- Subjects
Cell type ,Chemistry ,Cell ,lcsh:R ,lcsh:Medicine ,General Medicine ,Computational biology ,Bioinformatics ,General Biochemistry, Genetics and Molecular Biology ,medicine.anatomical_structure ,Poster Presentation ,Gene expression ,medicine ,lcsh:Q ,Enhancer ,lcsh:Science ,Hypersensitive site ,Gene ,Transcription factor ,Function (biology) - Abstract
Materials and methods Using P300-bound regions as putative enhancers [1] and using cell-type-specific DNAse hypersensitivity (HS) at these enhancers as an operational definition of enhancer activity, here we perform a detailed investigation of enhancer activity correlation across 15 cell types, followed by analysis of mechanistic underpinnings and functional consequences of correlated enhancer activity. We initially identify pairs of highly correlated enhancers from the same (cis) and from different chromosomes, after accounting for HS autocorrelation affecting cis-pairs. Using nonparametric tests and controlling for dependencies, highly correlated pairs are compared with background pairs for: enrichment of co-occurring binding motifs; for correlated gene expression across the 15 cell samples sourced for HS data; for shared gene function; for evidence of interactions between shared enhancer-binding transcription factors (TFs) and chromatin-modifying enzymes; and for Hi-C evidence of pair co-localization. The relationship between correlated enhancers now established, we conclude by scaling this pairs perspective to the building and validating of an enhancer network.
- Published
- 2012
16. Parsimonious reconstruction of network evolution
- Author
-
Saket Navlakha, Emre Sefer, Carl Kingsford, Rob Patro, Justin Malin, and Guillaume Marçais
- Subjects
Change over time ,Arsimony ,lcsh:QH426-470 ,Network evolution ,Interaction networks ,Computer science ,0206 medical engineering ,Inference ,02 engineering and technology ,computer.software_genre ,Ancestral network reconstruction ,03 medical and health sciences ,Common descent ,Structural Biology ,Encoding (memory) ,Set (psychology) ,lcsh:QH301-705.5 ,Molecular Biology ,030304 developmental biology ,0303 health sciences ,Research ,Applied Mathematics ,Contrast (statistics) ,Regulatory networks ,lcsh:Genetics ,lcsh:Biology (General) ,Computational Theory and Mathematics ,Network alignment ,Data mining ,computer ,020602 bioinformatics ,Biological network - Abstract
Background Understanding the evolution of biological networks can provide insight into how their modular structure arises and how they are affected by environmental changes. One approach to studying the evolution of these networks is to reconstruct plausible common ancestors of present-day networks, allowing us to analyze how the topological properties change over time and to posit mechanisms that drive the networks’ evolution. Further, putative ancestral networks can be used to help solve other difficult problems in computational biology, such as network alignment. Results We introduce a combinatorial framework for encoding network histories, and we give a fast procedure that, given a set of gene duplication histories, in practice finds network histories with close to the minimum number of interaction gain or loss events to explain the observed present-day networks. In contrast to previous studies, our method does not require knowing the relative ordering of unrelated duplication events. Results on simulated histories and real biological networks both suggest that common ancestral networks can be accurately reconstructed using this parsimony approach. A software package implementing our method is available under the Apache 2.0 license at http://cbcb.umd.edu/kingsford-group/parana. Conclusions Our parsimony-based approach to ancestral network reconstruction is both efficient and accurate. We show that considering a larger set of potential ancestral interactions by not assuming a relative ordering of unrelated duplication events can lead to improved ancestral network inference.
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.