기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
모듈래러티를 이용한 소셜 네트워크의 커뮤니티 통합에 필요한 에지 수 결정 방법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 모듈래러티를 이용한 소셜 네트워크의 커뮤니티 통합에 필요한 에지 수 결정 방법
저자명
전병현,한치근,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.