Topology inference of multilayer networks

Linear structural equation models (SEMs) have been very successful in identifying the topology of complex graphs, such as those representing tactical, social and brain networks. The rising popularity of multilayer networks, presents the need for tools that are tailored to leverage the layered structure of the underlying network. To this end, a multilayer SEM is put forth, to infer causal relations between nodes belonging to multilayer networks. An efficient algorithm based on the alternating direction method of multipliers (ADMM) is developed, and preliminary tests on synthetic as well as real data demonstrate the effectiveness of the proposed approach.

[1]  A. Goldberger.  STRUCTURAL EQUATION METHODS IN THE SOCIAL SCIENCES , 1972 .

[2]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[3]  Holger Brandt,et al.  A Nonlinear Structural Equation Mixture Modeling Approach for Nonnormally Distributed Latent Predictor Variables , 2014 .

[4]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[5]  Yizhou Sun,et al.  Mining heterogeneous information networks: a structural analysis approach , 2013, SKDD.

[6]  Bernhard Schölkopf,et al.  Structure and dynamics of information pathways in online media , 2012, WSDM.

[7]  Xin-Yuan Song,et al.  Model comparison of nonlinear structural equation models with fixed covariates , 2003 .

[8]  Amir Bashan,et al.  An Introduction to Interdependent Networks , 2014 .

[9]  G. Giannakis,et al.  Nonlinear Structural Vector Autoregressive Models for Inferring Effective Brain Network Connectivity , 2016, 1610.06551.

[10]  Brandi A. Weiss,et al.  A comparison of methods for estimating quadratic effects in nonlinear structural equation models. , 2012, Psychological methods.

[11]  Yasuo Amemiya,et al.  Estimation for Polynomial Structural Equation Models , 2000 .

[12]  Qing Ling,et al.  Decentralized learning for wireless communications and networking , 2015, ArXiv.

[13]  Fan Yang,et al.  Nonlinear structural equation models: The Kenny-Judd model with Interaction effects , 1996 .

[14]  L. Verbrugge.  Multiplexity in Adult Friendships , 1979 .

[15]  D. Kaplan.  Structural Equation Modeling: Foundations and Extensions , 2000 .

[16]  Jure Leskovec,et al.  On the Convexity of Latent Social Network Inference , 2010, NIPS.

[17]  Hongyuan Zha,et al.  Co-ranking Authors and Documents in a Heterogeneous Network , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[18]  Rainer Goebel,et al.  Mapping directed influence over the brain using Granger causality and fMRI , 2005, NeuroImage.

[19]  B. Muthén.  A general structural equation model with dichotomous, ordered categorical, and continuous latent variable indicators , 1984 .

[20]  David Kaplan,et al.  Structural Equation Modeling (2nd ed.): Foundations and Extensions , 2009 .

[21]  Georgios B. Giannakis,et al.  Kernel-Based Structural Equation Models for Topology Identification of Directed Networks , 2016, IEEE Transactions on Signal Processing.

[22]  Georgios B. Giannakis,et al.  Inference of Gene Regulatory Networks with Sparse Structural Equation Models Exploiting Genetic Perturbations , 2013, PLoS Comput. Biol..

[23]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[24]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[25]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[26]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[27]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[28]  Moriah E. Thomason,et al.  Vector autoregression, structural equation modeling, and their synthesis in neuroimaging data analysis , 2011, Comput. Biol. Medicine.

[29]  R. D’Souza,et al.  Percolation on interacting networks , 2009, 0907.0894.

[30]  Leandros Tassiulas,et al.  Backbone formation in military multi-layer ad hoc networks using complex network concepts , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[31]  Gonzalo Mateos,et al.  Proximal-Gradient Algorithms for Tracking Cascades Over Social Networks , 2014, IEEE Journal of Selected Topics in Signal Processing.

[32]  H. Bozdogan.  Model selection and Akaike's Information Criterion (AIC): The general theory and its analytical extensions , 1987 .

[33]  Georgios B. Giannakis,et al.  Nonlinear structural equation models for network topology inference , 2016, 2016 Annual Conference on Information Science and Systems (CISS).

[34]  Sankaran Mahadevan,et al.  Bayesian nonlinear structural equation modeling for hierarchical validation of dynamical systems , 2010 .