Abstract
In today’s networked world, graph data is becoming increasingly more ubiquitous as the complexities, layers and hierarchies of real life data demand to be represented in a structured manner. The goal of graph mining is to extract frequent and interesting subgraph from large graph databases. It is even more significant to perform correlation analysis within these frequent subgraphs, as such relations may provide us with valuable information. However, unfortunately much work has not been done in this field even though its necessity is enormous. In this paper, we propose two measures that help us discover such correlation among frequent subgraphs. Our measures are based on the observation that elements in graphs exhibit the tendency to occur both connected and disconnected. Evaluation results show the effectiveness and practicality of our measures in real life datasets.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
