安东尼·博纳托;努尔·哈迪;保罗·霍恩;Pra at，Pawe;王昌平 在线社交网络的动态模型。 （英语） Zbl 1207.68080号 Avrachenkov，Konstantin（编辑）等人，《网络图形的算法和模型》。2009年2月12日至13日在西班牙巴塞罗那举行的WAW 2009第六届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-95994-6/pbk）。计算机科学课堂讲稿5427127-142（2009）。 摘要：我们提出了一个基于社会交互中传递性和局部知识的在线社交网络确定性模型。在迭代局部传递（ILT）模型中，在每个时间步长，对于每个现有节点（x），都会出现一个新节点，该节点与闭合的邻居集（x）相连。ILT模型可证明满足了在真实世界在线社交网络和其他复杂网络中观察到的许多局部和全局特性，例如，与具有相同平均度的随机图相比，密度幂律、平均距离减小和聚类更高。对社交网络的实验研究表明，由于社区间链接数量较少，因此其扩展性能较差。对于ILT模型产生的图，证明了邻接矩阵和归一化拉普拉斯矩阵的谱间隙，从而模拟了这种不良的展开性质。关于整个系列，请参见[Zbl 1154.68003号]。 引用于6文件 MSC公司： 68英里11 互联网主题 91天30分 社交网络；意见动态 PDF格式BibTeX公司 XML格式引用 \textit{A.Bonato}等人，Lect。注释计算。科学。5427、127--142（2009年；Zbl 1207.68080） 全文： 内政部 arXiv公司