arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.05577math.PR
收藏

正则随机块模型中的社区唯一性

Uniqueness of communities in regular stochastic block models

Sayar Karmakar, Moumanti Podder

摘要:

研究了由\emph{several}社区组成的正则随机块模型:对于$k \geqslant 3$,每个$k$非重叠社区都有$n$顶点,每个顶点都有全次数$d$ .集群内度的值(即\顶点在其所属的聚类内的邻居的数量)和聚类间度(即,簇内顶点的邻居的数目不同于其自身的数目)被允许在簇之间变化。我们讨论两个主要结果:第一个比较了由我们的模型导出的概率测度与$kn$顶点上的$d$ -正则图空间上的一致测度,第二个建立了在相当弱的假设下,簇几乎必然渐近唯一为$n \rightarrow \infty$。

英文摘要:

This paper studies the regular stochastic block model comprising \emph{several} communities: each of the $k$ non-overlapping communities, for $k \geqslant 3$, possesses $n$ vertices, each of which has total degree $d$. The values of the intra-cluster degrees (i.e.\ the number of neighbours of a vertex inside the cluster it belongs to) and the inter-cluster degrees (i.e.\ the number of neighbours of a vertex inside a cluster different from its own) are allowed to vary across clusters. We discuss two main results: the first compares the probability measure induced by our model with the uniform measure on the space of $d$-regular graphs on $kn$ vertices, and the second establishes that the clusters, under rather weak assumptions, are unique asymptotically almost surely as $n \rightarrow \infty$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑