본문 바로가기
  • Home

A Method to Decide the Number of Additional Edges to Integrate the Communities in Social Network by Using Modularity

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2013, 18(7), pp.101-109
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

ByungHyun Jun 1 Chi-Geun Han 1

1경희대학교

Accredited

ABSTRACT

In this paper, a method to decide the number of additional edges to integrate two communities in social network by using modularity is studied. The modularity is a measure to be used to describe the quality of the community. By adding additional edges to the communities, the quality of the communities is enhanced, To integrate two communities, we propose methods to decide the number of additional edges by calculating the modularity. Also, the conditions that the proposed method is valid is investigated in a simple test graph and the efficiency of the proposed method is approved by integrating two communities in Zachary Karate Club network.

Citation status

* References for papers published after 2022 are currently being built.