SONIC: streaming overlapping community detection
Data Min. Knowl. Discov., Volume 30, Issue 4, 2016, Pages 819-847.
Streaming graph processingCommunity detectionOverlapping communities
A community within a graph can be broadly defined as a set of vertices that exhibit high cohesiveness (relatively high number of edges within the set) and low conductance (relatively low number of edges leaving the set). Community detection is a fundamental graph processing analytic that can be applied to several application domains, incl...More
Full Text (Upload PDF)