English
Related papers

Related papers: Network information and connected correlations

200 papers

In this paper, some general properties of Shannon information measures are investigated over sets of probability distributions with restricted marginals. Certain optimization problems associated with these functionals are shown to be…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

Parties connected to independent sources through a network can generate correlations among themselves. Notably, the space of feasible correlations for a given network, depends on the physical nature of the sources and the measurements…

Quantum Physics · Physics 2022-02-15 Salman Beigi , Marc-Olivier Renou

The dynamics of systems of interacting agents is determined by the structure of their coupling network. The knowledge of the latter is, therefore, highly desirable, for instance, to develop efficient control schemes, to accurately predict…

Adaptation and Self-Organizing Systems · Physics 2021-10-13 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

Integrated information theory is a mathematical, quantifiable theory of conscious experience. The linchpin of this theory, the $\phi$ measure, quantifies a system's irreducibility to disjoint parts. Purely as a measure of irreducibility, we…

Information Theory · Computer Science 2014-10-10 Virgil Griffith

Directed information theory deals with communication channels with feedback. When applied to networks, a natural extension based on causal conditioning is needed. We show here that measures built from directed information theory in networks…

Information Theory · Computer Science 2011-11-02 P. O. Amblard , O. J. J. Michel

We introduce the concept of natural connectivity as a robustness measure of complex networks. The natural connectivity has a clear physical meaning and a simple mathematical formulation. It characterizes the redundancy of alternative paths…

Statistical Mechanics · Physics 2008-02-20 Jun Wu , Yue-Jin Tan , Hong-Zhong Deng , Yong Li , Bin Liu , Xin Lv

Information flow is the branch of security that studies the leakage of information due to correlation between secrets and observables. Since in general such correlation cannot be avoided completely, it is important to quantify the leakage.…

Logic in Computer Science · Computer Science 2023-06-22 Yusuke Kawamoto , Konstantinos Chatzikokolakis , Catuscia Palamidessi

This article introduces the physics of information in the context of molecular biology and genomics. Entropy and information, the two central concepts of Shannon's theory of information and communication, are often confused with each other…

Biomolecules · Quantitative Biology 2007-05-23 Christoph Adami

Thermodynamic entropy, as defined by Clausius, characterizes macroscopic observations of a system based on phenomenological quantities such as temperature and heat. In contrast, information-theoretic entropy, introduced by Shannon, is a…

Quantum Physics · Physics 2017-01-04 Mirjam Weilenmann , Lea Krämer , Philippe Faist , Renato Renner

The partial information decomposition (PID) framework is concerned with decomposing the information that a set of (two or more) random variables (the sources) has about another variable (the target) into three types of information: unique,…

Information Theory · Computer Science 2025-02-28 André F. C. Gomes , Mário A. T. Figueiredo

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information transmission above which a given compact subset of the state…

Systems and Control · Electrical Eng. & Systems 2020-04-13 Mahendra Singh Tomar , Christoph Kawan , Pushpak Jagtap , Majid Zamani

Complex systems are found in most branches of science. It is still argued how to best quantify their complexity and to what end. One prominent measure of complexity (the statistical complexity) has an operational meaning in terms of the…

Data Analysis, Statistics and Probability · Physics 2011-10-24 Karoline Wiesner , Mile Gu , Elisabeth Rieper , Vlatko Vedral

The characterisation of neuronal connectivity is one of the most important matters in neuroscience. In this work, we show that a recently proposed informational quantity, the causal mutual information, employed with an appropriate…

Neurons and Cognition · Quantitative Biology 2018-02-14 F. S. Borges , E. L. Lameu , K. C. Iarosz , P. R. Protachevicz , I. L. Caldas , R. L. Viana , E. E. N. Macau , A. M. Batista , M. S. Baptista

We define an entropy based on a chosen governing probability distribution. If a certain kind of measurements follow such a distribution it also gives us a suitable scale to study it with. This scale will appear as a link function that is…

Data Analysis, Statistics and Probability · Physics 2007-10-24 Peter Sunehag

The links of a physical network cannot cross, which often forces the network layout into non-optimal entangled states. Here we define a network fabric as a two-dimensional projection of a network and propose the average crossing number as a…

Disordered Systems and Neural Networks · Physics 2024-03-05 Cory Glover , Albert-László Barabási

Although some information-theoretic measures of uncertainty or granularity have been proposed in rough set theory, these measures are only dependent on the underlying partition and the cardinality of the universe, independent of the lower…

Artificial Intelligence · Computer Science 2011-02-02 Ping Zhu , Qiaoyan Wen

To infer information flow in any network of agents, it is important first and foremost to establish causal temporal relations between the nodes. Practical and automated methods that can infer causality are difficult to find, and the subject…

Neural and Evolutionary Computing · Computer Science 2024-12-11 Ali Tehrani-Saleh , Christoph Adami

Using the relative entropy of total correlation, we derive an expression relating the mutual information of $n$-partite pure states to the sum of the mutual informations and entropies of its marginals and analyze some of its implications.…

Quantum Physics · Physics 2014-06-05 Jonas Maziero

This paper focuses on the convergence of infor- mation in distributed systems of agents communicating over a network. The information on which the convergence is sought is not represented by real numbers, rather by sets of real numbers,…

Robotics · Computer Science 2011-01-13 Adriano Fagiolini , Nevio Dubbini , Antonio Bicchi

We investigate the information distribution among different entities in the weak measurements protocol. Focusing on multilevel, decaying systems under continuous (no-click) monitoring, we derive exact, conservation-type information…

Quantum Physics · Physics 2026-01-30 Yusef Maleki , Luis D. Zambrano Palma , M. Suhail Zubairy