A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Growing Homophilic Networks Are Natural Navigable Small Worlds
2016
PLoS ONE
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
doi:10.1371/journal.pone.0158162
pmid:27348120
pmcid:PMC4922669
fatcat:54jy6p7lk5fwvpzmktbri4xfwe