- 博客(22)
- 资源 (1)
- 收藏
- 关注
翻译 neo4j相似性算法(Similarity algorithms)-1.The Jaccard Similarity algorithm
一.介绍: The Jaccard Similarity algorithm,杰卡德相似性算法,主要用来计算样本集合之间的相似度。 给定两个集合A,B,jaccard 系数定义为A与B交集的大小与并集大小的比值。 公式描述为: 杰卡德值越大,说明集合之间相似度越大。二.neo4j算法:CALL algo.similarity.jaccard.stream(use...
2019-07-23 17:26:03
5857
2
翻译 neo4j路径发现算法(Path finding algorithms)-6.The Yen’s K-shortest paths algorithm
一.介绍: k条最短路径算法(KSP):通常情况下,最短路径问题分为:单源最短路径和所有顶点对之间的最短路径,但两个都有一个问题,两种都只考虑两点之间最短的那一条路径,不考虑次短,再次短等路径。 KSP问题是对最短路径问题的推广,它除了要确定最短路径之外,还要确定次短路径、第三短路径,…,知道找到第K短路径。用Pi表示从起点s到终点t的第i短路径,KSP问题是确定路径集合Pk={p1,p2...
2019-07-09 18:36:00
2451
翻译 neo4j路径发现算法(Path finding algorithms)-5.The A* algorithm
一. 介绍: A star 算法 是一种静态路网中求解最短路径最有效的直接搜索方法,也是许多其他问题的常用启发式算法。 它使用估价函数f(n)=g(n)+h(n)来进行选择路径,其中f(n)是节点n的估价的函数,g(n)表示实际状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。算法步骤(看的csdn中的讲解,然后自己理解写的,若有错误还请大佬指正):1...
2019-07-04 20:08:21
3436
1
翻译 neo4j路径发现算法(Path finding algorithms)-4.The All Pairs Shortest Path algorithm
一. 介绍 所有对最短路径(APSP)计算所有节点对之间的最短路径(加权)。此算法具有优化功能,使其比为图中的每对节点调用单一源最短路径算法更快。二.neo4j算法CALLalgo.allShortestPaths.stream('cost',{nodeQuery:'Loc',defaultValue:1.0,graph:'huge'})YIELD sourceNodeId, targ...
2019-07-01 19:50:04
1917
1
翻译 neo4j路径发现算法(Path finding algorithms)-3.The Single Source Shortest Path algorithm
一.介绍: 单源最短路径算法: 给定带权有向图G=(V,E),其中每条边的权都是非负数。给定一个起始顶点,成为源。计算从源到所有其他定点的最短路径长度。路径长度是各边权重之和,该问题称为单源最短路径问题。基本思想:Dijkstra算法(迪杰斯特拉算法)是解单源最短路径问题的贪心算法二.neo4j算法MERGE (a:Loc {name:'A'})MERGE (b:Loc {nam...
2019-06-14 17:25:01
1693
翻译 neo4j社区发现算法(Path finding algorithms)-2.The Shortest Path algorithm
一.介绍: 最短路径算法,从字面意思可以看出,目的就是求两个节点之间的最短路径。 具体含义是:从某顶点出发,沿图的边到达另一点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。二算法: 本节中主要介绍Dijkstra算法: Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原...
2019-06-12 20:07:25
1575
翻译 neo4j路径发现算法(Path finding algorithms)-1.The Minimum Weight Spanning Tree algorithm
一.介绍 最小权重生成树算法,也称为最小生成树算法。在一给定的无向图G=(V,E)中,(u,v)代表连接顶点u与顶点V的边,w(u,v)代表此边的权重,若存在可以将图中所有点连接起来且权重最小的树,则此树即为最小生成树。 现实例子: 要在n个城市之间铺设光缆,主要目标是要使这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,因此另一个目...
2019-06-05 20:40:15
1545
翻译 neo4j社区发现算法(Community detection algorithms)-5.The Balanced Triads algorithm
一.介绍 平衡三角算法被用来估计图的结构稳定性 平衡三元组是一种计算节点所属的平衡和不平衡三元组数目的算法,他使用带符号标志的图模型利用权重符号来区分正负关系。 其中+ + + 和- + - 表示为平衡状态 - + +和 - - - 表示为不平衡状态二.neo4j算法调用:CALL algo.balancedTriads.stream(label:String, r...
2019-05-31 19:08:01
1329
1
翻译 neo4j社区发现算法(Community detection algorithms)-4.The Triangle Counting / Clustering Coefficient
一.介绍 聚集系数算法,在图论中,聚集系数表示一个图形中节点聚集程度的系数,具体来说,是一个点的邻接点之间相互连接的程度。证据显示,在现实网络中,尤其是在特定的网络中,由于相对高密度连接点的关系,节点总是趋向于建立一组严密组织关系。 聚集系数可分为全局聚集和局部聚集: 全局聚集: 全局聚集系数是基于节点三元组的,三元组分为开放的和封闭的,开放的是指三个节点由两条边连接,...
2019-05-28 19:58:02
3055
翻译 neo4j社区发现算法(Community detection algorithms)-3.The Connected Components algorithm
一.介绍: 连接组件算法也可称为并查集算法,是解决动态连通性问题的一类非常高效的数据结构。 在计算机科学中,并查集是一种树形的数据结构,用于处理不交集的合并及查询问题。 并查集存在两个操作(1,union联合;2,find查找)和一个需要解答的问题(1.isConneced是否相互连 接;2,isSameSet是否在同一集合中)二.neo4j算法 在neo...
2019-05-21 19:21:55
2209
翻译 neo4j社区发现算法(Community detection algorithms)-2.The Label Propagation algorithm
一.算法介绍:标签传播算法:基于图的半监督学习方法。基本思路:从已标记的节点的标签信息来预测未标记的节点的标签信息。将一个节点的邻居节点的标签中数量最多的标签作为该节点自身的标签,给每个节点添加标签以代表它所属的社区,并通过标签的传播形成同一标签的社区结构。二.传播过程: (1)先给每个节点分配对应标签。 (2)遍历n个节点,找到对应节点邻居,获取此节点邻居标签,找到出现次数最大标签...
2019-05-16 17:28:02
4750
翻译 neo4j社区发现算法(Community detection algorithms)-1.The Louvain algorithm
一.算法介绍 Louvain algorithm 是基于模块度的社区发现算法,该算法相比较于普通的模块度算法,在效率和效果上都表现的比较好,并且能够发现层次性的社区结构,其优化的目标是最大化整个图结构的模块度。 模块度 :模块度值的大小主要取决于网络中结点的社区分配C,即网络的社区划分情况,可以用来定量的衡量网络社区划分质量,其值越接近1,表示网络划分出的社区结构的强度越强,也...
2019-05-13 19:03:52
6607
5
翻译 neo4j中心度算法(Centrality algorithm)-5.Degree Centrality algorithm
一.度中心性算法介绍: 度量节点的出度和入度个数 度数高的节点可以反映一个节点的受欢迎程度。二.neo4j算法调用:CALL algo.degree(label:String, relationship:String,{write: true, writeProperty:'degree', concurrency:4})YIELD nodes, loadMillis, ...
2019-05-09 20:31:32
2404
1
翻译 neo4j中心度算法(Centrality algorithm)-4.Eigenvector Centrality algorithm
一.特征向量中心度算法介绍: 特征向量中心度算法是一个用来度量节点之间的传递影响和连通性的算法 特征向量中心度算法是第一个考虑节点传递影响的中心度测量方法,而不是 考虑节点的直接重要性 在特征向量中心度算法中,其认为与具有高得分的节点相连接比与具有低得分的节点相连接所得的贡献更大。 二.neo4j算法调用:CALL algo.eigenvector(label:Str...
2019-05-06 19:06:33
6215
翻译 neo4j中心度算法(Centrality algorithm)-3.Closeness Centrality algorithm
本节介绍两个算法,因为Harmonic Centrality algorithm是紧密中心性的变体,故两个算法放在一起介绍。一.紧密中心度介绍 一个节点的紧密度中心性度量它与所有其他节点的平均距离(反比距离)。紧密度得分高的节点到所有其他节点的距离最短 对于每个节点,紧密中心性算法计算其到所有其他节点的距离之和。在此基础上计算了所有节点对之间的最短路径。然后将得到的和反过来确定该节点...
2019-04-25 20:02:13
5518
1
翻译 neo4j中心度算法(Centrality algorithm)-2.Betweenness Centrality algorithm
一.介绍 中介中心性(Betweeness Centrality),又叫中间中心性、中间性、居间中心性 中介中心性主要是由美国社会学家林顿·弗里曼(Freeman,1979)教授提出来的一个概念,它测量的是一个点在多大程度上位于图中其他“点对”的“中间”。他认为,如果一个行动者处于多对行动者之间,那么他的度数一般较低,这个相对来说度数比较低的点可能起到重要的“中介”作用,因而处...
2019-04-23 16:04:45
4409
3
翻译 neo4j中心度算法(Centrality algorithm)- 1.pagerank
一.介绍 PageRank算法最初是谷歌推出用来计算网页排名的,简单的说就是,指向这个网页的链接数越多,那么这个网页就越重要。 PageRank算法基于两个假设: (1) 数量假设:一个网页的入度越大,页面质量越高 (2)质量假设:一个网页的入度来源质量越高,页面质量越高 pagerank早迭代之前都会为每个网页赋予一个相同的初始值,假设A,B,C,D四个网页...
2019-04-22 16:42:20
7102
11
翻译 neo4j算法(1)-介绍
neo4j为图数据库,其中涉及的也就为图算法,图算法被用来度量图形,节点及关系。在neo4j中,通过call algo.list() 可查看neo4j中的算法列表。在neo4j官方文档中,主要记录如下各种方法:一. 中心性算法(Centrality algorithms) 中心度算法主要用来判断一个图中不同节点的重要性: (1)PageRank(页面排名算法...
2019-04-19 17:35:28
4068
翻译 neo4j-基础知识
一.基本知识:1.什么是图数据库: 图形数据库是一种非关系型数据库,它应用图形理论存储实体之间的关系信息主要组成部分: 节点,关系。2.neo4j的特点: ·完整的ACID支持 ·高可用性 ·轻易扩展到上亿级别的节点和关系 ·通过遍历工具高速检索数据 图数据库用于存储关系复杂的数据是它最大的优势。通过Neo4j提供的遍...
2019-04-17 18:17:38
1303
原创 关于orcle无监听程序ORA-12541: TNS: 无监听程序
今晚想用orcle导数据,打开navicat连接,提示无监听程序,搞了一个小时,网上各种方法基本试过,全都无用。在服务中启动OracleOraDb11g_home1TNSListener 自动停止。经过一番波折,终于发现问题所在,最终解决办法为以管理员身份运行cmd,然后lsnrctl start 启动。本以为这样就结束,没想到又出现 TNS-01155: 在 LISTENER.ORA 中指...
2019-04-02 20:29:21
1257
原创 winSCP:无权访问。 错误码:3 服务器返回的错误消息:Permission denied解决方案
winscp可以利用sftp协议对linux服务器就行连接,如果是利用普通用户进行登陆的话,上传文件的过程中会出现一些permission denied的提示,并且错误的返回码是3,下面说明下解决方法:1.先输入 su 命令,接着输入ROOT管理员密码回车,然后输入以下命令回车执行find / -name sftp-server -print此时会返回一个路径/usr/libexec...
2019-03-28 10:55:27
9276
原创 python数据分析与挖掘实战之决策树(提示numpy.ndarray' object has no attribute 'columns)
当按照原书籍上运行代码时会提示numpy.ndarray’ object has no attribute 'columns我们可以把x,y两行中转换成矩阵的方式去掉运行成功,按照书籍上的方式进行绘图就可以了...
2019-01-10 20:12:24
18542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人