Topological reversibility and causality in feed-forward networks - Condensed Matter > Disordered Systems and Neural NetworksReportar como inadecuado




Topological reversibility and causality in feed-forward networks - Condensed Matter > Disordered Systems and Neural Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Systems whose organization displays causal asymmetry constraints, fromevolutionary trees to river basins or transport networks, can be oftendescribed 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 problemassociated with these systems involves characterizing their intrinsic degree ofpath reversibility: given an end node in the graph, what is the uncertainty ofrecovering the process backwards until the origin? Here we propose a novelconcept, \textit{topological reversibility}, which rigorously weigths suchuncertainty in path dependency quantified as the minimum amount of informationrequired to successfully revert a causal path. Within the proposed framework wealso analytically characterize limit cases for both topologically reversibleand maximally entropic structures. The relevance of these measures within thecontext of evolutionary dynamics is highlighted.



Autor: Bernat Corominas-Murtra, Carlos Rodríguez-Caso, Joaquín Goñi, Ricard Solé

Fuente: https://arxiv.org/







Documentos relacionados