Abstract:We propose a simplified model which exhibits community structure, power-law degree distribution and high clustering. Every vertex is a social one with a social identity. The preferential attachment of Barabási-Albert model is incorporated with social similarity. When a newly added vertex makes a new link, it first selects a certain group of vertices with a probability by considering the social distances between it and all existing vertices. This is the linking mechanism via social similarity, simply known as the attraction of homogeneity. Then, in the group, a new edge links the new one to another one using preferential attachment. Via this mechanism, community structure emerges in scale-free networks. Theoretical calculation and implementing a community-finding algorithm both show that the measure of generated community structure increases with the strength of linking via social similarity. Furthermore, we introduce "triad formation" into our model to reproduce a high clustering. Our model is elegant for modeling large-scale social networks with community structure and has potential applications in studying dynamics on networks with community structure. ©2009 IEEE.

Lattice Scale-Free Networks with Weighted Linking

Cascading Breakdown on Weighted Scale-Free Complex Networks

Weighted Competition Scale-Free Network.

Weighted Scale-Free Networks with Stochastic Weight Assignments

Properties of Weighted Complex Networks

Properties of Weighted Structured Scale-Free Networks

A highly clustered scale-free network evolved by random walking

Modelling Weighted Networks Using Connection Count

Evolving Model Of Scale-Free Networks With Intrinsic Links

Effects of Weight on Structure and Dynamics in Complex Networks

Evolving Model of Weighted Networks Inspired by Scientific Collaboration Networks

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

Diffusion–annihilation Processes in Weighted Scale-Free Networks with an Identical Degree Sequence

Weighted Scale-Free Network Model with Evolving Local-World

Research on a Scale-Free Network with Tunable Clustering Coefficient

Dynamics Behaviors of Weighted Local-World Evolving Networks with Extended Links

Spanning Trees In A Fractal Scale-Free Lattice

Generalized Local-World Models For Weighted Networks

Local Events and Dynamics on Weighted Complex Networks

Deterministic weighted scale-free small-world networks

Scale-free networks on lattices