지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.48 No.8
- 발행연도
- 2021.8
- 수록면
- 959 - 965 (7page)
- DOI
- 10.5626/JOK.2021.48.8.959
이용수
초록· 키워드
오류제보하기
빠르고 복잡하게 진화하는 세상을 이해하기 위하여 데이터를 통해 지식을 발견하는 시도는 점차 다양화되고 있다. 개체들이 관계를 갖고 얽혀있는 데이터를 그래프로 모델링하고 분석하는 그래프 데이터 분석은 최신 기계학습 기법과 접목되면서 많은 관심을 끌고 있다. 본 논문에서는 그래프 커뮤니티 구조를 발견하기 위한 새로운 방법론을 제안한다. 커뮤니티 내부 및 외부에 존재하는 링크들이 다른 속성값을 갖도록 하는 유사도, 곡률 기반 속성들에 대해 분석하고, 이를 활용하여 커뮤니티 구조에 영향을 덜 끼치는 링크를 제거하여 더 희소한 그래프에서 더 향상된 커뮤니티 구조를 찾아내는 알고리즘을 설계 및 분석한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 링크 속성 계산
4. 커뮤니티 발견 알고리즘
5. 실험 결과
6. 결론
References
참고문헌 (18)
참고문헌 신청
Z. Zhang, P. Cui, and W. Zhu, "Deep Learning on Graphs: A Survey," IEEE Transactions on Knowledge and Data Engineering, Early Access, 2020.
T. N. Kipf and M. Welling, "Semi-Supervised Classification with Graph Convolutional Networks," Proc. of the 5th International Conference on Lear ning Representations, 2017.
D. Liben-Nowell and J. Kleinberg, "The Link-Prediction Problem for Social Networks," Journal of the Association for Information Science and Technology, 58(7):1019-1031, 2007.
R. P. Sreejith, K. Mohanraj, J. Jost, E. Saucan, and A. Samal, "Forman Curvature for Complex Networks," Journal of Statistical Mechanics: Theory and Experiment, 6:063206, 2016.
S. Fortunato, "Community Detection in Graphs," Physics Reports, 486(3-5):75-174, 2010.
T. N. Kipf and M. Welling, "Semi-Supervised Classification with Graph Convolutional Networks," Proc. of the 5th International Conference on Lear ning Representations, 2017.
D. Liben-Nowell and J. Kleinberg, "The Link-Prediction Problem for Social Networks," Journal of the Association for Information Science and Technology, 58(7):1019-1031, 2007.
R. P. Sreejith, K. Mohanraj, J. Jost, E. Saucan, and A. Samal, "Forman Curvature for Complex Networks," Journal of Statistical Mechanics: Theory and Experiment, 6:063206, 2016.
S. Fortunato, "Community Detection in Graphs," Physics Reports, 486(3-5):75-174, 2010.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
그래프 링크 속성 분류를 통한 커뮤니티 발견
한국정보과학회 학술발표논문집
2020 .12
-
링크 그래프 기반의 중첩 커뮤니티 추출 방안
한국정보과학회 학술발표논문집
2017 .06
-
확률 모델을 이용한 그래프 상에서의 커뮤니티 탐색
한국정보과학회 학술발표논문집
2020 .12
-
그래프의 링크 구조 및 노드 특성을 고려한 클러스터링 알고리즘
한국정보과학회 학술발표논문집
2018 .06
-
Knowledge Graph Embedding for Link Prediction using Node-Link Interaction-based Graph Attention Networks
Journal of KIISE
2022 .07
-
상호정보량과 그래프 뉴럴 네트워크 기반의 설명가능한 링크 예측
정보과학회 컴퓨팅의 실제 논문지
2021 .09
-
고차 그래프 뉴럴 네트워크를 활용한 이질형 그래프에서의 링크 예측
정보과학회 컴퓨팅의 실제 논문지
2022 .08
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
이질형 그래프에서의 간선 예측을 위한 고차 그래프 뉴럴 네트워크
한국정보과학회 학술발표논문집
2021 .06
-
영상 검색에서 그래프 구조를 이용한 스켈레톤 데이터 그래프 모델링 기법
한국정보과학회 학술발표논문집
2020 .12
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
외부 지식 그래프 결합을 위한 그래프 트랜스포머 알고리즘
한국정보과학회 학술발표논문집
2023 .06
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
Knowledge Graph Embedding with Entity Type Constraints
Journal of KIISE
2022 .09
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
그래프 구조 학습 적용을 통한 그래프 신경망의 분자 특성 예측 성능 향상
한국정보과학회 학술발표논문집
2024 .06
-
합성연산자를 이용한 그래프 어텐션 네트워크 기반 지식 그래프 링크 예측
한국정보과학회 학술발표논문집
2021 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
확장 그래프에서 그래프 신경망을 사용한 다 기준 추천
한국통신학회 학술대회논문집
2023 .02
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0