并行计算：并行Louvain社区检测算法
因为在我最近的科研中需要用到分布式的社区检测（也称为图聚类（graph clustering））算法，专门去查找了相关文献对其进行了学习。下面我们就以这篇论文IPDPS2018的文章[1]为例介绍并行社区检测算法。 关于基本的单机/串行社区检测算法，大家可以参考我的另一篇博客《图数据挖掘：社区 ...
原文：社区检测算法--Infomap
https: zhuanlan.zhihu.com p 总结一下，Infomap 算法的大体步骤如下 看起来跟 Louvain 有些许类似 ： 初始化，对每个节点都视作独立的群组 对图里的节点随机采样出一个序列，按顺序依次尝试将每个节点赋给邻居节点所在的社区，取平均比特 下降最大时的社区赋给该节点，如果没有下降，该节点的社区不变 重复直到步骤 直到 L M 不再能被优化。 ...
2020-09-09 11:44 0 659 推荐指数：
相关推荐
图像检测算法
分类：通常图像分类并没有什么用处，只是得出一张图片里面有什么。 定位＋分类：知道图片中有个什么，也把这个物体定位出来了，但是也没啥用，因为日常生活中一张图片中可能有多个物体。 物体检测：做到这一步在实际中就有用处了。 IOU（交并比） 用于衡量定位的准确度， 一般IOU >= 0.5 ...
死锁检测算法
目录 一、 实验目的 3 二、实验内容 3 1． 数据输入： 3 2． 处理要求： 3 三、实现思路 4 死锁检测机制: 4 四、主要的数据结构 4 //头文件与宏定义 4 //进程结构体定义 4 //初始化 ...
图数据挖掘：重叠和非重叠社区检测算法
最近需要学习图结构中的社区检测算法，在阅读相关论文的同时跟了Stanford CS246: Mining Massive Datasets课程[1]的第11讲Community Detection in Graphs，以下是我做的笔记。 1. 网络和社区(networks & ...
目标检测算法-MRCNN
MRCNN网络结构: 一.Activation maps Moudle 这个模块中将原始的输入图像，经过一系列的卷积操作输出feature map，这部分可以使用各种经典的网络结构，这部 ...
Canny检测算法与实现
），Sobel算子，二阶拉普拉斯算子等等，是基于寻找梯度强度。 Canny 边缘检测算法是John F. ...
前景检测算法_3(GMM)
摘要 本文通过opencv来实现一种前景检测算法——GMM，算法采用的思想来自论文[1][2][4]。在进行前景检测前，先对背景进行训练，对图像中每个背景采用一个混合高斯模型进行模拟，每个背景的混合高斯的个数可以自适应。然后在测试阶段，对新来的像素进行GMM匹配，如果该像素值能够匹配 ...
目标检测算法-CRAFT
目标检测任务中通常分为两个子任务:产生proposal以及将proposal分类，CRAFT对Faster-RCNN进行改进，分别对Faster-RCNN中的两个阶段进行了一定的改进，对于生成目标proposal阶段，在RPN的后面加了一个二值的Fast-RCNN分类器来对RPN生成 ...