Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges
Lingkai Meng, Long Yuan, Xuemin Lin +3
Bipartite graphs are commonly used to model relationships between two distinct entities in real-world applications, such as user-product interactions, user-movie ratings and collab…
cs.DS2025
Triangle Counting in Hypergraph Streams: A Complete and Practical Approach
Lingkai Meng, Long Yuan, Xuemin Lin +2
Triangle counting in hypergraph streams, including both hyper-vertex and hyper-edge triangles, is a fundamental problem in hypergraph analytics, with broad applications. However, e…