复杂网络
文章平均质量分 92
HolllllldOn
杭州师范大学电子信息硕士在读
展开
-
networkx+python实现复杂网络经典的传染病SI模型感染源投放策略比较
import networkx as nximport matplotlib.pyplot as pltimport random#初始化布局ps = None def initnetwork(type_network): er = None n = 0 if type_network == 'er': print('节点数N:') n = int(input()) print('连接概率p:')原创 2020-12-15 13:31:21 · 3101 阅读 · 2 评论 -
networkx+python实现复杂网络经典的传染病SIR模型(根据度中心性,介数中心性,接近中心性指标选择感染源)
import networkx as nximport matplotlib.pyplot as pltimport random#来生成一个有N个节点,连接概率为p的随机网络N = 200p = 0.02er=nx.erdos_renyi_graph(N,p)for i in range(N): er.nodes[i]['state'] = 'S'gama = 0.5beta = 0.1ps=nx.spring_layout(er)#布置框架colors={"R":'b'原创 2020-12-05 11:51:12 · 7764 阅读 · 8 评论 -
k-shell的python实现
import networkx as nximport matplotlib.pyplot as pltdef get_K_sehll(G): # 为了不改变原图 graph = G.copy() k_shells = [] # k从最小度开始 degrees = (graph.degree[n] for n in graph.nodes()) k = min(degrees) while nx.number_of_nodes(graph)原创 2020-11-09 17:18:18 · 1566 阅读 · 2 评论 -
度中心性python实现
def degreeCentrality(ndarray,N): DC = [] for i in range(N): k = 0 for j in range(N): if(ndarray[i][j] == 1): k+=1 DC.append(k/(N-1)) return DC原创 2020-11-08 21:17:37 · 2672 阅读 · 2 评论 -
接近中心性python实现
import networkx as nximport matplotlib.pyplot as pltimport pylab import numpy as npdef getClosenessCentrality(graph): closeness=[] for i in graph.nodes(): sumdij = 0; for j in graph.nodes(): if(i != j):原创 2020-11-08 21:12:17 · 2275 阅读 · 1 评论 -
ER随机图G(N,p)构造算法的python实现
ER随机图G(N,p)构造算法的python实现构造算法构造算法(1)初始化:给定N个节点以及连边概率p∈[0,1](2)随机连边: ①随机选取一对没有边相连的不同的节点 ②生成一个随机数r∈[0,1] ③如果r<p,那么在这对节点之间添加一条边;否则就不添加 ④重复步骤①~③,直至所有节点对都被选择一次python实现# -*- coding: utf-8 -*-import networkx as nximport matplotlib.pyplot as pltimport原创 2020-11-08 15:00:14 · 4672 阅读 · 2 评论 -
ER随机图G(N,M)构造算法的python实现
几种网络模型的python实现一、随机网络模型1.ER随机图1.具有固定边数的ER随机图G(N,M)一、随机网络模型1.ER随机图1.具有固定边数的ER随机图G(N,M)构造算法:(1)初始化:给定N个节点和待添加的边数M(2)随机连边: ①随机选取一对没有边相连的不同的节点,并在这对节点之间添加一条边。 ②重复步骤①,直至在M对不同的节点对之间各添加了一条边。...原创 2020-11-04 19:04:22 · 2717 阅读 · 6 评论 -
networkx2.5知识梳理
networkx2.5知识梳理1、基础知识1.1、介绍1.2、作用1.3、Graph1.3.1、Graph的定义1.3.2、Graph的结构1.3.3、Graph分类2、基本操作2.1、无向图注意:2.2、其他图3、Functions图节点边实例:在networkx中列出特定的节点或边缘4、经典图论算法最短路径函数调用:示例:注:本文所有代码均可在networkx2.5运行1、基础知识1.1、介绍networkx在2002年5月产生,是一个用Python语言开发的图论与复杂网络建模工具,内置了常用的原创 2020-11-08 14:38:11 · 864 阅读 · 1 评论