Abstract:Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. Clustering, community structure and assortative mixing by degree are perhaps among most prominent examples of the latter. Although generally accepted for social networks, these properties only partially explain the structure of other networks. We first show that degree-corrected clustering is in contrast to standard definition highly assortative. Yet interesting on its own, we further note that non-social networks contain connected regions with very low clustering. Hence, the structure of real-world networks is beyond communities. We here investigate the concept of functional modules---groups of regularly equivalent nodes---and show that such structures could explain for the properties observed in non-social networks. Real-world networks might be composed of functional modules that are overlaid by communities. We support the latter by proposing a simple network model that generates scale-free small-world networks with tunable clustering and degree mixing. Model has a natural interpretation in many real-world networks, while it also gives insights into an adequate community extraction framework. We also present an algorithm for detection of arbitrary structural modules without any prior knowledge. Algorithm is shown to be superior to state-of-the-art, while application to real-world networks reveals well supported composites of different structural modules that are consistent with the underlying systems. Clear functional modules are identified in all types of networks including social. Our findings thus expose functional modules as another key ingredient of complex real-world networks.

Emergence of clustering, correlations, and communities in a social network model

Emergence of Scaling and Assortative Mixing Through Altruism

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Clustering assortativity, communities and functional modules in real-world networks

A New Dynamic Community Model For Social Networks

Modeling and Analysis of Information Communities

Emergence of a small world from local interactions: Modeling acquaintance networks

Linking via social similarity: The emergence of community structure in scale-free network

Growing networks of overlapping communities with internal structure

Simplicial models of social aggregation I

Analysis of community structure in networks of correlated data

Community analysis in social networks

Modularity of complex networks models

Memory effects induce structure in social networks with activity-driven agents

An evolving network model with community structure

Model-based clustering in networks with Stochastic Community Finding

Emergence of assortative mixing between clusters of cultured neurons

The role of social attraction and social avoidance in shaping modular networks

Community structure in social and biological networks

Triadic closure as a basic generating mechanism of communities in complex networks

Emergence of communities in weighted networks