Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안
Full metadata record
| 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 | - |
- 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.
Related Researcher
- Kim, Sang-Wook
- COLLEGE OF ENGINEERING (SCHOOL OF COMPUTER SCIENCE)