Abstract | ||
---|---|---|
Subgraph search is very useful in many real-world applications. However, users may be overwhelmed by the masses of matches. In this paper, we propose a subgraph skyline analysis problem, denoted as S2A, to support more complicated analysis over graph data. Specifically, given a large graph G and a query graph q, we want to find all the subgraphs g in G, such that g is graph isomorphic to q and not... |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/TKDE.2016.2530063 | IEEE Transactions on Knowledge and Data Engineering |
Keywords | Field | DocType |
Encoding,Films,Indexes,Knowledge engineering,Semantic Web,Search problems,Optimization | Space partitioning,Skyline,Data mining,Computer science,Induced subgraph isomorphism problem,Distance-hereditary graph,Artificial intelligence,Factor-critical graph,Universal graph,Machine learning,Degeneracy (graph theory),Subgraph isomorphism problem | Journal |
Volume | Issue | ISSN |
28 | 7 | 1041-4347 |
Citations | PageRank | References |
5 | 0.38 | 38 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weiguo Zheng | 1 | 205 | 16.87 |
Xiang Lian | 2 | 39 | 3.31 |
Lei Zou | 3 | 1161 | 68.43 |
Liang Hong | 4 | 193 | 33.79 |
Dongyan Zhao | 5 | 998 | 96.35 |