Social networks have attracted remarkable attention from both academic and industrial societies and it is of great importance to understand the formation of social networks. However, most existing research cannot be applied directly to investigate social networks, where relationships are heterogeneous and structural balance is a common phenomenon. In this paper, we take both positive and negative relationships into consideration and propose a model to characterize the process of social network formation under the impact of structural balance. In this model, a new node first establishes a link with an existing node and then tries to connect to each of the newly connected node’s neighbors. If a new link is established, the type of this link is determined by structural balance. Then we analyze the degree distribution of the generated network theoretically, and estimate the fractions of positive and negative links. All analysis results are verified by simulations. These results are of importance to understand the formation of social networks, and the model can be easily extended to consider more realistic situations.
An evolutionary framework for maximizing influence propagation in social networks
