Graph-Structured Sparse Optimization for Connected Subgraph Detection

@article{Zhou2016GraphStructuredSO,
  title={Graph-Structured Sparse Optimization for Connected Subgraph Detection},
  author={Baojian Zhou and Feng Chen},
  journal={2016 IEEE 16th International Conference on Data Mining (ICDM)},
  year={2016},
  pages={709-718}
}
  • Baojian Zhou, Feng Chen
  • Published in
    IEEE 16th International…
    2016
  • Computer Science
  • Structured sparse optimization is an important and challenging problem for analyzing high-dimensional data in a variety of applications such as bioinformatics, medical imaging, social networks, and astronomy. Although a number of structured sparsity models have been explored, such as trees, groups, clusters, and paths, connected subgraphs have been rarely explored in the current literature. One of the main technical challenges is that there is no structured sparsity-inducing norm that can… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    2
    Twitter Mentions

    Citations

    Publications citing this paper.
    SHOWING 1-8 OF 8 CITATIONS

    An Adaptive Markov Random Field for Structured Compressive Sensing

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Block-Structured Optimization for Anomalous Pattern Detection in Interdependent Networks

    VIEW 2 EXCERPTS
    CITES METHODS

    $k^{3}$-Sparse Graph Convolutional Networks for Face Recognition

    • Renjie Wu, Sei-ichiro Kamata
    • Computer Science
    • 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV)
    • 2018
    VIEW 1 EXCERPT
    CITES METHODS

    A Generic Framework for Interesting Subspace Cluster Detection in Multi-attributed Networks

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Techniques for efficient detection of rapid weather changes and analysis of their impacts on a highway network

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 40 REFERENCES

    Approximation-Tolerant Model-Based Compressive Sensing

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Connected Sub-graph Detection

    VIEW 13 EXCERPTS
    HIGHLY INFLUENTIAL

    Gradient Hard Thresholding Pursuit for Sparsity-Constrained Optimization

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    Changepoint Detection over Graphs with the Spectral Scan Statistic

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Fast subset scan for spatial pattern detection

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    An empirical comparison of spatial scan statistics for outbreak detection

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    CoSaMP: iterative signal recovery from incomplete and inaccurate samples

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL