关于具有可调聚类性的随机交集图组件结构的注记
概率论
2008-05-27 v2
摘要
我们研究了具有可调聚类性的随机交集图中的组件结构，并证明平均度可作为最大组件大小发生相变的阈值。即，若期望度小于 1，则最大组件的大小几乎必然为对数阶；但若平均度大于 1，则几乎必然会出现一个线性阶的单一大型组件，且第二大组件的大小至多为对数阶。
引用
@article{arxiv.0709.1416,
title = {A note on the component structure in random intersection graphs with tunable clustering},
author = {Andreas Nordvall Lagerås and Mathias Lindholm},
journal= {arXiv preprint arXiv:0709.1416},
year = {2008}
}
评论
8 pages, Published at http://www.combinatorics.org/Volume_15/PDF/v15i1n10.pdf by the Electronic Journal of Combinatorics (http://www.combinatorics.org)