我正在使用http://networkrepository.com/socfb-B-anon.php数据集进行分析。我想对当前图表如何从头开始进行分析。是否存在针对此类问题的现有社交网络模拟框架?
我也愿意使用其他任何数据集(如果有的话)。我需要每个边缘的时间戳记(连接的节点)。
Barabási–Albert (BA) model描述用于生成网络或图形的首选附件模型。通过添加新节点并将其连接到先前添加的节点来迭代地构建图。新节点以与旧节点的程度(相对于图中的边总数)成正比的概率连接到其他一些节点。
已经证明该算法产生的图是无标度,这意味着度数的分布遵循幂定律,这是社交网络的典型属性。希望这个答案为您提供了足够的术语来进一步进行研究。
这可以看作是不断发展的社交网络的“模拟”,在该社交网络中,用户更可能与现有的流行用户“成为朋友”或“跟随”。当然,这并不是一个完整的模拟,因为它假定一个新用户在创建帐户后就已经结识了新用户或追随其他用户,但这可能是您进行探索的一个很好的起点。