Abstract
The World Wide Web has taken the form of a social network and if analyzed carefully, we can extract various communities from this network based on different parameters such as culture, trust, behavior, relationships, etc. The Small World Effect is a kind of behavior that has been discovered in entity networks of many natural phenomena. The set of nodes in a network showing Small World Effect form a local network within the major network highlighting the properties of a Small World Network. This work analyzes three different web networks, i.e. Term-Term similarity network, Document-Document similarity network, and Hyperlinks network, to check whether they show Small World Network behavior or not. We define a criterion and then compare these network graphs against that criterion. The network graph which fulfills that criterion is declared to be a Small World Network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grossman, D.A., Frieder, O.: Information Retrieval: Algorithms and Heuristics, 2nd edn. Springer, Heidelberg (2004)
Ntoulas, A., Najork, M., Manasse, M., Fetterly, D.: Detecting Spam Web Pages through Content Analysis. In: Proceedings of Conference WWW 2006, Edinburgh, Scotland (2006)
Kleinberg, J.M.: Authoritative Sources in Hyperlinked Environment. In: Proc. Of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668–667 (1998)
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proc. of WWW 1998, Brisbane, Australia, pp. 107–117 (1998)
Small World Experiment, http://en.wikipedia.org/wiki/Small_world_effect
Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-World Networks. Nature 393, 440–442 (1998)
Adamic, L.A.: The Small World Web. In: Abiteboul, S., Vercoustre, A.-M. (eds.) ECDL 1999. LNCS, vol. 1696. Springer, Heidelberg (1999)
Milgram, S.: The Small World Problem. Psychology Today 2, 60–67 (1967)
Wman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45 (2003)
Erdős, P., Renyi, A.: On Random Graphs. I. Publ. Math. Debrecen 6, 290–291 (1959)
Gaume, B.: Balades Aléatoires dans les Petits Mondes Lexicaux. In: I3 Information Interaction Intelligence, CEPADUES edn., pp. 39–96 (2004)
TREC Data Collection, http://trec.nist.gov
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Missen, M.M.S., Boughanem, M., Gaume, B. (2008). The Small World of Web Network Graphs. In: Hussain, D.M.A., Rajput, A.Q.K., Chowdhry, B.S., Gee, Q. (eds) Wireless Networks, Information Processing and Systems. IMTIC 2008. Communications in Computer and Information Science, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89853-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-89853-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89852-8
Online ISBN: 978-3-540-89853-5
eBook Packages: Computer ScienceComputer Science (R0)