정보과학회논문지 (Journal of KIISE)
Current Result Document : 472 / 472
| 한글제목(Korean Title) |
링크 속성 기반 분류를 통한 커뮤니티 발견 |
| 영문제목(English Title) |
Community Detection Using Link Attribute-Based Classification |
| 저자(Author) |
김정선
정수환
임성수
Jeongseon Kim
Soohwan Jeong
Sungsu Lim
|
| 원문수록처(Citation) |
VOL 48 NO. 08 PP. 0959 ~ 0965 (2021. 08) |
한글내용
(Korean Abstract) |
빠르고 복잡하게 진화하는 세상을 이해하기 위하여 데이터를 통해 지식을 발견하는 시도는 점차 다양화되고 있다. 개체들이 관계를 갖고 얽혀있는 데이터를 그래프로 모델링하고 분석하는 그래프 데이터 분석은 최신 기계학습 기법과 접목되면서 많은 관심을 끌고 있다. 본 논문에서는 그래프 커뮤니티 구조를 발견하기 위한 새로운 방법론을 제안한다. 커뮤니티 내부 및 외부에 존재하는 링크들이 다른 속성값을 갖도록 하는 유사도, 곡률 기반 속성들에 대해 분석하고, 이를 활용하여 커뮤니티 구조에 영향을 덜 끼치는 링크를 제거하여 더 희소한 그래프에서 더 향상된 커뮤니티 구조를 찾아내는 알고리즘을 설계 및 분석한다. |
영문내용
(English Abstract) |
Attempts to discover knowledge through data are becoming gradually diversified to understand a fast and complex world. Graph data analysis, which models and analyzes correlated data as graphs, is drawing much attention as it is combined with the latest machine learning techniques. In this work, we propose a novel methodology for discovering graph community structures. We analyze similarity, curvature-based attributes to allow links existing inside and outside the community to have different attribute values, and exploit them to design and analyze algorithms that eliminate links that affect the community structure less to find better community structures on sparse graphs. |
| 키워드(Keyword) |
커뮤니티 발견
그래프 군집화
링크 속성
그래프 희소화
community detection
graph clustering
link attribute
graph sparsification
|
| 파일첨부 |
PDF 다운로드
|
