We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.MN

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Molecular Networks

Title: Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks

Abstract: Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The presence of these circuits in complex networks are directed related to the phenomenon of cluster synchronization, which produces patterns of synchronized group of nodes. Here we present a fast, and memory efficient, algorithm to identify fibration symmetries over information-processing networks. This algorithm is specially suitable for large and sparse networks since it has runtime of complexity $O(M\log N)$ and requires $O(M+N)$ of memory resources, where $N$ and $M$ are the number of nodes and edges in the network, respectively. We propose a modification on the so-called refinement paradigm to identify circuits symmetrical to information flow (i.e., fibers) by finding the coarsest refinement partition over the network. Finally, we show that the presented algorithm provides an optimal procedure for identifying fibers, overcoming the current approaches used in the literature.
Comments: 13 pages, 7 figures
Subjects: Molecular Networks (q-bio.MN); Computational Complexity (cs.CC)
Cite as: arXiv:2110.01096 [q-bio.MN]
  (or arXiv:2110.01096v1 [q-bio.MN] for this version)

Submission history

From: Higor S. Monteiro [view email]
[v1] Sun, 3 Oct 2021 20:24:52 GMT (202kb,D)
[v2] Sun, 10 Oct 2021 21:00:43 GMT (202kb,D)

Link back to: arXiv, form interface, contact.