LDBC

1 개요[ | ]

LDBC GRAPHALYTICS
  • ldbcouncil이 제공하는 그래프 분석 플랫폼을 위한 산업 등급의 벤치마크

<img src=" " style="max-height:200px;max-width:300px"/>

2 알고리즘[ | ]

사용되는 알고리즘은 다음과 같다.

  • 너비 우선 탐색
  • 페이지랭크
  • 약연결 요소(weakly connected components)
  • 레이블 전파를 사용한 공동체 감지(community detection using label propagation)
  • 지역 결집계수(local clustering coefficient)
  • 최단 경로 문제(single-source shortest path)

3 외부 링크[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}