本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
隨機相交圖是透過為每個頂點獨立分配給定集合的子集並當且僅當它們各自的子集相交時在兩個頂點之間繪製一條邊來構造的。在本文中開發了一個模型，其中每個頂點都被賦予隨機權重，並且權重較大的頂點更有可能被分配較大的子集。給定頂點的度的分佈被表徵並且被證明取決於頂點的權重。特別是，如果權重分佈是冪律分佈，則度分佈也是冪律分佈。此外，也導出了圖中聚類的漸近表達式。透過調整模型的參數，可以產生具有任意聚類、預期度和冪律尾部指數的圖。