DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ha, Tae Wook | ko |
dc.contributor.author | Seo, Jung Hyuk | ko |
dc.contributor.author | Kim, Myoung Ho | ko |
dc.date.accessioned | 2018-02-21T05:41:06Z | - |
dc.date.available | 2018-02-21T05:41:06Z | - |
dc.date.created | 2018-02-01 | - |
dc.date.created | 2018-02-01 | - |
dc.date.created | 2018-02-01 | - |
dc.date.issued | 2018-01-17 | - |
dc.identifier.citation | 2018 IEEE International Conference on Big Data and Smart Computing (BigComp), pp.739 - 742 | - |
dc.identifier.uri | http://hdl.handle.net/10203/240127 | - |
dc.description.abstract | A hypergraph consisting of nodes and hyperedges that connects multiple nodes can model complex relationships among entities effectively. In this work, we study a subhypergraph isomorphism search method 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 paper, we propose a method that finds subhypergraph isomorphism efficiently. We first select nodes and edges 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 | English | - |
dc.publisher | IEEE | - |
dc.title | Efficient Searching of Subhypergraph Isomorphism in Hypergraph Databases | - |
dc.type | Conference | - |
dc.identifier.wosid | 000435014000131 | - |
dc.identifier.scopusid | 2-s2.0-85048495232 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 739 | - |
dc.citation.endingpage | 742 | - |
dc.citation.publicationname | 2018 IEEE International Conference on Big Data and Smart Computing (BigComp) | - |
dc.identifier.conferencecountry | CC | - |
dc.identifier.conferencelocation | Shanghai | - |
dc.identifier.doi | 10.1109/BigComp.2018.00140 | - |
dc.contributor.localauthor | Kim, Myoung Ho | - |
dc.contributor.nonIdAuthor | Ha, Tae Wook | - |
dc.contributor.nonIdAuthor | Seo, Jung Hyuk | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.