The modularity of random graphs on the hyperbolic plane

Chellig, JordanUniv Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England. (författare)

Modularity is a quantity which has been introduced in the context of complex networks in order to quantify how close a network is to an ideal modular network in which the nodes form small interconnected communities that are joined together with relatively few edges. In this article, we consider this quantity on a probabilistic model of complex networks introduced by Krioukov et al. (2010, Phys. Rev. E, 82, 036106). This model views a complex network as an expression of hidden popularity hierarchies (i.e. nodes higher up in the hierarchies have more global reach), encapsulated by an underlying hyperbolic space. For certain parameters, this model was proved to have typical features that are observed in complex networks such as power law degree distribution, bounded average degree, clustering coefficient that is asymptotically bounded away from zero and ultra-small typical distances. In the present work, we investigate its modularity and we show that, in this regime, it converges to one in probability.

Fountoulakis, NikolaosUniv Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England. (författare)
Skerman, FionaUppsala universitet,Matematiska institutionen(Swepub:uu)fiosk856 (författare)
Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England.Matematiska institutionen (creator_code:org_t)

Ingår i:Journal of Complex Networks: Oxford University Press10:12051-13102051-1329

Av författaren/redakt...: Chellig, Jordan; Fountoulakis, Ni ...; Skerman, Fiona

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.