Decentralized Search in Scale-Free P2P Networks

REFERENCES
[1] Adamic, L. A., Lukose, R. M., Puniyani, A. R., Huberman, B. A.,
“Search in Power-Law Networks”, Phys. Rev. E 64, 2001, 46135–
46143.
[2] Barabási, A.-L. and Albert, R., “Emergence of scaling in random
networks”, Science 286, 1999, 509512.
[3] Albert R., Jeong H., and Barabási A.-L., “Error and Attack Tolerance of
Complex Networks”, Nature, 2000, 406:378–381.
[4] Samant K. and Bhattacharyya S., “Topology, Search, and Fault
Tolerance in Unstructured P2P Networks”, In Proceedings of the 37th
Hawaii International Conference on System Sience (HICCS’04), IEEE
Computer Society, 2004.
[5] “The Gnutella Protocol Specification v.0.4.”
http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf, 2001.
[6] Clarke I., Sandberg O., Wiley B., and Hong T., “Freenet: A Distributed
Anonymous Information Storage and Retrieval System”, Lecture Notes
in Computer Science, 2001, 2009:46-66.
[7] Ripeanu, M., Foster, I., and Iamnitchi, A., “Mapping the Gnutella
network: Properties of large-scale peer-to-peer systems and implications
for system design”, IEEE Internet Computing 6, 2002, 5057.
[8] Newman, M. E. J., “The structure and function of complex networks”,
SIAM Review 45, 2003, 167–256.
[9] Newman, M.E.J., Strogatz, S. H., and Watts, D. J., “Random Graphs
with arbitrary degree distributions and their applications”, Phys. Rev. E
64, 2001, 026118.
[10] Lua, E.-K., Crowcroft, J., Pias, M., Sharma, R., and Lim, S., “A Survey
and Comparison of Peer-to-Peer Overlay Network Schemes”, IEEE
Communications Surveys and Tutorials 7, 2005, 72–93.
[11] Yang, B. And Garcia-Molina, H., “Improving search in peer-to-peer
networks”, In Proceedings of the 22 nd International Conference on
Distributed Computing Systems (ICDCS’ 02), Vienna, Autria.
[12] Kleinberg J., “The Small-World phenomenon and decentralized search”,
SIAM News 37(3), 2004.
[13] Kleinberg J. and Raghavan P., “Query Incentive Networks”, In
Proceedings of the 46th IEEE Symposium Foundations of Computer
Science, IEEE Comput. Soc. Press, LosAlamitos.
[14] Clauset A. And Moore C., “How do networks become navigable”,
Preprint, 2003;arxiv.org,cond-mat/0309415.
781