Showing 1–9 of 9 results for author: Jensen, H J

Spontaneous Emergence of Computation in Network Cascades

Authors: Galen Wilkerson, Sotiris Moschoyiannis, Henrik Jeldtoft Jensen

Abstract: Neuronal network computation and computation by avalanche supporting networks are of interest to the fields of physics, computer science (computation theory as well as statistical or machine learning) and neuroscience. Here we show that computation of complex Boolean functions arises spontaneously in threshold networks as a function of connectivity and antagonism (inhibition), computed by logic au… ▽ More Neuronal network computation and computation by avalanche supporting networks are of interest to the fields of physics, computer science (computation theory as well as statistical or machine learning) and neuroscience. Here we show that computation of complex Boolean functions arises spontaneously in threshold networks as a function of connectivity and antagonism (inhibition), computed by logic automata (motifs) in the form of computational cascades. We explain the emergent inverse relationship between the computational complexity of the motifs and their rank-ordering by function probabilities due to motifs, and its relationship to symmetry in function space. We also show that the optimal fraction of inhibition observed here supports results in computational neuroscience, relating to optimal information processing. △ Less

Submitted 27 April, 2022; v1 submitted 25 April, 2022; originally announced April 2022.

Comments: 11 pages, 7 figures, 1 table, includes supplementary information

MSC Class: 03; 05; 08; 20; 47; 62; 68; 82; 91; 92; 94 ACM Class: B.2; B.7; C.1; C.5; E.4; F.1; F.4; G.2; G.2.2; G.3; G.4; I.1; I.2; I.6; K.2

Disentangling high-order mechanisms and high-order behaviours in complex systems

Authors: Fernando E. Rosas, Pedro A. M. Mediano, Andrea I. Luppi, Thomas F. Varley, Joseph T. Lizier, Sebastiano Stramaglia, Henrik J. Jensen, Daniele Marinazzo

Abstract: Battiston et al. (arXiv:2110.06023) provide a comprehensive overview of how investigations of complex systems should take into account interactions between more than two elements, which can be modelled by hypergraphs and studied via topological data analysis. Following a separate line of enquiry, a broad literature has developed information-theoretic tools to characterize high-order interdependenc… ▽ More Battiston et al. (arXiv:2110.06023) provide a comprehensive overview of how investigations of complex systems should take into account interactions between more than two elements, which can be modelled by hypergraphs and studied via topological data analysis. Following a separate line of enquiry, a broad literature has developed information-theoretic tools to characterize high-order interdependencies from observed data. While these could seem to be competing approaches aiming to address the same question, in this correspondence we clarify that this is not the case, and that a complete account of higher-order phenomena needs to embrace both. △ Less

Submitted 21 March, 2022; originally announced March 2022.

Journal ref: Nature Physics (2022)

Quantifying High-order Interdependencies via Multivariate Extensions of the Mutual Information

Authors: Fernando Rosas, Pedro A. M. Mediano, Michael Gastpar, Henrik J. Jensen

Abstract: This article introduces a model-agnostic approach to study statistical synergy, a form of emergence in which patterns at large scales are not traceable from lower scales. Our framework leverages various multivariate extensions of Shannon's mutual information, and introduces the O-information as a metric capable of characterising synergy- and redundancy-dominated systems. We develop key analytical… ▽ More This article introduces a model-agnostic approach to study statistical synergy, a form of emergence in which patterns at large scales are not traceable from lower scales. Our framework leverages various multivariate extensions of Shannon's mutual information, and introduces the O-information as a metric capable of characterising synergy- and redundancy-dominated systems. We develop key analytical properties of the O-information, and study how it relates to other metrics of high-order interactions from the statistical mechanics and neuroscience literature. Finally, as a proof of concept, we use the proposed framework to explore the relevance of statistical synergy in Baroque music scores. △ Less

Submitted 28 February, 2019; originally announced February 2019.

Journal ref: Phys. Rev. E 100, 032305 (2019)

Revisiting Interval Graphs for Network Science

Authors: Chuan Wen Loe, Henrik Jeldtoft Jensen

Abstract: The vertices of an interval graph represent intervals over a real line where overlap** intervals denote that their corresponding vertices are adjacent. This implies that the vertices are measurable by a metric and there exists a linear structure in the system. The generalization is an embedding of a graph onto a multi-dimensional Euclidean space and it was used by scientists to study the multi-r… ▽ More The vertices of an interval graph represent intervals over a real line where overlap** intervals denote that their corresponding vertices are adjacent. This implies that the vertices are measurable by a metric and there exists a linear structure in the system. The generalization is an embedding of a graph onto a multi-dimensional Euclidean space and it was used by scientists to study the multi-relational complexity of ecology. However the research went out of fashion in the 1980s and was not revisited when Network Science recently expressed interests with multi-relational networks known as multiplexes. This paper studies interval graphs from the perspective of Network Science. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Citation Analysis with Mark-and-Recapture

Authors: Chuan Wen Loe, Henrik Jeldtoft Jensen

Abstract: Mark-and-Recapture is a methodology from Population Biology to estimate the number of a species without counting every individual. This is done by multiple samplings of the species using traps and discounting the instances that were caught repeated. In this paper we show that this methodology is applicable for citation analysis as it is also not feasible to count all the relevant publications of a… ▽ More Mark-and-Recapture is a methodology from Population Biology to estimate the number of a species without counting every individual. This is done by multiple samplings of the species using traps and discounting the instances that were caught repeated. In this paper we show that this methodology is applicable for citation analysis as it is also not feasible to count all the relevant publications of a research topic. In addition this estimation also allows us to propose a stop** rule for researchers to decide how far one should extend their search for relevant literature. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Comparison of Communities Detection Algorithms for Multiplex

Authors: Chuan Wen Loe, Henrik Jeldtoft Jensen

Abstract: Multiplex is a set of graphs on the same vertex set, i.e. $\{G(V,E_1),\ldots,G(V,E_m)\}$. It is a generalized graph to model multiple relationships with parallel edges between vertices. This paper is a literature review of existing communities detection algorithms for multiplex and a comparative analysis of them. Multiplex is a set of graphs on the same vertex set, i.e. $\{G(V,E_1),\ldots,G(V,E_m)\}$. It is a generalized graph to model multiple relationships with parallel edges between vertices. This paper is a literature review of existing communities detection algorithms for multiplex and a comparative analysis of them. △ Less

Submitted 9 June, 2014; originally announced June 2014.

Stability of the Centrality of Unions of Networks on the Same Vertex Set

Authors: Chuan Wen, Loe, Henrik Jeldtoft Jensen

Abstract: Let $G^1(V,E_1)$ and $G^2(V,E_2)$ be two networks on the same vertex set $V$ and consider the union of edges $G(V, E_1 \cup E_2)$. This paper studies the stability of the Degree, Betweenness and Eigenvector Centrality of the resultant network, $G(V, E_1 \cup E_2)$. Specifically assume $v^1_{max}$ and $v^c_{max}$ are the highest centrality vertices of $G^1(V,E_1)$ and $G(V, E_1 \cup E_2)$ respectiv… ▽ More Let $G^1(V,E_1)$ and $G^2(V,E_2)$ be two networks on the same vertex set $V$ and consider the union of edges $G(V, E_1 \cup E_2)$. This paper studies the stability of the Degree, Betweenness and Eigenvector Centrality of the resultant network, $G(V, E_1 \cup E_2)$. Specifically assume $v^1_{max}$ and $v^c_{max}$ are the highest centrality vertices of $G^1(V,E_1)$ and $G(V, E_1 \cup E_2)$ respectively, we want to find $Pr(v^1_{max} = v^c_{max})$. △ Less

Submitted 25 September, 2013; originally announced September 2013.

Comments: 12 pages with 6 figures

Quantifying 'causality' in complex systems: Understanding Transfer Entropy

Authors: Fatimah Abdul Razak, Henrik Jeldtoft Jensen

Abstract: 'Causal' direction is of great importance when dealing with complex systems. Often big volumes of data in the form of time series are available and it is important to develop methods that can inform about possible causal connections between the different observables. Here we investigate the ability of the Transfer Entropy measure to identify causal relations embedded in emergent coherent correlati… ▽ More 'Causal' direction is of great importance when dealing with complex systems. Often big volumes of data in the form of time series are available and it is important to develop methods that can inform about possible causal connections between the different observables. Here we investigate the ability of the Transfer Entropy measure to identify causal relations embedded in emergent coherent correlations. We do this by firstly applying Transfer Entropy to an amended Ising model. In addition we use a simple Random Transition model to test the reliability of Transfer Entropy as a measure of `causal' direction in the presence of stochastic fluctuations. In particular we systematically study the effect of the finite size of data sets. △ Less

Submitted 23 January, 2014; v1 submitted 2 September, 2013; originally announced September 2013.

Edge Union of Networks on the Same Vertex Set

Authors: Chuan Wen, Loe, Henrik Jeldtoft Jensen

Abstract: Random networks generators like Erdoes-Renyi, Watts-Strogatz and Barabasi-Albert models are used as models to study real-world networks. Let G^1(V,E_1) and G^2(V,E_2) be two such networks on the same vertex set V. This paper studies the degree distribution and cluster coefficient of the resultant networks, G(V, E_1 U E_2). Random networks generators like Erdoes-Renyi, Watts-Strogatz and Barabasi-Albert models are used as models to study real-world networks. Let G^1(V,E_1) and G^2(V,E_2) be two such networks on the same vertex set V. This paper studies the degree distribution and cluster coefficient of the resultant networks, G(V, E_1 U E_2). △ Less

Submitted 19 June, 2013; v1 submitted 21 December, 2012; originally announced December 2012.

Comments: 18 pages and 8 figures

Journal ref: 2013 J. Phys. A: Math. Theor. 46 245002