Evidence map›Paper›PMID 35364841›Full record

ArticleChaos (Woodbury, N.Y.)2022

Fast algorithm to identify minimal patterns of synchrony through fibration symmetries in large directed networks.

Higor S Monteiro, Ian Leifer, Saulo D S Reis, José S Andrade, Hernan A Makse

Abstract read
In one paragraph

Article in Chaos (Woodbury, N.Y.), 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 3 papers.

0numbers the graph read from it
0cells of the map it votes in
3citing 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

3 citing papers in PubMed.

  1. Article
  2. Article
  3. 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

5 authors.

Higor S MonteiroDepartamento de Física, Universidade Federal do Ceará, Fortaleza, Ceará 60451-970, Brazil.ORCID 0000000273429137
Ian LeiferLevich Institute and Physics Department, The City College of New York, New York, New York 10031, USA.ORCID 0000000288288111
Saulo D S ReisDepartamento de Física, Universidade Federal do Ceará, Fortaleza, Ceará 60451-970, Brazil.ORCID 0000000173533500
José S AndradeDepartamento de Física, Universidade Federal do Ceará, Fortaleza, Ceará 60451-970, Brazil.ORCID 0000000255717610
Hernan A MakseLevich Institute and Physics Department, The City College of New York, New York, New York 10031, USA.ORCID 0000000164741324

Funding

Supplement: Network Methods for Brain Imaging with TumorsR01EB022720 · NIBIB · CITY COLLEGE OF NEW YORK · PI HOLODNY, ANDREI I, MAKSE, HERNAN · 2016 to 2018
$1.3M
Application of the principle of symmetry to neural circuitry: From building blocks to neural synchronization in the connectomeR01EB028157 · NIBIB · CITY COLLEGE OF NEW YORK · PI MAKSE, HERNAN, ZIMMER, MANUEL · 2020 to 2020
$1.1M
NIBIB NIH HHS R01 EB022720NIBIB NIH HHS R01 EB028157
6 · The paper itself

Abstract

Recent studies have revealed the interplay between the structure of network circuits with fibration symmetries and the functionality of biological networks within which they have been identified. The presence of these symmetries in complex networks predicts the phenomenon of cluster synchronization, which produces patterns of a synchronized group of nodes. Here, we present a fast, and memory efficient, algorithm to identify fibration symmetries in networks. The algorithm is particularly suitable for large networks since it has a runtime of complexity O(Mlog⁡N) and requires O(M+N) of memory resources, where N and M are the number of nodes and edges in the network, respectively. The algorithm is a modification of the so-called refinement paradigm to identify circuits that are symmetrical to information flow (i.e., fibers) by finding the coarsest refinement partition over the network. Finally, we show that the algorithm provides an optimal procedure for identifying fibers, overcoming current approaches used in the literature.

Indexed as

Algorithms

Identifiers

PMID35364841
PMCPMC8933057

What OpenQuestion holds

Textmetadata
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.