AncomWiki

중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

Properties1
description이 문서는 네트워크 내 중첩 커뮤니티 탐지 알고리즘의 최신 동향과 14가지 알고리즘에 대한 비교 연구를 다룹니다. 기존 커뮤니티 수준 평가 외에 중첩 노드 탐지 능력(과탐지/과소탐지)을 평가하는 프레임워크를 제안합니다. 결론적으로 낮은 중첩 밀도 네트워크에서는 SLPA, OSLOM, Game, COPRA가 우수하며, 높은 중첩 밀도 및 다양성을 가진 네트워크에서는 SLPA와 Game이 안정적인 성능을 보입니다.

13 min read

중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

Source

  • Evernote/IFTTT Feedly/Overlapping community detection in networks The state-of-the-art and comparative study.md

Summary

이 문서는 네트워크 내 중첩 커뮤니티 탐지 알고리즘의 최신 동향과 14가지 알고리즘에 대한 비교 연구를 다룹니다. 기존 커뮤니티 수준 평가 외에 중첩 노드 탐지 능력(과탐지/과소탐지)을 평가하는 프레임워크를 제안합니다. 결론적으로 낮은 중첩 밀도 네트워크에서는 SLPA, OSLOM, Game, COPRA가 우수하며, 높은 중첩 밀도 및 다양성을 가진 네트워크에서는 SLPA와 Game이 안정적인 성능을 보입니다.

Key Points

  • 중첩 커뮤니티 탐지 알고리즘, 품질 측정 지표, 벤치마크에 대한 상태-of-the-art 리뷰
  • 14가지 알고리즘에 대한 포괄적 비교 및 중첩 노드 탐지 평가 프레임워크 제안
  • 낮은 중첩 밀도 네트워크: SLPA, OSLOM, Game, COPRA가 우수
  • 높은 중첩 밀도 및 다양성 네트워크: SLPA, Game이 안정적

그래프 뷰

백링크