X Qiu, W Cen, Z Qian, Y Peng, Y Zhang, X Lin… - Proceedings of the …, 2018 - dl.acm.org
As graph data is prevalent for an increasing number of Internet applications, continuously monitoring structural patterns in dynamic graphs in order to generate real-time alerts and …
In early 2011, NASA's Office of the Chief Technologist (OCT) released a set of technology roadmaps with the aim of fostering the development of concepts and cross-cutting …
In this paper, we study the problem of label-constrained reachability (LCR) query which is fundamental in many applications with directed edge-label graphs. Although the classical …
J Su, Q Zhu, H Wei, JX Yu - IEEE Transactions on Knowledge …, 2016 - ieeexplore.ieee.org
As an important graph operator, reachability query has been extensively studied over decades, which is to check whether a vertex can reach another vertex over a large directed …
J Cheng, S Huang, H Wu, AWC Fu - Proceedings of the 2013 ACM …, 2013 - dl.acm.org
Reachability querying is a basic graph operation with numerous important applications in databases, network analysis, computational biology, software engineering, etc. Although …
LDJ Valstar, GHL Fletcher, Y Yoshida - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
Consider a directed edge-labeled graph, such as a social network or a citation network. A fundamental query on such data is to determine if there is a path in the graph from a given …
Bipartite graphs are naturally used to model relationships between two different types of entities, such as people-location, authorpaper, and customer-product. When modeling real …