On the origin of ambiguity in efficient communication

This article studies the emergence of ambiguity in communication through the concept of logical irreversibility and within the framework of Shannon's information theory. This leads us to a precise and general expression of the intuition behind Zipf's vocabulary balance in terms of a symmetry equation between the complexities of the coding and the decoding processes that imposes an unavoidable amount of logical uncertainty in natural communication. Accordingly, the emergence of irreversible computations is required if the complexities of the coding and the decoding processes are balanced in a symmetric scenario, which means that the emergence of ambiguous codes is a necessary condition for natural communication to succeed.Comment: 28 pages, 2 figure

Exploring the randomness of Directed Acyclic Networks

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs (DAGs). An important ingredient of the analysis of such networks is a proper comparison of their observed architecture against an ensemble of randomized graphs, thereby quantifying the {\em randomness} of the real systems with respect to suitable null models. This approximation is particularly relevant when the finite size and/or large connectivity of real systems make inadequate a comparison with the predictions obtained from the so-called {\em configuration model}. In this paper we analyze four methods of DAG randomization as defined by the desired combination of topological invariants (directed and undirected degree sequence and component distributions) aimed to be preserved. A highly ordered DAG, called \textit{snake}-graph and a Erd\:os-R\'enyi DAG were used to validate the performance of the algorithms. Finally, three real case studies, namely, the \textit{C. elegans} cell lineage network, a PhD student-advisor network and the Milgram's citation network were analyzed using each randomization method. Results show how the interpretation of degree-degree relations in DAGs respect to their randomized ensembles depend on the topological invariants imposed. In general, real DAGs provide disordered values, lower than the expected by chance when the directedness of the links is not preserved in the randomization process. Conversely, if the direction of the links is conserved throughout the randomization process, disorder indicators are close to the obtained from the null-model ensemble, although some deviations are observed.Comment: 13 pages, 5 figures and 5 table

The BTB-zinc finger transcription factor abrupt acts as an epithelial oncogene in drosophila melanogaster through maintaining a progenitor-like cell state

The capacity of tumour cells to maintain continual overgrowth potential has been linked to the commandeering of normal self-renewal pathways. Using an epithelial cancer model in Drosophila melanogaster, we carried out an overexpression screen for oncogenes capable of cooperating with the loss of the epithelial apico-basal cell polarity regulator, scribbled (scrib), and identified the cell fate regulator, Abrupt, a BTB-zinc finger protein. Abrupt overexpression alone is insufficient to transform cells, but in cooperation with scrib loss of function, Abrupt promotes the formation of massive tumours in the eye/antennal disc. The steroid hormone receptor coactivator, Taiman (a homologue of SRC3/AIB1), is known to associate with Abrupt, and Taiman overexpression also drives tumour formation in cooperation with the loss of Scrib. Expression arrays and ChIP-Seq indicates that Abrupt overexpression represses a large number of genes, including steroid hormone-response genes and multiple cell fate regulators, thereby maintaining cells within an epithelial progenitor-like state. The progenitor-like state is characterised by the failure to express the conserved Eyes absent/Dachshund regulatory complex in the eye disc, and in the antennal disc by the failure to express cell fate regulators that define the temporal elaboration of the appendage along the proximo-distal axis downstream of Distalless. Loss of scrib promotes cooperation with Abrupt through impaired Hippo signalling, which is required and sufficient for cooperative overgrowth with Abrupt, and JNK (Jun kinase) signalling, which is required for tumour cell migration/invasion but not overgrowth. These results thus identify a novel cooperating oncogene, identify mammalian family members of which are also known oncogenes, and demonstrate that epithelial tumours in Drosophila can be characterised by the maintenance of a progenitor-like state

In-line monitoring and control of rheological properties through data-driven ultrasound soft-sensors

The use of continuous processing is replacing batch modes because of their capabilities to address issues of agility, flexibility, cost, and robustness. Continuous processes can be operated at more extreme conditions, resulting in higher speed and efficiency. The issue when using a continuous process is to maintain the satisfaction of quality indices even in the presence of perturbations. For this reason, it is important to evaluate in-line key performance indicators. Rheology is a critical parameter when dealing with the production of complex fluids obtained by mixing and filling. In this work, a tomographic ultrasonic velocity meter is applied to obtain the rheological curve of a non-Newtonian fluid. Raw ultrasound signals are processed using a data-driven approach based on principal component analysis (PCA) and feedforward neural networks (FNN). The obtained sensor has been associated with a data-driven decision support system for conducting the process

Topological reversibility and causality in feed-forward networks

Systems whose organization displays causal asymmetry constraints, from evolutionary trees to river basins or transport networks, can be often described in terms of directed paths (causal flows) on a discrete state space. Such a set of paths defines a feed-forward, acyclic network. A key problem associated with these systems involves characterizing their intrinsic degree of path reversibility: given an end node in the graph, what is the uncertainty of recovering the process backwards until the origin? Here we propose a novel concept, \textit{topological reversibility}, which rigorously weigths such uncertainty in path dependency quantified as the minimum amount of information required to successfully revert a causal path. Within the proposed framework we also analytically characterize limit cases for both topologically reversible and maximally entropic structures. The relevance of these measures within the context of evolutionary dynamics is highlighted.Comment: 9 pages, 3 figure

Comparing the hierarchy of keywords in on-line news portals

The tagging of on-line content with informative keywords is a widespread phenomenon from scientific article repositories through blogs to on-line news portals. In most of the cases, the tags on a given item are free words chosen by the authors independently. Therefore, relations among keywords in a collection of news items is unknown. However, in most cases the topics and concepts described by these keywords are forming a latent hierarchy, with the more general topics and categories at the top, and more specialised ones at the bottom. Here we apply a recent, cooccurrence-based tag hierarchy extraction method to sets of keywords obtained from four different on-line news portals. The resulting hierarchies show substantial differences not just in the topics rendered as important (being at the top of the hierarchy) or of less interest (categorised low in the hierarchy), but also in the underlying network structure. This reveals discrepancies between the plausible keyword association frameworks in the studied news portals

Diversity, competition, extinction: the ecophysics of language change

As early indicated by Charles Darwin, languages behave and change very much like living species. They display high diversity, differentiate in space and time, emerge and disappear. A large body of literature has explored the role of information exchanges and communicative constraints in groups of agents under selective scenarios. These models have been very helpful in providing a rationale on how complex forms of communication emerge under evolutionary pressures. However, other patterns of large-scale organization can be described using mathematical methods ignoring communicative traits. These approaches consider shorter time scales and have been developed by exploiting both theoretical ecology and statistical physics methods. The models are reviewed here and include extinction, invasion, origination, spatial organization, coexistence and diversity as key concepts and are very simple in their defining rules. Such simplicity is used in order to catch the most fundamental laws of organization and those universal ingredients responsible for qualitative traits. The similarities between observed and predicted patterns indicate that an ecological theory of language is emerging, supporting (on a quantitative basis) its ecological nature, although key differences are also present. Here we critically review some recent advances lying and outline their implications and limitations as well as open problems for future research.Comment: 17 Pages. A review on current models from statistical Physics and Theoretical Ecology applied to study language dynamic