• DocumentCode
    3026386
  • Title

    Community detection of complex network based on communication efficiency of nodes

  • Author

    Weijun Zhang ; Jiao Meng

  • Author_Institution
    Sch. of Comput. Sci., Shenyang Aerosp. Univ., Shenyang, China
  • fYear
    2013
  • fDate
    20-22 Dec. 2013
  • Firstpage
    1964
  • Lastpage
    1967
  • Abstract
    Community detection is an important research topic in complex networks. We proposed the definition of communication efficiency of nodes, and the corresponding community detection algorithm. We consider community detection should be based on the essence of community. And the algorithm should have small amount of calculation and be suitable for practical application. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The results show that our algorithm is very efficient and easy to implement.
  • Keywords
    complex networks; network theory (graphs); community detection algorithm; complex network; computer generated networks; modular structure; node communication efficiency; real-world networks; Algorithm design and analysis; Clustering algorithms; Communities; Detection algorithms; Educational institutions; Heuristic algorithms; Partitioning algorithms; community detection; complex network;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
  • Conference_Location
    Shengyang
  • Print_ISBN
    978-1-4799-2564-3
  • Type

    conf

  • DOI
    10.1109/MEC.2013.6885374
  • Filename
    6885374