Abstract
AbstractData-driven analysis of complex networks has been in the focus of research for decades. An important area of research is to study how well real networks can be described with a small selection of metrics, furthermore how well network models can capture the relations between graph metrics observed in real networks. In this paper, we apply machine-learning techniques to investigate the aforementioned problems. We study 500 real-world networks along with 2000 synthetic networks generated by four frequently used network models with previously calibrated parameters to make the generated graphs as similar to the real networks as possible. This paper unifies several branches of data-driven complex network analysis, such as the study of graph metrics and their pair-wise relationships, network similarity estimation, model calibration, and graph classification. We find that the correlation profiles of the structural measures significantly differ across network domains and the domain can be efficiently determined using a small selection of graph metrics. The structural properties of the network models with fixed parameters are robust enough to perform parameter calibration. The goodness-of-fit of the network models highly depends on the network domain. By solving classification problems, we find that the models lack the capability of generating a graph with a high clustering coefficient and relatively large diameter simultaneously. On the other hand, models are able to capture exactly the degree-distribution-related metrics.
Publisher
Cambridge University Press (CUP)
Subject
Sociology and Political Science,Communication,Social Psychology
Reference85 articles.
1. Growing scale-free networks with tunable clustering;Holme;Physical Review E,2002
2. Model selection for social networks using graphlets;Janssen;Internet Mathematics,2012
3. Lim, S.-H. , Lee, S. M. , Powers, S. , Shankar, M. , & Imam, N. (2015). Survey of approaches to generate realistic synthetic graphs. Oak Ridge National Laboratory.
4. Fong, P. W. L. , Anwar, M. , & Zhao, Z. (2009). A privacy preservation model for Facebook-style social network systems. In European symposium on research in computer security (pp. 303–320). Springer.
5. Diego, V. , Jeremy, G. , & Rupesh, N. (2003). Interaction web database.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献