BA无标度网络模型python

BA无标度网络是一种复杂网络模型，特点是节点的度数分布呈幂律分布，即少数节点拥有大量连接，大部分节点只有少量连接。在Python中可以使用networkx库进行BA无标度网络的构建。

下面是一个简单的BA无标度网络的Python代码示例：

import networkx as nx
import random

n = 100 # 节点数
m = 3 # 每次新增节点时，与现有节点连边数目

# 创建初始的m个节点的完全图
G = nx.complete_graph(m)

# 依次新增n-m个节点
for i in range(m, n):
    # 计算所有节点的度数之和
    total_degree = sum([G.degree(j) for j in range(i)])
    # 对于每个新增节点，随机选择m个已有节点连边
    new_edges = []
    while len(new_edges) < m:
        rand_num = random.uniform(0, total_degree)
        tmp_sum = 0
        for j in range(i):
            tmp_sum += G.degree(j)
            if tmp_sum > rand_num:
                if (j, i) not in new_edges and i != j:
                    new_edges.append((i, j))
                break
    # 将新增节点与已有节点连边
    G.add_edges_from(new_edges)

# 可以通过以下语句输出节点的度数分布
print(nx.degree_histogram(G))

运行以上代码，会生成一个包含100个节点的BA无标度网络，每次新增节点时，与现有节点连边数目为3。可以通过输出节点的度数分布来验证BA无标度网络的特点。