Connected Components for Infinite Graph Streams: Theory and Practice

Jonathan W. Berry, Cynthia A Phillips, Alexandra M. Porter

Motivated by the properties of unending real-world cybersecurity streams, we present a new graph streaming model: XStream. We maintain a streaming graph and its connected component…