Information Horizon
-Hide and Seek in Real-World Networks

hideseekWe here quantify the number of yes/no questions that on average is necessary to ask to find a node. HIDE is the average number of questions to reach a colored node from the other nodes, and SEEK is the average number of questions asked from a colored node to the other nodes.
ceoceoChief executive officers (CEO). 6193 nodes and 43074 links. HIDE is in the range from 14 (yellow) to 32 (red) questions and SEEK is in the range from 17 (yellow) to 32 (red) questions.
internetinternetInternet autonomous systems (AS). 6474 nodes and 12572 links. HIDE is in the range from 6 (yellow) to 22 (red) questions and SEEK is in the range from 14 (yellow) to 21 (red) questions.
stockholmstockholmThe city of Stockholm. 10713 nodes (roads) and 23422 links (intersections). HIDE is in the range from 10 (yellow) to 27 (red) questions and SEEK is in the range from 16 (yellow) to 26 (red) questions.
gothenburggothenburgThe city of Gothenburg. 7470 nodes (roads) and 11975 links (intersections). HIDE is in the range from 11 (yellow) to 38 (red) questions and SEEK is in the range from 17 (yellow) to 37 (red) questions.
umeaumeaThe city of Umeå. 566 nodes (roads) and 1090 links (intersections). HIDE is in the range from 8 (yellow) to 19 (red) questions and SEEK is in the range from 10 (yellow) to 19 (red) questions.
hep-thhep-thCo-authors at hep-th. 5835 nodes and 13815 links. HIDE is in the range from 13 (yellow) to 33 (red) questions and SEEK is in the range from 16 (yellow) to 32 (red) questions.
flyflyProtein-protein interactions in Drosophilia melanogaster. 2915 nodes and 4224 links. HIDE is in the range from 7 (yellow) to 19 (red) questions and SEEK is in the range from 12 (yellow) to 19 (red) questions.
yeastyeastProtein-protein interactions in yeast. 921 nodes and 1149 links. HIDE is in the range from 7 (yellow) to 19 (red) questions and SEEK is in the range from 11 (yellow) to 19 (red) questions.

Valid HTML 4.01!