Social Networks on the Web and in the Enterprise

  • Prabhakar Raghavan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2198)


The subject of this talk is the use of ideas from social network theory on the web and in the enterprise.We begin by reviewing a number of empirical observations on the web, concerning various measures of popularity of websites. Next, we describe how these observations can be used in algorithms for searching and mining on the web. We develop mathematical models for these phenomena. Finally, we discuss how these ideas and phenomena change as one goes from the public web to the confines of enterprises.


Social Network Random Graph Link Structure Random Graph Model Social Network Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the World Wide Web. Nature 401:130–131, 1999.CrossRefGoogle Scholar
  2. 2.
    W. Aiello, F. Chung, and L. Lu. A random graph model for massive graphs. Proc. ACM Symp. on Theory of Computing, pp. 171–180, 2000.Google Scholar
  3. 3.
    S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Proc. 7th WWW Conf., 1998.Google Scholar
  4. 4.
    B. Bollobás. Random Graphs. Academic Press, 1985.Google Scholar
  5. 5.
    A. Z. Broder, S. R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web: experiments and models. Proc. 9th WWW Conf., pp. 309–320, 2000.Google Scholar
  6. 6.
    L. Egghe and R. Rousseau. Introduction to Informetrics. Elsevier, 1990.Google Scholar
  7. 7.
    W. Feller. An Introduction to Probability Theory and its Applications: I, John Wiley, 1950.Google Scholar
  8. 8.
    E. Garfield. Citation analysis as a tool in journal evaluation. Science, 178:471–479, 1972.CrossRefGoogle Scholar
  9. 9.
    N. Gilbert. A simulation of the structure of academic science. Sociological Research Online, 2(2), 1997.Google Scholar
  10. 10.
    J. Kleinberg. Authoritative sources in a hyperlinked environment. J. of the ACM, 1999, to appear. Also appears as IBM Research Report RJ 10076(91892) May 1997.Google Scholar
  11. 11.
    S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. Proc. 8th WWW Conf., 403–416, 1999.Google Scholar
  12. 12.
    S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Extracting large-scale knowledge bases from the web. Proc. VLDB, pp. 639–650, 1999.Google Scholar
  13. 13.
    S.R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. Stochastic models of the web graph. Proc. IEEE Symposium on Foundations of Computer Science, 57–65, 2000.Google Scholar
  14. 14.
    R. Larson. Bibliometrics of the World Wide Web: An exploratory analysis of the intellectual structure of cyberspace. Ann. Meeting of the American Soc. Info. Sci., 1996.Google Scholar
  15. 15.
    A. J. Lotka. The frequency distribution of scientific productivity. J. of the Washington Acad. of Sci., 16:317, 1926.Google Scholar
  16. 16.
    G. K. Zipf. Human behavior and the principle of least effort. New York: Hafner, 1949.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Prabhakar Raghavan
    • 1
  1. 1.VeritySunnyvaleUSA

Personalised recommendations