지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.43 No.3
- 발행연도
- 2016.3
- 수록면
- 380 - 388 (9page)
이용수
초록· 키워드
오류제보하기
그래프 클러스터링은 서로 유사한 특성을 갖는 정점들을 동일한 클러스터로 묶는 기법으로 그래프 데이터를 분석하고 그 특성을 파악하는데 폭넓게 사용된다. 최근 소셜 네트워크 서비스와 월드 와이드 웹, 텔레폰 네트워크 등의 다양한 응용분야에서 크기가 큰 대용량 그래프 데이터가 생성되고 있다. 이에 따라서 대용량 그래프 데이터를 효율적으로 처리하는 클러스터링 기법의 중요성이 증가하고 있다. 본 논문에서는 대용량 그래프 데이터의 클러스터들을 효율적으로 생성하는 클러스터링 알고리즘을 제안한다. 우리의 제안 기법은 그래프 내의 클러스터들 간의 유사도를 Min-Hash를 이용하여 효과적으로 추정하고 계산된 유사도에 따라서 클러스터들을 생성한다. 실세계 데이터를 이용한 실험에서 우리는 본 논문에서 제안하는 기법과 기존 그래프 클러스터링 기법들과 비교하여 제안기법의 효율성을 보였다.
목차
요약
Abstract
1. 서론
2. 배경지식 및 관련연구
3. 그래프 클러스터링 기법
4. 실험 및 성능평가
5. 결론 및 향후 연구 계획
References
참고문헌 (15)
참고문헌 신청
U. Kang, and C. Faloutsos, "Big Graph Mining: Algorithms and Discoveries," SIGKDD Explorations, Vol. 14, No. 2, pp. 29-36, 2012.
M. E. J. Newman, and M. Girvan, "Finding and evaluating community structure in networks," Physical review E, Vol. 69, No. 2, 2004.
N. Mishra, R. Schreiber, I. Stanton, and R. E. Tarjan, "Clustering social networks," Algoriths and Models for the Web-Graph, LNCS, Vol. 4863, pp. 56-67, 2007.
T. Haveliwala, A. Gionis, and P. Indyk, "Scalable techniques for clustering the web," Proc. of WebDB Workshop, 2000.
J. Shi, and J. Malik, "Normalized Cuts and Image Segmentation," Pattern Analysis and Machine Intelligence, Vol. 22, No. 8, pp. 888-905, 2000.
M. E. J. Newman, and M. Girvan, "Finding and evaluating community structure in networks," Physical review E, Vol. 69, No. 2, 2004.
N. Mishra, R. Schreiber, I. Stanton, and R. E. Tarjan, "Clustering social networks," Algoriths and Models for the Web-Graph, LNCS, Vol. 4863, pp. 56-67, 2007.
T. Haveliwala, A. Gionis, and P. Indyk, "Scalable techniques for clustering the web," Proc. of WebDB Workshop, 2000.
J. Shi, and J. Malik, "Normalized Cuts and Image Segmentation," Pattern Analysis and Machine Intelligence, Vol. 22, No. 8, pp. 888-905, 2000.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
그래프 클러스터링에서의 삼각 구조 활용을 통한 분산 처리 성능 향상 기법
한국정보과학회 학술발표논문집
2019 .06
-
Incorrect Triple Detection Using Knowledge Graph Embedding and Adaptive Clustering
Journal of KIISE
2020 .10
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
[우수논문] 그래프의 노드들에 대한 딥 k-평균 클러스터링 기법
한국정보과학회 학술발표논문집
2022 .12
-
One-step Graph-based Clustering via Learning Robust and Structured Graph from Corrupted Single-view
전자공학회논문지
2022 .05
-
그래프 트랜스포머 기반 딥 클러스터링
한국정보과학회 학술발표논문집
2023 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
동적 대용량 그래프에서 효율적인 디스크 기반 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
그래프의 링크 구조 및 노드 특성을 고려한 클러스터링 알고리즘
한국정보과학회 학술발표논문집
2018 .06
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
HOPE 기반 그래프 임베딩과 K-Means 클러스터링을 이용한 CVE 데이터 분석
한국정보과학회 학술발표논문집
2021 .12
-
그래프 클러스터링을 위한 삼각 분할 기반 임베딩
한국정보과학회 학술발표논문집
2019 .12
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
영상 검색에서 그래프 구조를 이용한 스켈레톤 데이터 그래프 모델링 기법
한국정보과학회 학술발표논문집
2020 .12
-
Deep k-Means Node Clustering Based on Graph Neural Networks
Journal of KIISE
2023 .12
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
IOT를 활용한 전자식 수압개폐 장치에 관한 연구
탁성인
,
손봉세
,
임동오
외 1명
대한설비공학회 학술발표대회논문집
2016
.06
기계설비 분야에서의 데이터마이닝 활용에 관한 연구
구원용
대한설비공학회 학술발표대회논문집
2016
.06
아트광고 유형이 소비자의 제품평가 및 럭셔리 인지도에 미치는 영향 : 소비자의 심미적 성향을 중심으로
Gantumu
,
Khongo
,
zul
외 2명
한국경영학회 융합학술대회
2016
.08
사물인터넷 동향분석을 통한 Co-creation기반 스마트시티 구축 방안
박주섭
,
홍순구
,
김나랑
한국산업정보학회논문지
2016
.08
온라인 소셜네트워크를 통한 한국인의 정치성향 예측 기법의 연구
무하마드 에카 위자야
,
안희준
한국산업정보학회논문지
2016
.08
최근 본 자료
댓글(0)
0