网络科学
timedecdec
遇难则弃,世无难事
展开
-
算法学习笔记(一)——贪心算法
贪心算法:在对问题求解时,总是做出在当前看来是最好的选择,即不从整体最优上考虑问题,而是从局部做出最优解因此,贪心算法不能够对所有问题得到最优解,选择的贪心策略必须具备无后效性,即某个状态之后的过程不会影响到以前的状态,而只与当前的状态有关 基本思路:1、建立数学模型描述问题; 2、把求解的问题分成若干子问题...原创 2020-03-08 17:34:02 · 299 阅读 · 0 评论 -
常见网络模型——BA无标度网络(使用轮盘赌算法)(python)
之前记录了一下,常见的四种网络模型——ER、BA、WS、规则图,以及如何使用python实现,具体请移步:https://blog.csdn.net/un357951/article/details/103514682当时因为对轮盘赌算法还不熟悉,所以没有把轮盘赌算法和 BA无标度网络结合,现在记录一下,轮盘赌算法的学习笔记,以及应用到BA网络中去。轮盘赌算法:其基本思想是:个体被...原创 2019-12-25 19:49:50 · 7322 阅读 · 0 评论 -
常见网络模型——ER随机图、规则图、BA、WS小世界
ER随机图:(没有重边和自环的简单图)定义一:具有固定边数的ER随机图 G(N,M)构造算法:(1)初始化:给定 N 个节点和待添加的边数 M(2)随机连边:随机选取一对没有边相连的不同节点,并在这对节点之间添加一条边 重复步骤1,直到在 M 对不同节点对之间各添加了一条边定义二:具有固定连边概率的ER随机图 G(N,p)构造算法:(1)初始化:给定 N 个节点以及...原创 2019-12-14 14:37:17 · 25029 阅读 · 9 评论