Community Learning by Graph Approximation

@article{Long2007CommunityLB,
  title={Community Learning by Graph Approximation},
  author={Bo Long and Xiaoyun Xu and Zhongfei Zhang and Philip S. Yu},
  journal={Seventh IEEE International Conference on Data Mining (ICDM 2007)},
  year={2007},
  pages={232-241}
}
Learning communities from a graph is an important problem in many domains. Different types of communities can be generalized as link-pattern based communities. In this paper, we propose a general model based on graph approximation to learn link-pattern based community structures from a graph. The model generalizes the traditional graph partitioning approaches and is applicable to learning various community structures. Under this model, we derive a family of algorithms which are flexible to… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 28 CITATIONS

Feature Correlation Hypergraph: Exploiting High-order Potentials for Multimodal Recognition

Luming Zhang, Yue Gao, +3 authors Deng Cai
  • IEEE Transactions on Cybernetics
  • 2014
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Evaluating Community Structure in Bipartite Networks

  • 2010 IEEE Second International Conference on Social Computing
  • 2010
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Similar Papers

Loading similar papers…