A fast iterative algorithm for high-dimensional differential network

Zhou Tang (), Zhangsheng Yu () and Cheng Wang ()
Additional contact information
Zhou Tang: Shanghai Jiao Tong University
Zhangsheng Yu: Shanghai Jiao Tong University
Cheng Wang: Shanghai Jiao Tong University

Computational Statistics, 2020, vol. 35, issue 1, No 8, 95-109

Abstract: Abstract A differential network is an important tool for capturing the changes in conditional correlations under two sample cases. In this paper, we introduce a fast iterative algorithm to recover the differential network for high-dimensional data. The computational complexity of our algorithm is linear in the sample size and the number of parameters, which is optimal in that it is of the same order as computing two sample covariance matrices. The proposed method is appealing for high-dimensional data with a small sample size. The experiments on simulated and real datasets show that the proposed algorithm outperforms other existing methods.

Keywords: ADMM; Differential network; Gaussian graphical model; High-dimensional data; Precision matrix (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00180-019-00915-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:compst:v:35:y:2020:i:1:d:10.1007_s00180-019-00915-w

Ordering information: This journal article can be ordered from
http://www.springer.com/statistics/journal/180/PS2

DOI: 10.1007/s00180-019-00915-w

Access Statistics for this article

Computational Statistics is currently edited by Wataru Sakamoto, Ricardo Cao and Jürgen Symanzik

More articles in Computational Statistics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().