Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
26
result(s) for
"Morganella, Sandro"
Sort by:
TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach
by
Zoppoli, Pietro
,
Morganella, Sandro
,
Ceccarelli, Michele
in
Algorithms
,
Bioinformatics
,
Biomedical and Life Sciences
2010
Background
One of main aims of Molecular Biology is the gain of knowledge about how molecular components interact each other and to understand gene function regulations. Using microarray technology, it is possible to extract measurements of thousands of genes into a single analysis step having a picture of the cell gene expression. Several methods have been developed to infer gene networks from steady-state data, much less literature is produced about time-course data, so the development of algorithms to infer gene networks from time-series measurements is a current challenge into bioinformatics research area. In order to detect dependencies between genes at different time delays, we propose an approach to infer gene regulatory networks from time-series measurements starting from a well known algorithm based on information theory.
Results
In this paper we show how the ARACNE (Algorithm for the Reconstruction of Accurate Cellular Networks) algorithm can be used for gene regulatory network inference in the case of time-course expression profiles. The resulting method is called TimeDelay-ARACNE. It just tries to extract dependencies between two genes at different time delays, providing a measure of these dependencies in terms of mutual information. The basic idea of the proposed algorithm is to detect time-delayed dependencies between the expression profiles by assuming as underlying probabilistic model a stationary Markov Random Field. Less informative dependencies are filtered out using an auto calculated threshold, retaining most reliable connections. TimeDelay-ARACNE can infer small local networks of time regulated gene-gene interactions detecting their versus and also discovering cyclic interactions also when only a medium-small number of measurements are available. We test the algorithm both on synthetic networks and on microarray expression profiles. Microarray measurements concern
S. cerevisiae
cell cycle,
E. coli
SOS pathways and a recently developed network for in vivo assessment of reverse engineering algorithms. Our results are compared with ARACNE itself and with the ones of two previously published algorithms: Dynamic Bayesian Networks and systems of ODEs, showing that TimeDelay-ARACNE has good accuracy, recall and
F
-score for the network reconstruction task.
Conclusions
Here we report the adaptation of the ARACNE algorithm to infer gene regulatory networks from time-course data, so that, the resulting network is represented as a directed graph. The proposed algorithm is expected to be useful in reconstruction of small biological directed networks from time course data.
Journal Article
Partially methylated domains are hypervariable in breast cancer and fuel widespread CpG island hypermethylation
2019
Global loss of DNA methylation and CpG island (CGI) hypermethylation are key epigenomic aberrations in cancer. Global loss manifests itself in partially methylated domains (PMDs) which extend up to megabases. However, the distribution of PMDs within and between tumor types, and their effects on key functional genomic elements including CGIs are poorly defined. We comprehensively show that loss of methylation in PMDs occurs in a large fraction of the genome and represents the prime source of DNA methylation variation. PMDs are hypervariable in methylation level, size and distribution, and display elevated mutation rates. They impose intermediate DNA methylation levels incognizant of functional genomic elements including CGIs, underpinning a CGI methylator phenotype (CIMP). Repression effects on tumor suppressor genes are negligible as they are generally excluded from PMDs. The genomic distribution of PMDs reports tissue-of-origin and may represent tissue-specific silent regions which tolerate instability at the epigenetic, transcriptomic and genetic level.
In cancer, global DNA methylation loss and CpG island hypermethylation are commonly observed. Here, in breast cancer the authors find that hyper-variability of partially methylated domains is the prime source of DNA methylation variation and that these domains fuel CpG island hypermethylation.
Journal Article
ChromoTrace: Computational reconstruction of 3D chromosome configurations for super-resolution microscopy
by
Ødegård-Fougner, Øyvind
,
Fitzgerald, Tomas
,
Birney, Ewan
in
Algorithms
,
Base pairs
,
Bioinformatics
2018
The 3D structure of chromatin plays a key role in genome function, including gene expression, DNA replication, chromosome segregation, and DNA repair. Furthermore the location of genomic loci within the nucleus, especially relative to each other and nuclear structures such as the nuclear envelope and nuclear bodies strongly correlates with aspects of function such as gene expression. Therefore, determining the 3D position of the 6 billion DNA base pairs in each of the 23 chromosomes inside the nucleus of a human cell is a central challenge of biology. Recent advances of super-resolution microscopy in principle enable the mapping of specific molecular features with nanometer precision inside cells. Combined with highly specific, sensitive and multiplexed fluorescence labeling of DNA sequences this opens up the possibility of mapping the 3D path of the genome sequence in situ. Here we develop computational methodologies to reconstruct the sequence configuration of all human chromosomes in the nucleus from a super-resolution image of a set of fluorescent in situ probes hybridized to the genome in a cell. To test our approach, we develop a method for the simulation of DNA in an idealized human nucleus. Our reconstruction method, ChromoTrace, uses suffix trees to assign a known linear ordering of in situ probes on the genome to an unknown set of 3D in-situ probe positions in the nucleus from super-resolved images using the known genomic probe spacing as a set of physical distance constraints between probes. We find that ChromoTrace can assign the 3D positions of the majority of loci with high accuracy and reasonable sensitivity to specific genome sequences. By simulating appropriate spatial resolution, label multiplexing and noise scenarios we assess our algorithms performance. Our study shows that it is feasible to achieve genome-wide reconstruction of the 3D DNA path based on super-resolution microscopy images.
Journal Article
IRIS: a method for reverse engineering of regulatory relations in gene networks
by
Zoppoli, Pietro
,
Morganella, Sandro
,
Ceccarelli, Michele
in
Algorithms
,
B-Lymphocytes - metabolism
,
Bioinformatics
2009
Background
The ultimate aim of systems biology is to understand and describe how molecular components interact to manifest collective behaviour that is the sum of the single parts. Building a network of molecular interactions is the basic step in modelling a complex entity such as the cell. Even if gene-gene interactions only partially describe real networks because of post-transcriptional modifications and protein regulation, using microarray technology it is possible to combine measurements for thousands of genes into a single analysis step that provides a picture of the cell's gene expression. Several databases provide information about known molecular interactions and various methods have been developed to infer gene networks from expression data. However, network topology alone is not enough to perform simulations and predictions of how a molecular system will respond to perturbations. Rules for interactions among the single parts are needed for a complete definition of the network behaviour. Another interesting question is how to integrate information carried by the network topology, which can be derived from the literature, with large-scale experimental data.
Results
Here we propose an algorithm, called inference of regulatory interaction schema (IRIS), that uses an iterative approach to map gene expression profile values (both steady-state and time-course) into discrete states and a simple probabilistic method to infer the regulatory functions of the network. These interaction rules are integrated into a factor graph model. We test IRIS on two synthetic networks to determine its accuracy and compare it to other methods. We also apply IRIS to gene expression microarray data for the
Saccharomyces cerevisiae
cell cycle and for human B-cells and compare the results to literature findings.
Conclusions
IRIS is a rapid and efficient tool for the inference of regulatory relations in gene networks. A topological description of the network and a matrix of gene expression profiles are required as input to the algorithm. IRIS maps gene expression data onto discrete values and then computes regulatory functions as conditional probability tables. The suitability of the method is demonstrated for synthetic data and microarray data. The resulting network can also be embedded in a factor graph model.
Journal Article
GARFIELD classifies disease-relevant genomic features through integration of functional annotations with association signals
2019
Loci discovered by genome-wide association studies predominantly map outside protein-coding genes. The interpretation of the functional consequences of non-coding variants can be greatly enhanced by catalogs of regulatory genomic regions in cell lines and primary tissues. However, robust and readily applicable methods are still lacking by which to systematically evaluate the contribution of these regions to genetic variation implicated in diseases or quantitative traits. Here we propose a novel approach that leverages genome-wide association studies’ findings with regulatory or functional annotations to classify features relevant to a phenotype of interest. Within our framework, we account for major sources of confounding not offered by current methods. We further assess enrichment of genome-wide association studies for 19 traits within Encyclopedia of DNA Elements- and Roadmap-derived regulatory regions. We characterize unique enrichment patterns for traits and annotations driving novel biological insights. The method is implemented in standalone software and an R package, to facilitate its application by the research community.
GARFIELD is a new approach that classifies genomic features related to phenotypes on the basis of integrating GWAS signals with functional annotations. GARFIELD is used to characterize enrichment patterns for 29 traits integrated with ENCODE and Roadmap Epigenomics annotations.
Journal Article
Landscape of somatic mutations in 560 breast cancer whole-genome sequences
2016
We analysed whole-genome sequences of 560 breast cancers to advance understanding of the driver mutations conferring clonal advantage and the mutational processes generating somatic mutations. We found that 93 protein-coding cancer genes carried probable driver mutations. Some non-coding regions exhibited high mutation frequencies, but most have distinctive structural features probably causing elevated mutation rates and do not contain driver mutations. Mutational signature analysis was extended to genome rearrangements and revealed twelve base substitution and six rearrangement signatures. Three rearrangement signatures, characterized by tandem duplications or deletions, appear associated with defective homologous-recombination-based DNA repair: one with deficient BRCA1 function, another with deficient BRCA1 or BRCA2 function, the cause of the third is unknown. This analysis of all classes of somatic mutation across exons, introns and intergenic regions highlights the repertoire of cancer genes and mutational processes operating, and progresses towards a comprehensive account of the somatic genetic basis of breast cancer.
Whole-genome sequencing of tumours from 560 breast cancer cases provides a comprehensive genome-wide view of recurrent somatic mutations and mutation frequencies across both protein coding and non-coding regions; several mutational signatures in these cancer genomes are associated with BRCA1 or BRCA2 function and defective homologous-recombination-based DNA repair.
Mutational signatures of breast cancers
This study reports whole-genome sequencing of tumours and normal tissue from 560 breast cancer cases, providing a comprehensive genome-wide view of recurrent somatic mutations and mutation frequencies across both protein coding and non-coding regions. The authors analyse mutational signatures in these cancer genomes, including a new investigation of rearrangement mutational processes, and find several that are associated with BRCA1 or BRCA2 function and defective homologous-recombination-based DNA repair. They also find mutational signatures showing distinct DNA replication strand biases.
Journal Article
HRDetect is a predictor of BRCA1 and BRCA2 deficiency based on mutational signatures
2017
HRDetect represents a model integrating whole-genome sequencing mutation signatures associated with
BRCA1
and
BRCA2
deficiency. The implementation of this predictor across different tumor types identifies a larger proportion of patients displaying ‘BRCAness’ than previously recognized; they might derive benefit from platinum and PARP-inhibitor therapies.
Approximately 1–5% of breast cancers are attributed to inherited mutations in
BRCA1
or
BRCA2
and are selectively sensitive to poly(ADP-ribose) polymerase (PARP) inhibitors. In other cancer types, germline and/or somatic mutations in
BRCA1
and/or
BRCA2
(
BRCA1
/
BRCA2
) also confer selective sensitivity to PARP inhibitors. Thus, assays to detect
BRCA1
/
BRCA2
-deficient tumors have been sought. Recently, somatic substitution, insertion/deletion and rearrangement patterns, or 'mutational signatures', were associated with
BRCA1
/
BRCA2
dysfunction. Herein we used a lasso logistic regression model to identify six distinguishing mutational signatures predictive of
BRCA1
/
BRCA2
deficiency. A weighted model called HRDetect was developed to accurately detect
BRCA1
/
BRCA2
-deficient samples. HRDetect identifies
BRCA1
/
BRCA2
-deficient tumors with 98.7% sensitivity (area under the curve (AUC) = 0.98). Application of this model in a cohort of 560 individuals with breast cancer, of whom 22 were known to carry a germline
BRCA1
or
BRCA2
mutation, allowed us to identify an additional 22 tumors with somatic loss of
BRCA1
or
BRCA2
and 47 tumors with functional
BRCA1
/
BRCA2
deficiency where no mutation was detected. We validated HRDetect on independent cohorts of breast, ovarian and pancreatic cancers and demonstrated its efficacy in alternative sequencing strategies. Integrating all of the classes of mutational signatures thus reveals a larger proportion of individuals with breast cancer harboring
BRCA1
/
BRCA2
deficiency (up to 22%) than hitherto appreciated (∼1–5%) who could have selective therapeutic sensitivity to PARP inhibition.
Journal Article
A practical framework and online tool for mutational signature analyses show intertissue variation and driver dependencies
by
Glodzik, Dominik
,
Badja, Cherif
,
Zou, Xueqing
in
Algorithms
,
Breast cancer
,
Cancer and Oncology
2020
Mutational signatures are patterns of mutations that arise during tumorigenesis. We present an enhanced, practical framework for mutational signature analyses. Applying these methods to 3,107 whole-genome-sequenced (WGS) primary cancers of 21 organs reveals known signatures and nine previously undescribed rearrangement signatures. We highlight interorgan variability of signatures and present a way of visualizing that diversity, reinforcing our findings in an independent analysis of 3,096 WGS metastatic cancers. Signatures with a high level of genomic instability are dependent on TP53 dysregulation. We illustrate how uncertainty in mutational signature identification and assignment to samples affects tumor classification, reinforcing that using multiple orthogonal mutational signature data is not only beneficial, but is also essential for accurate tumor stratification. Finally, we present a reference web-based tool for cancer and experimentally generated mutational signatures, called Signal (https://signal.mutationalsignatures.com), that also supports performing mutational signature analyses.Degasperi et al. introduce a practical framework and Signal, an online tool, to analyze mutational signatures. They find evidence of tissue-specific variability in mutational signatures, which may impact tumor classification and clinical application.
Journal Article
The topography of mutational processes in breast cancer genomes
by
Glodzik, Dominik
,
Sotiriou, Christos
,
Thompson, Alastair M.
in
631/208/191/1908
,
631/208/68
,
631/337/151
2016
Somatic mutations in human cancers show unevenness in genomic distribution that correlate with aspects of genome structure and function. These mutations are, however, generated by multiple mutational processes operating through the cellular lineage between the fertilized egg and the cancer cell, each composed of specific DNA damage and repair components and leaving its own characteristic mutational signature on the genome. Using somatic mutation catalogues from 560 breast cancer whole-genome sequences, here we show that each of 12 base substitution, 2 insertion/deletion (indel) and 6 rearrangement mutational signatures present in breast tissue, exhibit distinct relationships with genomic features relating to transcription, DNA replication and chromatin organization. This signature-based approach permits visualization of the genomic distribution of mutational processes associated with APOBEC enzymes, mismatch repair deficiency and homologous recombinational repair deficiency, as well as mutational processes of unknown aetiology. Furthermore, it highlights mechanistic insights including a putative replication-dependent mechanism of APOBEC-related mutagenesis.
Mutational signatures provide evidence of the mechanism of action of a given mutagen and are found in cancer cells. Here, using 560 breast cancer genomes, the authors demonstrate that mutational signatures are frequently associated with genomic architecture including nucleosome positioning and replication timing.
Journal Article
A somatic-mutational process recurrently duplicates germline susceptibility loci and tissue-specific super-enhancers in breast cancers
by
Glodzik, Dominik
,
Davies, Helen
,
Easton, Douglas
in
60 APPLIED LIFE SCIENCES
,
631/208/212
,
631/67/1347
2017
Serena Nik-Zainal and colleagues present a detailed analysis of somatic rearrangements in 560 breast cancers. They highlight 33 rearrangement hotspots characterized mainly by large tandem duplications and show that these hotspots are enriched in breast cancer germline susceptibility loci and breast-specific super-enhancer elements.
Somatic rearrangements contribute to the mutagenized landscape of cancer genomes. Here, we systematically interrogated rearrangements in 560 breast cancers by using a piecewise constant fitting approach. We identified 33 hotspots of large (>100 kb) tandem duplications, a mutational signature associated with homologous-recombination-repair deficiency. Notably, these tandem-duplication hotspots were enriched in breast cancer germline susceptibility loci (odds ratio (OR) = 4.28) and breast-specific 'super-enhancer' regulatory elements (OR = 3.54). These hotspots may be sites of selective susceptibility to double-strand-break damage due to high transcriptional activity or, through incrementally increasing copy number, may be sites of secondary selective pressure. The transcriptomic consequences ranged from strong individual oncogene effects to weak but quantifiable multigene expression effects. We thus present a somatic-rearrangement mutational process affecting coding sequences and noncoding regulatory elements and contributing a continuum of driver consequences, from modest to strong effects, thereby supporting a polygenic model of cancer development.
Journal Article