在线社交网络和随机几何图的控制数
社会与信息网络
2014-12-04 v1 离散数学
摘要
我们考虑在线社交网络的控制数，既在随机网络模型中，也在真实世界的网络数据中。对于由无记忆几何变形随机图模型生成的图，我们严格推导了控制数的渐近次线性界。我们在Facebook 100数据集中建立了图的控制数的次线性界，并且这些界与随机模型预测的界高度相关。此外，我们推导了经典随机几何图中控制数的渐近值。
引用
@article{arxiv.1412.1189,
title = {The domination number of on-line social networks and random geometric graphs},
author = {Anthony Bonato and Marc Lozier and Dieter Mitsche and Xavier Pérez-Giménez and Paweł Prałat},
journal= {arXiv preprint arXiv:1412.1189},
year = {2014}
}