7Community Detection

DOI: 10.1201/9781003088066-7


Community is formed by individuals such that those within a group interact with each other more frequently than with those outside the group, also known as group, cluster, cohesive subgroup and module in different contexts [1].

A community, with respect to graphs, can be defined as a subset of nodes that are densely connected to each other and loosely connected to the nodes in the other communities in the same graph.

In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally. In the particular ...

Get Social Networks now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.