FOCS: Fast Overlapped Community Search

@article{Bandyopadhyay2015FOCSFO,
  title={FOCS: Fast Overlapped Community Search},
  author={Sanghamitra Bandyopadhyay and Garisha Chowdhary and Debarka Sengupta},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2015},
  volume={27},
  pages={2974-2985}
}
Discovery of natural groups of similarly functioning individuals is a key task in analysis of real world networks. Also, overlap between community pairs is commonplace in large social and biological graphs, in particular. In fact, overlaps between communities are known to be denser than the non-overlapped regions of the communities. However, most of the existing algorithms that detect overlapping communities assume that the communities are denser than their surrounding regions, and falsely… CONTINUE READING