Showing papers by "József Bíró published in 2014"

Complex Networks as Nash Equilibria of Navigation Games.

Abstract: The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions. One common function that many networks perform is targeted transport or navigation. Here with the help of game theory we show that minimalistic networks designed to maximise the navigation efficiency at minimal cost share basic structural properties of real networks. These idealistic networks are Nash equilibria of a network construction game whose purpose is to find an optimal trade-off between the network cost and navigability. They are navigation skeletons that we show are present in the Internet, {\it E. coli} metabolic network, English word network, US airport network, and the Hungarian road network. The knowledge of these skeletons allows one to identify the minimal number of edges by altering which one can dramatically improve or paralyse the navigation in the network.