Abstract:We found that neither randomness in the ER model nor the preferential attachment in the PA model is the mechanism of community structures of networks, that community structures are universal in real networks, that community structures are definable in networks, that communities are interpretable in networks, and that homophyly is the mechanism of community structures and a structural theory of networks. We proposed the notions of entropy- and conductance-community structures. It was shown that the two definitions of the entropy- and conductance-community structures and the notion of modularity proposed by physicists are all equivalent in defining community structures of networks, that neither randomness in the ER model nor preferential attachment in the PA model is the mechanism of community structures of networks, and that the existence of community structures is a universal phenomenon in real networks. This poses a fundamental question: What are the mechanisms of community structures of real networks? To answer this question, we proposed a homophyly model of networks. It was shown that networks of our model satisfy a series of new topological, probabilistic and combinatorial principles, including a fundamental principle, a community structure principle, a degree priority principle, a widths principle, an inclusion and infection principle, a king node principle and a predicting principle etc. The new principles provide a firm foundation for a structural theory of networks. Our homophyly model demonstrates that homophyly is the underlying mechanism of community structures of networks, that nodes of the same community share common features, that power law and small world property are never obstacles of the existence of community structures in networks, that community structures are {\it definable} in networks, and that (natural) communities are {\it interpretable}.

An Energy Model for Network Community Structure Detection.

Community Structures Are Definable in Networks, and Universal in Real World

Community detecting and analyzing in dynamic social networks

Community Structures Are Definable in Networks: A Structural Theory of Networks

A New Dynamic Community Model For Social Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Community Detection Based on Structure and Content: A Content Propagation Perspective

Community detection for networks with unipartite and bipartite structure

Community Detection in Networks: a Game-Theoretic Framework

Detecting Community Structure of Complex Networks Based on Network Potential

A No Self-Edge Stochastic Block Model and a Heuristic Algorithm for Balanced Anti-Community Detection in Networks

Community Detection by Enhancing Community Structure in Bipartite Networks

Community Detection Based on Information Dynamics

Community structure exploration considering latent link patterns in complex networks

A New Method for Detecting Communities in Network Based on the Affinity Between Nodes

Null Model And Community Structure In Heterogeneous Networks

Efficient Community Detection with Additive Constrains on Large Networks

Completeness of Community Structure in Networks

An evolving network model with community structure

Finding Communities by Their Centers

A Survey on Theoretical Advances of Community Detection in Networks