Skip to main content
Fig. 1 | Applied Network Science

Fig. 1

From: ANGEL: efficient, and effective, node-centric community discovery in static and dynamic networks

Fig. 1

Label Propagation. In the example, the node z represents the center of a bow-tie structure since it has its neighbors divide equally among two different communities ({ u,v} belonging the red one, { k,w} to the yellow one). In such scenario the classic LP formulation will assign z to only one of the two communities after experiencing a ping-pong effect: this will cause nondeterminism. Our approach instead will assign z to both partitions producing a soft, but stable, community membership

Back to article page