• DocumentCode
    183100
  • Title

    Analysis of resolution limit in community detection

  • Author

    Peng Gang Sun

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Xidian Univ., Xi´an, China
  • fYear
    2014
  • fDate
    19-21 Aug. 2014
  • Firstpage
    761
  • Lastpage
    765
  • Abstract
    In this paper, we discussed the resolution limit problem for an information approach that identifies communities in a network by finding an optimal compression of topological structure for the network. We tested the resolution scale of the approach on the examples mentioned by Fortunato and Barthélemy. We found that the approach can correctly uncover the build-in communities in the networks. We also compared the approach with some state of the art methods on LFR benchmark as well as on real-world networks. The results in this paper may provide us a deep understanding for the approach.
  • Keywords
    network theory (graphs); topology; LFR benchmark; community detection; information approach; optimal topological structure compression; real-world networks; resolution limit analysis; resolution limit problem; Benchmark testing; Communities; Complex networks; Educational institutions; Image edge detection; Mutual information; Sun; community detection; resolution limits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2014 11th International Conference on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-1-4799-5147-5
  • Type

    conf

  • DOI
    10.1109/FSKD.2014.6980932
  • Filename
    6980932