用barabasi-albert模型模拟现有图

时间:2017-11-13 11:38:17

标签: algorithm matlab graph graph-algorithm

我目前正在开展一个项目,要求使用过去Facebook网络的数据模拟图表。有关详细信息,请访问此网站:https://snap.stanford.edu/data/egonets-Facebook.html

现在我想构建一个基于Barabasi-Albert模型的随机图 (https://en.wikipedia.org/wiki/Barab%C3%A1si%E2%80%93Albert_model)但具有从Facebook数据派生的属性(例如节点数,边数,聚类系数)

为了构造随机图,我们需要输入4个参数,它们是初始节点数(M0),我们想要在每次迭代中添加的边数(mlinks),带有M0个节点的初始图( G0),以及我们想要达到的最终节点数(m)。

如何从给定数据中导出这些参数,尤其是M0和mlinks的值(因为它们会影响最终图形的属性)?我可以使用任何算法,内置函数或公式吗?

聚苯乙烯。我正在使用matlab进行这个项目。

0 个答案:

没有答案
相关问题