A graph theoretical approach to data fusion.
Ontology highlight
ABSTRACT:
SUBMITTER: Zurauskiene J
PROVIDER: S-EPMC5217788 | biostudies-literature | 2016 Apr
REPOSITORIES: biostudies-literature
Publications
A graph theoretical approach to data fusion.
Žurauskienė Justina J Kirk Paul D W PD Stumpf Michael P H MP
Statistical applications in genetics and molecular biology 20160401 2
The rapid development of high throughput experimental techniques has resulted in a growing diversity of genomic datasets being produced and requiring analysis. Therefore, it is increasingly being recognized that we can gain deeper understanding about underlying biology by combining the insights obtained from multiple, diverse datasets. Thus we propose a novel scalable computational approach to unsupervised data fusion. Our technique exploits network representations of the data to identify simila ...[more]
Similar Datasets
Project description:Spina Bifida (SB) is a congenital spinal cord malformation. Efforts to discern the key regulators (KRs) of the SB protein-protein interaction (PPI) network are requisite for developing its successful interventions. The architecture of the SB network, constructed from 117 manually curated genes was found to self-organize into a scale-free fractal state having a weak hierarchical organization. We identified three modules/motifs consisting of ten KRs, namely, TNIP1, TNF, TRAF1, TNRC6B, KMT2C, KMT2D, NCOA3, TRDMT1, DICER1, and HDAC1. These KRs serve as the backbone of the network, they propagate signals through the different hierarchical levels of the network to conserve the network's stability while maintaining low popularity in the network. We also observed that the SB network exhibits a rich-club organization, the formation of which is attributed to our key regulators also except for TNIP1 and TRDMT1. The KRs that were found to ally with each other and emerge in the same motif, open up a new dimension of research of studying these KRs together. Owing to the multiple etiology and mechanisms of SB, a combination of several biomarkers is expected to have higher diagnostic accuracy for SB as compared to using a single biomarker. So, if all the KRs present in a single module/motif are targetted together, they can serve as biomarkers for the diagnosis of SB. Our study puts forward some novel SB-related genes that need further experimental validation to be considered as reliable future biomarkers and therapeutic targets.
| S-EPMC8056047 | biostudies-literature
Project description:The recent collection of unprecedented quantities of neuroimaging data with high spatial resolution has led to brain network big data. However, a toolkit for fast and scalable computational solutions is still lacking. Here, we developed the PArallel Graph-theoretical ANalysIs (PAGANI) Toolkit based on a hybrid central processing unit-graphics processing unit (CPU-GPU) framework with a graphical user interface to facilitate the mapping and characterization of high-resolution brain networks. Specifically, the toolkit provides flexible parameters for users to customize computations of graph metrics in brain network analyses. As an empirical example, the PAGANI Toolkit was applied to individual voxel-based brain networks with ?200,000 nodes that were derived from a resting-state fMRI dataset of 624 healthy young adults from the Human Connectome Project. Using a personal computer, this toolbox completed all computations in ?27 h for one subject, which is markedly less than the 118 h required with a single-thread implementation. The voxel-based functional brain networks exhibited prominent small-world characteristics and densely connected hubs, which were mainly located in the medial and lateral fronto-parietal cortices. Moreover, the female group had significantly higher modularity and nodal betweenness centrality mainly in the medial/lateral fronto-parietal and occipital cortices than the male group. Significant correlations between the intelligence quotient and nodal metrics were also observed in several frontal regions. Collectively, the PAGANI Toolkit shows high computational performance and good scalability for analyzing connectome big data and provides a friendly interface without the complicated configuration of computing environments, thereby facilitating high-resolution connectomics research in health and disease.
| S-EPMC6866286 | biostudies-literature
Project description:BackgroundMicrobiomes play vital roles in shaping environments and stabilize them based on their compositions and inter-species relationships among its species. Variations in microbial properties have been reported to have significant impact on their host environment. For example, variants in gut microbiomes have been reported to be associated with several chronic conditions, such as inflammatory disease and irritable bowel syndrome. However, how microbial bacteria contribute to pathogenesis still remains unclear and major research questions in this domain remain unanswered.MethodsWe propose a split graph model to represent the composition and interactions of a given microbiome. We used metagenomes from Korean populations in this study. The dataset consists of three different types of samples, viz. mucosal tissue and stool from Crohn's disease patients and stool from healthy individuals. We use the split graph model to analyze the impact of microbial compositions on various host phenotypes. Utilizing the graph model, we have developed a pipeline that integrates genomic information and pathway analysis to characterize both critical informative components of inter-bacterial correlations and associations between bacterial taxa and various metabolic pathways.ResultsThe obtained results highlight the importance of the microbial communities and their inter-relationships and show how these microbial structures are correlated with Crohn's disease. We show that there are significant positive associations between detected taxonomic biomarkers as well as multiple functional modules in the split graph of mucosal tissue samples from CD patients. Bacteria Moraxellaceae and Pseudomonadaceae were detected as taxonomic biomarkers in CD groups. Higher abundance of these bacteria have been reported in previous study and several metabolic pathways associated with these bacteria were characterized in CD samples.ConclusionsThe proposed pipeline provides a new way to approach the analysis of complex microbiomes. The results obtained from this study show great potential in unraveling mechansims in complex biological systems to understand how various components in such complex environments are associated with critical biological functions.
| S-EPMC6923821 | biostudies-literature
Project description:BACKGROUND:The assumption is that executive dysfunctions (EF), associated with frontal lobe injury, are responsible for behavioral disturbances. Some studies do not find a relationship between EF and behavior following frontal lobe lesions. Our main goal of this study was to use a novel statistical method, graph theory, to analyze this relationship in different brain injury groups; frontal lobe damage, non-frontal lobe damage, and controls. Within the frontal group, we expect to find a pattern of executive nodes that are highly interconnected. METHODS:For each group, we modeled the relationship between executive functions and behavior as a network of interdependent variables. The cognitive tests and the behavioral questionnaire are the "nodes" in the network, while the relationships between the nodes were modeled as the correlations between two nodes corrected for the correlation with all other nodes in the network. Sparse networks were estimated within each group using graphical LASSO. We analyzed the relative importance of the nodes within a network (centrality) and the clustering (modularity) of the different nodes. RESULTS:Network analysis showed distinct patterns of relationships between EF and behavior in the three subgroups. The performance on the verbal learning test is the most central node in all the networks. In the frontal group, verbal memory forms a community with working memory and fluency. The behavioral nodes do not differentiate between groups or form clusters with cognitive nodes. No other communities were found for cognitive and behavioral nodes. CONCLUSION:The cognitive phenotype of the frontal lobe damaged group, with its stability and proportion, might be theoretically interpreted as a potential "buffer" for possible cognitive executive deficits. This might explain some of the ambiguity found in the literature. This alternative approach on cognitive test scores provides a different and possibly complimentary perspective of the neuropsychology of brain-injured patients.
| S-EPMC6422716 | biostudies-literature
Project description:Epidemiology and public health planning will increasingly rely on the analysis of genetic sequence data. In particular, genetic data coupled with dates and locations of sampled isolates can be used to reconstruct the spatiotemporal dynamics of pathogens during outbreaks. Thus far, phylogenetic methods have been used to tackle this issue. Although these approaches have proved useful for informing on the spread of pathogens, they do not aim at directly reconstructing the underlying transmission tree. Instead, phylogenetic models infer most recent common ancestors between pairs of isolates, which can be inadequate for densely sampled recent outbreaks, where the sample includes ancestral and descendent isolates. In this paper, we introduce a novel method based on a graph approach to reconstruct transmission trees directly from genetic data. Using simulated data, we show that our approach can efficiently reconstruct genealogies of isolates in situations where classical phylogenetic approaches fail to do so. We then illustrate our method by analyzing data from the early stages of the swine-origin A/H1N1 influenza pandemic. Using 433 isolates sequenced at both the hemagglutinin and neuraminidase genes, we reconstruct the likely history of the worldwide spread of this new influenza strain. The presented methodology opens new perspectives for the analysis of genetic data in the context of disease outbreaks.
| S-EPMC3183872 | biostudies-literature
Project description:Cryo-electron microscopy permits 3-D structures of viral pathogens to be determined in remarkable detail. In particular, the protein containers encapsulating viral genomes have been determined to high resolution using symmetry averaging techniques that exploit the icosahedral architecture seen in many viruses. By contrast, structure determination of asymmetric components remains a challenge, and novel analysis methods are required to reveal such features and characterize their functional roles during infection. Motivated by the important, cooperative roles of viral genomes in the assembly of single-stranded RNA viruses, we have developed a new analysis method that reveals the asymmetric structural organization of viral genomes in proximity to the capsid in such viruses. The method uses geometric constraints on genome organization, formulated based on knowledge of icosahedrally-averaged reconstructions and the roles of the RNA-capsid protein contacts, to analyse cryo-electron tomographic data. We apply this method to the low-resolution tomographic data of a model virus and infer the unique asymmetric organization of its genome in contact with the protein shell of the capsid. This opens unprecedented opportunities to analyse viral genomes, revealing conserved structural features and mechanisms that can be targeted in antiviral drug design.
| S-EPMC4368512 | biostudies-literature
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.
| S-EPMC4049007 | biostudies-literature
Project description:The two core systems of mathematical processing (subitizing and retrieval) as well as their functionality are already known and published. In this study we have used graph theory to compare the brain network organization of these two core systems in the cortical layer during difficult calculations. We have examined separately all the EEG frequency bands in healthy young individuals and we found that the network organization at rest, as well as during mathematical tasks has the characteristics of Small World Networks for all the bands, which is the optimum organization required for efficient information processing. The different mathematical stimuli provoked changes in the graph parameters of different frequency bands, especially the low frequency bands. More specific, in Delta band the induced network increases it's local and global efficiency during the transition from subitizing to retrieval system, while results suggest that difficult mathematics provoke networks with higher cliquish organization due to more specific demands. The network of the Theta band follows the same pattern as before, having high nodal and remote organization during difficult mathematics. Also the spatial distribution of the network's weights revealed more prominent connections in frontoparietal regions, revealing the working memory load due to the engagement of the retrieval system. The cortical networks of the alpha brainwaves were also more efficient, both locally and globally, during difficult mathematics, while the fact that alpha's network was more dense on the frontparietal regions as well, reveals the engagement of the retrieval system again. Concluding, this study gives more evidences regarding the interaction of the two core systems, exploiting the produced functional networks of the cerebral cortex, especially for the difficult mathematics.
| S-EPMC3747176 | biostudies-literature
Project description:ObjectivesThe aim is to identify exposures associated with lung cancer mortality and mortality disparities by race and gender using an exposome database coupled to a graph theoretical toolchain.MethodsGraph theoretical algorithms were employed to extract paracliques from correlation graphs using associations between 2162 environmental exposures and lung cancer mortality rates in 2067 counties, with clique doubling applied to compute an absolute threshold of significance. Factor analysis and multiple linear regressions then were used to analyze differences in exposures associated with lung cancer mortality and mortality disparities by race and gender.ResultsWhile cigarette consumption was highly correlated with rates of lung cancer mortality for both white men and women, previously unidentified novel exposures were more closely associated with lung cancer mortality and mortality disparities for blacks, particularly black women.ConclusionsExposures beyond smoking moderate lung cancer mortality and mortality disparities by race and gender.Policy implicationsAn exposome approach and database coupled with scalable combinatorial analytics provides a powerful new approach for analyzing relationships between multiple environmental exposures, pathways and health outcomes. An assessment of multiple exposures is needed to appropriately translate research findings into environmental public health practice and policy.
| S-EPMC5687093 | biostudies-literature
Project description:ObjectiveType 2 diabetes mellitus (T2DM) is a high risk of cognitive decline and dementia, but the underlying mechanisms are not yet clearly understood. This study aimed to explore the functional connectivity (FC) and topological properties among whole brain networks and correlations with impaired cognition and distinguish T2DM from healthy controls (HC) to identify potential biomarkers for cognition abnormalities.MethodsA total of 80 T2DM and 55 well-matched HC were recruited in this study. Subjects' clinical data, neuropsychological tests and resting-state functional magnetic resonance imaging data were acquired. Whole-brain network FC were mapped, the topological characteristics were analyzed using a graph-theoretic approach, the FC and topological characteristics of the network were compared between T2DM and HC using a general linear model, and correlations between networks and clinical and cognitive characteristics were identified. The support vector machine (SVM) model was used to identify differences between T2DM and HC.ResultsIn patients with T2DM, FC was higher in two core regions [precuneus/posterior cingulated cortex (PCC)_1 and later prefrontal cortex_1] in the default mode network and lower in bilateral superior parietal lobes (within dorsal attention network), and decreased between the right medial frontal cortex and left auditory cortex. The FC of the right frontal medial-left auditory cortex was positively correlated with the Montreal Cognitive Assessment scales and negatively correlated with the blood glucose levels. Long-range connectivity between bilateral auditory cortex was missing in the T2DM. The nodal degree centrality and efficiency of PCC were higher in T2DM than in HC (P < 0.005). The nodal degree centrality in the PCC in the SVM model was 97.56% accurate in distinguishing T2DM patients from HC, demonstrating the reliability of the prediction model.ConclusionFunctional abnormalities in the auditory cortex in T2DM may be related to cognitive impairment, such as memory and attention, and nodal degree centrality in the PCC might serve as a potential neuroimaging biomarker to predict and identify T2DM.
| S-EPMC9597867 | biostudies-literature