Online Social Network Model Based On Local Preferential Attachment

Yang Yang,Shuyuan Jin,Yang Zuo,Jin Xu
DOI: https://doi.org/10.1007/978-3-319-11119-3_4
2014-01-01
Abstract:Social network is a kind of complex networks which reflects social relations among people and is characterised by distinctive node degree correlation. In recent years, the node degree correlation of online social network (OSN) has been found to undergo a transition from assortativity to dissortativity. To reveal the mechanism of network evolution that leads to this transition, in this paper, an OSN model based on local preferential attachment (LPA) is proposed. The LPA model is proved to reproduce not only the transition of node degree correlation from assortative to dissortative, but also common characteristics of all social networks including "small world" phenomenon, "scale free" property and community structures.
What problem does this paper attempt to address?