지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.46 No.7
- 발행연도
- 2019.7
- 수록면
- 697 - 705 (9page)
- DOI
- 10.5626/JOK.2019.46.7.697
이용수
초록· 키워드
오류제보하기
그래프는 실세계의 객체 간 관계를 모델링 할 수 있으며, 관계들을 분석하는 데 사용된다. 하이퍼그래프는 그래프의 일반화된 모델로서 하나의 하이퍼에지가 2개 이상의 객체가 참여하는 관계를 나타낼 수 있다. 본 논문에서는 데이터 하이퍼그래프에서 질의 그래프와 동형인 서브그래프를 검색하는 효율적인 방법을 제안한다. 동형 서브그래프 검색의 높은 계산 비용을 줄이기 위해 기존 연구들에서는 각 질의 노드 에 대해 정답이 될 수 있는 후보군을 선택하고, 후보들의 조합으로 이루어진 서브그래프와 질의 그래프의 동형성을 검증하여 정답을 반환한다. 본 연구에서는 검색 성능을 높이기 위해, 질의 그래프를 여러 개의 서브그래프로 분해하여 제안하는 구조 인덱스로 각 서브그래프의 후보를 찾고, 제안하는 검색 알고리즘으로 서브그래프 동형성을 검증한다. 실제 데이터셋을 이용한 실험에서 제안 연구는 기존 연구 대비 검색 응답 속도 측면에서 최소 10배의 성능 향상을 얻었다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안 방법
4. 실험
5. 결론
References
참고문헌 (12)
참고문헌 신청
D'silva, G. M., Thakare, S., & Bharadi, V. A. (2016, August). Real-Time processing of IoT events using a software as a service (SaaS) architecture with graph database, Computing Communication Control and automation (ICCUBEA), 2016 International Conference on (pp. 1-6), IEEE.
Ullmann, J. R. (1976). An algorithm for subgraph isomorphism. Journal of the ACM (JACM), 23(1), 31-42.
Han, W. S., Lee, J., & Lee, J. H. (2013, June). Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases, Proc. of the 2013 ACM SIGMOD International Conference on Management of Data (pp. 337-348), ACM.
Bunke, H., Dickinson, P., & Kraetzl, M. (2005, September). Theoretical and algorithmic framework for hypergraph matching. International Conference on Image Analysis and Processing (pp. 463-470), Springer, Berlin, Heidelberg.
Bunke, H., Dickinson, P., Kraetzl, M., Neuhaus, M., & Stettler, M. (2008). Matching of hypergraphsalgorithms, applications, and experiments. Applied Pattern Recognition (pp. 131-154). Springer, Berlin, Heidelberg.
Ullmann, J. R. (1976). An algorithm for subgraph isomorphism. Journal of the ACM (JACM), 23(1), 31-42.
Han, W. S., Lee, J., & Lee, J. H. (2013, June). Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases, Proc. of the 2013 ACM SIGMOD International Conference on Management of Data (pp. 337-348), ACM.
Bunke, H., Dickinson, P., & Kraetzl, M. (2005, September). Theoretical and algorithmic framework for hypergraph matching. International Conference on Image Analysis and Processing (pp. 463-470), Springer, Berlin, Heidelberg.
Bunke, H., Dickinson, P., Kraetzl, M., Neuhaus, M., & Stettler, M. (2008). Matching of hypergraphsalgorithms, applications, and experiments. Applied Pattern Recognition (pp. 131-154). Springer, Berlin, Heidelberg.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
동형 서브그래프 검사 시 하이퍼에지 정보를 고려한 하이퍼그래프 쿼리 시스템 설계
한국정보과학회 학술발표논문집
2017 .06
-
그래프 경로 간 조인 연산을 통한 동형 서브 그래프 질의 처리
한국정보과학회 학술발표논문집
2016 .12
-
분산 환경에서 서브 그래프 탐색을 위한 경로 질의 기반 그래프 처리 기법
한국정보과학회 학술발표논문집
2018 .06
-
동형 서브 그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
한국정보과학회 학술발표논문집
2017 .06
-
대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용
정보과학회 컴퓨팅의 실제 논문지
2017 .08
-
하이퍼그래프 네트워크의 분석과 그 활용
한국정보과학회 학술발표논문집
2021 .06
-
동형 서브그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .05
-
그래프 스트림에서 효율적인 연속 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2018 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
그래프 패턴 탐지를 위한 노드간 관계 추론기반의 서브그래프 분할을 사용한 그래프 패턴탐지 방법
한국정보과학회 학술발표논문집
2020 .12
-
GPU 환경에서 이종 그래프의 효율적인 서브 그래프 탐색 기법
한국정보과학회 학술발표논문집
2024 .06
-
절점-요소 하이퍼그래프 기반 그래프 신경망을 통한 충격 해석
대한기계학회 춘추학술대회
2023 .05
-
Improving Subgraph Isomorphism with Pruning by Bipartite Matching
Journal of KIISE
2021 .09
-
그래프 국소 정보 추출을 통한 분할 알고리즘 기반 그래프 분류 방법
한국정보과학회 학술발표논문집
2021 .12
-
그래프 임베딩을 사용한 빈발 부분 그래프 탐색 속도 향상 기법
한국정보과학회 학술발표논문집
2022 .06
-
대용량 그래프에서의 유사 매칭을 위한 그래픽 사용자 인터페이스 기반 서브 그래프 생성 도구에 대한 연구
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
상호정보량과 그래프 뉴럴 네트워크 기반의 설명가능한 링크 예측
정보과학회 컴퓨팅의 실제 논문지
2021 .09
-
공통 부분그래프를 이용한 효율적인 다중 제약조건 질의 그래프 패턴 매칭 기법
한국정보과학회 학술발표논문집
2015 .06
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
Interpretable Relation Prediction of Undirected Hypergraphs with Dynamic Bipartite Graphs
한국정보과학회 학술발표논문집
2023 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
딥러닝을 활용한 도자기 이미지 분류 이해
이대호
,
정인택
,
최준두
외 3명
한국정보과학회 학술발표논문집
2021
.12
동형 서브그래프 검사 시 하이퍼에지 정보를 고려한 하이퍼그래프 쿼리 시스템 설계
류충모
,
서정혁
,
김명호
한국정보과학회 학술발표논문집
2017
.06
Social Network Big Data 분석 기법과 응용
최병진
,
황용근
,
정교민
한국통신학회지(정보와통신)
2014
.10
하이퍼그래프 모델 기반의 장면 이미지 분류 기법
최선욱
,
이종호
한국지능시스템학회 논문지
2014
.04
대규모 추천 엔진을 위한 새로운 분산 그래프 데이터 저장 시스템
이해성
,
권준희
한국정보기술학회논문지
2013
.07
최근 본 자료
댓글(0)
0