{"title":"平均闭合系数的中心极限定理","authors":"Mingao Yuan","doi":"arxiv-2312.03142","DOIUrl":null,"url":null,"abstract":"Many real-world networks exhibit the phenomenon of edge clustering, which is\ntypically measured by the average clustering coefficient. Recently, an\nalternative measure, the average closure coefficient, is proposed to quantify\nlocal clustering. It is shown that the average closure coefficient possesses a\nnumber of useful properties and can capture complementary information missed by\nthe classical average clustering coefficient. In this paper, we study the\nasymptotic distribution of the average closure coefficient of a heterogeneous\nErd\\\"{o}s-R\\'{e}nyi random graph. We prove that the standardized average\nclosure coefficient converges in distribution to the standard normal\ndistribution. In the Erd\\\"{o}s-R\\'{e}nyi random graph, the variance of the\naverage closure coefficient exhibits the same phase transition phenomenon as\nthe average clustering coefficient.","PeriodicalId":501330,"journal":{"name":"arXiv - MATH - Statistics Theory","volume":"22 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Central limit theorem for the average closure coefficient\",\"authors\":\"Mingao Yuan\",\"doi\":\"arxiv-2312.03142\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Many real-world networks exhibit the phenomenon of edge clustering, which is\\ntypically measured by the average clustering coefficient. Recently, an\\nalternative measure, the average closure coefficient, is proposed to quantify\\nlocal clustering. It is shown that the average closure coefficient possesses a\\nnumber of useful properties and can capture complementary information missed by\\nthe classical average clustering coefficient. In this paper, we study the\\nasymptotic distribution of the average closure coefficient of a heterogeneous\\nErd\\\\\\\"{o}s-R\\\\'{e}nyi random graph. We prove that the standardized average\\nclosure coefficient converges in distribution to the standard normal\\ndistribution. In the Erd\\\\\\\"{o}s-R\\\\'{e}nyi random graph, the variance of the\\naverage closure coefficient exhibits the same phase transition phenomenon as\\nthe average clustering coefficient.\",\"PeriodicalId\":501330,\"journal\":{\"name\":\"arXiv - MATH - Statistics Theory\",\"volume\":\"22 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Statistics Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2312.03142\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Statistics Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2312.03142","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Central limit theorem for the average closure coefficient
Many real-world networks exhibit the phenomenon of edge clustering, which is
typically measured by the average clustering coefficient. Recently, an
alternative measure, the average closure coefficient, is proposed to quantify
local clustering. It is shown that the average closure coefficient possesses a
number of useful properties and can capture complementary information missed by
the classical average clustering coefficient. In this paper, we study the
asymptotic distribution of the average closure coefficient of a heterogeneous
Erd\"{o}s-R\'{e}nyi random graph. We prove that the standardized average
closure coefficient converges in distribution to the standard normal
distribution. In the Erd\"{o}s-R\'{e}nyi random graph, the variance of the
average closure coefficient exhibits the same phase transition phenomenon as
the average clustering coefficient.