On the Spectral Characterization and Scalable Mining of Network Communities

@article{Yang2012OnTS,
  title={On the Spectral Characterization and Scalable Mining of Network Communities},
  author={Bo Yang and Jiming Liu and Jianfeng Feng},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2012},
  volume={24},
  pages={326-337}
}
Network communities refer to groups of vertices within which their connecting links are dense but between which they are sparse. A network community mining problem (or NCMP for short) is concerned with the problem of finding all such communities from a given network. A wide variety of applications can be formulated as NCMPs, ranging from social and/or biological network analysis to web mining and searching. So far, many algorithms addressing NCMPs have been developed and most of them fall into… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

Enhance the Performance of Network Computation by a Tunable Weighting Strategy

IEEE Transactions on Emerging Topics in Computational Intelligence • 2018

Role Discovery in Networks

IEEE Transactions on Knowledge and Data Engineering • 2015
View 1 Excerpt

MultiComm: Finding Community Structure in Multi-Dimensional Networks

IEEE Transactions on Knowledge and Data Engineering • 2014
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 37 references

Modularity and community structure in networks.

Proceedings of the National Academy of Sciences of the United States of America • 2006
View 4 Excerpts
Highly Influenced

Fast Algorithm for Detecting Community Structure in Networks

M.E.J. Newman
Physical Rev. E, vol. 69, no. 6, p. 066133, 2004. • 2004
View 4 Excerpts
Highly Influenced

Community structure in social and biological networks.

Proceedings of the National Academy of Sciences of the United States of America • 2002
View 4 Excerpts
Highly Influenced

Communities and Emerging Semantics in Semantic Link Network: Discovery and Learning

IEEE Transactions on Knowledge and Data Engineering • 2009
View 1 Excerpt

Community Mining from Signed Social Networks

IEEE Transactions on Knowledge and Data Engineering • 2007
View 2 Excerpts

In Search of the Biological Significance of Modular Structures in Protein Networks

Z. Wang, J. Zhang
PLOS Computational Biology, vol. 3, no. 6, p. e107, 2007. • 2007
View 2 Excerpts

In Serach of the Biological Significance of Modular Structures in Protein Networks

S. Lawrence, C. L. Giles, F. M. Coetzee.
PLOS Computational Biology • 2007

Similar Papers

Loading similar papers…