Subgraphs in preferential attachment models

Alessandro Garavaglia, Clara Stegehuis

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)
    57 Downloads (Pure)

    Abstract

    We consider subgraph counts in general preferential attachment models with power-law degree exponent 2$]]>. For all subgraphs H, we find the scaling of the expected number of subgraphs as a power of the number of vertices. We prove our results on the expected number of subgraphs by defining an optimization problem that finds the optimal subgraph structure in terms of the indices of the vertices that together span it and by using the representation of the preferential attachment model as a Pólya urn model.

    Original languageEnglish
    Pages (from-to)898-926
    Number of pages29
    JournalAdvances in applied probability
    Volume51
    Issue number3
    DOIs
    Publication statusPublished - 1 Sept 2019

    Keywords

    • Clustering
    • Preferential attachment
    • Subgraph
    • Triangle
    • 22/4 OA procedure

    Fingerprint

    Dive into the research topics of 'Subgraphs in preferential attachment models'. Together they form a unique fingerprint.

    Cite this