48 citations · 58 across the 6 of their papers we have counts for
6 papers
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
Yu-Sheng Shih, Meng-Tsung Tsai, Yen-Chu Tsai +1
We study the space complexity of four variants of the standard subgraph finding problem in the streaming model. Specifically, given an -vertex input graph and a fixed-size patte…
Temporal Graph Functional Dependencies [Extended Version]
Morteza Alipourlangouri, Adam Mansfield, Fei Chiang +1
Data dependencies have been extended to graphs to characterize topological and value constraints. Existing data dependencies are defined to capture inconsistencies in static graphs…
Vamsa: Automated Provenance Tracking in Data Science Scripts
Mohammad Hossein Namaki, Avrilia Floratou, Fotis Psallidas +5
There has recently been a lot of ongoing research in the areas of fairness, bias and explainability of machine learning (ML) models due to the self-evident or regulatory requiremen…
Learning to Speed Up Query Planning in Graph Databases
Mohammad Hossain Namaki, F A Rezaur Rahman Chowdhury, Md Rakibul Islam +2
Querying graph structured data is a fundamental operation that enables important applications including knowledge graph search, social network analysis, and cyber-network security.…
Inferring the Underlying Structure of Information Cascades
Bo Zong, Yinghui Wu, Ambuj K. Singh +1
In social networks, information and influence diffuse among users as cascades. While the importance of studying cascades has been recognized in various applications, it is difficul…
Performance Guarantees for Distributed Reachability Queries
Wenfei Fan, Xin Wang, Yinghui Wu
In the real world a graph is often fragmented and distributed across different sites. This highlights the need for evaluating queries on distributed graphs. This paper proposes dis…