Directed network topology inference via sparse joint diagonalization

Yanning Shen, Xiao Fu, Georgios B. Giannakis, Nicholas D. Sidiropoulos

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

2 Scopus citations

Abstract

Discovering the connectivity patterns of directed networks is a crucial step towards understanding complex systems such as human brains and financial markets. Network inference approaches aim at estimating the hidden topology given nodal observations. Existing approaches relying on structural equation models (SEMs) require full knowledge of exogenous inputs, which may be unrealistic in certain applications. Recent tensor-based alternatives advocate reformulation of SEMs as a three-way tensor decomposition task that only requires second-order statistics of exogenous inputs for identifying the hidden topology. However, the tensor-based methods are computationally expensive, and is hard to incorporate prior information of the network structure (e.g., sparsity and local smoothness), but prior information is often important for enhancing performance. The present work puts forth a joint diagonalizaition (JD)-based formulation for directed network inference. JD can be viewed as a variant of tensor decomposition, but features more efficient algorithms and can readily incorporate prior information of network topology. New topology identification guarantees that do not rely on knowledge of exogenous inputs are established. Judiciously designed simulations are presented to showcase the effectiveness of the proposed approach.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages698-702
Number of pages5
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Publication series

NameConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
Volume2017-October

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Keywords

  • CANDE-COMP/PARAFAC (CP) decomposition
  • Structural equation models
  • joint diagonalization
  • network topology inference

Fingerprint Dive into the research topics of 'Directed network topology inference via sparse joint diagonalization'. Together they form a unique fingerprint.

Cite this