선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그래프 G와 쿼리 그래프 q가 주어졌을 때, 그래프 G에 존재하는 모든 동형의 부분그래프 q를 찾는 것이 목적이다. 최근에 이루어진 연구를 살펴보면 한욱신 교수연구팀의 TurboISO[l기로 대규모 데이터베이스에서 효과적이고 강력한 부분그래프 매칭 엔진을 제안하였다.
- 소셜 네트워크는 그 자체가 그래프로 표현이 가능하기 때문에 그래프 이론의 다양한 기법들을 통해 소셜 네트워크에 대한 새로운 시각의 접근이 이루어지고 있다. 본 고에서는 그래프 이론에 대해 기본적 개념, 구조, 기술적 요소로 나누어 제시한 뒤, 이러한 내용을 바탕으로 응용되고 있는 분야를 정리하고, 소셜 네트워크에 적용되어 진행된 연구들에 대해 살펴보았다.
- 본 고에서는 그래프 이론의 소개와 더불어 이를 소셜 네트워크에 응용하여 새로운 로드맵을 제시하는데 도움이 되고자 한다. 제2장에서는 그래프 이론의 기본적인 소개 및 가장 많이 쓰이는 그래프 구조에 알아보고, 제3장에서는 소셜 네트워크에서 이루어지는 그래프 분석 개념을 정리한다.
- 소셜 네트워크의 발전과 함께 소셜 네트워크를 대상으로 한 그래프 분석이 활발하게 이루어지고 있고, 본 장에서는 그에 대한 응용을 몇 가지 살펴보고자 한다.
- 제2장에서는 그래프 이론의 기본적인 소개 및 가장 많이 쓰이는 그래프 구조에 알아보고, 제3장에서는 소셜 네트워크에서 이루어지는 그래프 분석 개념을 정리한다. 이를 통해 그래프 분야에 대한 학제적 학문적 관심을 제고하고자 한다.
- 그러한 형태에 따라서 각 그래프는 속성이나 특징을 나타날 수 있다. 이번 장에서는 바벨, 라인, 스타, 링, 완전그래프, 랜덤, 작은 세상 그래프, 척도 없는 그래프에 대해 알아보고자 한다.
- 어떤 분석이 가능할까? 현재 그래프를 이용한 다양한 분석 기술이 연구되고 있으며, 본 고에서는 그래프 클러스터링, 영향력 전파 이론 그래프 랭캥 메져 서브 그래프 매칭의 4가지 분석 기술을 소개하고자 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.