TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. Browse by Subject

Browsing by Subject "(extremal) Counting statistics"

Now showing1 - 1 of 1
Results Per Page
Sort Options
  • Some of the metrics are blocked by your 
    consent settings
    Publicationwith files
    Large components in the subcritical Norros-Reittu model
    (2025-01-11)
    Lienau, Matthias  
    ;
    Schulte, Matthias  
    The Norros-Reittu model is a random (multi-)graph with n vertices and i.i.d. weights assigned to them. The number of edges between any two vertices follows an independent Poisson distribution whose parameter is increasing in the weights of the two vertices. Choosing a suitable weight distribution leads to a power-law behaviour of the degree distribution as observed in many real-world complex networks. We study this model in the subcritical regime, i.e. in the absence of a giant component. For each component, we count all its vertices to determine the component sizes and show convergence of the corresponding point process of (rescaled) component sizes to a Poisson process. More generally, one can also count only specific vertices per component, like leaves. From this one can deduce asymptotic results on the size of the largest component or the maximal number of leaves in a single component. The results also apply to the Chung-Lu model and the generalised random graph.
    Publicationtype: Journal Article
    TORE-DOI:https://doi.org/10.15480/882.14996
    Citation Publisher Version:Extremes 28: 301–343 (2025)
    Publisher DOI:10.1007/s10687-025-00504-9
      8  25
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback