Social graph generation method using a degree distribution generation model

Abstract

The disclosure proposes a social graph generation method based on the degree distribution generation model, including: setting the social graph generation schema which is the configuration used to generate graphs, setting the degree distribution generation model which is used to generate an out-degree and a number of target vertices for a source vertex so that the out-degree and in-degree distribution follows the desired distribution, generating a general graph based on the degree distribution generation model, generating a social graph based on the degree distribution generation model, and generating graphs in a streaming manner. This disclosure determines the out-degree and a target vertex ID for a source vertex efficiently. The vertices in the generated graphs could represent users in the social networks and the edges could represent the relationships in the social networks. The synthesis graphs have the characteristics of real-world networks and can be used for social networks analysis.