Apr 9, 2020

Efficient search for informational cores in complex systems: Application to brain networks

BioRxiv : the Preprint Server for Biology
Jun KitazonoM. Oizumi


To understand the nature of the complex behavior of the brain, one important step is to identify "cores" in the brain network, where neurons or brain areas strongly interact with each other. Cores can be considered as essential sub-networks for brain functions. In the last few decades, an information-theoretic approach to identifying cores has been developed. In this approach, many-to-many nonlinear interactions between parts are measured by an information loss function, which quantifies how much information would be lost if interactions between parts were removed. Then, a core called a "complex" is defined as a subsystem wherein the amount of information loss is locally maximal. Although identifying complexes can be a novel and useful approach to revealing essential properties of the brain network, its practical application is hindered by the fact that computation time grows exponentially with system size. Here we propose a fast and exact algorithm for finding complexes, called Hierarchical Partitioning for Complex search (HPC). HPC finds complexes by hierarchically partitioning systems to narrow down candidates for complexes. The computation time of HPC is polynomial, which is dramatically smaller than exponential. We prove t...Continue Reading

  • References
  • Citations


  • We're still populating references for this paper, please check back later.
  • References
  • Citations


  • This paper may not have been cited yet.

Mentioned in this Paper

Abstract Thinking Ability
Genetic Inheritance
Disease Transmission
Phenotype Determination
Population Group

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.