一种基于蒙特卡洛方法逆向求解PageRank的算法

摘要

本发明提供一种基于蒙特卡洛方法逆向求解PageRank的算法，该发明通过对蒙特卡洛算法的参数进行初始化，并读取待处理图的信息，将图的信息进行处理并储于GPU的显存中，利再用GPU多线程计算图对应的概率转移数组，启动GPU的多线程功能，利用图对应的概率转移数组通过蒙特卡洛的方法仿真计算图的解的每个分量对应的PageRank值，将每个线程求解的PageRank值进行求和，得出最终的结果。本发明加速效果十分明显且节省了很大的存储空间。