Publications
Detailed Information
Node Splitting Based Overlapping Community Detection Framework in MapReduce : 맵리듀스에서의 노드 복제 기반 중복 커뮤니티 구조 검출 프레임워크
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 김형주
- Major
- 공과대학 전기·컴퓨터공학부
- Issue Date
- 2015-02
- Publisher
- 서울대학교 대학원
- Keywords
- 커뮤니티 구조 검출 ; MapReduce ; 그래프 데이터 처리 ; 중복 커뮤니티
- Description
- 학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 2. 김형주.
- Abstract
- This paper proposes implementations of community structure detection algorithms in MapReduce, a parallel programming framework. One of the community detection algorithms we have implemented in MapReduce is the Peacock algorithm, which pre-filters nodes likely to be a member of more than one community. These nodes are copied by the number of communities they might belong to. The actual communities are found in the next step, and Peacock algorithms modular nature allows for its use with other community detection algorithms, specifically those that cannot detect overlapping communities. We show performance differences of two disjoint community detection algorithms used in tandem with Peacock: the Girvan-Newman and fast unfolding algorithms. We demonstrate on a real world social network dataset that MapReduce increases scalability of the algorithms.
- Language
- English
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.