62 citations · 101 across the 15 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
Scale-Invariant Strength Assortativity of Streaming Butterflies
Aida Sheshbolouki, M. Tamer Özsu
Bipartite graphs are rich data structures with prevalent applications and identifier structural features. However, less is known about their growth patterns, particularly in stream…
cs.DB2021★ 6 cited
sGrapp: Butterfly Approximation in Streaming Graphs
Aida Sheshbolouki, M. Tamer Özsu
We study the fundamental problem of butterfly (i.e. (2,2)-bicliques) counting in bipartite streaming graphs. Similar to triangles in unipartite graphs, enumerating butterflies is c…
cs.DB2021
Evaluating Complex Queries on Streaming Graphs
Anil Pacaci, Angela Bonifati, M. Tamer Özsu
We study the problem of evaluating persistent queries over streaming graphs in a principled fashion. These queries need to be evaluated over unbounded and very high speed graph str…