Towards an Information-Theoretic Approach to Population Structure

Mapping Intimacies ◽

10.29007/268w ◽

2018 ◽

Author(s):

Omri Tal

Keyword(s):

Population Structure ◽

Quantitative Information ◽

Axiomatic Approach ◽

Information Measure ◽

Theoretic Approach ◽

Information Theoretic ◽

Decision Theoretic Approach ◽

Information Theoretic Measures ◽

Source Populations ◽

Information Theoretic Approach

This paper uses an information-theoretic perspective to propose multi-locus informativeness measures for ancestry inference. These measures describe the potential for correct classification of unknown individuals to their source populations, given genetic data on population structure. Motivated by Shannon's axiomatic approach in deriving a unique information measure for communication (Shannon 1948), we first identify a set of intuitively justifiable criteria that any such quantitative information measure should satisfy, and then select measures that comply with these criteria. It is shown that standard information-theoretic measures such as multidimensional mutual information cannot completely account for informativeness when source populations differ in size, necessitating a decision-theoretic approach.

Download Full-text

SELF-ORGANIZING PARTICLE SYSTEMS

Advances in Complex Systems ◽

10.1142/s0219525912500890 ◽

2013 ◽

Vol 16 (02n03) ◽

pp. 1250089

Author(s):

MALTE HARDER ◽

DANIEL POLANI

Keyword(s):

Regulatory Networks ◽

Particle System ◽

Living Organism ◽

Quantitative Information ◽

Particle Systems ◽

Self Organization ◽

Theoretic Approach ◽

Information Theoretic ◽

Differential Adhesion ◽

Information Theoretic Approach

The self-organization of cells into a living organism is a very intricate process. Under the surface of orchestrating regulatory networks there are physical processes which make the information processing possible, that is required to organize such a multitude of individual entities. We use a quantitative information theoretic approach to assess self-organization of a collective system. In particular, we consider an interacting particle system, that roughly mimics biological cells by exhibiting differential adhesion behavior. Employing techniques related to shape analysis, we show that these systems in most cases exhibit self-organization. Moreover, we consider spatial constraints of interactions, and additionaly show that particle systems can self-organize without the emergence of pattern-like structures. However, we will see that regular pattern-like structures help to overcome limitations of self-organization that are imposed by the spatial structure of interactions.

Download Full-text

Limitations of Archaeological Inference: An Information-Theoretic Approach with Applications in Methodology

American Antiquity ◽

10.2307/279360 ◽

1973 ◽

Vol 38 (2) ◽

pp. 131-149 ◽

Cited By ~ 6

Author(s):

John S. Justeson

Keyword(s):

Information Theory ◽

Theoretic Approach ◽

Information Theoretic ◽

Design Elements ◽

Utility Of Information ◽

Information Theoretic Measures ◽

Information Theoretic Approach

AbstractA framework is established for the application of information-theoretic concepts to the study of archaeological inference, ultimately to provide an estimate of the degree to which archaeologists, or anthropologists in general, can provide legitimate answers to the questions they investigate. Particular information-theoretic measures are applied to the design elements on the ceramics of a southwestern pueblo to show the methodological utility of information theory in helping to reach closer to that limit.

Download Full-text

Renyi and Tsallis formulations of noise-disturbance trade-off relations

Quantum Information and Computation ◽

10.26421/qic16.3-4-7 ◽

2016 ◽

Vol 16 (3&4) ◽

pp. 313-331

Author(s):

Alexey E. Rastegin

Keyword(s):

Probability Distributions ◽

Conditional Entropy ◽

Uncertainty Relations ◽

Theoretic Approach ◽

Trade Off ◽

Information Theoretic ◽

Entropic Uncertainty Relations ◽

Related Information ◽

Information Theoretic Measures ◽

Information Theoretic Approach

We address an information-theoretic approach to noise and disturbance in quantum measurements. Properties of corresponding probability distributions are characterized by means of both the R´enyi and Tsallis entropies. Related information-theoretic measures of noise and disturbance are introduced. These definitions are based on the concept of conditional entropy. To motivate introduced measures, some important properties of the conditional R´enyi and Tsallis entropies are discussed. There exist several formulations of entropic uncertainty relations for a pair of observables. Trade-off relations for noise and disturbance are derived on the base of known formulations of such a kind.

Download Full-text