发表评论取消回复
相关阅读
相关 宽度优先搜索算法-BreadthFirstSearch(BFS)
package com.xch3.wide; import java.util.ArrayList; import java.util.Lis
相关 图算法(十九):度数关联度算法(Degree Correlation)【适用场景:用于衡量图的结构特性场景】【计算所有边上起点和终点度数之间的Pearson关联系数,来表示图中高度数节点之间是否相连】
一、概述 度数关联度算法(Degree Correlation)计算所有边上起点和终点度数之间的Pearson关联系数,常用来表示图中高度数节点是否和高度数节点相连。
相关 图算法(十六):实时推荐算法(Real-time Recommendation)【适用场景:适用于电商、社交等多领域的推荐场景】【基于随机游走的实时推荐算法】【推荐与输入节点相近度高、关系近的节点】
一、概述 实时推荐算法(Real-time Recommendation)是一种基于随机游走模型的实时推荐算法,能够推荐与输入节点相近程度高、关系或喜好相近的节点。 适
相关 图算法(十四):关联预测算法(Link Prediction)【适用场景:用于社交网上的好友推荐、关系预测等】【给定两个节点,根据Jaccard度量方法计算两个节点的相似程度,预测他们之间的紧密关系】
一、概述 关联预测算法(Link Prediction)给定两个节点,根据Jaccard度量方法计算两个节点的相似程度,预测他们之间的紧密关系。 适用场景:关联预测算法
相关 图算法(十二):标签传播算法(Label Propagation)【适用场景:用于资讯传播、广告推荐、社区发现等场景】【一种基于图的半监督学习方法】【用已标记节点的标签信息去预测未标记节点的标签信息】
一、概述 标签传播算法(Label Propagation)是一种基于图的半监督学习方法,其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。利用样本间的关系建
相关 图算法(十):关联路径算法(n-Paths)【适用场景:用于关系分析、路径设计、网络规划等场景】【用于寻找图中两节点之间在层关系内的n条路径】
一、概述 关联路径算法(n-Paths)用于寻找图中两节点之间在层关系内的n条路径。 适用场景:关联路径算法(n-Paths)适用于关系分析、路径设计、网络规划等场景。
相关 图算法(八):单源最短路算法(SSSP)【适用场景:用于网络路由、路径设计等场景】【给出从给定的一个节点(称为源节点)出发到其余各节点的最短路径长度】
一、概述 单源最短路算法(SSSP)计算了图论中的一个经典问题,给出从给定的一个节点(称为源节点)出发到其余各节点的最短路径长度。 适用场景:单源最短路算法(SSSP)
相关 图算法(四):K跳算法(k-hop)【适用场景:用于关系发现、影响力预测、好友推荐等场景】【从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”】
一、概述 k跳算法(k-hop)从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中
相关 图算法(二):PersonalRank算法【适用场景:商品推荐、好友推荐和网页推荐等】【继承了经典PageRank算法的思想,利用图链接结构来递归计算各节点的重要性】
PersonalRank算法又称Personalized PageRank算法。该算法继承了经典PageRank算法的思想,利用图链接结构来递归计算各节点的重要性。 与Pag
还没有评论,来说两句吧...