The Small World of Web Network Graphs

Communications in Computer and Information Science

Volumn 20, Issue , 2009, Pages 133-145

  Missen, Malik Muhammad Saad ^a   Boughanem, Mohand ^a   Gaume, Bruno ^a  

^a IRIT   (France)

Author keywords

Hyperlink analysis; Information retrieval; Small world network; Social network

Indexed keywords

HYPERLINK ANALYSIS; LOCAL NETWORKS; NATURAL PHENOMENA; NETWORK GRAPH; NETWORK-BASED; SIMILARITY NETWORK; SMALL-WORLD EFFECT; WEB NETWORKS;

HYPERTEXT SYSTEMS; INFORMATION RETRIEVAL; SOCIAL NETWORKING (ONLINE); WORLD WIDE WEB;

SMALL-WORLD NETWORKS;

EID: 78649823478     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. Grossman, D.A., Frieder, O.: Information Retrieval: Algorithms and Heuristics 2nd edition, Springer Publishers (2004)
2. Ntoulas, A., Najork, M., Manasse, M., Fetterly, D.: Detecting Spam Web Pages through Content Analysis. In Proceedings of Conference WWW 2006, Edinburgh, Scotland (2006)
3. Kleinberg, J.M.: Authoritative Sources in Hyperlinked Environment. In Proc. Of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668-667 (1998)
4. Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proc. of WWW'98, Brisbane, Australia, pp. 107-117 (1998)
5. Small World Experiment, http://en.wikipedia.org/wiki/Small_world_effect
6. Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-World Networks. Nature, vol. 393, pp. 440-42 (1998)
7. Adamic, L.A.: The Small World Web. In Proc. 3rd European Conf. Research and Advanced Technology for Digital Libraries (ECDL 1999) (1999)
8. Milgram, S.: The Small World Problem, Psychology Today, Vol. 2, 60-67 (1967)
9. Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review, Vol. 45 (2003)
10. Erdos, P., Renyi, A.: On Random Graphs. I. Publ. Math. Debrecen, 6, pp. 290-291 (1959)
11. Gaume, B.: Balades Aléatoires dans les Petits Mondes Lexicaux. In I3 Information Interaction Intelligence, CEPADUES edition, pp. 39-96 (2004)
12. TREC Data Collection, http://trec.nist.gov