Xiaoye Jiang, Yuan Yao, Han Liu, and Leonidas Guibas. Detecting Network Cliques with Radon Basis Pursuit. The Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS). La Palma, Canary Islands, Spain, April 2012.

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.

Bibtex: 

@inproceedings{jyg-sicrs-10,
title = {Detecting Network Cliques with Radon Basis Pursuit},
author = {Xiaoye Jiang and Yuan Yao and Han Liu and Leonidas Guibas},
booktitle = {In Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS)},
year = 2012,
month = {April},
address = {La Palma, Canary Islands, Spain},
wwwfilebase = {aistats2012-jiang-yao-liu-guibas},
wwwtopic = {Sensor Networks}
}