70 citations · 467 across the 48 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DB2017★ 4 cited
WRS: Waiting Room Sampling for Accurate Triangle Counting in Real Graph Streams
Kijung Shin
If we cannot store all edges in a graph stream, which edges should we store to estimate the triangle count accurately? Counting triangles (i.e., cycles of length three) is a fundam…
cs.SI2017★ 9 cited
DenseAlert: Incremental Dense-Subtensor Detection in Tensor Streams
Kijung Shin, Bryan Hooi, Jisu Kim +1
Consider a stream of retweet events - how can we spot fraudulent lock-step behavior in such multi-aspect data (i.e., tensors) evolving over time? Can we detect it in real time, wit…
cs.AI2017
Why You Should Charge Your Friends for Borrowing Your Stuff
Kijung Shin, Euiwoong Lee, Dhivya Eswaran +1
We consider goods that can be shared with k-hop neighbors (i.e., the set of nodes within k hops from an owner) on a social network. We examine incentives to buy such a good by devi…