Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Single-trajectory map equation.

ABSTRACT: Community detection, the process of identifying module structures in complex systems represented on networks, is an effective tool in various fields of science. The map equation, which is an information-theoretic framework based on the random walk on a network, is a particularly popular community detection method. Despite its outstanding performance in many applications, the inner workings of the map equation have not been thoroughly studied. Herein, we revisit the original formulation of the map equation and address the existence of its "raw form," which we refer to as the single-trajectory map equation. This raw form sheds light on many details behind the principle of the map equation that are hidden in the steady-state limit of the random walk. Most importantly, the single-trajectory map equation provides a more balanced community structure, naturally reducing the tendency of the overfitting phenomenon in the map equation.

SUBMITTER: Kawamoto T

PROVIDER: S-EPMC10122677 | biostudies-literature | 2023 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Single-trajectory map equation.

Kawamoto Tatsuro T

Scientific reports 20230422 1

Community detection, the process of identifying module structures in complex systems represented on networks, is an effective tool in various fields of science. The map equation, which is an information-theoretic framework based on the random walk on a network, is a particularly popular community detection method. Despite its outstanding performance in many applications, the inner workings of the map equation have not been thoroughly studied. Herein, we revisit the original formulation of the ma ...[more]

PMID: 37087492

Similar Datasets

PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells.

Project description:Single-cell RNA-seq quantifies biological heterogeneity across both discrete cell types and continuous cell transitions. Partition-based graph abstraction (PAGA) provides an interpretable graph-like map of the arising data manifold, based on estimating connectivity of manifold partitions ( https://github.com/theislab/paga ). PAGA maps preserve the global topology of data, allow analyzing data at different resolutions, and result in much higher computational efficiency of the typical exploratory data analysis workflow. We demonstrate the method by inferring structure-rich cell maps with consistent topology across four hematopoietic datasets, adult planaria and the zebrafish embryo and benchmark computational performance on one million neurons.

| S-EPMC6425583 | biostudies-literature

FLOW-MAP: a graph-based, force-directed layout algorithm for trajectory mapping in single-cell time course datasets.

Project description:High-dimensional single-cell technologies present new opportunities for biological discovery, but the complex nature of the resulting datasets makes it challenging to perform comprehensive analysis. One particular challenge is the analysis of single-cell time course datasets: how to identify unique cell populations and track how they change across time points. To facilitate this analysis, we developed FLOW-MAP, a graphical user interface (GUI)-based software tool that uses graph layout analysis with sequential time ordering to visualize cellular trajectories in high-dimensional single-cell datasets obtained from flow cytometry, mass cytometry or single-cell RNA sequencing (scRNAseq) experiments. Here we provide a detailed description of the FLOW-MAP algorithm and how to use the open-source R package FLOWMAPR via its GUI or with text-based commands. This approach can be applied to many dynamic processes, including in vitro stem cell differentiation, in vivo development, oncogenesis, the emergence of drug resistance and cell signaling dynamics. To demonstrate our approach, we perform a step-by-step analysis of a single-cell mass cytometry time course dataset from mouse embryonic stem cells differentiating into the three germ layers: endoderm, mesoderm and ectoderm. In addition, we demonstrate FLOW-MAP analysis of a previously published scRNAseq dataset. Using both synthetic and experimental datasets for comparison, we perform FLOW-MAP analysis side by side with other single-cell analysis methods, to illustrate when it is advantageous to use the FLOW-MAP approach. The protocol takes between 30 min and 1.5 h to complete.

| S-EPMC7897424 | biostudies-literature

A transcriptional map following the developmental trajectory of the Arabidopsis stomatal lineage

Project description:Developmental transitions can be described in terms of morphology and individual genes expression patterns, but also in terms of global transcriptional and epigenetic changes. Most of the large-scale studies of such transitions, however, have only been possible in synchronized cell culture systems. Here we generate a cell type specific transcriptome of an adult stem-cell lineage in the Arabidopsis leaf using RNA sequencing and microarrays. RNA profiles of stomatal entry, commitment, and differentiating cells, as well as of mature stomata and the entire aerial epidermis give a comprehensive view of the developmental progression. To obtain pure cell populations corresponding to different stomatal lineage cell types we used Fluorescent Activated Cell Sorting (FACS) in combination with markers of early (SPCHp::SPCH-YFP, SSY), middle (MUTEp::nucGFP, MG), and late (FAMAp::GFP-FAMA, FGF) precursor stages, as well of mature stomata (enhancer trap E1728::GFP, E1728G) and a marker of the entire epidermis (ML1p::YFP-RCI2A, ML1Y). To minimize transcriptional differences due to age, all cell types were sorted from 14-day old aerial rosettes, and the specificity of expression pattern at this common time point confirmed via confocal microscopy. Total RNA was extracted from purified protoplasts (2,000 to 20,000 cells/replicate; 3 replicates/marker line) and transcript abundance measured using ATH1-121501 microarrays.

2015-04-06 | E-GEOD-58855 | biostudies-arrayexpress

A transcriptional map following the developmental trajectory of the Arabidopsis stomatal lineage

Project description:Developmental transitions can be described in terms of morphology and individual genes expression patterns, but also in terms of global transcriptional and epigenetic changes. Most of the large-scale studies of such transitions, however, have only been possible in synchronized cell culture systems. Here we generate a cell type specific transcriptome of an adult stem-cell lineage in the Arabidopsis leaf using RNA sequencing and microarrays. RNA profiles of stomatal entry, commitment, and differentiating cells, as well as of mature stomata and the entire aerial epidermis give a comprehensive view of the developmental progression. To obtain pure cell populations corresponding to different stomatal lineage cell types we used Fluorescent Activated Cell Sorting (FACS) in combination with markers of early (SPCHp::SPCH-YFP, SSY), middle (MUTEp::nucGFP, MG), and late (FAMAp::GFP-FAMA, FGF) precursor stages, as well of mature stomata (enhancer trap E1728::GFP, E1728G) and a marker of the entire epidermis (ML1p::YFP-RCI2A, ML1Y). To minimize transcriptional differences due to age, all cell types were sorted from 10-day old aerial rosettes, and the specificity of expression pattern at this common time point confirmed via confocal microscopy. Total RNA was extracted from purified protoplasts (4,000 to 20,000 cells/replicate; 2 replicates/marker line; 3 replicates/SSY marker line) and transcript abundance measured using RNA sequencing.

2015-04-06 | E-GEOD-58856 | biostudies-arrayexpress

Alignment of single-cell trajectory trees with CAPITAL.

Project description:Global alignment of complex pseudotime trajectories between different single-cell RNA-seq datasets is challenging, as existing tools mainly focus on linear alignment of single-cell trajectories. Here we present CAPITAL (comparative analysis of pseudotime trajectory inference with tree alignment), a method for comparing single-cell trajectories with tree alignment whereby branching trajectories can be automatically compared. Computational tests on synthetic datasets and authentic bone marrow cells datasets indicate that CAPITAL has achieved accurate and robust alignments of trajectory trees, revealing various gene expression dynamics including gene-gene correlation conservation between different species.

| S-EPMC9568509 | biostudies-literature

A single-cell trajectory atlas of striatal development.

Project description:The striatum integrates dense neuromodulatory inputs from many brain regions to coordinate complex behaviors. This integration relies on the coordinated responses from distinct striatal cell types. While previous studies have characterized the cellular and molecular composition of the striatum using single-cell RNA-sequencing at distinct developmental timepoints, the molecular changes spanning embryonic through postnatal development at the single-cell level have not been examined. Here, we combine published mouse striatal single-cell datasets from both embryonic and postnatal timepoints to analyze the developmental trajectory patterns and transcription factor regulatory networks within striatal cell types. Using this integrated dataset, we found that dopamine receptor-1 expressing spiny projection neurons have an extended period of transcriptional dynamics and greater transcriptional complexity over postnatal development compared to dopamine receptor-2 expressing neurons. Moreover, we found the transcription factor, FOXP1, exerts indirect changes to oligodendrocytes. These data can be accessed and further analyzed through an interactive website ( https://mouse-striatal-dev.cells.ucsc.edu ).

| S-EPMC10239471 | biostudies-literature

A transcriptional map following the developmental trajectory of the Arabidopsis stomatal lineage

2015-04-06 | GSE58856 | GEO

A transcriptional map following the developmental trajectory of the Arabidopsis stomatal lineage

2015-04-06 | GSE58855 | GEO

A transcriptional map following the developmental trajectory of the Arabidopsis stomatal lineage

2015-04-06 | GSE58857 | GEO

Cell-connectivity-guided trajectory inference from single-cell data.

Project description:MotivationSingle-cell RNA-sequencing enables cell-level investigation of cell differentiation, which can be modelled using trajectory inference methods. While tremendous effort has been put into designing these methods, inferring accurate trajectories automatically remains difficult. Therefore, the standard approach involves testing different trajectory inference methods and picking the trajectory giving the most biologically sensible model. As the default parameters are often suboptimal, their tuning requires methodological expertise.ResultsWe introduce Totem, an open-source, easy-to-use R package designed to facilitate inference of tree-shaped trajectories from single-cell data. Totem generates a large number of clustering results, estimates their topologies as minimum spanning trees, and uses them to measure the connectivity of the cells. Besides automatic selection of an appropriate trajectory, cell connectivity enables to visually pinpoint branching points and milestones relevant to the trajectory. Furthermore, testing different trajectories with Totem is fast, easy, and does not require in-depth methodological knowledge.Availability and implementationTotem is available as an R package at https://github.com/elolab/Totem.

| S-EPMC10474950 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

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