There are numerous applications that need to deal with a large graph, including bioinformatics, social science, link analysis, citation analysis, and collaborative networks. A fundamental query is to query whether a node is reachable from another node in a large graph, which is called a reachability query. In this survey, we discuss several existing approaches to process reachability queries. In addition, we will discuss how to answer reachability queries with the shortest distance, and graph pattern matching over a large graph.
CITATION STYLE
Yu, J. X., & Cheng, J. (2010). Graph Reachability Queries: A Survey (pp. 181–215). https://doi.org/10.1007/978-1-4419-6045-0_6
Mendeley helps you to discover research relevant for your work.