Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
25/2012

Multivariate construction of effective computational networks from observational data

Joseph Lizier and Mikail Rubinov

Abstract

We introduce a new method for inferring effective network structure given a multivariate time-series of activation levels of the nodes in the network. For each destination node in the network, the method identifies the set of source nodes which can be used to provide the most statistically significant information regarding outcomes of the destination, and are thus inferred as those source information nodes from which the destination is computed. Our method is model-free, non-linear and most importantly handles multivariate interactions between sources in creating outcomes at destinations, while incorporating measures to avoid combinatorial explosions in the number of source combinations evaluated. We apply the method to probabilistic Boolean networks (serving as models of Gene Regulatory Networks), demonstrating the utility of the method in revealing significant proportions of the underlying structural network given only short time-series of the network dynamics, particularly in comparison to other methods.

Received:
Apr 26, 2012
Published:
May 3, 2012

Related publications

Preprint
2012 Repository Open Access
Joseph T. Lizier and Mikail Rubinov

Multivariate construction of effective computational networks from observational data