FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이현진 | - |
dc.contributor.author | 조용연 | - |
dc.contributor.author | 김상욱 | - |
dc.date.accessioned | 2022-07-15T17:45:50Z | - |
dc.date.available | 2022-07-15T17:45:50Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2016-04 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154756 | - |
dc.description.abstract | SNS 사용자가 급증함에 따라 그와 관련된 데이터 또한 폭발적으로 증가하고 있다. 이로 인해, 사회 연결망 데이터 분석을 위한 여러 그래프 처리 엔진들이 개발되었다. 본 논문에서는 최신 그래프 처리 엔진 중 하나인 FlashGraph의 특징을 분석하고 수행 시간을 개선하기 위해 무작위로 매겨진 입력 데이터의 노드 번호를 지역성을 고려해 너비우선탐색 순서로 바꾸어 저장하는 방법을 제안하였다. 실험결과, 수행 시간을 약 1.4배 향상시켰다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안 | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김상욱 | - |
dc.identifier.bibliographicCitation | 한국정보처리학회 2016년도 춘계학술발표대회, pp.575 - 576 | - |
dc.relation.isPartOf | 한국정보처리학회 2016년도 춘계학술발표대회 | - |
dc.citation.title | 한국정보처리학회 2016년도 춘계학술발표대회 | - |
dc.citation.startPage | 575 | - |
dc.citation.endPage | 576 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 3 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.identifier.url | https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=NPAP12620630&dbt=NPAP | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.