生长的同质网络是自然的可导航小世界

可导航性，即仅使用局部信息就能找到元素间对数级短路径的能力，是现实网络最迷人的性质之一。然而，形成导航性质的确切机制仍然未知。我们表明，仅使用大多数网络中存在的两个要素：网络生长和局部同质性，即可实现可导航性，这为导航性如何在现实网络中出现提供了一个有说服力的答案。一个非常简单的算法仅使用局部信息就能产生层次化、自相似、最优布线的可导航小世界网络，并具有指数度分布。加入优先连接会产生一个无标度网络，该网络具有更短的贪婪路径，但信息提取局部性（搜索的算法复杂度）的标度（幂律）更差。引入优先连接的饱和会导致截断的无标度度分布，这在上述参数之间提供了一个良好的权衡，并可用于实际应用。该模型的若干特征在现实网络中被观察到，特别是在脑神经网络中，这支持了它们具有可导航性的早期观点。