二分网络中随机游动的谱粗粒化

许多现实世界的网络呈现出自然的二分结构，而分析或可视化大型二分网络是最具挑战性的任务之一。因此，有必要降低大型二分系统的复杂性，同时保留其功能。然而，我们观察到现有的二元网络粗粒化方法在二分网络中失效。在本文中，我们利用谱分析设计了一种专门针对二分网络的粗粒化方案，并保持其随机游动性质不变。对人工和现实世界二分网络的数值分析表明，我们的粗粒化方案能够从大型网络中获得更小的网络，同时保留大部分相关的谱性质。最后，通过直接比较原始网络与简化网络之间的平均首达时间，进一步验证了该粗粒化方法。