지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.43 No.10
- 발행연도
- 2016.10
- 수록면
- 1,131 - 1,143 (13page)
이용수
초록· 키워드
오류제보하기
수십억 개 간선들로 구성된 대용량 그래프를 어떻게 효과적으로 압축할 수 있을까? 정점 재배치를 통해 인접 행렬의 0이 아닌 값들을 집중시키면 그래프를 효율적으로 압축할 수 있을 뿐 아니라 페이지랭크 등 여러 그래프 마이닝 알고리즘의 수행 속도를 개선할 수 있다. 최신 정점 재배치 기법인 SlashBurn 은 실세계 네트워크의 멱법칙 특성을 활용하는 실세계 그래프에 효과적인 방법이다. 하지만 단일 머신 기반으로 설계되어 대용량 그래프에 대해 처리 속도가 현저히 느려지거나 적용이 불가능한 한계가 있다. 본 논문에서는 이러한 한계를 극복하기 위한 분산 SlashBurn을 제안한다. 분산 SlashBurn은 대규모의 정점재배치 프로세스를 분산 처리하여 대용량 그래프를 기존 방법보다 훨씬 빠르고 확장성 있게 처리한다. 대용량 실세계 그래프들에 대한 실험 결과, 분산 SlashBurn은 단일 머신 SlashBurn보다 45배 이상 빠르게 동작하였고, 16배 이상 큰 그래프를 처리할 수 있었다.
목차
요약
Abstract
1. 서론
2. 배경지식
3. 분산 SlashBurn
4. 실험
5. 관련 연구
6. 결론 및 향후 연구
References
참고문헌 (21)
참고문헌 신청
[학술대회논문] - D. Chakrabarti / 2004 / Fully Automatic Cross-associations / Proc. of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2004 : 79 ~ 88
[학술지(정기간행물)] - Y. Lim / 2014 / SlashBurn:Graph Compression and Mining beyond Caveman Communities / IEEE Transactions on Knowledge and Data Engineering (TKDE) 26 (12) : 3077 ~ 3089
[학술대회논문] - U Kang / 2009 / PEGASUS: A Peta-Scale Graph Mining System / Proc. of the 9th IEEE International Conference on Data Mining (ICDM) 2009 : 229 ~ 238
[학술대회논문] - R. Kiveris / 2014 / Connected Components in MapReduce and Beyond / Proc. of the ACM Symposium on Cloud Computing(SOCC)2014
[인터넷자원] - U Kang / / SlashBurn implementation in MATLAB
[학술지(정기간행물)] - Y. Lim / 2014 / SlashBurn:Graph Compression and Mining beyond Caveman Communities / IEEE Transactions on Knowledge and Data Engineering (TKDE) 26 (12) : 3077 ~ 3089
[학술대회논문] - U Kang / 2009 / PEGASUS: A Peta-Scale Graph Mining System / Proc. of the 9th IEEE International Conference on Data Mining (ICDM) 2009 : 229 ~ 238
[학술대회논문] - R. Kiveris / 2014 / Connected Components in MapReduce and Beyond / Proc. of the ACM Symposium on Cloud Computing(SOCC)2014
[인터넷자원] - U Kang / / SlashBurn implementation in MATLAB
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
동적 대용량 그래프에서 효율적인 디스크 기반 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
An Efficient Large Graph Clustering Technique based on Min-Hash
Journal of KIISE
2016 .03
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
외부 지식 그래프 결합을 위한 그래프 트랜스포머 알고리즘
한국정보과학회 학술발표논문집
2023 .06
-
싱글 머신 기반 대용량 그래프 처리 엔진의 성능 분석
한국정보과학회 학술발표논문집
2018 .12
-
최신 그래프 처리 시스템에서의 동적 그래프를 위한 업데이트 수행 방식에 대한 조사
한국정보과학회 학술발표논문집
2018 .06
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
확장 그래프에서 그래프 신경망을 사용한 다 기준 추천
한국통신학회 학술대회논문집
2023 .02
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
그래프 스트림 분산 관리를 위한 정점 절단 기반의 분할 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .04
-
프로퍼티 그래프 저장 및 검색을 위한 분산 그래프 데이터베이스 개발
한국정보과학회 학술발표논문집
2015 .06
-
이질형 그래프에서의 간선 예측을 위한 고차 그래프 뉴럴 네트워크
한국정보과학회 학술발표논문집
2021 .06
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
GPU 기반의 효율적인 대용량 그래프 압축 기법
박성수
,
서호진
,
박기성
외 2명
한국정보과학회 학술발표논문집
2015
.12
요약 그래프 상에서 효과적인 그래프 압축 기법
서호진
,
박기성
,
이영구
한국정보과학회 학술발표논문집
2016
.06
랜덤 워크를 활용한 그래프 랭킹 기반 추천 시스템
진우정
,
정진홍
,
강유
정보과학회지
2016
.06
Efficient Subgraph Matching on Large Networks
Dongmin Seo
,
Ha-Myung Pa
,
k
외 3명
한국콘텐츠학회 ICCC 논문집
2016
.12
Apache Mesos/Spark 기반 효율적인 공유형 클러스터 운영을 위한 BigData 벤치마킹
김남곤
,
김종원
한국정보과학회 학술발표논문집
2016
.06
최근 본 자료
댓글(0)
0