- 모듈래러티를 이용한 소셜 네트워크의 커뮤니티 통합에 필요한 에지 수 결정 방법
- ㆍ 저자명
- 전병현,한치근,Jun. Byung-Hyun,Han. Chi-Geun
- ㆍ 간행물명
- 韓國컴퓨터情報學會論文誌
- ㆍ 권/호정보
- 2013년|18권 7호|pp.101-109 (9 pages)
- ㆍ 발행정보
- 한국컴퓨터정보학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 연구는 소셜 네트워크 그래프에서 커뮤니티로 탐색된 2개의 커뮤니티를 하나의 커뮤니티로 통합하는 방법을 연구한다. 모듈래러티는 커뮤니티의 품질을 보여주는 측정치이다. 통합하여야 할 커뮤니티에 에지를 추가함에 따라, 커뮤니티의 품질은 증가하게 된다. 커뮤니티를 통합하기 위해서, 각 커뮤니티의 모듈래러티 값을 이용하여, 추가하여야 할 에지 수를 결정하는 방법들을 제안한다. 단순 그래프를 이용한 실험계산을 통해 통합된 커뮤니티의 모듈래러티 값이 통합하기 전의 각각의 커뮤니티의 모듈래러티 값보다 크게 만드는 방법이 유효한 커뮤니티 통합 방법임을 보이고. 그 방법이 적용될 수 있는 그래프의 조건을 확인한다. 이 결과를 이용하여 실제 소셜 네트워크 예에 대한 실험계산을 통해 본 방법의 유효성을 확인한다.
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.