Abstract
In this paper we present a model of Web communities which constitute a part of the Web structure. The proposed model is aimed at characterization of the topology behind the Web communities. It is inspired by small world graphs that show behaviors similar to many natural networks. We model Web communities as clusters of Web pages using graph grammars. Graph grammars allow us to simulate the structural properties of Web communities including their growth and evolution. An example of a grammar is presented. We discuss possibilities for utilization of the proposed model for research into Web communities, their properties and identification.
This work has been partially supported by the Grant Agency of Slovak Republic grant No. VG1/ 0162/03.
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
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999), www.sciencemag.org
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)
Dill, S., Kumar, R., McCurley, K.S., Rajagopalan, S., Sivakumar, D., Tomkins, A.: Self-similarity in the Web 2, 205–223 (2002)
Flake, G., Lawrence, S., Lee Giles, C.: Efficient identification of Web communities. In: Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, August 2000, pp. 150–160 (2000)
Gibson, D., Kleinberg, J.M., Raghavan, P.: Inferring Web communities from link topology. In: Proc. of the 9th ACM Conf. on Hypertext and Hypermedia, pp. 225–234 (1998)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46, 604–632 (1999)
Kumar, R., Raghavan, P., Rajagpalan, S., Tomkins, A.: Trawling the Web for emerging cyber-communities. In: Proc. of the 8th World Wide Web Conference, pp. 1481–1493 (1999)
Lindenmayer, A.: Mathematical models for cellular interaction in development 18, 280–315 (1968)
Markošová, M.: Language as a small world network. In: Kelemen, J., Kvasnička, V. (eds.) Proc. of Conf. on Cognition and Artificial Life
Yolum, P., Singh, M.P.: Dynamic communities in referral networks. Web intelligence and agent systems 1, 105–116 (2003)
Newman, M.E.J.: Models of small world (a review). Physical Review Letters (May 2000); cond-mat/0001118
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review Letters (2004); cond-mat/026113
Page, L., Brin, S., Motwani, R., Winograd, T.: The Pagerank citation ranking: Bringing order to the Web. Standford Digital Libraries, Technologies Project (1998)
Ravasz, E., Barabási, A.-L.: Hierarchical organization in complex networks. Physical Review Letters (September 2002); cond-mat/0206130
Watts, D.J.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (2003)
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
Frivolt, G., Bieliková, M. (2005). Topology Generation for Web Communities Modeling. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds) SOFSEM 2005: Theory and Practice of Computer Science. SOFSEM 2005. Lecture Notes in Computer Science, vol 3381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30577-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30577-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24302-1
Online ISBN: 978-3-540-30577-4
eBook Packages: Computer ScienceComputer Science (R0)