Abstract:The development of online social networking services provides a rich source of data of social networks including geospatial information. More and more research has shown that geographical space is an important factor in the interactions of users in social networks. In this paper, we construct the spatial interaction network from the city level, which is called the city interaction network, and study the evolution mechanism of the city interaction network formed in the process of information dissemination in social networks. A network evolution model for interactions among cities is established. The evolution model consists of two core processes: the edge arrival and the preferential attachment of the edge. The edge arrival model arranges the arrival time of each edge; the model of preferential attachment of the edge determines the source node and the target node of each arriving edge. Six preferential attachment models (Random-Random, Random-Degree, Degree-Random, Geographical distance, Degree-Degree, Degree-Degree-Geographical distance) are built, and the maximum likelihood approach is used to do the comparison. We find that the degree of the node and the geographic distance of the edge are the key factors affecting the evolution of the city interaction network. Finally, the evolution experiments using the optimal model DDG are conducted, and the experiment results are compared with the real city interaction network extracted from the information dissemination data of the WeChat web page. The results indicate that the model can not only capture the attributes of the real city interaction network, but also reflect the actual characteristics of the interactions among cities.

Evolution of a large online social network

Structure and Evolution of One Social Network

The Study of One Online Social Network Based on Structure and Evolution

Formation with the Evolution of Network

Community Evolution of Social Network: Feature, Algorithm and Model

Online Communities and Social Network Structure

An Evolving Model of Online Bipartite Networks

Evolution model of online social networks based on complex networks

Evolution Properties of the Community Members for Dynamic Networks

Structure and evolution of online social relationships: Heterogeneity in warm discussions

The Structure And Evolution Of Large Cascades In Online Social Networks

Evolution Model of Spatial Interaction Network in Online Social Networking Services.

Understanding Co-evolution in Large Multi-relational Social Networks

Evolution of Communities in Large Social Network

Evolution of Social Networks: New Patterns and a New Generator

A Social Network Model Based on the Community Evolutions

Structural Analysis of Large On-line Social Network

Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment

Evolutionary Information Diffusion over Social Networks

Tracking the Evolution in Social Network: Methods and Results

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