Kernel-based structural equation models for topology identification of directed networks

Yanning Shen, Brian Baingana, Georgios B. Giannakis

Research output: Contribution to journalArticle

36 Scopus citations

Abstract

Structural equation models (SEMs) have been widely adopted for inference of causal interactions in complex networks. Recent examples include unveiling topologies of hidden causal networks over which processes, such as spreading diseases, or rumors propagate. The appeal of SEMs in these settings stems from their simplicity and tractability, since they typically assume linear dependencies among observable variables. Acknowledging the limitations inherent to adopting linear models, the present paper put forth nonlinear SEMs, which account for (possible) nonlinear dependencies among network nodes. The advocated approach leverages kernels as a powerful encompassing framework for nonlinear modeling, and an efficient estimator with affordable tradeoffs is put forth. Interestingly, pursuit of the novel kernel-based approach yields a convex regularized estimator that promotes edge sparsity, a property exhibited by most real world networks, and the resulting optimization problem is amenable to proximal-splitting optimization methods. To this end, solvers with complementary merits are developed by leveraging the alternating direction method of multipliers, and proximal gradient iterations. Experiments conducted on simulated data demonstrate that the novel approach outperforms linear SEMs with respect to edge detection errors. Furthermore, tests on a real gene expression dataset unveil interesting new edges that were not revealed by linear SEMs, which could shed more light on regulatory behavior of human genes.

Original languageEnglish (US)
Article number7840051
Pages (from-to)2503-2516
Number of pages14
JournalIEEE Transactions on Signal Processing
Volume65
Issue number10
DOIs
StatePublished - May 15 2017

    Fingerprint

Keywords

  • Structural equation models
  • kernel-based models
  • network topology inference
  • nonlinear modeling

Cite this