International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 2- Issue 2, February 2013 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

A Model Interpolating Between Regular And Scale Free Network With Tunable Exponent

[Full Text]



Md. Kamruzzaman, Afrina Sharmin



Index Terms: - nodes, links, hubs, preferential attachment rule, power-law degree distribution, fat tail, cumulative distribution.



Abstract: - The purpose of this paper is to investigate a simple network model whereby a new node is either attached to the youngest of the existing node with probability p or it is attached with probability (1 - p) to any of the existing node following the preferential attachment rule. For 0≤p<1 the model exhibits power law degree distribution P(k)~k^(-γ) with γ=3+p⁄((1-p).) The model thus nicely interpolates between the regular graph at p = 1 with P(k)~δ(k-2) and the Barabási-Albert model at p = 0 with P(k)~k^(-3).



[1] Bullmore E, Sporns O, ‘’Complex brain networks: Graph theoretical analysis of structural and functional systems,’’ Nat Rev Neurosci, vol. 10, pp. 186-198, 2009.

[2] Craciun, G., and M. Feinberg, ‘’Multiple equilibria in complex chemical reaction networks: I. The injectivity property,’’ SIAM J. Appl. Math., vol. 65, pp. 1526-1546, 2005.

[3] D.J. Watts and S.H. Strogatz, ‘’Collective dynamics of ‘small-world’ networks,’’ Nature, vol. 393, pp. 440, 1998.

[4] R. Albert, H. Jeong, and A.-L. Barabási, ‘’Diameter of the world wide web’’, Nature, vol. 401, pp. 130, 1999.

[5] A.-L. Barabási and R. Albert, ‘’Emergence of Scaling in Random Networks, Science’’, vol. 286, pp. 509, 1999.

[6] R. Albert, A.-L. Barabási, ‘’Topology of evolving networks: local events and universality,’’ Physical Review Letters, vol. 85, pp .5234-5237, 2000.

[7] P. Erdős and A. Rényi, ‘’On the evolution of random graphs,’’ Publ. Math. Inst. Hung. Acad. Sci., vol. 5, pp. 17, 1960.

[8] F. Karinthy. Chains, ‘’In Everything is Different’’, Budapest, 1929.

[9] S. Milgram. ‘’The small world problem, Psychology Today,’’ vol. 1, pp. 63, 1967.

[10] A Barrat and M. Weigt, ‘’On the properties of small-world network models,’’ European Physical Journal B- Condensed Matter, vol. 13, pp. 547, 2000.

[11] R. Albert, A.-L. Barabási, ‘’Statistical mechanics of complex networks,’’ Reviews of Modern Physics, vol. 74, pp. 47-97, 2002.

[12] A.-L. Barabási, R. Albert and H. Jeong, ‘’Mean-field theory for scale-free random networks,’’ Physica A, vol. 272, pp. 173, 1999.

[13] Z. Liu, Y-C Lai, N. Ye and P. Dasgupta, ‘’Connectivity distribution and attack tolerance of general networks with both preferential and random attachments,’’ Physics Letters A, vol. 303, pp. 337-345, 2002.

[14] S.N. Dorogovtsev, J.F.F. Mendes, ‘’Exactly solvable small-world network,’’ Europhys. Lett., vol. 50, pp. 1-7, 2000.

[15] Oliver Hein, Michael Schwind, Wolfgang Konig, ‘’Scale-Free Networks The Impact of Fat Tailed Degree Distribution on Diffusion and Communication Processes,’’ WIState-of-the-Art, vol. 48, pp. 267275, 2006.

[16] David P. Landau, Kurt Blinder, ‘’A Guide To Monte Carlo Simulations In Statistical Physics,’’ Cambridge 356 University Press, 2005.

[17] Jun Ohkubo, Kazuyuki Tanaka, ‘’Fat-tailed degree distributions generated by quenched disorder,’’ Inter. Journal Complex Systems, pp. 1650, chap. 1, 2006.

[18] Bollobás, B., ‘’Random Graphs,’’ (London) Academic Press, 1985.

[19] Goldstein, Michel L., Steven A. Morris, and Gary G. Yen, ‘’Problems with fitting to the Power-law distribution,’’ The Euro. Phys. Jour. B-Cond. Mat., vol. 41(2), pp. 255258, 2004.

[20] S. Redner, ‘’How Popular is Your Paper? An Empirical Study of the Citation Distribution,’’ Eur. Phys. Jour. B, vol. 4, pp. 131-134, 1998.

[21] A.-L. Barabási, ‘’The origin of bursts and heavy tails in humans dynamics,’’ Nature, vol. 435, pp. 207, 2005.

[22] Jesús Gómez-Gardeñes, Yamir Moreno, ‘’From Scale-free to Erdős - Rényi Networks,’’ Phys. Rev. E, vol. 73, pp. 056124, 2006.