幂律从何而来？
Where do power laws come from?
摘要：
什么样的图的度序列分布在“标度”下是不变的？这些图总是幂律图吗？我们的答案是一个令人惊讶的“是”的稀疏图，如果我们忽略孤立的顶点，或更一般地说，度小于一个固定常数$k$的顶点。得到了随机诱导子图的度序列的一个集中结果。超图（或集系统）的情况下，也检查。
英文摘要：
What distribution of graphical degree sequence is invariant under ``scaling''? Are these graphs always power-law graphs? We show the answer is a surprising ``yes'' for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant $k$. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (or set-systems) is also examined.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
