Compressive Network Analysis

Modern data acquisition routinely produces massive amounts of network data. Though many methods and models have been proposed to analyze such data, the research of network data is largely disconnected with the classical theory of statistical learning and signal processing. In this paper, we present...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 59; číslo 11; s. 2946 - 2961
Hlavní autoři: Xiaoye Jiang, Yuan Yao, Han Liu, Guibas, Leonidas
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States IEEE 01.11.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algebra
Algorithms
Atmospheric modeling
Automatic control
Communities
Compressed sensing
Computer networks
Data models
Dictionaries
Disengaging
Joints
Network analysis
Networks
Noise
Vectors
Clique detection
network data analysis
restricted isometry property
Radon basis pursuit
compressive sensing
ISSN:0018-9286, 1558-2523
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Modern data acquisition routinely produces massive amounts of network data. Though many methods and models have been proposed to analyze such data, the research of network data is largely disconnected with the classical theory of statistical learning and signal processing. In this paper, we present a new framework for modeling network data, which connects two seemingly different areas: network data analysis and compressed sensing. From a nonparametric perspective, we model an observed network using a large dictionary. In particular, we consider the network clique detection problem and show connections between our formulation with a new algebraic tool, namely Randon basis pursuit in homogeneous spaces. Such a connection allows us to identify rigorous recovery conditions for clique detection problems. Though this paper is mainly conceptual, we also develop practical approximation algorithms for solving empirical problems and demonstrate their usefulness on real-world datasets.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2014.2351712