Evidence map›Paper›PMID 33286070›Full record

ArticleEntropy (Basel, Switzerland)2020

Robust and Scalable Learning of Complex Intrinsic Dataset Geometry via ElPiGraph.

Luca Albergante, Evgeny Mirkes, Jonathan Bac, Huidong Chen, Alexis Martin, Louis Faure, Emmanuel Barillot, Luca Pinello, Alexander Gorban, Andrei Zinovyev

Abstract read
In one paragraph

Article in Entropy (Basel, Switzerland), 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 49 papers.

0numbers the graph read from it
0cells of the map it votes in
49citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

49 citing papers in PubMed.

  1. Review
  2. Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
  9. Cell lineage tracing: Methods, applications, and challenges.Quantitative biology (Beijing, China) · 2025
    Review
  10. Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Article
  16. MCSPNature cancer · 2025
    Article
  17. Article
  18. Observational
  19. Article
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

10 authors.

Luca AlberganteInstitut Curie, PSL Research University, 75005 Paris, France.ORCID 0000-0001-8151-6989
Evgeny MirkesCenter for Mathematical Modeling, University of Leicester, Leicester LE1 7RH, UK.ORCID 0000-0003-1474-1734
Jonathan BacInstitut Curie, PSL Research University, 75005 Paris, France.
Huidong ChenMolecular Pathology Unit & Cancer Center, Massachusetts General Hospital Research Institute and Harvard Medical School, Boston, MA 02114, USA.
Alexis MartinInstitut Curie, PSL Research University, 75005 Paris, France.
Louis FaureInstitut Curie, PSL Research University, 75005 Paris, France.ORCID 0000-0003-4621-586X
Emmanuel BarillotInstitut Curie, PSL Research University, 75005 Paris, France.ORCID 0000-0003-2724-2002
Luca PinelloMolecular Pathology Unit & Cancer Center, Massachusetts General Hospital Research Institute and Harvard Medical School, Boston, MA 02114, USA.
Alexander GorbanCenter for Mathematical Modeling, University of Leicester, Leicester LE1 7RH, UK.ORCID 0000-0001-6224-1430
Andrei ZinovyevInstitut Curie, PSL Research University, 75005 Paris, France.ORCID 0000-0002-9517-7284

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Multidimensional datapoint clouds representing large datasets are frequently characterized by non-trivial low-dimensional geometry and topology which can be recovered by unsupervised machine learning approaches, in particular, by principal graphs. Principal graphs approximate the multivariate data by a graph injected into the data space with some constraints imposed on the node mapping. Here we present ElPiGraph, a scalable and robust method for constructing principal graphs. ElPiGraph exploits and further develops the concept of elastic energy, the topological graph grammar approach, and a gradient descent-like optimization of the graph topology. The method is able to withstand high levels of noise and is capable of approximating data point clouds via principal graph ensembles. This strategy can be used to estimate the statistical significance of complex data features and to summarize them into a single consensus principal graph. ElPiGraph deals efficiently with large datasets in various fields such as biology, where it can be used for example with single-cell transcriptomic or epigenomic datasets to infer gene expression dynamics and recover differentiation landscapes.

Indexed as

data approximationprincipal graphsprincipal treessoftwaretopological grammars

Identifiers

PMID33286070
PMCPMC7516753

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.