Skip to main content
SpringerLink
Log in

Modified Lomax model: a heavy-tailed distribution for fitting large-scale real-world complex networks

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

Real-world networks are generally claimed to be scale-free. This means that the degree distributions follow the classical power-law, at least asymptotically. However, closer observation shows that the classical power-law distribution is often inadequate to meet the data characteristics due to the existence of an identifiable nonlinearity in the entire degree distribution in the log-log scale. The present paper proposes a new variant of the popular heavy-tailed Lomax distribution which we named as the modified Lomax (MLM) distribution that can efficiently capture the crucial aspect of heavy-tailed behavior of the entire degree distribution of real-world complex networks. The proposed MLM model, derived from a hierarchical family of Lomax distributions, can efficiently fit the entire degree distribution of real-world networks without removing lower degree nodes, as opposed to the classical power-law-based fitting. The MLM distribution belongs to the maximum domain of attraction of the Frechet distribution and is right tail equivalent to Pareto distribution. Various statistical properties including characteristics of the maximum likelihood estimates and asymptotic distributions have also been derived for the proposed MLM model. Finally, the effectiveness of the proposed MLM model is demonstrated through rigorous experiments over fifty real-world complex networks from diverse applied domains.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Abdul-Moniem IB (2012) Recurrence relations for moments of lower generalized order statistics from exponentiated Lomax distribution and its characterization. J Math Comput Sci 2(4):999–1011

    MathSciNet  Google Scholar 

  • Ahsanullah M (1991) Record values of the Lomax distribution. Stat Neerl 45(1):21–29

    Article  MathSciNet  Google Scholar 

  • Al-Awadhi S, Ghitany M (2001) Statistical properties of poisson-Lomax distribution and its application to repeated accidents data. J Appl Stat Sci 10(4):365–372

    MathSciNet  MATH  Google Scholar 

  • Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47

    Article  MathSciNet  Google Scholar 

  • Albert R, Jeong H, Barabási A-L (1999) Diameter of the world-wide web. Nature 401(6749):130–131

    Article  Google Scholar 

  • Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382

    Article  Google Scholar 

  • Arnold BC (2015) Pareto distributions. Chapman and Hall/CRC, Boca Raton

    Book  Google Scholar 

  • Atkinson AB, Harrison AJ (1978) Distribution of personal wealth in Britain, Cambridge Univ Pr

  • Balakrishnan N, Ahsanullah M (1994) Relations for single and product moments of record values from Lomax distribution. Sankhyā Indian J Stat B 140–146

  • Barabasi A-L (2005) The origin of bursts and heavy tails in human dynamics. Nature 435(7039):207–211

    Article  Google Scholar 

  • Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    Article  MathSciNet  Google Scholar 

  • Broido AD, Clauset A (2019) Scale-free networks are rare. Nat Commun 10(1):1–10

    Article  Google Scholar 

  • Bryson MC (1974) Heavy-tailed distributions: properties and tests. Technometrics 16(1):61–68

    Article  MathSciNet  Google Scholar 

  • Chacoma A, Mato G, Kuperman MN (2018) Dynamical and topological aspects of consensus formation in complex networks. Phys A 495:152–161

    Article  Google Scholar 

  • Chahkandi M, Ganjali M (2009) On some lifetime distributions with decreasing failure rate. Comput Stat Data Anal 53(12):4433–4440

    Article  MathSciNet  Google Scholar 

  • Chattopadhyay S, Murthy C, Pal SK (2014) Fitting truncated geometric distributions in large scale real world networks. Theo Comput Sci 551:22–38

    Article  MathSciNet  Google Scholar 

  • Chattopadhyay S, Chakraborty T, Ghosh K, Das AK (2021) Uncovering patterns in heavy-tailed networks: a journey beyond scale-free. In: Proceedings of the 8th ACM IKDD CODS and 26th COMAD, pp 136–144

  • Chattopadhyay S, Das AK, Ghosh K (2019) Finding patterns in the degree distribution of real-world complex networks: going beyond power law. Patt Anal Appl 1–20

  • Childs A, Balakrishnan N, Moshref M (2001) Order statistics from non-identical right-truncated Lomax random variables with applications. Stat Pap 42(2):187–206

    Article  MathSciNet  Google Scholar 

  • Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661–703

    Article  MathSciNet  Google Scholar 

  • Cordeiro GM, Ortega EM, Popović BV (2015) The gamma-Lomax distribution. J Stat Comput Simul 85(2):305–319

    Article  MathSciNet  Google Scholar 

  • Cui Y, Wang X, Eustace J (2014) Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks. Phys A 416:198–207

    Article  Google Scholar 

  • El-Bassiouny A, Abdo N, Shahen H Exponential Lomax distribution. Int J Comput Appl 121(13)

  • Embrechts P, Klüppelberg C, Mikosch T (2013) Modelling extremal events: for insurance and finance, vol 33. Springer, New York

    MATH  Google Scholar 

  • Foss S, Korshunov D, Zachary S et al (2011) An introduction to heavy-tailed and subexponential distributions, vol 6. Springer, New York

    Book  Google Scholar 

  • Giles DE, Feng H, Godwin RT (2013) On the bias of the maximum likelihood estimator for the two-parameter Lomax distribution. Commun Stat Theo Methods 42(11):1934–1950

    Article  MathSciNet  Google Scholar 

  • Golosovsky M (2017) Power-law citation distributions are not scale-free. Phys Rev E 96(3):032306

    Article  Google Scholar 

  • Hassan AS, Assar SM, Shelbaia A (2016) Optimum step-stress accelerated life test plan for Lomax distribution with an adaptive type-II progressive hybrid censoring. J Adv Math Comput Sci 1–19

  • Hassan AS, Al-Ghamdi AS (2009) Optimum step stress accelerated life testing for Lomax distribution. J Appl Sci Res 5(12):2153–2164

    Google Scholar 

  • Holme P (2019) Rare and everywhere: perspectives on scale-free networks. Nat Commun 10(1):1–3

    Article  Google Scholar 

  • Jayakumar K, Krishnan B, Hamedani G (2020) On a new generalization of pareto distribution and its applications. Commun Stat Simul Comput 49(5):1264–1284

    Article  MathSciNet  Google Scholar 

  • Jones JH, Handcock MS (2003) Sexual contacts and epidemic thresholds. Nature 423(6940):605–606

    Article  Google Scholar 

  • Klüppelberg C (1988) Subexponential distributions and integrated tails. J Appl Prob 25(1):132–141

    Article  MathSciNet  Google Scholar 

  • Leskovec J, Krevl A (2014) SNAP datasets: stanford large network dataset collection. http://snap.stanford.edu/data

  • Liljeros F, Edling CR, Amaral LAN, Stanley HE, Åberg Y (2001) The web of human sexual contacts. Nature 411(6840):907–908

    Article  Google Scholar 

  • Lomax K (1954) Business failures: another example of the analysis of failure data. J Am Stat Assoc 49(268):847–852

    Article  Google Scholar 

  • Muchnik L, Pei S, Parra LC, Reis SD, Andrade JS Jr, Havlin S, Makse HA (2013) Origins of power-law degree distribution in the heterogeneity of human activity in social networks. Sci Rep 3(1):1–8

    Article  Google Scholar 

  • Newman ME (2001) The structure of scientific collaboration networks. Proc Nat Acad Sci 98(2):404–409

    Article  MathSciNet  Google Scholar 

  • Newman ME (2003) The structure and function of complex networks. SIAM Rev 45(2):167–256

    Article  MathSciNet  Google Scholar 

  • Newman ME (2005) Power laws, pareto distributions and Zipf’s law. Contemp Phys 46(5):323–351

    Article  Google Scholar 

  • Nie T, Guo Z, Zhao K, Lu Z-M (2016) The dynamic correlation between degree and betweenness of complex network under attack. Phys A 457:129–137

    Article  Google Scholar 

  • Rajab M, Aleem M, Nawaz T, Daniyal M On five parameter beta Lomax distribution. J Stat 20(1)

  • Rossi R, Ahmed N (2015) The network data repository with interactive graph analytics and visualization. In: Twenty-ninth AAAI conference on artificial intelligence

  • Sala A, Zheng H, Zhao BY, Gaito S, Rossi GP (2010) Brief announcement: revisiting the power-law degree distribution for social graph analysis. In: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, pp 400–401

  • Seshadri M, Machiraju S, Sridharan A, Bolot J, Faloutsos C, Leskove J (2008) Mobile call graphs: beyond power-law and lognormal distributions. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 596–604

  • Shakibian H, Charkari NM (2018) Statistical similarity measures for link prediction in heterogeneous complex networks. Phys A 501:248–263

    Article  Google Scholar 

  • Stumpf MP, Porter MA (2012) Critical truths about power laws. Science 335(6069):665–666

    Article  MathSciNet  Google Scholar 

  • Tahir M, Hussain MA, Cordeiro GM, Hamedani G, Mansoor M, Zubair M (2016) The gumbel-Lomax distribution: properties and applications. J Stat Theo Appl 15(1):61–79

    MathSciNet  Google Scholar 

  • Voitalov I, van der Hoorn P, van der Hofstad R, Krioukov D (2019) Scale-free networks well done. Phys Rev Res 1(3):033034

    Article  Google Scholar 

  • Zarandi FD, Rafsanjani MK (2018) Community detection in complex networks using structural similarity. Phys A 503:882–891

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the Editor-in-Chief, the Associate Editor and the reviewers for their valuable comments and detailed suggestions for the improvement of the contents of this article. The authors also gratefully acknowledge the financial assistance received from Indian Statistical Institute (I.S.I.) and Visvesvaraya PhD Scheme awarded by the Government of India.

Author information

Authors and Affiliations

  1. Machine Intelligence Unit, Indian Statistical Institute, Kolkata, 700108, India

    Swarup Chattopadhyay & Kuntal Ghosh

  2. SQC and OR Unit, Indian Statistical Institute, Kolkata, 700108, India

    Tanujit Chakraborty

  3. Department of C.S., Indian Institute of Engineering Science and Technology, Shibpur, Howrah, India

    Swarup Chattopadhyay & Asit K. Das

Authors
  1. Swarup Chattopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tanujit Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuntal Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Asit K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tanujit Chakraborty.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chattopadhyay, S., Chakraborty, T., Ghosh, K. et al. Modified Lomax model: a heavy-tailed distribution for fitting large-scale real-world complex networks. Soc. Netw. Anal. Min. 11, 43 (2021). https://doi.org/10.1007/s13278-021-00751-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-021-00751-1

Keywords

Search

Navigation