Title:Learning a Complex Network Classifier for Generative Model Selection

Abstract:Real networks appear to have nontrivial topological features such as heavy-tailed degree distribution, high clustering and small-worlds. The re-searchers have developed different models for generating synthetic networks with structural properties similar to real networks. An important research prob-lem is to identify the generative model that best fits to a target network. In this paper we investigate this problem and our goal is to select the model that is able to generate graphs similar to a given network instance. We consider seven out-standing generative models as the candidate models. By the means of generat-ing synthetic networks with these seven models, we have utilized machine learning methods to develop a decision tree for model selection. Our proposed method, which is named "Generative Model Selection for Complex Networks" (GMSCN), outperforms similar methods with respect to precision, robustness, scalability, size-independence and performance.