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

Yanning Shen, Brian Baingana, Georgios B. Giannakis

Research output: Contribution to journalArticlepeer-review

66 Scopus citations


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
Issue number10
StatePublished - May 15 2017

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under Grant 1500713 and in part by the National Institute for Health under Grant 1R01GM104975-01.

Publisher Copyright:
© 1991-2012 IEEE.


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


Dive into the research topics of 'Kernel-based structural equation models for topology identification of directed networks'. Together they form a unique fingerprint.

Cite this