sis 20(27): e11

Research Article

Finding Frequent Subgraphs and Subpaths through Static and Dynamic Window Filtering Techniques

Download158 downloads
  • @ARTICLE{10.4108/eai.13-7-2018.163986,
        author={Bhargavi B. and K. Swarupa Rani},
        title={Finding Frequent Subgraphs and Subpaths through Static and Dynamic Window Filtering Techniques},
        journal={EAI Endorsed Transactions on Scalable Information Systems},
        volume={7},
        number={27},
        publisher={EAI},
        journal_a={SIS},
        year={2020},
        month={4},
        keywords={graph stream, frequent subgraphs, subpath},
        doi={10.4108/eai.13-7-2018.163986}
    }
    
  • Bhargavi B.
    K. Swarupa Rani
    Year: 2020
    Finding Frequent Subgraphs and Subpaths through Static and Dynamic Window Filtering Techniques
    SIS
    EAI
    DOI: 10.4108/eai.13-7-2018.163986
Bhargavi B.1,*, K. Swarupa Rani1
  • 1: School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India
*Contact email: bhargavibbv@uohyd.ac.in

Abstract

Big data era has large volumes of data generated at high velocity from different data sources. Finding frequent subgraphs from the graph streams can be a challenging task as streams are non-uniformly distributed and continuously processed. Its applications include finding strongly interacting groups in social networks and sensor networks. To find frequent subgraphs, we proposed static single-window technique and dynamic sliding window techniques. We also proposed enhancements by extending proposed static approach with its variations and extending dynamic approach in variations of incremental strategy to find frequent subgraphs. We also solved the sub problem to extract frequent subpaths from sequence of paths. Its applications include finding congested sections in traffic analysis. We applied our proposed static and dynamic techniques to extract the frequent subpaths from sequence of paths. We experimented the proposed dynamic and static approaches with real and benchmark datasets.