图计算
图特摩斯科技
数据库方向-图数仓的发明者,时序、多维、异构、动态+静态知识图谱数据库AbutionGraph发明者。
展开
-
node2vec: 网络结构特征提取、论文、算法python实现
概述论文主要观点本文将抽取网络中节点的特征转化成最优化一个“可能性”目标函数问题,这个“可能性”是该节点可以保存其邻居节点的信息。成果node2vec,如上述,利用SGD优化,高效“随机选择邻居”算法,可让node2vec可适应不同的网络方法模型定义可能性,并且给予两个条件,构成要优化的目标函数; 条件独立性: 节点之间对称性转载 2017-12-13 09:49:52 · 7000 阅读 · 2 评论 -
SCAN:基于密度的社团发现算法, SparklingGraph-实现PSCAN介绍
Paper: 《SCAN: A Structural Clustering Algorithm for Networks》 Auther: Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, Thomas A. J. Schweiger Conference: SIGKDD 2007一:SCAN算法简介SCAN算法是由机器学习里的基于密度的聚类算法DB原创 2018-01-12 15:43:39 · 3537 阅读 · 0 评论 -
网络表示学习(DeepWalk,LINE,node2vec,SDNE)
详细的资料可以参考:网络表示学习相关资料1.传统:基于图的表示(又称为基于符号的表示)如左图G =(V,E),用不同的符号命名不同的节点,用二维数组(邻接矩阵)的存储结构表示两节点间是否存在连边,存在为1,否则为0。 缺点:长尾分布下大部分节点间没有关系,所以邻接矩阵非常稀疏,不利于存储计算。2. 网络转载 2018-02-04 11:44:32 · 2920 阅读 · 0 评论 -
实现GraphX与GraphSON格式相互转换
摘要转换器实现了:1.根据用户输入的SparkContext,和文件路径,读取GraphSON格式文件,转换为GraphX所接受的graphRDD;2.用户输入GraphX的graphRDD,在指定文件路径输出GraphSON格式文件。相关版本Apache TinkerPop 3.3.3scala 2.11.8spark-graphx 2.11提示假设读者较为熟悉Graph...转载 2019-04-15 15:07:46 · 1731 阅读 · 0 评论 -
Graph Neural Network Review
图(graph)是一个非常常用的数据结构,现实世界中很多很多任务可以描述为图问题,比如社交网络,蛋白体结构,交通路网数据,以及很火的知识图谱等,甚至规则网格结构数据(如图像,视频等)也是图数据的一种特殊形式,因此图是一个很值得研究的领域。针对graph的研究可以分为三类:1.经典的graph算法,如生成树算法,最短路算法,复杂一点的二分图匹配,费用流问题等等;2.概率图模型,将条件概率...转载 2019-05-17 15:26:03 · 985 阅读 · 0 评论