Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

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