BA(free scale) network 小结

BA(free scale)，无尺度网络，典型特征是在网络中的大部分节点只和很少节点连接，而有极少的节点与非常多的节点连接。

另：ER(random)随机网络

生成过程：

1.建立初始网络

有 s0点，n0边

2.连接

新节点向原S0点连出m<n0连结

3.连接优先级

每节点度为di，则新节点与之相连概率为

另：

该处个人计算方法为：

有数组Degree[N](N个点对应的度)，随机数threshold = rand * (sum(Degree(:)))，用threshold依次减Degree[tmp]直至不为正，该tmp为目标连接点。

还需检测m个连接点的重复性，否则导致边的缺少。

连接方法：

向新行写入m个1，调换[x, y]后再次写入。同时写入、更新Degree[N]。

4.分布图

遵循幂律分布。

某些度个数为0。实验用500点连出1000边，度分布如下：

转载于:https://www.cnblogs.com/lreac/archive/2013/03/28/2987259.html

BA(free scale) network 小结相关推荐

【每日一读】Large Scale Network Embedding: A Separable Approach
目录简介论文简介 Abstract 1 I NTRODUCTION 2 S EPARATED M ATRIX FACTORIZATION 2.1 Preliminaries 2.2 Problem ...
slam定位学习笔记(七)-g2o学习
主要学习的是这篇文章,但大佬并没有在文章里面仔细的讲g2o,所以我在网上找了这几篇介绍g2o的文章,讲的十分详细,对入门十分友好:文章一.文章二.文章三,这三篇都是一个作者写的,主要是针对编程实际操作 ...
综述 | 基于深度学习的目标检测算法
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自:计算机视觉life 导读:目标检测(Object Det ...
python networkx模块,python复杂网络处理模块networkx
最近开始认真的学习发现一个 python 好玩的模块以下内容为网上的文章整合 networkx在02年5月产生,是用python语言编写的软件包,便于用户对复杂网络进行创建.操作和学习.利用netw ...
我非要捅穿这 Neutron（二）上层资源模型篇
目录文章目录目录 Neutron 的资源模型 Network 运营商网络和租户网络创建运营商网络创建租户网络创建外部网络 Network 小结 Subnet IP 核心网络服务 Subnet ...
python复杂网络学习笔记
networkx库 pip install --upgrade networkx 点和边示例: import networkx as nx import matplotlib.pyplot as pl ...
基于深度学习的目标检测算法综述（一）
基于深度学习的目标检测算法综述(一) 基于深度学习的目标检测算法综述(二) 基于深度学习的目标检测算法综述(三) 本文内容原创,作者:美图云视觉技术部检测团队,转载请注明出处目标检测(Object ...
【今日CV 计算机视觉论文速览第112期】Mon, 6 May 2019
今日CS.CV 计算机视觉论文速览 Mon, 6 May 2019 Totally 31 papers ?上期速览✈更多精彩请移步主页 Interesting: ?HDR图像超分辨联合算法, 通过重建 ...
ICCV 2021 | OPPO提出室内环境自监督深度估计算法，比肩“有监督”，泛化性能更佳！...
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达来源丨将门创投室内环境的自监督深度估计向来比室外环境更具挑战性,OPPO提出了一种新颖的单目自监督深 ...

BA(free scale) network 小结

BA(free scale) network 小结相关推荐

最新文章

热门文章