Compressively sensed complex networks.
Conference
·
OSTI ID:1021676
The aim of this project is to develop low dimension parametric (deterministic) models of complex networks, to use compressive sensing (CS) and multiscale analysis to do so and to exploit the structure of complex networks (some are self-similar under coarsening). CS provides a new way of sampling and reconstructing networks. The approach is based on multiresolution decomposition of the adjacency matrix and its efficient sampling. It requires preprocessing of the adjacency matrix to make it 'blocky' which is the biggest (combinatorial) algorithm challenge. Current CS reconstruction algorithm makes no use of the structure of a graph, its very general (and so not very efficient/customized). Other model-based CS techniques exist, but not yet adapted to networks. Obvious starting point for future work is to increase the efficiency of reconstruction.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1021676
- Report Number(s):
- SAND2010-4680C
- Country of Publication:
- United States
- Language:
- English
Similar Records
Inverse transport problem solvers based on regularized and compressive sensing techniques
Worst configurations (instantons) for compressed sensing over reals: a channel coding approach
Conference
·
Sun Jul 01 00:00:00 EDT 2012
·
OSTI ID:22105840
Worst configurations (instantons) for compressed sensing over reals: a channel coding approach
Journal Article
·
Thu Dec 31 23:00:00 EST 2009
·
OSTI ID:983922