Fast and exact search for the partition with minimal information loss.

08:00 EDT 11th September 2018 | BioPortfolio

Summary of "Fast and exact search for the partition with minimal information loss."

In analysis of multi-component complex systems, such as neural systems, identifying groups of units that share similar functionality will aid understanding of the underlying structures of the system. To find such a grouping, it is useful to evaluate to what extent the units of the system are separable. Separability or inseparability can be evaluated by quantifying how much information would be lost if the system were partitioned into subsystems, and the interactions between the subsystems were hypothetically removed. A system of two independent subsystems are completely separable without any loss of information while a system of strongly interacted subsystems cannot be separated without a large loss of information. Among all the possible partitions of a system, the partition that minimizes the loss of information, called the Minimum Information Partition (MIP), can be considered as the optimal partition for characterizing the underlying structures of the system. Although the MIP would reveal novel characteristics of the neural system, an exhaustive search for the MIP is numerically intractable due to the combinatorial explosion of possible partitions. Here, we propose a computationally efficient search to precisely identify the MIP among all possible partitions by exploiting the submodularity of the measure of information loss, when the measure of information loss is submodular. Submodularity is a mathematical property of set functions which is analogous to convexity in continuous functions. Mutual information is one such submodular information loss function, and is a natural choice for measuring the degree of statistical dependence between paired sets of random variables. By using mutual information as a loss function, we show that the search for MIP can be performed in a practical order of computational time for a reasonably large system (N = 100 ∼ 1000). We also demonstrate that MIP search allows for the detection of underlying global structures in a network of nonlinear oscillators.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0201126


DeepDyve research library

PubMed Articles [16230 Associated PubMed Articles listed on BioPortfolio]

Minimal Information About an Immuno-Peptidomics Experiment (MIAIPE).

Minimal Information about an Immuno-Peptidomics Experiment (MIAIPE) is an initiative of the members of the Human Immuno-Peptidome Project (HIPP), an international program organized by the Human Proteo...

A general model of forager search: Adaptive encounter-conditional heuristics outperform Lévy flights in the search for patchily distributed prey.

A theoretical and applied literature has suggested that foragers search using Lévy flights, since Lévy flights can maximize the efficiency of search in the absence of information on the location of ...

Exact Density Functional Obtained via the Levy Constrained Search.

A stochastic minimization method for a real-space wavefunction, Ψ(r,r...r), constrained to a chosen density, ρ(r), is developed. It enables the explicit calculation of the Levy constrained search F[...

Occluded information is restored at preview but not during visual search.

Objects often appear with some amount of occlusion. We fill in missing information using local shape features even before attending to those objects-a process called amodal completion. Here we explore...

Readability of online information about HPV Immunization.

The human papillomavirus (HPV) vaccine is highly effective in preventing anogenital cancers, but vaccination rates in the United States remain low. In deciding whether to vaccinate their children, par...

Clinical Trials [6495 Associated Clinical Trials listed on BioPortfolio]

Tailored Internet Information Supply for Patients - Part 2

Medical expert systems in combination with portal searching meta-search engines are exploited to provide reliable patient-tailored information. A prototype of a web-based information syste...

Tailored Internet Information Supply for Patients

Medical expert systems in combination with portal searching meta-search engines are exploited to provide reliable patient-tailored information. A prototype of a web-based information syste...

Google Health Search Trial

There are large differences in knowledge between patients and healthcare providers (i.e. physicians, physician assistants and nurse practitioners), and there is a strong interest on the pa...

Prevalence of fAmilial hypobetalipopRoTeinemIa in psychiaTrIc pOpulatioN (PARTITION)

The links between low LDL-C levels and psychologic symptoms (psychotic disorders, mood disorders, aggressivity, suicidal risk, etc.) and cognitive deficits (mainly executing functioning) a...

A Study to Improve the FAST Ultrasound Exam

This research study aims to improve the standard exam called Focused Assessment with Sonography in Trauma (FAST). The FAST exam is an ultrasound test used to identify an abdominal bleed. T...

Medical and Biotech [MESH] Definitions

Software used to locate data or information stored in machine-readable form locally or at a distance such as an INTERNET site.

A mass spectrometric technique that is used for the analysis of a wide range of biomolecules, such as glycoalkaloids, glycoproteins, polysaccharides, and peptides. Positive and negative fast atom bombardment spectra are recorded on a mass spectrometer fitted with an atom gun with xenon as the customary beam. The mass spectra obtained contain molecular weight recognition as well as sequence information.

An eating disorder that is characterized by the lack or loss of APPETITE, known as ANOREXIA. Other features include excess fear of becoming OVERWEIGHT; BODY IMAGE disturbance; significant WEIGHT LOSS; refusal to maintain minimal normal weight; and AMENORRHEA. This disorder occurs most frequently in adolescent females. (APA, Thesaurus of Psychological Index Terms, 1994)

Skeletal muscle fibers characterized by their expression of the Type II MYOSIN HEAVY CHAIN isoforms which have high ATPase activity and effect several other functional properties - shortening velocity, power output, rate of tension redevelopment. Several fast types have been identified.

Information intended for potential users of medical and healthcare services. There is an emphasis on self-care and preventive approaches as well as information for community-wide dissemination and use.

Quick Search


DeepDyve research library

Searches Linking to this Article