DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Myoung Ho | - |
dc.contributor.advisor | 김명호 | - |
dc.contributor.author | Ha, Taewook | - |
dc.date.accessioned | 2019-09-04T02:46:10Z | - |
dc.date.available | 2019-09-04T02:46:10Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=734086&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/267019 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2018.2,[iv, 27 p. :] | - |
dc.description.abstract | A hypergraph consisting of vertices and hyperedges that connect multiple vertices can model complex relationships among entities effectively. In this work, we study a searching of subhypergraph isomorphism that finds all isomorphic subhypergraphs to the query. Existing works of subgraph isomorphism in an ordinary graph try to reduce search space for a query graph to decrease computational costs, since a subgraph isomorphism problem is known to be NP-hard. However, previous methods of finding isomorphic subhypergraphs for hypergraphs do not make much effort for decreasing costs. In this thesis, we propose a method that finds subhypergraph isomorphism efficiently. We first select vertices and hyperedges that are likely to match to a query hypergraph, with consideration for characteristics of hyperedges. Then, we verify isomorphism between remaining subgraphs of data hypergraph and a query hypergraph. Experimental results show that our proposed method outperforms existing methods. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | hypergraph▼asubhypergraph isomorphism▼agraph▼agraph isomorphism | - |
dc.subject | 하이퍼그래프▼a동형 서브하이퍼그래프▼a그래프▼a동형 서브그래프 | - |
dc.title | Efficient searching of subhypergraph isomorphism in hypergraph databases | - |
dc.title.alternative | 하이퍼그래프 데이터베이스에서의 효율적인 동형 서브하이퍼그래프 탐색 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | 하태욱 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.