UVA个人记录第21页

Python社区发现—Louvain—networkx和community

社区发现算法社区发现算法有很多，例如LPA，HANP，SLPA以及Louvain，不同的算法划分社区的效果不尽相同。

LaoChen_ZeroonE·2022-09-24 18:03

社区发现 louvain(fast unfolding)算法

整个算法是基于Modularity的计算，然后就是迭代，社区改变，然后收缩，继续迭代，社区改变，然后收缩，如此以往。这里贴上算法的流程：算法形式化描述1）初始化：将图中的每个节点看成一个独立的社区，社区的数目与节点个数相同；2）开始firstphase迭代-社区间节点转移：对每个节点i，依次尝试把节点i分配到其每个邻居节点所在的社区，计算分配前与分配后的模块度变化ΔQ3）重复2）-继续进行社区间节

南波兔不写巴哥·2022-09-24 18:33

【知识图谱】Louvain、LPA等5类经典社区发现算法 Python 实战

一、社区发现概述根据图论，加权网络表示为=(,,)，未加权网络表示为=(,)，其中和表示节点和边的集合，分别表示相应的权重，以连接的强度或容量为单位。在未加权的网络中，被视为1。子图⊆是保留原始网络结构的图划分。子图的划分遵循预定义（pre-define）的规则，不同的规则可能会导致不同形式的子图。社区是代表真实社会现象的一种子图。换句话说，社区是一组具有共同特征的人或对象。社区是网络中节点密集连

Python数据挖掘·2022-09-24 18:57

LeetCode八月每日一题题解（个人记录打卡）

文章目录八月每日一题1374.生成每种字符都是奇数个的字符串622.设计循环队列899.有序队列1403.非递增顺序的最小子序列623.在二叉树中增加一行1408.数组中的字符串匹配636.函数的独占时间（不会）761.特殊的二进制序列（不会）1413.逐步求和得到正数的最小值640.求解方程（不会）1417重新格式化字符串1282.用户分组768.最多能完成排序的块II1422.分割字符串的最大

William_Tao（攻城狮）·2022-09-13 15:10

MySQL优化：批量插入大数据4种实用、讲究方案的测试

（个人记录学习笔记内容，若文中出现考虑不周、理解错误等情况，请多指出，共同学习！！！）一、前言最近趁空闲之余，在对MySQL数据库进行插入数据测试，对于如何快速插入数据的操作无从下手，在仅1W

丰丶·2022-09-06 14:03

MyBatis-Plus学习总结二（记录MyBatis-Plus实现IService接口的构建目录过程）

（个人记录学习笔记内容，若文中出现错误/改进的地方，请多指出，共同学习！！！）一、ServiceCRUD接口通用ServiceCRUD封装

丰丶·2022-09-06 14:03

MongoDB学习总结二（详细记录Win10中MongoDB无验证登录 + 配置密码验证登录步骤）

（数据部分仅简单测试）（接上篇文章）（个人记录学习总结内容，若出现错误/改进地方，请指出/分享，共同学习进步！！！）

丰丶·2022-09-06 14:02

C++ 数列游戏

个人简介大家好，我是2022年3月份新人榜排名第三的༺Blog༒Hacker༻支持我：点赞+收藏⭐️+留言格言：༺永做优质༒programmer༻系列专栏：CF&UVA个人主页：༺Blog༒Hacker

༺Blog༒Hacker༻（山子轩）·2022-08-30 12:30

CSS基础（9）- 行盒的盒模型

本系列笔记是基于【渡一教育】袁进老师的html+css基础课程而记录，仅作为个人记录以及阅读使用。

Brisa56·2022-08-23 22:16

Louvain算法在反作弊上的应用

作者|ANTI一、概述随着互联网技术的发展，人们享受互联网带来的红利的同时，也面临着黑产对整个互联网健康发展带来的危害，例如薅羊毛、刷单、刷流量/粉丝、品控、诈骗、快排等等，反作弊作为打击黑产的中坚力量，持续跟黑产对抗着，保证搜索/feed效果的客观公正，保证广告主的合法权益。近年来反作弊算法能力持续提升，黑产很难通过大规模机刷方式获利，已从大规模机刷转向更加隐蔽的小团伙作弊，因此，反作弊进行了团

·2022-08-17 13:52

算法手记整理

文章目录1、FPGrowth_频繁项挖掘2、FTRL_在线学习3、GMM高斯混合模型4、HMM_隐马尔可夫5、LightGBM6、LOF_局部异常因子7、louvain_社区挖掘8、one-classSVM9

明日韭菜·2022-08-17 07:28

欢喜随笔｜是什么，左右了我的情绪？

——YuvalNoahHarari《ABriefHistoryofHumankind》已然盛夏。炎炎烈日，烤的一切焦虑，包括我的心绪。已身在北方，已冷气开到通天，仍是逃不脱氤氲的热浪。

游世欢喜LatteSunset·2022-08-13 15:59

python 折线图平滑_在matplotlib图中绘制平滑曲线

Iamreadinganetcdffileusingpythonandneedtoplotagraphsusingmatplotliblibraryinpython.Thenetcdffileiscontaining3variables:uvandwcomponents.Ihavetodrawthese3componentsonaverticalscale.Sincethesedataisgoin

weixin_39998881·2022-08-12 18:52

python 折线图平滑,在matplotlib图中绘制平滑曲线

Iamreadinganetcdffileusingpythonandneedtoplotagraphsusingmatplotliblibraryinpython.Thenetcdffileiscontaining3variables:uvandwcomponents.Ihavetodrawthese3componentsonaverticalscale.Sincethesedataisgoin

沐焕·2022-08-12 18:52

louvain算法代码_CS224W| 笔记4.2：网络中社区的挖掘算法——Louvain算法

CS224W|笔记4.2：网络中社区的挖掘算法——Louvain算法引言通过前面的内容介绍，明白了网络中社区挖掘的意义和价值。那么怎么自动的挖掘网络中的社区呢？就是如果从左图到右图。

weixin_39907591·2022-08-11 07:27

【从零开始】CS224W-图机器学习学习笔记4.1：Community Structure in Networks（1）

弱连接理论2.2三元闭包(triadicclosure)2.3边重合(EdgeOverlap)2.4通话网络（边的重合度vs.边的强度）2.5小结3社团发现3.1评价指标3.2非重叠社团发现算法——Louvain

要不断变强的LSY·2022-08-11 07:45

cs224w（图机器学习）2021冬季课程学习笔记16 Community Detection in Networks

更新日志：2021.11.16删除PPT链接，优化公式排版文章目录1.CommunityDetectioninNetworks2.NetworkCommunites3.LouvainAlgorithm4

诸神缄默不语·2022-08-11 07:42

cs224w 图神经网络学习笔记（五）Community Structure in Networks

课程链接：CS224W:MachineLearningwithGraphs课程视频：【课程】斯坦福CS224W:图机器学习(2019秋|英字)目录1.前言2.Networkcommunities3.Louvainalgorithm

喵木木·2022-08-11 07:40

【从零开始】CS224W-图机器学习学习笔记4.2：Community Structure in Networks（2）——BigCLAM算法

算法主要步骤2.2AGM模型（Community-AffiliationGraphModel）2.3算法思路：通过拟合图来发现社团2.4BigCLAM算法3总结4参考资料1前言上一节介绍了模块度和Louvain

要不断变强的LSY·2022-08-11 07:06

注意力机制

https://github.com/HaloTrouvaille/YOLO-Multi-Backbones-AttentionYOLO融合注意力机制可以参考下NeuralNetworks2020|哈工大与北大提出注意力引导的图像去噪

无止境x·2022-07-27 13:26

MyBatis-Plus学习总结一（详细记录SpringBoot框架集成MyBatis-Plus配置过程）

（个人记录学习笔记内容，若文中出现错误/改进的地方，请多指出，共同学习！！！）

丰丶·2022-07-26 16:02

uniapp实现一个搜索框

name:"searInput",props:{placeholder:{type:String,default:"请输入"}},data(){return{isShowFocus:false,inpuval

你的美，让我痴迷·2022-07-25 16:36

瑞吉外卖（个人记录）

本文为个人学习黑马《瑞吉外卖》项目后进行的项目总结，更偏向于对自己编写文本能力的锻炼以及对项目知识点的简短记录。因为个人能力问题，其中可行性分析和测试部分只进行了小标题的陈列，并没有进行编辑。对《瑞吉外卖》项目感兴趣的朋友也可以浏览本文后再去学习，可以对该项目架构有大体感知，同时黑马《瑞吉外卖》非常适合框架学习阶段的朋友，大力推荐本项目。个人完成后项目源码上传至gitee，有兴趣者可自行参考。gi

十岁卖切糕、·2022-07-24 07:32

从0到1学vue3

根据B站尚硅谷学的,这里做个人记录一.认识vue31.了解相关信息vue3支持vue2的大多数特性更好的支持Typescript2.性能提升打包大小减少41%初次渲染快55%,更新渲染快133%内存减少

山竹回家了·2022-07-12 16:49

Qt 5.14.2 MinGW 7.3.0/MSVC2017_64编译Oracle驱动笔记

Qt5.14.2MinGW7.3.0/MSVC2017_64编译Oracle驱动笔记本人Qt版本为5.14.2，编译器分别使用MingGW7.3.064位和MSVC201764位尝试，均可以正常编译，以下步骤为个人记录

EngineerX_·2022-07-12 07:07

哈工大2022软件构造Lab3

说明此博客内容为哈工大2022春季学期软件构造Lab3:ReusabilityandMaintainabilityorientedSoftwareConstruction，文章为个人记录，不保证正确性，

Castria·2022-07-10 18:47

哈工大2022软件构造Lab2

说明此博客内容为哈工大2022春季学期软件构造Lab2:ADTandOOP，文章为个人记录，不保证正确性，仅供练习和思路参考，请勿抄袭。实验所需文件可以从这里获取（若打不开可以复制到浏览器）。

Castria·2022-07-10 18:46

哈工大2022软件构造Lab1

说明此博客内容为哈工大2022春季学期软件构造Lab1:FundamentalJavaProgrammingandTesting，文章为个人记录，不保证正确性，仅供练习和思路参考，请勿抄袭。

Castria·2022-07-10 18:46

UVA11020 Efficient Solutions

题目链接题目见链接。题解知识点：STL，思维。首先不考虑新加入的操作，先考虑一个固定的局面，给定了所有人的两个属性值$L$和$C$，找出有竞争力的人。这类双变量的条件一般可以画在坐标系$L-C$查看，发现如果一个点坐标到原点构成的矩形内部（包括边，但不包括这个点本身）有其他点，

空白菌·2022-07-09 17:00

每日刷题记录（长期连载）

2019/4/22UVa816UVa725UVa110592019/4/23学校表彰大会，没刷题。

weixin_30908941·2022-06-29 18:04

pytorch安装（个人记录）

（个人操作记录）1.安装AnacondaAnaconda安装包可以到https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/下载（清华镜像）安装完成Anaconda，进行环境变量的测试进入cmd命令窗口验证Anaconda环境是否安装成功：conda--version检测目前安装了哪些环境变量：condainfo--envs输入condalist

知道的都知道不知道的慢慢了解·2022-06-26 07:12

如何计算图论中的模块化modularity指标，图论中的社区检测算法——Louvain community

图论中的社区检测算法——Louvaincommunity前言模块化指标介绍数学定义Matlab代码实现使用实例community_louvain函数参考文献前言在过去的十年中，人们对网络的实证研究以及开发用于从网络数据中提取洞察力的数学和计算工具的兴趣激增

sta@ma@brain·2022-06-07 08:37

UVA1437 String painter 题解

UVA1437Stringpainter题解题目链接：UVA1437Stringpainter题意：TherearetwostringsAandBwithequallength.Bothstringsaremadeupoflowercaseletters.Nowyouhaveapowerfulstringpainter.Withthehelpofthepainter

q779·2022-06-01 07:58

UVA1629 切蛋糕 Cake slicing 题解

UVA1629切蛋糕Cakeslicing题解题目链接：UVA1629切蛋糕Cakeslicing题意：这个翻译够烂的，直接看pdf翻译：有一个n行m列(1#include#include#include

q779·2022-06-01 07:58

桃花帮每周评文「个人记录5.29」

《回眸》作者：文言明语点评：青梅竹马的爱恋随心而生，随缘而定，在作者的笔下主人公虽家境贫寒但为了自己的爱倾其所有。天有不测风云，人有旦夕祸福。为了追逐梦想给爱人更多爱与幸福，主人公更是加倍苦读诗书、赶考应试，不幸的是中途遭遇不幸，命丧黄泉。强大的爱恋和冤屈让这个坚毅的书生历经七世的修行化作一只白猫，又重返人间，每到夜晚远远的看着自己的挚爱，远远的守候在爱人的身边，本文情深意浓，构思巧妙，值得推荐。

千尺冰·2022-05-29 19:51

(Leiden)From Louvain to Leiden:guaranteeing well-connected communities

Louvain算法有一个主要的缺陷：可能会产生任意的连接性不好的社区(甚至不连通)。为了解决这个问题，作者引入了Leiden算法。证明了该算法产生的社区保证是连通的。

东方小虾米·2022-04-27 16:18

社区发现算法——Louvain 算法

Louvain算法原始论文为：《Fastunfoldingofcommunitiesinlargenetworks》。所以又被称为Fastunfolding算法。

东方小虾米·2022-04-27 16:17

UVA 679 - Dropping Balls

题目大意：一棵满二叉树，最多20层，有D层，每个节点都有一个开关，初始状态全为关，球经过开关，开关状态改变。每个球从根节点往下掉，节点开，则往右，关则往左。解题思路：小紫二叉树第一题。两种思路，第一种暴力，数据太大会爆。第二种，I号为奇数时，从根节点往左，在左字数，他是作为经过该节点的第(I+1)/2个，在判断往左往右。I号为偶数时，从根节点往右，在右子树，他是作为经过该节点的第I/2个。每层往下

99度灰·2022-04-01 14:08

UVA 1587 - Box

题目大意：给6个面，每个面有长宽，问能否组成一个长方体。解题思路：按长>宽的优先级排序，结果要求第一个与第二个，第三个与第四个，第五个与第六个面完全相同。且第一个面的长与第三个面的长相同，第一个面的宽与第五个面的长相同，第二个面的宽与第五个面的宽相同。ac代码：#include#includeusingnamespacestd;structnode{intlength;intweight;}no[

99度灰·2022-04-01 14:37

Android Studio开发毕业设计

仅用作个人记录，并无实际参考意义毕业选题的时候很迷茫，无所谓的态度选了Android的课题，给自己留了一个大坑，还好虽然不是很精通Java，也半学不学的学了一些，就是刚开始使用AndroidStudio

小渣渣也有一颗学习的心·2022-03-23 09:54

测试杂谈——一条SQL引发的思考

此篇只是个人记录，相信各位大神早已轻车熟路，不喜勿喷；有错之处，欢迎指正。有一天收到新人的咨询，是关于sql的问题。

温一壶清酒·2022-03-21 09:00

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

文章目录习题3-1得分（Score,ACM/ICPCSeoul2005,UVa1585）题目描述问题分析习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）题目描述问题分析代码习题

阿怪zz·2022-03-18 10:21

2021-10-26 RNA-seq分析个人记录帖

xiaoguolaile·2022-03-15 09:27

Microk8s 搭建环境与上手

不过，笔者这里就直接使用Microk8s，主要是为了后面k8s和分布式的学习，因此有了这篇文章，仅作为个人记录。前置准备若只需一个节点，只需要一个树莓派就可以了（一个节点很弱的，

·2022-03-14 10:20

基于Python的政府新闻人物网络挖掘（网络、群体与市场）

xnetworkx和Neo4j\text{Neo4j}Neo4j两种方法构建人物关系网络，在此基础上计算网络属性、PageRank\text{PageRank}PageRank、聚集系数、中介中心度、Louvain

biyezuopinvip·2022-03-13 13:46

2019 年最精彩 AI 论战：李飞飞VS《未来简史》作者赫拉利！

硅谷时间4月22日晚，在斯坦福可容纳约2000人的超级大演讲厅，以这两本畅销书享誉全球的以色列著名历史学家尤瓦尔•赫拉利（YuvalNoahHarari），与斯坦福一个多月前神秘成立的“以人为本”AI研究院领导者李飞飞

Lucky_JimSir·2022-03-08 12:48

Linux 之 Nginx

居庸关前序：Nginx-官网前提：搬运网上的教程，此处仅为个人记录之用，看到搬运文就不必往下看了用于理清nginx的安装、使用、开发之笔记目前暂时为Centos，Debian的雷同差异不大一：安装方式一

潇潇剑_易水阁·2022-03-08 09:27

MySQL 从字符串字段中提取数值的方法

MySQL从字符串字段中提取数值的方法个人记录由于百度搜索结果大部分都是写函数进行转换，个人感觉太繁琐，从网上收集了以下方法，已测试过，可行。

慌途L·2022-02-28 07:12

算法竞赛入门经典(第二版) 刘汝佳-第八章高效算法设计例题（14/19）

文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606

梁山伯liangrx06·2022-02-24 12:13

CompletableFuture常见用法，CompletableFuture使用示例，CompletableFuture等待所有异步任务返回

结合实际业务Demo代码运行效果如下，可直接运行查看效果，具体请参考如下代码1.创建CompletableFuture对象方法名功能描述completedFuture(Uvalue)返回一个已经计算好的

好运程序猿·2022-02-23 17:01

推荐频道

UVA个人记录