13802

Generating Null Models for Large-Scale Networks on GPU

Huan Li, Gang Lu, Junxia Guo
College of Information Science & Technology, Beijing University of Chemical Technology, Beijing, 100029, China
International Industrial Informatics and Computer Engineering Conference (IIICEC 2015), 2015

@inproceedings{li2015generating,

   title={Generating Null Models for Large-Scale Networks on GPU},

   author={Li, Huan and Lu, Gang and Guo, Junxia},

   booktitle={2015 International Industrial Informatics and Computer Engineering Conference},

   year={2015},

   organization={Atlantis Press}

}

Download Download (PDF)   View View   Source Source   

1883

views

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.
Rating: 2.7/5. From 3 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: