A novel green algorithm for sampling complex networks

Open Webpage

Chao Tong, Yu Lian, Jianwei Niu, Zhongyu Xie, Yang Zhang

Published: 2016, Last Modified: 14 Nov 2024J. Netw. Comput. Appl. 2016EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A sampling algorithm which can maintain community structure is proposed.•Sample a network by the node order generated by the PageRank algorithm.•Start sampling from marginal nodes to protect the structure of small communities.•Start sampling from key nodes of networks called community cluster center.•Using network community profile (NCP) to comprehensively evaluate the algorithm.