Correlation mining in graph databases with a new measure

Md Samiullah, Chowdhury Farhan Ahmed, Manziba Akanda Nishi, Anna Fariha, S.M. Abdullah, MD Rafiqul Islam

Research output: Book chapter/Published conference paperChapter (peer-reviewed)peer-review

3 Citations (Scopus)
7 Downloads (Pure)


Correlation mining is recognized as one of the most important data mining tasks for its capability to identify underlying dependencies between objects. Nowadays, data mining techniques are increasingly applied to such non-traditional domains, where existing approaches to obtain knowledge from large volume of data cannot be used, as they are not capable to model the requirement of the domains. In particular, the graph modeling based data mining techniques are advantageous in modeling various real life complex scenarios. However, existing graph based data mining techniques cannot efficiently capture actual correlations and behave like a searching algorithm based on user provided query. Eventually, for extracting some very useful knowledge from large amount of spurious patterns, correlation measures are used. Hence, we have focused on correlation mining in graph databases and this paper proposed a new graph correlation measure, gConfidence, to efficiently extract useful graph patterns along with a method CGM (Correlated Graph Mining), to find the underlying correlations among graphs in graph databases using the proposed measure. Finally, extensive performance analysis of our scheme proved two times improvement on speed and efficiency in mining correlation compared to existing algorithms.
Original languageEnglish
Title of host publicationWeb technologies and applications
Subtitle of host publication15th Asia-Pacific Web Conference, APWeb 2013, Sydney, Australia, April 4-6, 2013 proceedings
EditorsYoshiharu Ishikawa, Jianzhong Li, Wei Wang, Rui Zhang, Wenjie Zhang
Place of PublicationBerlin
PublisherSpringer-Verlag London Ltd.
Number of pages8
ISBN (Electronic)9783642374012
ISBN (Print)9783642341281
Publication statusPublished - 2013


Dive into the research topics of 'Correlation mining in graph databases with a new measure'. Together they form a unique fingerprint.

Cite this