Generating Null Models for Large-Scale Networks on GPU

DOI

10.2991/iiicec-15.2015.49How to use a DOI?

Keywords

complex network; null model; GPU; parallel algorithm;

Abstract

A network generated by randomly rewiring the edges of an original network on some constraint conditions is called the null model of the original network. It’s a useful tool for revealing some mechanisms affecting the topology of networks. As the scales of networks become larger and larger, time consumption of generating null models increases. How to randomly rewire the edges of a large-scale network quickly becomes an urgent. In this paper, the generating algorithms for 0K, 1K and 2K null models of networks are implemented on GPU, which have not been done yet before. The experimental results show that the parallel algorithms greatly reduce the time consumption. Generating null models for large-scale networks on GPU is an efficient solution for study on null models of large-scale networks.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Huan Li
AU  - Gang Lu
AU  - Junxia Guo
PY  - 2015/03
DA  - 2015/03
TI  - Generating Null Models for Large-Scale Networks on GPU
BT  - Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
PB  - Atlantis Press
SP  - 204
EP  - 208
SN  - 2352-538X
UR  - https://doi.org/10.2991/iiicec-15.2015.49
DO  - 10.2991/iiicec-15.2015.49
ID  - Li2015/03
ER  -