图算法
文章平均质量分 79
明日菜心
和志同道合的人一起学习是多么幸福的事情啊~~
展开
-
谈谈Spark GraphX吧!
一.浅谈Spark GraphX1.首先,介绍下构成图的两大结构体。1)一个是节点RDD,其结构体如下:VertexRDD[VertexProperty]=RDD[(VertexId,VertexProperty)]2)一个是边RDD,其结构体如下:EdgeRDD[EdgeProperty]=RDD[Edge[EdgeProperty]]),附加一个既含有节原创 2017-06-29 21:00:51 · 4343 阅读 · 0 评论 -
社区发现算法
社区发现算法一.原始LPA算法引用 https://greatpowerlaw.wordpress.com/2013/02/08/community-detection-lpa/算法原理 标签传播算法是不重叠社区发现的经典算法,其基本思想是:将一个节点的邻居节点的标签中数量最多的标签作为该节点自身的标签。给每个节点添加标签(label)以代表它所属的社区,并通过标签的“传播”形成同一标签的原创 2017-07-03 01:52:48 · 6950 阅读 · 0 评论