Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model

2013 ◽  
Author(s):  
Maksudul Alam ◽  
Maleq Khan ◽  
Madhav V. Marathe
Keyword(s):  
Parallel Algorithms ◽  
Distributed Memory ◽  
Preferential Attachment ◽  
Scale Free ◽  
Scale Free Networks ◽  
Massive Scale ◽  
Attachment Model

scholarly journals Novel Parallel Algorithms for Fast Multi-GPU-Based Generation of Massive Scale-Free Networks

2019 ◽  
Vol 4 (1) ◽  
pp. 61-75 ◽  
Author(s):  
Maksudul Alam ◽  
Kalyan S. Perumalla ◽  
Peter Sanders
Keyword(s):  
Parallel Algorithms ◽  
Scale Free ◽  
Scale Free Networks ◽  
Massive Scale

Effect of connection on transport between scale free networks

2017 ◽  
Vol 28 (05) ◽  
pp. 1750064 ◽  
Author(s):  
A. Ould Baba ◽  
O. Bamaarouf ◽  
A. Rachadi ◽  
H. Ez-Zahraouy
Keyword(s):  
Numerical Simulations ◽  
Power Law ◽  
Preferential Attachment ◽  
Electrical Conductance ◽  
Global Network ◽  
Scale Free ◽  
Scale Free Networks ◽  
Conductance Distribution

Using numerical simulations, we investigate the effects of the connectivity and topologies of network on the quality of transport between connected scale free networks. Hence, the flow as the electrical conductance between connected networks is calculated. It is found that the conductance distribution between networks follow a power law [Formula: see text] where [Formula: see text] is the exponent of the global Network of network, we show that the transport in the symmetric growing preferential attachment connection is more efficient than the symmetric static preferential attachment connection. Furthermore, the differences of transport and networks communications properties in the different cases are discussed.

GROWING HIERARCHICAL SCALE-FREE NETWORKS BY MEANS OF NONHIERARCHICAL PROCESSES

2007 ◽  
Vol 17 (07) ◽  
pp. 2447-2452 ◽  
Author(s):  
S. BOCCALETTI ◽  
D.-U. HWANG ◽  
V. LATORA
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Rate Equations ◽  
Scale Free ◽  
Scale Free Networks ◽  
Degree Correlations ◽  
Law Degree ◽  
Hierarchical Scale

We introduce a fully nonhierarchical network growing mechanism, that furthermore does not impose explicit preferential attachment rules. The growing procedure produces a graph featuring power-law degree and clustering distributions, and manifesting slightly disassortative degree-degree correlations. The rigorous rate equations for the evolution of the degree distribution and for the conditional degree-degree probability are derived.

scholarly journals Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
István Fazekas ◽  
Bettina Porvázsnyik
Keyword(s):  
Asymptotic Behaviour ◽  
Random Graph ◽  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Graph Model ◽  
Random Graph Model ◽  
Scale Free ◽  
Attachment Model ◽  
Law Degree

A random graph evolution mechanism is defined. The evolution studied is a combination of the preferential attachment model and the interaction of four vertices. The asymptotic behaviour of the graph is described. It is proved that the graph exhibits a power law degree distribution; in other words, it is scale-free. It turns out that any exponent in(2,∞)can be achieved. The proofs are based on martingale methods.

Sign in / Sign up

Export Citation Format

Share Document