查询提速512倍
用随机游走替代全社区枚举,在难以设定凝聚度参数或结果过大时,直接定位社区中最重要的关键成员。
Yuyang, Zhao · 王宇翔 · 徐小良 · Yue, Wu · 吴天星 · Ke, Xiangyu
Big Data Mining and Analytics 2025
通过随机游走和精心设计的转移矩阵自动捕捉社区结构,用户无需提供难以确定的参数。
算法基于平稳分布直接返回最有价值的节点,而不是输出庞大社区后再让用户自行筛选。
采用随机游走避免精确分解的高昂代价,在真实数据集上平均加速达512倍。
在多个真实数据集上,与精确基准相比最高准确率达到99.3%,证明随机游走结果可靠。