Abstract
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.
References
R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the World Wide Web. Nature 401:130–131, 1999.
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.
S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Proc. 7th WWW Conf., 1998.
B. Bollobás. Random Graphs. Academic Press, 1985.
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.
L. Egghe and R. Rousseau. Introduction to Informetrics. Elsevier, 1990.
W. Feller. An Introduction to Probability Theory and its Applications: I, John Wiley, 1950.
E. Garfield. Citation analysis as a tool in journal evaluation. Science, 178:471–479, 1972.
N. Gilbert. A simulation of the structure of academic science. Sociological Research Online, 2(2), 1997.
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.
S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. Proc. 8th WWW Conf., 403–416, 1999.
S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Extracting large-scale knowledge bases from the web. Proc. VLDB, pp. 639–650, 1999.
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.
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.
A. J. Lotka. The frequency distribution of scientific productivity. J. of the Washington Acad. of Sci., 16:317, 1926.
G. K. Zipf. Human behavior and the principle of least effort. New York: Hafner, 1949.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raghavan, P. (2001). Social Networks on the Web and in the Enterprise. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_6
Download citation
DOI: https://doi.org/10.1007/3-540-45490-X_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42730-8
Online ISBN: 978-3-540-45490-8
eBook Packages: Springer Book Archive