
68
Complex Networks: An Algorithmic Perspective
displays a network with clusters A, B and C, and nodes in each cluster are more
closely related to each other than to the other nodes, as shown. Each cluster may be
representing close friends in a social network where an edge between two nodes in-
dicates a relationship between them or these clusters may be representing the closely
interacting proteins in a PPI network and the proteins in a cluster may be involved
in an important function. Detecting such communities or clusters has many impli-
cations in social networks, biological networks and technological networks, and is a
fundamental research area ...