图论
文章平均质量分 75
喷火龙与水箭龟
心若无异,万法如一
展开
-
泛运筹理论初探——Node2Vec算法简介
图论-图论算法之Node2VecNode2Vec算法简介 在上一篇文章里,我们介绍了最简单也是最基础的图嵌入方法DeepWalk,其实就是适用于大数据情况下的多轮次完全随机游走,找到点之间的多阶关联信息。而在本文之中,我们将会介绍Node2Vec方法,这种方法是在DeepWalk的基础上进行改进,引入了深度优先搜索DFS和广度优先搜索BFS算法的思路,通过构造每一次游走的概率来刻画对于“向远处走”和“在附近游荡”这两种方式,下面我们来介绍这种算法。&nbs原创 2021-03-06 10:01:11 · 1080 阅读 · 2 评论 -
泛运筹理论初探——DeepWalk算法简介
图论-图论算法之DeepWalkGraph-Embedding和DeepWalk算法 在之前的图算法介绍里,我们探讨了部分比较简单和经典的图算法,比如PageRank、最短路径、深度优先搜索等方法。在某些场景,之前介绍的一些算法虽然很经典,逻辑很清晰,但是由于实际情况里数据量非常大,所以经常会用到Graph-Embedding类型的算法,在基于图的推荐等经常被使用,因此本文将会介绍这种类型的算法,并且拿一个最基础的Graph-Embedding类型的算法做进原创 2021-02-27 19:26:54 · 744 阅读 · 0 评论 -
泛运筹理论初探——PageRank算法简介
图论-图论算法之PageRank图论算法简介之PageRank算法 在之前的文章里,我们对于社群发现、标签传播算法做过介绍,在互联网时代,其实最经典的图论算法就是PageRank算法,它是直接或者间接导致互联网发展的核心算法,因为这个算法本质上给所有的网页进行排序,这让使用者可以搜到自己更想要搜索的结果,从某种程度上来说是一种网页搜索排序的革命。在本次文章中,我们将会介绍PageRank算法的原理和步骤,方便大家加深对于这种图算法的理解。在下面的介绍中,图算原创 2021-02-20 10:18:45 · 501 阅读 · 0 评论 -
泛运筹理论初探——InfoMap算法简介
图论-图论算法之InfoMap图论算法简介之InfoMap算法 在上次的文章里,我们介绍了图论里的社区发现算法,那是一种通过模块度计算的算法,通过不断迭代和合并从而得到最终的社区结果。在本次文章中我们将会介绍InfoMap算法,这种算法的思路非常经典,而且InfoMap算法在数学上看是作者对图结构的聚合有着非常深刻的理解,该算法通过霍夫曼编码,将图结构的邻接矩阵进行转化,并且这种算法在实际场景的效果还不错,下面我们来介绍这种算法。 &原创 2021-02-13 17:28:09 · 3785 阅读 · 0 评论 -
泛运筹理论初探——Louvain算法简介
图论-图论算法之Louvain社区发现算法简介之Louvain算法 在本次文章中,我们将会介绍经典的社区发现方法,也就是Louvain算法。这种算法在社群发现等应用的效果较好,是比较经典的图挖掘类算法,在金融风控行业挖掘诈骗团伙等应用里有比较显著的效果。社区发现方法的目标是在整个图里面发现一些有聚集性特征的群体,这些群体的特征是内部的互相联系较为紧密,外部和其他点的联系较为稀疏。下面我们对算法思路和步骤进行介绍。 &nbs原创 2021-02-06 20:03:27 · 2160 阅读 · 2 评论 -
泛运筹理论初探——HANP和BMLPA以及DCLP简介
图论-图论算法之HANP和BMLPA以及DCLP图论经典算法简介之HANP算法与BMLPA算法以及DCLP算法 在图论介绍的文章里,关于标签传播的算法我们在上一次的文章里已经介绍过了,在本次文章里我们将会介绍效果更好的社区发现类算法,也就是HANP算法、BMLPA算法,以及借鉴了HANP算法的DCLP算法。 HANP算法是在2009年被提出的,它的核心思想是在标签传播算法LPA算法的基础上,考虑了各个标签其他的原创 2021-01-30 13:59:07 · 1576 阅读 · 0 评论 -
泛运筹理论初探——LPA标签传播和三角计数简介
图论-图论算法之三角计数和LPA图论经典算法简介之三角计数和标签传播 在之前介绍图论的文章里,我们介绍了图的基本算法,主要是搜索类的算法,比如深度优先算法和广度优先算法,以及Dijkstra算法和Floyd算法。在本次文章里我们将会介绍挖掘图里面社区的算法,比如某某小团体等,在实际场景里,这种社区发现类的算法比较实用,因为大多数实际问题里的网络是小世界网络,也就是说每个点都有自己大概的一个圈子,圈子内部会有较强的连接性,而圈子之外的连接性则较为稀疏。在本次文原创 2021-01-23 17:36:54 · 531 阅读 · 0 评论 -
泛运筹理论初探——图论Dijkstra和Floyd简介
图论-图论算法之Dijkstra和Floyd图论经典算法简介之Dijkstra和Floyd 在上一篇文章里我们介绍了BFS和DFS 的基本思想,这两种算法主要是基于图进行搜索的方法,也是图论发展中最经典的算法。在本次文章里我们将会介绍Dijkstra算法和Floyd算法,这两种算法其实都是最短路径的解决方法,不同的是Dijkstra算法是基于单源点求最短路径的方法,也就是通过确定初始点以后对外进行计算最短路径,而Floyd算法则可以计算任意两点的距离,显然F原创 2021-01-16 12:03:46 · 405 阅读 · 0 评论 -
泛运筹理论初探——图论BFS和DFS简介
图论-图论算法之BFS和DFS图论经典算法简介之DFS和BFS 之前在图论的文章里介绍过图的基本概念,包括各类有向图、无向图;有权图、无权图;连通图、非连通图、强连通图等概念,以及介绍了图的degree也就是度的定义,这些其实都是一种图的拓扑结构和基本的几何性质。有了之前的概念以后,我们在本次文章中将会介绍图论里面最简单的两种算法,这两种算法是属于搜索类的算法,在很多场景都会使用,比如知识图谱的搜索引擎、爬虫等,因为互联网天生就是一种图的结构,下面我们来具体原创 2021-01-09 09:36:27 · 617 阅读 · 0 评论 -
泛运筹理论初探——图论基础简介
图论-图论基础简介图论基本知识简介图论是离散数学、运筹学里的一个分支,广泛应用于物流、商品推荐等方向,里面的一些算法是互联网工作者和一些算法工程师经常使用的,比如最短路算法、代价最小的路径方法、深度优先、广度优先等。我们从图论的基本概念入手,对图的基本概念有一个简单的了解,方便后续的算法学习。首先是图的基本概念,图是由一系列的点和相连的边所构成的,这些点也可以称为实体,可以表示任何的事物和对...原创 2020-03-27 23:07:38 · 1509 阅读 · 0 评论