2012 16th Panhellenic Conference on Informatics (2011)

Kastoria, Greece

Sept. 30, 2011 to Oct. 2, 2011

ISBN: 978-0-7695-4389-5

pp: 56-60

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCI.2011.48

ABSTRACT

Although data mining is a research area with important contributions, there is relatively limited work on correlation mining from graph databases. In this paper, we formulate the problem of mining the next most correlated graph in a graph database given the top-k correlated graphs, with respect to a query graph q. In order to solve the above problem, we take advantage of the search tree, produced by the top-k graphs. However, the search tree poses significantly difficulties, due to its size. Mainly relied on the TopCor algorithm, we make use of the algorithm's findings and rules, we derive two termination conditions and we devise a new algorithm to address the above problem, iTopCor. Our experimental results demonstrate the efficiency of the algorithm with respect to TopCor, especially when the data set is large or when many sub graph isomorphism tests are involved.

INDEX TERMS

Graph Mining, Correlation Mining, Incremental Processing

CITATION

Georgia S. Latsiou,
Apostolos N. Papadopoulos,
"Incremental Discovery of Top-k Correlative Subgraphs",

*2012 16th Panhellenic Conference on Informatics*, vol. 00, no. , pp. 56-60, 2011, doi:10.1109/PCI.2011.48