随机游走社区关键成员搜索算法

查询提速512倍

用随机游走替代全社区枚举,在难以设定凝聚度参数或结果过大时,直接定位社区中最重要的关键成员。

Yuyang, Zhao · 王宇翔 · 徐小良 · Yue, Wu · 吴天星 · Ke, Xiangyu

Big Data Mining and Analytics 2025

参数信息

查询加速比
512 ×
最高准确率
99.3 %

技术优势

无需设定凝聚度参数

通过随机游走和精心设计的转移矩阵自动捕捉社区结构,用户无需提供难以确定的参数。

直接定位关键成员

算法基于平稳分布直接返回最有价值的节点,而不是输出庞大社区后再让用户自行筛选。

查询提速512倍

采用随机游走避免精确分解的高昂代价,在真实数据集上平均加速达512倍。

准确率高达99.3%

在多个真实数据集上,与精确基准相比最高准确率达到99.3%,证明随机游走结果可靠。

应用场景