Page Rank C++实现单机用时10min,数据量10万条会不会慢求证matlab是否可以用2-3min处理这个量的数据

我觉得是题主的算法用得不对。题主应该是用PageRank的原始迭代定义计算的,所以10万条数据迭代到收敛耗时10分钟太正常不过了。正确的做法是用方程求解,一次矩阵计算出结果。因此算法的时间都在矩阵计算上。矩阵计算是一个被优化透了的问题,不管是MATLAB还是C++都有非常高效的求解方法。
■网友
10W条数据单线程应该几秒之内就可以完成,题主这是在糟蹋8核的CPU。C++单机做PageRank的极致可以参考一下GraphChi graphchi-cpp/pagerank.cpp at master · GraphChi/graphchi-cpp · GitHub
■网友
300万点1亿边的图用Graphchi跑PageRank也只用了3分钟,还包括读取数据做储存的过程,16G i5-5的机器


    推荐阅读