Using Triangles to Improve Community Detection in Directed Networks

Christine Klymko, David Gleich, Tamara G. Kolda

In a graph, a community may be loosely defined as a group of nodes that are more closely connected to one another than to the rest of the graph. While there are a variety of metric…