不断增长的同性恋网络是自然可导航的小世界
Growing homophilic networks are natural navigable small worlds
摘要:
可导航性是一种仅使用局部信息在元素之间找到最短路径的能力,是现实网络中最迷人的特性之一。然而,负责形成导航特性的确切机制仍然未知。我们表明,导航性可以通过使用大多数网络中存在的两种成分来实现:网络增长和本地同质性,给出了一个有说服力的答案,导航如何出现在现实生活中的网络。一个非常简单的算法产生层次自相似的最佳有线可导航的小世界网络指数度分布,仅使用本地信息。添加优先连接产生无标度网络,其具有较短的贪婪路径,但信息提取局部性(搜索的算法复杂性)的(幂律)缩放更差。引入优先连接的饱和会导致截断的无标度分布,这在这些参数之间提供了良好的权衡,并且对于实际应用很有用。该模型的几个特征在现实生活中的网络中观察到,特别是在大脑神经网络中,支持早期的建议,即它们是可导航的。
英文摘要:
Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of navigation properties remained unknown. We show that navigability can be achieved by using only two ingredients present in the majority of networks: network growth and local homophily, giving a persuasive answer how the navigation appears in real-life networks. A very simple algorithm produces hierarchical self-similar optimally wired navigable small world networks with exponential degree distribution by using only local information. Adding preferential attachment produces a scale-free network which has shorter greedy paths, but worse (power law) scaling of the information extraction locality (algorithmic complexity of a search). Introducing saturation of the preferential attachment leads to truncated scale-free degree distribution that offers a good tradeoff between these parameters and can be useful for practical applications. Several features of the model are observed in real-life networks, in particular in the brain neural networks, supporting the earlier suggestions that they are navigable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。