@inproceedings{dbc671b319524951872bbd365dd06199,
title = "Complex network sampling based on particle swarm optimization",
abstract = "Whether the sampling subnets can accurately represent the topology and dynamics of the original networks is an important research topic. To improve the quality of network sampling, this paper attempts to convert the complex network sampling process to an optimization problem, and proposes a novel sampling algorithm which is based on Particle Swarm Optimization (PSO). Exponent of power-law degree distribution and clustering coefficient of networks were set as optimization objectives. Subnets were sampled from scale-free network by random sampling method, and optimization objectives were optimized by multi-objective optimizer. Kolmogorov-Smirnov test is used to verify that whether the sampling subnets conform to strict power-law degree distribution. Simulations show that the algorithm based on intelligent optimization methods could get better sample subnets than normal sampling algorithm. The optimization objectives of the sampling algorithm proposed in this paper could be extended to other statistical properties of complex network, and the alternative algorithm other than random sampling could also be used.",
keywords = "Complex network, Intelligent optimization, Particle swarm optimization, Sampling",
author = "Yang Hu and Qi Gao and Feng Pan and Weixing Li and Jinghai Zhang",
note = "Publisher Copyright: {\textcopyright} 2015 Technical Committee on Control Theory, Chinese Association of Automation.; 34th Chinese Control Conference, CCC 2015 ; Conference date: 28-07-2015 Through 30-07-2015",
year = "2015",
month = sep,
day = "11",
doi = "10.1109/ChiCC.2015.7259830",
language = "English",
series = "Chinese Control Conference, CCC",
publisher = "IEEE Computer Society",
pages = "1356--1361",
editor = "Qianchuan Zhao and Shirong Liu",
booktitle = "Proceedings of the 34th Chinese Control Conference, CCC 2015",
address = "United States",
}