GraphLab
文章平均质量分 53
liuxuejiang158
做点笔记,省的百度不到。。。
展开
-
改进的单源最短路径(Graphlab)
在Graphlab中实现的单元最短路径是用基于信号的,现将其更改为不采用信号机制的普通GAS模型,首先分析基于消息机制的特征,当单源顶点的数据传入,engine首先激活源点,源点将消息中的最短路径更改为0,调用init(),apply(),scatter()接口;更改顶点的数据并激活邻居。更改单源最短路径算法GraphLab中实现的单源最短路径算法是基于消息传递的,现在原创 2013-03-06 15:00:31 · 2985 阅读 · 3 评论 -
统计图的顶点的度和相同度的顶点数目(GraphLab)
1目标:统计出一个图中每个顶点的度的情况,并且统计相同度的节点数目2算法:利用GraphLab的GAS结构首先利用全局容器记录相同度的节点数目,mapin_degree统计出度,mapout_degree统计入度gather_edges阶段:返回节点的所有边,ALL_EDGESgather阶段:收集到一条边时,对于当前顶点来说就是度统计的时候,通过重写gather_原创 2013-03-11 22:41:01 · 2979 阅读 · 0 评论 -
处理Newman社交网络的数据
将Newman社交网络数据集格式转换为普通数据集程序,以备以后使用#include#include#include#includeusing namespace std;int main(){ ifstream in("../data/data/co_author.txt",ios_base::in); ofstream out("../data/data/co_author"原创 2013-04-23 20:03:36 · 1996 阅读 · 0 评论 -
graphlab多机执行(scp)
ssh graphlab@host* //切换到*机器上将写好的程序通过远程拷贝到apps文件下: sudo scp -r ** ## //将本机的**文件拷贝至远程机器的##处 //scp 本地用户名 @IP 地址 : 文件名 1 远程用户名 @IP 地址 : 文件名 2 编译文件多机并行化执行命令:mpiexec -machinefile ../hosts -n原创 2013-04-17 20:49:38 · 1944 阅读 · 0 评论