Decentralized search in networks using homophily and degree disparity

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 304-310

  Şimşek, Özgür ^a   Jensen, David ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECENTRALIZED SEARCHES; DECISION MAKING UNDER UNCERTAINTY; DEGREE STRUCTURE; REAL-WORLD NETWORKS; SCALE FREE NETWORKS; SMALL WORLDS; STATISTICAL PROPERTIES; TARGET NODES;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84880717501     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Physical Review E, 64, 2001.
2. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. S. Chakrabarti, M. van den Berg, and B. Dom. Focused crawling: A new approach to topic-specific Web resource discovery. In Proceedings of the Eighth International World Wide Web Conference, 1999.
4. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Hannes Federrath, editor, Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, Lecture Notes in Computer Science 2009, Berlin, 2000. Springer.
5. M. Diligenti, F. Coetzee, S. Lawrence, C. L. Giles, and M. Gori. Focused crawling using context graphs. In 26th International Conference on Very Large Databases, VLDB 2000, pages 527-534, Cairo, Egypt, 10-14 September 2000.
6. J. Kleinberg. Navigation in a small world. Nature, 406:845, 2000. (Pubitemid 30664249)
7. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000.
8. J. Kleinberg. Small-world phenomena and the dynamics of information. In Advances in Neural Information Processing Systems (NIPS), volume 14, 2001.
9. J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4):425-443, 1969.
10. D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393:440-442, 1998.
11. D. J. Watts, P. S. Dodds, and M. E. J. Newman. Identity and search in social networks. Science, 296, 2002.
12. H. Zhang, A. Goel, and R. Govindan. Using the small-world model to improve Freenet performance. In Proceedings of IEEE Infocom, 2002.