Outline Modularity-Based Communities

This section uses community.

The fuzziest and most flexible form of node organization in a complex network is network communities based on modularity. They are sometimes also called clusters or groups, and are not to be confused with clique communities (Recognize Clique Communities).

Let’s start with modularity first, and assume that the network has been already partitioned into non-overlapping communities (later you’ll figure out how). According to Newman’s definition [New06], modularity m is the fraction of the edges that fall within the given communities minus the expected fraction if edges were distributed at random, while conserving the nodes degrees. The value of m is in the range from -0.5 (inclusive) ...

Get Complex Network Analysis in Python 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.