无标度网络中的大型社区
Large Communities in a scale-free network
摘要：
本文证明了带边阶的随机图过程中存在一个大的完全子图w.h.p.。也就是说，我们证明了由所谓的GLP模型在时间$t$产生的随机图$G_{t}$包含一个完全的子图的顺序$t^α$，其中$α= (1-\varepsilon)\frac{1-p}{2-p}$，$\varepsilon$是任何数字，使得$0<\varepsilon<1$，和$0<p<1$是一个参数的模型。
英文摘要：
We prove the existence of a large complete subgraph w.h.p. in a preferential attachment random graph process with an edge-step. That is, we prove that the random graph $G_{t}$ produced by the so-called GLP model at time $t$ contains a complete subgraph of order $t^α$, where $α= (1-\varepsilon)\frac{1-p}{2-p}$, $\varepsilon$ is any number such that $0<\varepsilon<1$, and $0<p<1$ is a parameter of the model.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
