Abstract:An online community involves many interactions among members. When the interactions are frequent and important enough, they are usually explicitly shown as "friend links " among community members. In this paper, a tag-based network evolution model is proposed to simulate the growth and evolution of social networks of online communities. Our model is an agent-based model in which community members are simulated as agents who can decide whether to link to other agents as friends or not, according to their tag similarity. A tag is a value that represents an agent's total trait. Agents' traits could be their interests, locations or ages. We demonstrate the emergent properties of online communities generated by our tag-based evolution model, and compare these properties with those of other three network evolution models: BA model, small world network and random network model. Furthermore, two real-world online communities are studied empirically and compared with the online communities evolved from our model. Experimental results show that our evolution mechanism can facilitate the formation of a higher-quality community in which distances between members are smaller and members are more closely clustered.

Evolving Small-World Networks Based on the Modified BA Model

Growing small-world networks based on a modified BA model

A Neighbourhood Evolving Network Model

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

A BA Scale Free Network Model with Inner Evolving

An Evolving Model Equivalent to BA Networks

A Local-World Evolving Network Model

A Social Network Model Based on the Community Evolutions

An Evolving Network Model with Consideration of Node Differences

A Novel Local-World Evolving Network Model for Power Grid

The two-way evolution model of a BA scale-free network

An Evolving Network Model with Modular Growth

A Tag-Based Network Evolution Mechanism for Online Communities

A Weighted Multi-Local-World Network Evolving Model and Its Application in Software Network Modeling

An evolving network model with community structure

Evolving Model of Scale-Free Networks Based on Batch Growth of Nodes

Weighted Scale-Free Network Model with Evolving Local-World

Evolving Small-World Networks of the Local World with Tunable Clustering

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

Local Complex Network Model Based on Community Structure

Evolving Model for Scale-free Network with Given Mean Connected Degree