Advanced Search
    Yu Jing, Liu Yanbing, Zhang Yu, Liu Mengya, Tan Jianlong, Guo Li. Survey on Large-Scale Graph Pattern Matching[J]. Journal of Computer Research and Development, 2015, 52(2): 391-409. DOI: 10.7544/issn1000-1239.2015.20140188
    Citation: Yu Jing, Liu Yanbing, Zhang Yu, Liu Mengya, Tan Jianlong, Guo Li. Survey on Large-Scale Graph Pattern Matching[J]. Journal of Computer Research and Development, 2015, 52(2): 391-409. DOI: 10.7544/issn1000-1239.2015.20140188

    Survey on Large-Scale Graph Pattern Matching

    • In the big data age, there exists close affinities among the great amount of multi-modal data. As a popular data model for representing the relations of different data, graph has been widely used in various fields such as analysis of social network, social security, and biological information. Fast and accurate search over the large-scale graph serves as a fundamental problem in graph analysis. In this paper, we survey the up-to-date development in graph pattern matching techniques for graph search from the application perspective. Graph pattern matching techniques are roughly classified into several categories according to the properties of graphs and the requirement of applications. Meanwhile, we focus on introducing and analyzing the exact pattern matching, including non-index matching, index-based matching and their key techniques, representative algorithms, and performance evaluation. We summarize the state-of-the-art applications, challenging issues, and research trends for graph pattern matching.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return