Detecting Network Cliques with Radon Basis Pursuit
Abstract
In this paper, we propose a novel formulation of the network clique detection problem by introducing a general network data representation framework. We show connections between our formulation with a new algebraic tool, namely Radon basis pursuit in homogeneous spaces. Such a connection allows us to identify rigorous recovery conditions for clique detection problems. Practical approximation algorithms are also developed for solving empirical problems and their usefulness is demonstrated on real-world datasets. Our work connects two seemingly different areas: network data analysis and compressed sensing, which helps to bridge the gap between the research of network data and the classical theory of statistical learning and signal processing.
Cite
Text
Jiang et al. "Detecting Network Cliques with Radon Basis Pursuit." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.Markdown
[Jiang et al. "Detecting Network Cliques with Radon Basis Pursuit." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.](https://mlanthology.org/aistats/2012/jiang2012aistats-detecting/)BibTeX
@inproceedings{jiang2012aistats-detecting,
title = {{Detecting Network Cliques with Radon Basis Pursuit}},
author = {Jiang, Xiaoye and Yao, Yuan and Liu, Han and Guibas, Leonidas},
booktitle = {Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics},
year = {2012},
pages = {565-573},
volume = {22},
url = {https://mlanthology.org/aistats/2012/jiang2012aistats-detecting/}
}