为了找到能够生成无标度和小世界网络的非常基本的算法版本,我进行了大量的谷歌搜索。不幸的是,我的搜索没有给出结果。
我不需要非常复杂的东西。只需要一些东西来解释如何生成所需的网络以及算法为何以这种方式工作。
我很清楚如何生成 Erdos-Renyi 图,但我找不到类似的东西用于无标度和小世界的情况。
伪代码以及 C/C++、Maltab、Java 和 Python 对我来说都很好。
最佳答案
我对无标度网络或小世界网络一无所知(只听说过名称),但通过快速谷歌搜索,我找到了以下维基百科页面:
https://en.wikipedia.org/wiki/Barab%C3%A1si%E2%80%93Albert_model
The Barabási–Albert (BA) model is an algorithm for generating random scale-free networks using a preferential attachment mechanism
https://en.wikipedia.org/wiki/Watts_and_Strogatz_model
The Watts–Strogatz model is a random graph generation model that produces graphs with small-world properties, including short average path lengths and high clustering
这两种算法在这些维基百科页面中都有详细描述。
关于algorithm - 生成无标度和小世界网络,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30978577/