Title
Online Subgraph Skyline Analysis over Knowledge Graphs.
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 Zheng120516.87
Xiang Lian2393.31
Lei Zou3116168.43
Liang Hong419333.79
Dongyan Zhao599896.35