Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference

Generating Null Models for Large-Scale Networks on GPU

Authors
Huan Li, Gang Lu, Junxia Guo
Corresponding Author
Huan Li
Available Online March 2015.
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)

Volume Title
Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
Series
Advances in Computer Science Research
Publication Date
March 2015
ISBN
978-94-62520-54-7
ISSN
2352-538X
DOI
10.2991/iiicec-15.2015.49How to use a DOI?
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/).

Cite this article

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  -