Cookies?
Library Header Image
LSE Research Online LSE Library Services

Multiscale network analysis through tail-greedy bottom-up approximation, with applications in neuroscience

Kang, Xinyu, Fryzlewicz, Piotr, Chu, Catherine, Kramer, Mark and Kolaczyk, Eric D. (2018) Multiscale network analysis through tail-greedy bottom-up approximation, with applications in neuroscience. 2017 51st Asilomar Conference on Signals, Systems, and Computers. pp. 1549-1554. ISSN 2576-2303

[img]
Preview
Text - Accepted Version
Download (598kB) | Preview
Identification Number: 10.1109/ACSSC.2017.8335617

Abstract

We propose the TGUH (Tail-Greedy Unbalanced Haar) transform for networks, which results in an orthonormal, adaptive decomposition of the network adjacency matrix into Haar-wavelet like components. The `tail-greediness' of the algorithm - indicating multiple greedy steps are taken in a single pass through the data - enables both fast computation and consistent estimation of network signals. We focus on development of our multiscale network decomposition and a corresponding method for network signal denoising. Moreover, we establish consistency of our resulting denoising methodology, present numerical simulations illustrating compression, and illustrate through application to signals on diffusion tensor imaging (DTI) networks.

Item Type: Article
Official URL: https://ieeexplore.ieee.org/xpl/mostRecentIssue.js...
Additional Information: © 2017 IEEE
Divisions: Statistics
Subjects: H Social Sciences > HA Statistics
Sets: Departments > Statistics
Date Deposited: 20 Aug 2018 09:47
Last Modified: 01 Apr 2019 09:21
Projects: EP/L014246/1, AFOSR, 1R01NS095369-01
Funders: Engineering and Physical Sciences Research Council, National Institutes of Health
URI: http://eprints.lse.ac.uk/id/eprint/90021

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics