BA无标度网络模型的python生成

以下是一个简单的Python程序，用于生成BA无标度网络模型：

import networkx as nx
import random

def generate_ba_network(num_nodes, num_edges_to_attach):
    # 创建初始图，包含 m 个节点
    ba_network = nx.complete_graph(num_edges_to_attach)
    
    # 添加剩余的节点
    for i in range(num_edges_to_attach, num_nodes):
        # 计算每个节点的度数
        degrees = [ba_network.degree(node) for node in ba_network.nodes()]
        total_degree = sum(degrees)
        # 为新节点随机选择 m 个邻居节点
        neighbors = random.choices(list(ba_network.nodes()), weights=degrees, k=num_edges_to_attach)
        # 将新节点和选中的邻居节点连接
        ba_network.add_node(i)
        for neighbor in neighbors:
            ba_network.add_edge(i, neighbor)
    
    return ba_network

这个程序使用了networkx库来生成BA无标度网络模型。它接受两个参数：num_nodes表示要生成的节点数，num_edges_to_attach表示每个新增节点要连结的邻居节点数。程序首先创建一个包含num_edges_to_attach个节点的完全图作为初始图，然后逐步添加剩余的节点，并将它们连接到现有节点中。在连接每个新节点时，程序会计算每个现有节点的度数，并根据度数分布随机选择num_edges_to_attach个邻居节点。最后，程序返回完整的BA无标度网络模型。