Complex Network Analysis in Python

Separate Cores, Shells, Coronas, and Crusts

The only valuable property of a connected component is its connectedness. There is always a way to get from any node A in a component to any other node B in the same component. The property of connectedness is global and, while important for social and communication networks (where paths are responsible for information diffusion), may not be adequate for semantic, product, and other types of networks, where direct or short-haul connections are more essential. Consider a network of synonyms: “emerald” is a synonym of “green,” and “green” is a synonym of “ecological,” but “ecological” is hardly a synonym of “emerald.”

Let’s zoom into a connected component (say, in the GCC) and try to find more elements ...