Preferential Attachment
时间: 2023-02-08 08:16:54 浏览: 302
Attachments
"优先附加" 是社交网络中常用的一种模型。它的基本思想是,在网络中新节点往往会与具有较高度的现有节点相连。这种连接概率与已经存在的节点的度数成正比。在这种模型中,度数越大的节点越容易获得新的邻居。
这种模型在生成社交网络时很有用,因为它可以生成具有高度分布偏斜性的网络。在这种网络中,有少量的节点度数非常大,而其他节点的度数要小得多。这种网络结构在现实世界的社交网络中是非常常见的。
这个模型也叫做 Barabasi-Albert model, 它是由Albert-László Barabási和Réka Albert 在 1999年所提出来
阅读全文