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 navigabilit...

Full description

Bibliographic Details
Main Authors: Yury A Malkov, Alexander Ponomarenko
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2016-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4922669?pdf=render