Browse
Submit Data
Databases
API
Help

Dataset Information

20 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Mixed Membership Stochastic Blockmodels.

ABSTRACT: Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data with probabilisic models can be delicate because the simple exchangeability assumptions underlying many boilerplate models no longer hold. In this paper, we describe a latent variable model of such data called the mixed membership stochastic blockmodel. This model extends blockmodels for relational data to ones which capture mixed membership latent relational structure, thus providing an object-specific low-dimensional representation. We develop a general variational inference algorithm for fast approximate posterior inference. We explore applications to social and protein interaction networks.

SUBMITTER: Airoldi EM

PROVIDER: S-EPMC3119541 | biostudies-literature | 2008 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Mixed Membership Stochastic Blockmodels.

Airoldi Edoardo M EM Blei David M DM Fienberg Stephen E SE Xing Eric P EP

Journal of machine learning research : JMLR 20080901

Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data with probabilisic models can be delicate because the simple exchangeability assumptions underlying many boilerplate models no longer hold. In this paper, we describe a latent variable model of such data called the mixed membership stochastic blockmodel. This m ...[more]

PMID: 21701698

Similar Datasets

Mixed-membership models of scientific publications.

Project description:PNAS is one of world's most cited multidisciplinary scientific journals. The PNAS official classification structure of subjects is reflected in topic labels submitted by the authors of articles, largely related to traditionally established disciplines. These include broad field classifications into physical sciences, biological sciences, social sciences, and further subtopic classifications within the fields. Focusing on biological sciences, we explore an internal soft-classification structure of articles based only on semantic decompositions of abstracts and bibliographies and compare it with the formal discipline classifications. Our model assumes that there is a fixed number of internal categories, each characterized by multinomial distributions over words (in abstracts) and references (in bibliographies). Soft classification for each article is based on proportions of the article's content coming from each category. We discuss the appropriateness of the model for the PNAS database as well as other features of the data relevant to soft classification.

| S-EPMC387299 | biostudies-literature

Estimating Identification Disclosure Risk Using Mixed Membership Models.

Project description:Statistical agencies and other organizations that disseminate data are obligated to protect data subjects' confidentiality. For example, ill-intentioned individuals might link data subjects to records in other databases by matching on common characteristics (keys). Successful links are particularly problematic for data subjects with combinations of keys that are unique in the population. Hence, as part of their assessments of disclosure risks, many data stewards estimate the probabilities that sample uniques on sets of discrete keys are also population uniques on those keys. This is typically done using log-linear modeling on the keys. However, log-linear models can yield biased estimates of cell probabilities for sparse contingency tables with many zero counts, which often occurs in databases with many keys. This bias can result in unreliable estimates of probabilities of uniqueness and, hence, misrepresentations of disclosure risks. We propose an alternative to log-linear models for datasets with sparse keys based on a Bayesian version of grade of membership (GoM) models. We present a Bayesian GoM model for multinomial variables and offer an MCMC algorithm for fitting the model. We evaluate the approach by treating data from a recent US Census Bureau public use microdata sample as a population, taking simple random samples from that population, and benchmarking estimated probabilities of uniqueness against population values. Compared to log-linear models, GoM models provide more accurate estimates of the total number of uniques in the samples. Additionally, they offer record-level predictions of uniqueness that dominate those based on log-linear models.

| S-EPMC4159106 | biostudies-literature

Longitudinal Mixed Membership Trajectory Models for Disability Survey Data.

Project description:We develop new methods for analyzing discrete multivariate longitudinal data and apply them to functional disability data on U.S. elderly population from the National Long Term Care Survey (NLTCS), 1982-2004. Our models build on a mixed membership framework, in which individuals are allowed multiple membership on a set of extreme profiles characterized by time-dependent trajectories of progression into disability. We also develop an extension that allows us to incorporate birth-cohort effects, in order to assess inter-generational changes. Applying these methods we find that most individuals follow trajectories that imply a late onset of disability, and that younger cohorts tend to develop disabilities at a later stage in life compared to their elders.

| S-EPMC4548941 | biostudies-literature

GLAD: a mixed-membership model for heterogeneous tumor subtype classification.

Project description:MotivationGenomic analyses of many solid cancers have demonstrated extensive genetic heterogeneity between as well as within individual tumors. However, statistical methods for classifying tumors by subtype based on genomic biomarkers generally entail an all-or-none decision, which may be misleading for clinical samples containing a mixture of subtypes and/or normal cell contamination.ResultsWe have developed a mixed-membership classification model, called glad, that simultaneously learns a sparse biomarker signature for each subtype as well as a distribution over subtypes for each sample. We demonstrate the accuracy of this model on simulated data, in-vitro mixture experiments, and clinical samples from the Cancer Genome Atlas (TCGA) project. We show that many TCGA samples are likely a mixture of multiple subtypes.AvailabilityA python module implementing our algorithm is available from http://genomics.wpi.edu/glad/.Supplementary informationSupplementary data are available at Bioinformatics online.

| S-EPMC6365942 | biostudies-literature

Mixed membership trajectory models of cognitive impairment in the multicenter AIDS cohort study.

Project description:The longitudinal trajectories that individuals may take from a state of normal cognition to HIV-associated dementia are unknown. We applied a novel statistical methodology to identify trajectories to cognitive impairment, and factors that affected the 'closeness' of an individual to one of the canonical trajectories.The Multicenter AIDS Cohort Study (MACS) is a four-site longitudinal study of the natural and treated history of HIV disease among gay and bisexual men.Using data from 3892 men (both HIV-infected and HIV-uninfected) enrolled in the neuropsychology substudy of the MACS, a Mixed Membership Trajectory Model (MMTM) was applied to capture the pathways from normal cognitive function to mild impairment to severe impairment. MMTMs allow the data to identify canonical pathways and to model the effects of risk factors on an individual's 'closeness' to these trajectories.First, we identified three distinct trajectories to cognitive impairment: 'normal aging' (low probability of mild impairment until age 60); 'premature aging' (mild impairment starting at age 45-50); and 'unhealthy' (mild impairment in 20s and 30s) profiles. Second, clinically defined AIDS, and not simply HIV disease, was associated with closeness to the premature aging trajectory, and, third, hepatitis-C infection, depression, race, recruitment cohort and confounding conditions all affected individual's closeness to these trajectories.These results provide new insight into the natural history of cognitive dysfunction in HIV disease and provide evidence for a potential difference in the pathophysiology of the development of cognitive impairment based on trajectories to impairment.

| S-EPMC4743499 | biostudies-literature

Stochastic cytokine expression induces mixed T helper cell States.

Project description:During eukaryotic development, the induction of a lineage-specific transcription factor typically drives differentiation of multipotent progenitor cells, while repressing that of alternative lineages. This process is often mediated by some extracellular signaling molecules, such as cytokines that can bind to cell surface receptors, leading to activation and/or repression of transcription factors. We explored the early differentiation of naive CD4 T helper (Th) cells into Th1 versus Th2 states by counting single transcripts and quantifying immunofluorescence in individual cells. Contrary to mutually exclusive expression of antagonistic transcription factors, we observed their ubiquitous co-expression in individual cells at high levels that are distinct from basal-level co-expression during lineage priming. We observed that cytokines are expressed only in a small subpopulation of cells, independent from the expression of transcription factors in these single cells. This cell-to-cell variation in the cytokine expression during the early phase of T helper cell differentiation is significantly larger than in the fully differentiated state. Upon inhibition of cytokine signaling, we observed the classic mutual exclusion of antagonistic transcription factors, thus revealing a weak intracellular network otherwise overruled by the strong signals that emanate from extracellular cytokines. These results suggest that during the early differentiation process CD4 T cells acquire a mixed Th1/Th2 state, instructed by extracellular cytokines. The interplay between extracellular and intracellular signaling components unveiled in Th1/Th2 differentiation may be a common strategy for mammalian cells to buffer against noisy cytokine expression.

| S-EPMC3728019 | biostudies-literature

Empirically Derived Trajectories to Dementia Over 15 Years of Follow-up Identified by Using Mixed Membership Models.

Project description:Alzheimer disease is the most common form of dementia in the elderly, and the complex relationships among risk factors produce highly variable natural histories from normal cognition through the prodromal stage of mild cognitive impairment (MCI) to clinical dementia. We used a novel statistical approach, mixed membership trajectory models, to capture the variety of such pathways in 652 participants in the Cardiovascular Health Study Cognition Study over 22 years of follow-up (1992-2014). We identified 3 trajectories: a "healthy" profile with a peak probability of MCI between 95 and 100 years of age and only a 50% probability of dementia by age 100; an "intermediate" profile with a peak probability of MCI between 85 and 90 years of age and progression to dementia between 90 and 95 years; and an "unhealthy" profile with a peak probability of progressing to MCI between ages 75 and 80 years and to dementia between the ages of 80 and 85 years. Hypertension, education, race, and the ϵ4 allele of the apolipoprotein E gene all affected the closeness of an individual to 1 or more of the canonical trajectories. These results provide new insights into the natural history of Alzheimer disease and evidence for a potential difference in the pathophysiology of the development of dementia.

| S-EPMC4528953 | biostudies-literature

Quantile regression in linear mixed models: a stochastic approximation EM approach.

Project description:This paper develops a likelihood-based approach to analyze quantile regression (QR) models for continuous longitudinal data via the asymmetric Laplace distribution (ALD). Compared to the conventional mean regression approach, QR can characterize the entire conditional distribution of the outcome variable and is more robust to the presence of outliers and misspecification of the error distribution. Exploiting the nice hierarchical representation of the ALD, our classical approach follows a Stochastic Approximation of the EM (SAEM) algorithm in deriving exact maximum likelihood estimates of the fixed-effects and variance components. We evaluate the finite sample performance of the algorithm and the asymptotic properties of the ML estimates through empirical experiments and applications to two real life datasets. Our empirical results clearly indicate that the SAEM estimates outperforms the estimates obtained via the combination of Gaussian quadrature and non-smooth optimization routines of the Geraci and Bottai (2014) approach in terms of standard errors and mean square error. The proposed SAEM algorithm is implemented in the R package qrLMM().

| S-EPMC5667718 | biostudies-literature

Synchronization control for stochastic neural networks with mixed time-varying delays.

Project description:Synchronization control of stochastic neural networks with time-varying discrete and continuous delays has been investigated. A novel control scheme is proposed using the Lyapunov functional method and linear matrix inequality (LMI) approach. Sufficient conditions have been derived to ensure the global asymptotical mean-square stability for the error system, and thus the drive system synchronizes with the response system. Also, the control gain matrix can be obtained. With these effective methods, synchronization can be achieved. Simulation results are presented to show the effectiveness of the theoretical results.

| S-EPMC4106077 | biostudies-other

Stochastic Lanczos estimation of genomic variance components for linear mixed-effects models.

Project description:BackgroundLinear mixed-effects models (LMM) are a leading method in conducting genome-wide association studies (GWAS) but require residual maximum likelihood (REML) estimation of variance components, which is computationally demanding. Previous work has reduced the computational burden of variance component estimation by replacing direct matrix operations with iterative and stochastic methods and by employing loose tolerances to limit the number of iterations in the REML optimization procedure. Here, we introduce two novel algorithms, stochastic Lanczos derivative-free REML (SLDF_REML) and Lanczos first-order Monte Carlo REML (L_FOMC_REML), that exploit problem structure via the principle of Krylov subspace shift-invariance to speed computation beyond existing methods. Both novel algorithms only require a single round of computation involving iterative matrix operations, after which their respective objectives can be repeatedly evaluated using vector operations. Further, in contrast to existing stochastic methods, SLDF_REML can exploit precomputed genomic relatedness matrices (GRMs), when available, to further speed computation.ResultsResults of numerical experiments are congruent with theory and demonstrate that interpreted-language implementations of both algorithms match or exceed existing compiled-language software packages in speed, accuracy, and flexibility.ConclusionsBoth the SLDF_REML and L_FOMC_REML algorithms outperform existing methods for REML estimation of variance components for LMM and are suitable for incorporation into existing GWAS LMM software implementations.

| S-EPMC6668092 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data