The role of edge weights in social networks: modelling structure and dynamics

摘要

The structure of social networks influences dynamic processes of human interaction and communication, such as opinion formation and spreading of information or infectious diseases. To facilitate simulation studies of such processes, we have developed a weighted network model to resemble the structure of real social networks, in particular taking into account recent observations on weight-topology correlations. The model iterates on a fixed size network, reaching a steady state through processes of weighted local searches, global random attachment, and random deletion of nodes. There are essentially two parameters which can be used to tune network properties. The generated networks display community structure, with strong internal links and weak links connecting the communities. Similarly to empirical observations, strong ties correlate with overlapping neighbourhoods, and under edge removal, the network becomes fragmented faster when weak ties are removed first. As an example of the effects that such structural properties have on dynamic processes, we present early results from studies of social dynamics describing the competition of two non-excluding opinions in a society, showing that the weighted community structure slows down the dynamics as compared to randomized references.