Abstract
It is known that the degree distribution in the World Wide Web (WWW) obeys a power law whose degree exponent exhibits a fairly robust behaviour. The usual method, linear regression, used to construct the power law is not based on any, probably existing, intrinsic property of the WWW which it is assumed to reflect. In the present paper, statistical evidence is given to conjecture that at the heart of this robustness property lies the Golden Section. Applications of this conjecture are also presented and discussed.
This is a preview of subscription content, log in via an institution to check access.
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
Adamic, L.A.: Zipf, Power-laws, and Pareto – a ranking tutorial, (visited: December 18, 2003), http://ginger.hpl.hp.com/shl/papers/ranking/ranking.html
Adamic, L., Lukose, R.M., Puniyami, A.R., Huberman, B.A.: Search in power-law networks. Physical Review. The American Physical Society 64, 046135(8) (2001)
Adamic, L.A., Huberman, B.A.: Power-Law Distribution of the World Wide Web. Science 287, 2115a (2000)
Albert, R.: PhD Dissertation, University of Notre Dame (2000) (visited December 2003)
Barabási, A.-L., Albert, R., Jeong, H.: Scale-free characteristics of random networks: the topology of the world-wide web. Physica A 281, 69–77 (2000)
Broder, A., Kumar, R., et al.: Graph structure in the Web. Computer Networks 33, 309–320 (2000)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-Law Relationship of the Internet Topology. In: Proceeedings of the ACM SIGCOMM, Cambridge, MA, pp. 251–262 (1999)
Friedman, E., Uher, M., Windhager, E.: A magyar Web (The Hungarian Web). Híradástechnika 58(3), 25–31 (2003) (in Hungarian)
Gil, R., Garcia, R., Delgado, J.: Are we able to charaterize Semantic Web behaviour? (downloaded, December 2004), http://dmag.upf.es/livingsw
Guilmi, C., Gaffeo, E., Gallegati, M.: Power Law Scaling in the World Income Distribution. Economics Bulletin 15(6), 1–7 (2003)
Kahng, B., Park, Y., Jeong, H.: Robustness of the in-degree exponent for the World Wide Web. Physical Review 66, 1–6, 046107 (2002)
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. In: Proceedings of the WWW8 Conference (1998), http://www8.org/w8-papers
Menczel, F.: Growing and navigating the small world Web by local content. Proceedings of the PNAS 99(22), 14014–14019 (2002)
Pandurangan, G., Raghavan, P.: Using PageRank to charaterize Web Structure. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 330–339. Springer, Heidelberg (2002)
Pennock, D.M., Flake, G.W., Lawrence, S., Glover, E., Giles, L.: Winners don’t take all: characterizing the competition for links on the Web. In: Proceedings of the New York Academy of Sciences, April 16, vol. 99(8), pp. 5207–5211 (2002)
Shiode, N., Batty, M.: (2000), Power Law Distribution in Real and Virtual Worlds (downloaded on December 18, 2003), http://www.isoc.org/inet2000/cdproceeedings/2a/2a_2.htm
Spiegel, M.R.: Theory and Problems of Statistics. McGraw Hill, New York (1961)
Zipf, G.K.: Human Behaviour and Principle of Least Effort. Addison Wesley, Cambridge (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dominich, S., Góth, J., Horváth, M., Kiezer, T. (2005). ‘Beauty’ of the World Wide Web—Cause, Goal, or Principle. In: Losada, D.E., Fernández-Luna, J.M. (eds) Advances in Information Retrieval. ECIR 2005. Lecture Notes in Computer Science, vol 3408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31865-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-31865-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25295-5
Online ISBN: 978-3-540-31865-1
eBook Packages: Computer ScienceComputer Science (R0)