A propagation-based seed-centric local community detection for multilayer environment: The case study of colon adenocarcinoma.
Ontology highlight
ABSTRACT:
SUBMITTER: Pournoor E
PROVIDER: S-EPMC8351981 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer networks. Often, though, one can access additional information regarding individual nodes, attributes, or covariates. A relevant question is thus how to properly incorporate this extra information in such frameworks. Here we develop a method that incorporates both the topology of interactions and node attributes to extract communities in multilayer networks. We propose a principled probabilistic method that does not assume any a priori correlation structure between attributes and communities but rather infers this from data. This leads to an efficient algorithmic implementation that exploits the sparsity of the dataset and can be used to perform several inference tasks; we provide an open-source implementation of the code online. We demonstrate our method on both synthetic and real-world data and compare performance with methods that do not use any attribute information. We find that including node information helps in predicting missing links or attributes. It also leads to more interpretable community structures and allows the quantification of the impact of the node attributes given in input.
| S-EPMC7519123 | biostudies-literature
Project description:Complexity of cascading interrelations between molecular cell components at different levels from genome to metabolome ordains a massive difficulty in comprehending biological happenings. However, considering these complications in the systematic modelings will result in realistic and reliable outputs. The multilayer networks approach is a relatively innovative concept that could be applied for multiple omics datasets as an integrative methodology to overcome heterogeneity difficulties. Herein, we employed the multilayer framework to rehabilitate colon adenocarcinoma network by observing co-expression correlations, regulatory relations, and physical binding interactions. Hub nodes in this three-layer network were selected using a heterogeneous random walk with random jump procedure. We exploited local composite modules around the hub nodes having high overlay with cancer-specific pathways, and investigated their genes showing a different expressional pattern in the tumor progression. These genes were examined for survival effects on the patient's lifespan, and those with significant impacts were selected as potential candidate biomarkers. Results suggest that identified genes indicate noteworthy importance in the carcinogenesis of the colon.
| S-EPMC7081269 | biostudies-literature
Project description:Networks (or graphs) are used to model the dyadic relations between entities in complex systems. Analyzing the properties of the networks reveal important characteristics of the underlying system. However, in many disciplines, including social sciences, bioinformatics, and technological systems, multiple relations exist between entities. In such cases, a simple graph is not sufficient to model these multiple relations, and a multilayer network is a more appropriate model. In this paper, we explore community detection in multilayer networks. Specifically, we propose a novel network decoupling strategy for efficiently combining the communities in the different layers using the Boolean primitives AND, OR, and NOT. Our proposed method, network decoupling, is based on analyzing the communities in each network layer individually and then aggregating the analysis results. We (i) describe our network decoupling algorithms for finding communities, (ii) present how network decoupling can be used to express different types of communities in multilayer networks, and (iii) demonstrate the effectiveness of using network decoupling for detecting communities in real-world and synthetic data sets. Compared to other algorithms for detecting communities in multilayer networks, our proposed network decoupling method requires significantly lower computation time while producing results of high accuracy. Based on these results, we anticipate that our proposed network decoupling technique will enable a more detailed analysis of multilayer networks in an efficient manner.
| S-EPMC10481956 | biostudies-literature
Project description:In the design of 5?G cellular communication to guarantee quality signal reception at every point within a coverage area, fundamental knowledge of the channel propagation characteristics is vital. A correct knowledge of electromagnetic wave propagation is required for efficient radio network planning and optimization. Propagation data are used extensively in network planning, particularly for conducting feasibility studies. Hence, measurement of accurate propagation models that predict how the channel varies as people move about is crucial. However, these measured data are often not widely available for channel characterization and propagation model development. In this data article, the Reference Signal Received Power (RSRP), Reference Signal Received Quality (RSRQ) and Reference Signal Signal to Noise Ratio (RSSNR) at various points in space which is covered by a Long-Term Evolution (LTE) marco base station operating at 2100?MHz located in Hatfield, Hertfordshire, United Kingdom were measured. Further, local topography profile data of the study area were extracted from a digital elevation model (DEM) to account for the features of the propagation environment. Correlation matrix and descriptive statistics of the measured LTE data along different routes are analyzed. The RSRP, RSRQ and RSSNR variation with transmitter (Tx) - receiver (Rx) separation distance along the routes are presented. The probability distribution and the DEM of LTE data measurement are likewise presented. The data provided in this article will facilitate research advancement in wireless channel characterization that accounts for local topography features in an urban propagation environment. Moreover, the data sets provided in this article can be extended using simulation-based analysis to extract spatial and temporal channel model parameters in urban cellular environments in the development of 5?G channel propagation models.
| S-EPMC6249519 | biostudies-literature
Project description:SummaryComplex disorders manifest by the interaction of multiple genetic and environmental factors. Through the construction of genetic modules that consist of highly coexpressed genes, it is possible to identify genes that participate in common biological pathways relevant to specific phenotypes. We have previously developed tools MAGI and MAGI-S for genetic module discovery by incorporating coexpression and protein interaction networks. Here, we introduce an extension to MAGI-S, denoted as Merging Affected Genes into Integrated Networks-Multiple Seeds (MAGI-MS), which permits the user to further specify a disease pathway of interest by selecting multiple seed genes likely to function in the same molecular mechanism. By providing MAGI-MS with seed genes involved in processes underlying certain classes of neurodevelopmental disorders, such as epilepsy, we demonstrate that MAGI-MS can reveal modules enriched in genes relevant to chemical synaptic transmission, glutamatergic synapse and other functions associated with the provided seed genes.Availability and implementationMAGI-MS is free and available at https://github.com/jchow32/MAGI-MS.Supplementary informationSupplementary data are available at Bioinformatics Advances online.
| S-EPMC9710684 | biostudies-literature
Project description:BackgroundColon cancer (CC) is treatable if detected in its early stages. Improved CC detection assays that are highly sensitive, specific, and available at point of care are needed. In this study, we systematically selected and tested methylated markers that demonstrate high sensitivity and specificity for detection of CC in tissue and circulating cell-free DNA.MethodsHierarchical analysis of 22 candidate CpG loci was conducted using The Cancer Genome Atlas (TCGA) COAD 450K HumanMethylation database. Methylation of 13 loci was analyzed using quantitative multiplex methylation-specific PCR (QM-MSP) in a training set of fresh frozen colon tissues (N = 53). Hypermethylated markers were identified that were highest in cancer and lowest in normal colon tissue using the 75th percentile in Mann-Whitney analyses and the receiver operating characteristic (ROC) statistic. The cumulative methylation status of the marker panel was assayed in an independent test set of fresh frozen colon tissues (N = 52) using conditions defined and locked in the training set. A minimal marker panel of 6 genes was defined based on ROC area under the curve (AUC). Plasma samples (N = 20 colorectal cancers, stage IV and N = 20 normal) were tested by cMethDNA assay to evaluate marker performance in liquid biopsy.ResultsIn the test set of samples, compared to normal tissue, a 6-gene panel showed 100% sensitivity and 90% specificity for detection of CC, and an AUC of 1.00 (95% CI 1.00, 1.00). In stage IV colorectal cancer plasma versus normal, an 8-gene panel showed 95% sensitivity, 100% specificity, and an AUC of 0.996 (95% CI 0.986, 1.00) while a 5-gene subset showed 100% sensitivity, 100% specificity, and an AUC of 1.00 (95% CI 1.00, 1.00), highly concordant with our observations in tissue.ConclusionsWe identified high performance methylated DNA marker panels for detection of CC. This knowledge has set the stage for development and implementation of novel, automated, self-contained CC detection assays in tissue and blood which can expeditiously and accurately detect colon cancer in both developed and underdeveloped regions of the world, enabling optimal use of limited resources in low- and middle-income countries.
| S-EPMC8670296 | biostudies-literature
Project description:Label propagation algorithm (LPA) is an extremely fast community detection method and is widely used in large scale networks. In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed. We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of label updating and the mechanism of label choosing when more than one label is contained by the maximum number of nodes. NIBLPA can get more stable results than LPA since it avoids the complete randomness of LPA. The experimental results on both synthetic and real networks demonstrate that NIBLPA maintains the efficiency of the traditional LPA algorithm, and, at the same time, it has a superior performance to some representative methods.
| S-EPMC4066938 | biostudies-other
Project description:Community structures are ubiquitous in various complex networks, implying that the networks commonly be composed of groups of nodes with more internal links and less external links. As an important topic in network theory, community detection is of importance for understanding the structure and function of the networks. Optimizing statistical measures for community structures is one of most popular strategies for community detection in complex networks. In the paper, by using a type of self-loop rescaling strategy, we introduced a set of global modularity functions and a set of local modularity functions for community detection in networks, which are optimized by a kind of the self-consistent method. We carefully compared and analyzed the behaviors of the modularity-based methods in community detection, and confirmed the superiority of the local modularity for detecting community structures on large-size and heterogeneous networks. The local modularity can more quickly eliminate the first-type limit of modularity, and can eliminate or alleviate the second-type limit of modularity in networks, because of the use of the local information in networks. Moreover, we tested the methods in real networks. Finally, we expect the research can provide useful insight into the problem of community detection in complex networks.
| S-EPMC6205596 | biostudies-literature
Project description:Analyses of idealized feedforward networks suggest that several conditions have to be satisfied in order for activity to propagate faithfully across layers. Verifying these concepts experimentally has been difficult owing to the vast number of variables that must be controlled. Here, we cultured cortical neurons in a chamber with sequentially connected compartments, optogenetically stimulated individual neurons in the first layer with high spatiotemporal resolution, and then monitored the subthreshold and suprathreshold potentials in subsequent layers. Brief stimuli delivered to the first layer evoked a short-latency transient response followed by sustained activity. Rate signals, carried by the sustained component, propagated reliably through 4 layers, unlike idealized feedforward networks, which tended strongly towards synchrony. Moreover, temporal jitter in the stimulus was transformed into a rate code and transmitted to the last layer. This novel mode of propagation occurred in the balanced excitatory-inhibitory regime and is mediated by NMDA-mediated receptors and recurrent activity.
| S-EPMC6722076 | biostudies-literature
Project description:[Formula: see text] is one of the exciting and outstanding semimetallic members of TMDCs, which has attracted immense attention for manipulating light propagation due to its inherent optical anisotropy and hyperbolic characteristic in the infrared frequency range. We investigate the dependence of the reflectance and transmittance of structures with a single and double [Formula: see text] thin film in terms of frequency and polarization angle of the incident wave. We find rich behaviors in the optical response of these structures due to their anisotropic permittivity tensors. Furthermore, we analyze the polarization state of transmitted and reflected waves through these structures. We demonstrate that these structures provide the ability to achieve desired polarization rotation for outgoing waves by tuning the frequency and polarization angle of the incident wave with respect to the principal axes of [Formula: see text] thin film. In particular, we elucidate the essential relevance of the optical response and polarization rotation of the double thin film structure to the in-plain twist angle of [Formula: see text] thin films. We explain that this structure permits comprehensive control of the polarization rotation of the outgoing waves by adjusting the twist angle of thin films. The proposed structure can be employed as an efficient light manipulator with the aim of application in communication, imaging, and information processing.
| S-EPMC10425423 | biostudies-literature