Growing homophilic networks are natural navigable small worlds

Yury A. Malkov, Alexander Ponomarenko

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. Howeve…