十亿规模网络嵌入的迭代随机投影算法及装置

摘要

本发明公开了一种十亿规模网络嵌入的迭代随机投影算法及装置，其中，方法包括：对目标网络生成随机投影矩阵，其中，目标网络为点和边为十亿及以上规模的网络；根据投影矩阵将数据分布式至不同服务器，以使每台服务器通过迭代随机投影算法得到网络嵌入的分量；根据每台服务器迭代得到的分量获得最终网络嵌入结果，并在网络动态更新时，对嵌入结果进行更新。该方法能够证明迭代投机随影可以支持分布式计算，并给出了迭代随机投影在动态网络下的更新算法，具有降低网络嵌入算法的计算复杂度及支持超大规模动态网络的网络嵌入的优点。