지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.48 No.1
- 발행연도
- 2021.1
- 수록면
- 13 - 26 (14page)
- DOI
- 10.5626/JOK.2021.48.1.13
이용수
초록· 키워드
오류제보하기
그래프 임베딩이란 그래프를 저차원 공간의 벡터로 표현하는 것이다. 최근, 딥러닝을 사용해 그래프를 임베딩하는 연구가 진행되고 있지만 대부분의 연구는 그래프의 노드 간 연결 구조에 집중하고 노드간 간선에 임의의 가중치를 갖는 가중 그래프에 대한 임베딩 기법에 대해서 많은 연구가 진행되지 않았다. 따라서 본 논문에서는 가중 그래프를 위한 새로운 임베딩 기법을 제안한다. 제안 기법은 가중 그래프가 주어지면 먼저 해당 그래프의 내부에 존재하는 노드-가중치 시퀀스들을 추출한 다음 LSTM 오토인코더를 사용해 각 시퀀스들을 고정된 길이의 벡터로 인코딩한다. 마지막으로 각 그래프의 인코딩 벡터들을 모아 하나의 최종 임베딩 벡터를 생성한다. 이렇게 얻어진 임베딩 벡터는 가중 그래프간 유사도 측정이나 분류 등에 활용될 수 있다. 여러 유사 가중 그래프 그룹들로 구성된 합성 데이터와 실제 데이터를 이용한 실험을 통해 제안 기법이 유사 가중 그래프를 탐색하는데 94% 이상의 정확도를 보임을 확인하였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 배경 지식
4. 제안 가중 그래프 임베딩 기법
5. 성능 평가
6. 결론
References
참고문헌 (20)
참고문헌 신청
Han, Jiawei, Jian Pei, and Micheline Kamber, Data mining: concepts and techniques, Elsevier, 2011.
Cai, Hongyun, Vincent W. Zheng, and Kevin Chen-Chuan Chang, "A comprehensive survey of graph embedding: Problems, techniques, and applications," IEEE Transactions on Knowledge and Data Engineering, Vol. 30, No. 9, pp. 1616-1637, 2018.
Srivastava, Nitish, Elman Mansimov, and Ruslan Salakhudinov, "Unsupervised learning of video representations using lstms," Proc. of International Conference on Machine Learning, pp. 843-852, 2015.
Goyal, Palash, and Emilio Ferrara, "Graph embedding techniques, applications, and performance: A survey," Knowledge- Based Systems, Vol. 151, pp. 78-94, 2018.
Gärtner, Thomas, Peter Flach, and Stefan Wrobel, Learning Theory and Kernel Machines, pp. 129-143, Springer, Berlin, Heidelberg, 2003.
Cai, Hongyun, Vincent W. Zheng, and Kevin Chen-Chuan Chang, "A comprehensive survey of graph embedding: Problems, techniques, and applications," IEEE Transactions on Knowledge and Data Engineering, Vol. 30, No. 9, pp. 1616-1637, 2018.
Srivastava, Nitish, Elman Mansimov, and Ruslan Salakhudinov, "Unsupervised learning of video representations using lstms," Proc. of International Conference on Machine Learning, pp. 843-852, 2015.
Goyal, Palash, and Emilio Ferrara, "Graph embedding techniques, applications, and performance: A survey," Knowledge- Based Systems, Vol. 151, pp. 78-94, 2018.
Gärtner, Thomas, Peter Flach, and Stefan Wrobel, Learning Theory and Kernel Machines, pp. 129-143, Springer, Berlin, Heidelberg, 2003.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Graph Embedding Technique for Weighted Graphs Based on LSTM Autoencoders
JIPS(Journal of Information Processing Systems)
2020 .01
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
특허 지식그래프를 위한 지식 그래프 임베딩 모델 분석 연구
Proceedings of KIIT Conference
2020 .10
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
가중치 그래프를 위한 LSTM 오토인코더 기반 임베딩 기법
한국정보과학회 학술발표논문집
2019 .12
-
그래프 합성곱 신경망을 위한 특징 노드를 활용한 그래프 확장 기법
한국정보과학회 학술발표논문집
2023 .06
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
확장 그래프에서 그래프 신경망을 사용한 다 기준 추천
한국통신학회 학술대회논문집
2023 .02
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
그래프 정보를 이용한 그래프 구조 간략화 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2016 .03
-
랜덤 워크 점수를 사용한 그래프 뉴럴 네트워크 기반 노드 분류
정보과학회 컴퓨팅의 실제 논문지
2020 .09
-
영상 검색에서 그래프 구조를 이용한 스켈레톤 데이터 그래프 모델링 기법
한국정보과학회 학술발표논문집
2020 .12
-
외부 지식 그래프 결합을 위한 그래프 트랜스포머 알고리즘
한국정보과학회 학술발표논문집
2023 .06
-
인접성 벡터를 이용한 트리플 지식 그래프의 임베딩 모델 개선
한국전자거래학회지
2021 .08
-
Knowledge Completion System through Learning the Relationship between Query and Knowledge Graph
Journal of KIISE
2021 .06
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
그래프 구조 학습 적용을 통한 그래프 신경망의 분자 특성 예측 성능 향상
한국정보과학회 학술발표논문집
2024 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
폐기물 처리 앱의 설계와 구현
박주희
,
주예빈
,
조대제
Proceedings of KIIT Conference
2022
.12
체조선수의 심리기술훈련을 위한 보조학습자료 어플리케이션(APP)개발
정성우
,
정용각
,
양태석
한국체육교육학회지
2019
.11
스마트팜을 위한 생장 환경 모니터링 및 자동제어시스템 설계
서준혁
,
박주영
,
최준혁
외 2명
대한전기학회 학술대회 논문집
2019
.11
요부 안정화운동이 대학생들의 자세균형, 어깨 기울기 및 거북목 자세에 미치는 영향
한길수
,
이종복
,
송유진
한국체육과학회지
2017
.12
대중교통 알리미 어플리케이션 개발
이정엽
,
류영수
,
황정희
디지털콘텐츠학회논문지
2017
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-569-001489810