Dataset Information

Graph-theoretical comparison of normal and tumor networks in identifying BRCA genes.

ABSTRACT: Identification of driver genes related to certain types of cancer is an important research topic. Several systems biology approaches have been suggested, in particular for the identification of breast cancer (BRCA) related genes. Such approaches usually rely on differential gene expression and/or mutational landscape data. In some cases interaction network data is also integrated to identify cancer-related modules computationally.We provide a framework for the comparative graph-theoretical analysis of networks integrating the relevant gene expression, mutations, and potein-protein interaction network data. The comparisons involve a graph-theoretical analysis of normal and tumor network pairs across all instances of a given set of breast cancer samples. The network measures under consideration are based on appropriate formulations of various centrality measures: betweenness, clustering coefficients, degree centrality, random walk distances, graph-theoretical distances, and Jaccard index centrality.Among all the studied centrality-based graph-theoretical properties, we show that a betweenness-based measure differentiates BRCA genes across all normal versus tumor network pairs, than the rest of the popular centrality-based measures. The AUROC and AUPR values of the gene lists ordered with respect to the measures under study as compared to NCBI BioSystems pathway and the COSMIC database of cancer genes are the largest with the betweenness-based differentiation, followed by the measure based on degree centrality. In order to test the robustness of the suggested measures in prioritizing cancer genes, we further tested the two most promising measures, those based on betweenness and degree centralities, on randomly rewired networks. We show that both measures are quite resilient to noise in the input interaction network. We also compared the same measures against a state-of-the-art alternative disease gene prioritization method, MUFFFINN. We show that both our graph-theoretical measures outperform MUFFINN prioritizations in terms of ROC and precions/recall analysis. Finally, we filter the ordered list of the best measure, the betweenness-based differentiation, via a maximum-weight independent set formulation and investigate the top 50 genes in regards to literature verification. We show that almost all genes in the list are verified by the breast cancer literature and three genes are presented as novel genes that may potentialy be BRCA-related but missing in literature.

SUBMITTER: Dopazo J

PROVIDER: S-EPMC5700672 | biostudies-literature | 2017 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Graph-theoretical comparison of normal and tumor networks in identifying BRCA genes.

Dopazo Joaquin J Erten Cesim C

BMC systems biology 20171122 1

<h4>Background</h4>Identification of driver genes related to certain types of cancer is an important research topic. Several systems biology approaches have been suggested, in particular for the identification of breast cancer (BRCA) related genes. Such approaches usually rely on differential gene expression and/or mutational landscape data. In some cases interaction network data is also integrated to identify cancer-related modules computationally.<h4>Results</h4>We provide a framework for the ...[more]

PMID: 29166896

Similar Datasets

Project description:Interhemispheric connectivity with resting state MEG has been elusive, and demonstration of the default mode network (DMN) yet more challenging. Recent seed-based MEG analyses have shown interhemispheric connectivity using power envelope correlations. The purpose of this study is to compare graph theoretic maps of brain connectivity generated using MEG with and without signal leakage correction to evaluate for the presence of interhemispheric connectivity. Eight minutes of resting state eyes-open MEG data were obtained in 22 normal male subjects enrolled in an IRB-approved study (ages 16-18). Data were processed using an in-house automated MEG processing pipeline and projected into standard (MNI) source space at 7mm resolution using a scalar beamformer. Mean beta-band amplitude was sampled at 2.5second epochs from the source space time series. Leakage correction was performed in the time domain of the source space beam formed signal prior to amplitude transformation. Graph theoretic voxel-wise source space correlation connectivity analysis was performed for leakage corrected and uncorrected data. Degree maps were thresholded across subjects for the top 20% of connected nodes to identify hubs. Additional degree maps for sensory, visual, motor, and temporal regions were generated to identify interhemispheric connectivity using laterality indices. Hubs for the uncorrected MEG networks were predominantly symmetric and midline, bearing some resemblance to fMRI networks. These included the cingulate cortex, bilateral inferior frontal lobes, bilateral hippocampal formations and bilateral cerebellar hemispheres. These uncorrected networks however, demonstrated little to no interhemispheric connectivity using the ROI-based degree maps. Leakage corrected MEG data identified the DMN, with hubs in the posterior cingulate and biparietal areas. These corrected networks demonstrated robust interhemispheric connectivity for the ROI-based degree maps. Graph theoretic analysis of MEG resting state data without signal leakage correction can demonstrate symmetric networks with some resemblance to fMRI networks. These networks however, are an artifact of high local correlation from signal leakage and lack interhemispheric connectivity. Following signal leakage correction, MEG hubs emerge in the DMN, with strong interhemispheric connectivity.

Project description:ObjectiveTinnitus is a prevalent hearing disorder, which could have a devastating impact on a patient's life. Functional studies have revealed connectivity pattern changes in the tinnitus brains that suggested a change of network dynamics as well as topological organization. However, no studies have yet provided evidence for the topological network changes in the gray matter. In this research, we aim to use the graph-theoretical approach to investigate the changes of topology in the tinnitus brain using structural MRI data, which could provide insights into the underlying anatomical basis for the neural mechanism in generating phantom sounds.MethodsWe collected 3D MRI images on 46 bilateral tinnitus patients and 46 age and gender-matched healthy controls. Brain networks were constructed with correlation matrices of the cortical thickness and subcortical volumes of 80 cortical/subcortical regions of interests. Global network properties were analyzed using local and global efficiency, clustering coefficient, and small-world coefficient, and regional network properties were evaluated using the betweenness coefficient for hub connectivity, and interregional correlations for edge properties. Between-group differences in cortical thickness and subcortical volumes were assessed using independent sample t-tests, and local efficiency, global efficiency, clustering coefficient, sigma, and interregional correlation were compared using non-parametric permutation tests.ResultsTinnitus was found to have increased global efficiency, local efficiency, and cluster coefficient, indicating generally heightened connectivity of the network. The small-world coefficient remained normal for tinnitus, indicating intact small-worldness. Betweenness centrality analysis showed that hubs in the amygdala and parahippocampus were only found for tinnitus but not controls. In contrast, hubs in the auditory cortex, insula, and thalamus were only found for controls but not tinnitus. Interregional correlation analysis further found in tinnitus enhanced connectivity between the auditory cortex and prefrontal lobe, and decreased connectivity of the insula with anterior cingulate gyrus and parahippocampus.ConclusionThese findings provided the first morphological evidence of altered topological organization of the brain networks in tinnitus. These alterations suggest that heightened efficiency of the brain network and altered auditory-limbic connection for tinnitus, which could be developed in compensation for the auditory deafferentation, leading to overcompensation and, ultimately, an emotional and cognitive burden.

Project description:Malignant transformation is known to involve substantial rearrangement of the molecular genetic landscape of the cell. A common approach to analysis of these alterations is a reductionist one and consists of finding a compact set of differentially expressed genes or associated signaling pathways. However, due to intrinsic tumor heterogeneity and tissue specificity, biomarkers defined by a small number of genes/pathways exhibit substantial variability. As an alternative to compact differential signatures, global features of genetic cell machinery are conceivable. Global network descriptors suggested in previous works are, however, known to potentially be biased by overrepresentation of interactions between frequently studied genes-proteins. Here, we construct a cellular network of 74538 directional and differential gene expression weighted protein-protein and gene regulatory interactions, and perform graph-theoretical analysis of global human interactome using a novel, degree-independent feature-the normalized total communicability (NTC). We apply this framework to assess differences in total information flow between different cancer (BRCA/COAD/GBM) and non-cancer interactomes. Our experimental results reveal that different cancer interactomes are characterized by significant enhancement of long-range NTC, which arises from circulation of information flow within robustly organized gene subnetworks. Although enhancement of NTC emerges in different cancer types from different genomic profiles, we identified a subset of 90 common genes that are related to elevated NTC in all studied tumors. Our ontological analysis shows that these genes are associated with enhanced cell division, DNA replication, stress response, and other cellular functions and processes typically upregulated in cancer. We conclude that enhancement of long-range NTC manifested in the correlated activity of genes whose tight coordination is required for survival and proliferation of all tumor cells, and, thus, can be seen as a graph-theoretical equivalent to some hallmarks of cancer. The computational framework for differential network analysis presented herein is of potential interest for a wide range of network perturbation problems given by single or multiple gene-protein activation-inhibition.

Project description:BackgroundGraph theory has been recently introduced to characterize complex brain networks, making it highly suitable to investigate altered connectivity in neurologic disorders. A current model proposes autism spectrum disorder (ASD) as a developmental disconnection syndrome, supported by converging evidence in both non-syndromic and syndromic ASD. However, the effects of abnormal connectivity on network properties have not been well studied, particularly in syndromic ASD. To close this gap, brain functional networks of electroencephalographic (EEG) connectivity were studied through graph measures in patients with Tuberous Sclerosis Complex (TSC), a disorder with a high prevalence of ASD, as well as in patients with non-syndromic ASD.MethodsEEG data were collected from TSC patients with ASD (n = 14) and without ASD (n = 29), from patients with non-syndromic ASD (n = 16), and from controls (n = 46). First, EEG connectivity was characterized by the mean coherence, the ratio of inter- over intra-hemispheric coherence and the ratio of long- over short-range coherence. Next, graph measures of the functional networks were computed and a resilience analysis was conducted. To distinguish effects related to ASD from those related to TSC, a two-way analysis of covariance (ANCOVA) was applied, using age as a covariate.ResultsAnalysis of network properties revealed differences specific to TSC and ASD, and these differences were very consistent across subgroups. In TSC, both with and without a concurrent diagnosis of ASD, mean coherence, global efficiency, and clustering coefficient were decreased and the average path length was increased. These findings indicate an altered network topology. In ASD, both with and without a concurrent diagnosis of TSC, decreased long- over short-range coherence and markedly increased network resilience were found.ConclusionsThe altered network topology in TSC represents a functional correlate of structural abnormalities and may play a role in the pathogenesis of neurological deficits. The increased resilience in ASD may reflect an excessively degenerate network with local overconnection and decreased functional specialization. This joint study of TSC and ASD networks provides a unique window to common neurobiological mechanisms in autism.

Dataset Information

Graph-theoretical comparison of normal and tumor networks in identifying BRCA genes.

Publications

Graph-theoretical comparison of normal and tumor networks in identifying BRCA genes.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets