An effective and efficient parallel approach for random graph generation over GPUs

2013 ◽  
Vol 73 (3) ◽  
pp. 303-316 ◽  
Author(s):  
Stéphane Bressan ◽  
Alfredo Cuzzocrea ◽  
Panagiotis Karras ◽  
Xuesong Lu ◽  
Sadegh Heyrani Nobari
Keyword(s):  
Random Graph ◽  
Random Graph Generation ◽  
Graph Generation

scholarly journals Random graph generation for scheduling simulations

2010 ◽  
Author(s):  
Daniel Cordeiro ◽  
Grégory Mounié ◽  
Swann Perarnau ◽  
Denis Trystram ◽  
Jean-Marc Vincent ◽  
...  
Keyword(s):  
Random Graph ◽  
Random Graph Generation ◽  
Graph Generation

scholarly journals Saturation in Regular, Exotic and Random Pore Networks

2018 ◽  
Vol 17 (03) ◽  
pp. 1850024
Author(s):  
Máté Benjámin Vizi ◽  
Péter Árpád Mizsák ◽  
Tamás Kalmár-Nagy
Keyword(s):  
Random Graph ◽  
Random Graphs ◽  
Random Networks ◽  
Saturation Curve ◽  
Pore Networks ◽  
Sierpinski Triangle ◽  
Random Graph Generation ◽  
3D Networks ◽  
Graph Generation

Porcolation simulations were carried out on various networks: both regular and irregular. The saturation curve was obtained for cubic networks, localized and completely random 3D networks and networks based on exotic graphs like Sierpiński triangle and carpet. For the random graph generation, a modification of the cell list algorithm was introduced, which is capable of generating local random graphs efficiently. With the help of this graph generation method, the effect of locality was investigated, and it was proven to be an important property of random networks from the viewpoint of liquid propagation. The saturation curves of local random networks with different prescribed pore degree distributions were also obtained.

Sign in / Sign up

Export Citation Format

Share Document