无标度网络python代码

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

import networkx as nx
import numpy as np

def add_node(G):
    """为网络添加一个节点"""
    new_node = len(G.nodes()) + 1
    G.add_node(new_node)
    return new_node

def add_edge(G):
    """为网络添加一条边"""
    nodes = list(G.nodes())
    probs = nx.degree(G, nodes)
    probs = np.array(list(probs.values()))
    probs = probs / np.sum(probs)
    new_edge = np.random.choice(nodes, size=2, replace=False, p=probs)
    G.add_edge(*new_edge)
    return new_edge

def create_network(num_nodes):
    """创建一个无标度网络"""
    G = nx.Graph()
    G.add_nodes_from(range(1, num_nodes+1))
    while len(G.edges()) < num_nodes:
        if len(G.edges()) == 0:
            add_edge(G)
        else:
            if np.random.rand() < 0.5:
                add_node(G)
            else:
                add_edge(G)
    return G

上述代码使用 NetworkX 库实现了一个简单的无标度网络生成器。在这个生成器中，首先创建了一些节点，然后根据度分布连边，最后通过添加节点和边来调整网络的结构，直到达到所需大小。这个生成器并不是最优的无标度网络生成器，但它可以生成一些类似于现实中的无标度网络。