• DocumentCode
    596530
  • Title

    Process of modularity in networks: The art of evaluation

  • Author

    Lei Qin ; Nan Lu ; Yuanyuan Jin

  • Author_Institution
    Coll. of Comput. & Software, Shenzhen Univ., Shenzhen, China
  • fYear
    2012
  • fDate
    18-20 Oct. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    As the assessment standards of the community structure, in this paper, it unfolds the process of modularity. Firstly, it describes the original authority definition of Newman in detail, and popularizes to all kinds of different types networks. With the discovery of overlap feature, the modularity integrates the characteristic property of belonging factor, including extensions on Newman´s modularity and the non-fuzzy modularity based on node contribution. Next, some new novel definitions are represented; LC modularity proves the defects of Newman modularity and provides a better choice with density and cohesion, and local modularity shows a way to community in large scale network. And then, the comparisons of the various definitions demonstrate their advantages and disadvantages, and the academic cause is analyzed, it is that the different understanding on the community structure results in the different reference model. In the end, weighted LC modularity is proposed, and some serviceable suggestions on the independence and equity are presented, and it proves that the collective decision-making community pattern surpasses the single self-centered vertex pattern.
  • Keywords
    complex networks; decision making; network theory (graphs); LC modularity; Newman modularity; academic cause; assessment standards; authority definition; belonging factor; characteristic property; cohesion; collective decision-making community pattern; community structure; density; large scale network; local modularity; modularity process; node contribution; nonfuzzy modularity; overlap feature; serviceable suggestions; single self-centered vertex pattern; Clustering algorithms; Communities; Complex networks; Joining processes; Physics; Standards; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computational Intelligence (ICACI), 2012 IEEE Fifth International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4673-1743-6
  • Type

    conf

  • DOI
    10.1109/ICACI.2012.6463111
  • Filename
    6463111