네트워크 데이터 분석을 위한 링크 그래프 기반 중첩 커뮤니티 탐색 방안Overlapping Community Detection Based on Link-Graphs for Network Analysis
- Other Titles
- Overlapping Community Detection Based on Link-Graphs for Network Analysis
- Authors
- 홍지원; 이유진; 김상욱
- Issue Date
- Aug-2018
- Publisher
- 한국정보과학회
- Keywords
- Social network analysis; community detection; overlapping community detection; 소셜 네트워크 분석; 커뮤니티 탐색; 중첩 커뮤니티 탐색
- Citation
- 데이타베이스연구, v.34, no.2, pp.89 - 98
- Indexed
- KCI
- Journal Title
- 데이타베이스연구
- Volume
- 34
- Number
- 2
- Start Page
- 89
- End Page
- 98
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/149539
- ISSN
- 1598-9798
- Abstract
- 현실 세계의 현상 중 다수는 네트워크 데이터로 모델링될 수 있다. 특히, 최근에는 소셜 네트워크 서비스(SNS)의 발달로 다양한 형태의 소셜 네트워크가 새로이 등장하고 있다. 이러한 네트워크 데이터에서 서로 깊은 관계를 갖는 커뮤니티(community)들을 찾아내는 커뮤니티 탐색 기술은 중요한 분석 도구의 하나로 사용된다. 커뮤니티는 노드 간의 관계의 집합으로 정의될 수 있다. 본 논문에서는 노드 간의 관계를 나타내는 엣지가 다수의 커뮤니티에 속할 수 있다는 점에 착안하여 링크 그래프(link-graph)를 바탕으로 seed 확장 기법을이용하여 엣지 중심적이며 각 엣지가 다수의 커뮤니티에 속하는 것을 허용하는 중첩 커뮤니티 탐색 방안을 제안한다. 이를 바탕으로 기존 중첩 커뮤니티 탐색 방안이 커뮤니티 간의 얕은 중첩만을 허용하는 문제를 해결하고 더 정확한 중첩 커뮤니티 탐색을 달성할 수 있다. 또한, 실험을 통해 제안하는 방법이 중첩 커뮤니티 탐색에 효과적임을 증명하였다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.