Nonlinear structural equation models for network topology inference

Yanning Shen, Brian Baingana, Georgios B. Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

Linear 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 propagation. However, these approaches are limited because they assume linear dependence among observable variables. The present paper advocates a more general nonlinear structural equation model based on polynomial expansions, which compensates for possible nonlinear dependencies between network nodes. To this end, a group-sparsity regularized estimator is put forth to leverage the inherent edge sparsity that is present in most real-world networks. A novel computationally-efficient proximal gradient algorithm is developed to estimate the polynomial SEM coefficients, and hence infer the edge structure. Preliminary tests on simulated data demonstrate the effectiveness of the novel approach.

Original languageEnglish (US)
Title of host publication2016 50th Annual Conference on Information Systems and Sciences, CISS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages163-168
Number of pages6
ISBN (Electronic)9781467394574
DOIs
StatePublished - Apr 26 2016
Event50th Annual Conference on Information Systems and Sciences, CISS 2016 - Princeton, United States
Duration: Mar 16 2016Mar 18 2016

Publication series

Name2016 50th Annual Conference on Information Systems and Sciences, CISS 2016

Other

Other50th Annual Conference on Information Systems and Sciences, CISS 2016
CountryUnited States
CityPrinceton
Period3/16/163/18/16

Bibliographical note

Funding Information:
Work in this paper was supported by NSF 1500713, and NIH 1R01GM104975-01.

Keywords

  • Network topology inference
  • Nonlinear modeling
  • Structural equation models (SEMs)

Fingerprint Dive into the research topics of 'Nonlinear structural equation models for network topology inference'. Together they form a unique fingerprint.

Cite this