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.

Clustering Drives Cooperation on Reputation Networks, All Else Fixed

Networks of reliable reputations and cooperation: a review

The topological issues of cooperation

Reputation-based partner choice promotes cooperation in social networks.

The Evolution of Reputation-Based Cooperation in Regular Networks

Social mobility and network reciprocity shape cooperation in collaborative networks

Social norms and cooperation in higher-order networks

Evolution of Cooperation on Stochastic Dynamical Networks

Trust based attachment

Cooperation and punishment mechanisms in uncertain and dynamic networks

Evolution of Cooperation on Temporal Networks

Explosive Cooperation in Social Dilemmas on Higher-Order Networks

Strategy evolution on dynamic networks

Evolution of cooperation in networks with well-connected cooperators

The impact of dynamic linking on cooperation on complex networks

Cooperation dynamics of generalized reciprocity on complex networks

Social Dilemmas in an Online Social Network: the Structure and Evolution of Cooperation

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

Collaboration Conundrum: Synchrony-Cooperation Trade-off

Cooperation and social organization depend on weighing private and public reputations

Simulating Micro Behaviours and Structural Properties of Knowledge Networks: Toward a 'One Size Fits One' Cluster Policy