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


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.
Number of pages5
ISBN (Electronic)9781538618233
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


Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
Country/TerritoryUnited States
CityPacific Grove

Bibliographical note

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

Publisher Copyright:
© 2017 IEEE.


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


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

Cite this