Title :
The Web and social networks
Author :
Kumar, Ravi ; Ragbavan, P. ; Rajagopalan, Sridhar ; Tomkins, Andrew
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
fDate :
11/1/2002 12:00:00 AM
Abstract :
The sheer volume of Web data, together with its low signal-to-noise ratio, make it difficult for text-based search engines to locate high-quality pages. Analyzing the links between Web sites has dramatically improved the Web search experience and spawned research into the Web´s link structure. This research includes graph-theoretic studies of connectivity, which have shown the Web to have strong similarities with social networks. Self-similarity is pervasive in social networks. While researchers have observed Web self-similarity in other contexts, finding a fractal structure in a graph theoretic setting adds further evidence to the Web´s small-world social nature. Thus, researchers seek to explain and exploit the human behavior implicit in the Web´s evolving structure. How can we combine the power of Web networks with networks resulting from other human activity? Accomplishing this goal represents knowledge management´s key challenge and opportunity.
Keywords :
Internet; Web sites; graph theory; information retrieval; knowledge management; search engines; Web data; Web link structure; Web self-similarity; Web sites; data mining; fractal structure; graph theory; knowledge management; low signal-to-noise ratio; social networks; text-based search engines;
DOI :
10.1109/MC.2002.1046971