面向社交网络的迭代局部有向传递性模型
社会与信息网络
2020-04-07 v3 组合数学
摘要
我们基于三元组的传递性引入了一种新的有向图社交网络模型。在迭代局部有向传递性（ILDT）模型中，新节点在离散时间步上产生，并继承其父节点的链接结构。ILDT 模型可视为文献 \cite{ilt} 中引入的无向图 ILT 模型的有向类比。我们研究了 ILDT 有向图的网络科学与图论性质。我们证明 ILDT 模型表现出稠密化幂律，使得该模型生成的有向图随时间变得稠密。我们研究了有向三元组的数量，并给出了有向 3-圈和传递 -圈的数量。ILDT 模型生成了更多传递 3-圈，正如在真实世界在线社交网络中所发现的那样。在所选初始有向图的许多实例中，该模型最终生成具有哈密顿有向圈的图。我们以讨论 ILDT 有向图邻接矩阵的特征值作为结束，并给出进一步研究方向。
引用
@article{arxiv.1912.08924,
title = {The Iterated Local Directed Transitivity Model for Social Networks},
author = {Anthony Bonato and Daniel W. Cranston and Melissa Huggan and Trent Marbach and Raja Mutharasan},
journal= {arXiv preprint arXiv:1912.08924},
year = {2020}
}