社区结构对导航的影响

复杂网络的动态行为受到其结构特性的严重影响,这是一个引起人们极大兴趣的基本问题。 本文全面研究了社区结构对复杂网络通航性的影响。 我们探索的网络均基于基于界标的多维缩放(LMDS)算法嵌入到K维欧几里得空间中,这些网络都是无标度配置,具有可调模块性,可通过调节边和边的比例来获得社区之间。 从网络中的节点中选择源对和目标对,然后根据贪婪路由策略在此空间中将消息从源传递到目标。 我们进行的广泛实验表明,较高的可导航性(由成功传递的消息比例定义)与复杂网络的更强模块化有关。 另外,发现嵌入的欧几里得空间的最佳尺寸K大约等于界标数的一半。