community discovery

D2K: Scalable Community Detection in Massive Networks via Small-Diameter k-Plexes

This paper studies kplexes, a well known pseudo-clique model for network communities. In a kplex, each node can miss at most $k-1$ links. Our goal is to detect large communities in today's real-world graphs which can have hundreds of millions of …