Quick search Find article
Quick search
Find article

Construction of spatial scale-free networks on a lattice by using a democratic rule

A K Nandi and S S Manna

Show affiliations


The Rozenfeld, Cohen, ben-Avraham and Havlin scale-free network on regular Euclidean lattices has been observed to have two degree distribution exponents. We propose a modification of this network by assigning links between lattice sites in a democratic manner: at a certain intermediate step all sites get the same opportunity to acquire links within a certain range. This network has only a few unsaturated nodes and has only one degree distribution exponent, exactly equal to that of the assigned distribution. Non-trivial assortative correlations are found to be present in this network. Also the strength–degree relation is found to be non-linear.


Keywords

random graphs, networks

analysis of algorithms

network dynamics

PACS

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

05.40.Fb Random walks and Levy flights

89.75.Hc Networks and genealogical trees

MSC

60G50 Sums of independent random variables; random walks

91D30 Social networks

82C20 Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs

82C41 Dynamics of random walks, random surfaces, lattice animals, etc. (See also 60G50)

Subjects

Statistical physics and nonlinear systems

Dates

Issue 07 (July 2008)

Received 24 April 2008, accepted for publication 11 June 2008

Published 9 July 2008



  1. Construction of spatial scale-free networks on a lattice by using a democratic rule

    A K Nandi and S S Manna J. Stat. Mech. (2008) P07009

  2. Preparation and electrorheological properties of a hydroxyl titanium oxalate suspension

    Fenghua Liu et al 2009 Smart Mater. Struct. 18 125015

  3. A spin chain model with non-Hermitian interaction: the Ising quantum spin chain in an imaginary field

    Olalla A Castro-Alvaredo and Andreas Fring 2009 J. Phys. A: Math. Theor. 42 465211

  4. Exploring temporal and rate limits of laser-induced electron emission

    S A Hilbert et al 2009 J. Phys. B: At. Mol. Opt. Phys. 42 141001

  5. Analysing bifurcations encountered in numerical modelling of current transfer to cathodes of dc glow and arc discharges

    P G C Almeida et al 2009 J. Phys. D: Appl. Phys. 42 194010

  6. Pure lead nanoparticles with stable metallic surfaces, on perovskite lead strontium titanate particles

    Jun Kano et al 2009 Nanotechnology 20 295704

  7. Polydispersity and EXAFS simulations

    S Cammelli et al 2009 J. Phys.: Conf. Ser. 190 012027

  8. Nonlinear kinetic development of the Weibel instability and the generation of electrostatic coherent structures

    L Palodhi et al 2009 Plasma Phys. Control. Fusion 51 125006

  9. Low energy tracking and particles identification in the MUNU Time Projection Chamber at 1 bar: possible application in low energy solar neutrino spectroscopy

    Z Daraktchieva et al 2008 J. Phys. G: Nucl. Part. Phys. 35 125107

  10. Finite difference order doubling in two dimensions

    John P Killingbeck and Georges Jolicard 2008 J. Phys. A: Math. Theor. 41 125204

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.