Abstract
Searching relevant information from Web may be a very tedious task. If people cannot navigate through the Web site, they will quickly leave. Thus, designing effective navigation strategies on Web sites is crucial. In this paper we provide and implement centrality indices to guide the user for an effective navigation of Web pages. We get inspiration from well-know location family problems to compute the center of a graph: a joint use of such indices guarantees the automatic selection of the best starting point. To validate our approach, we have developed a system that implements the techniques described in this paper on top of an engine for keyword-based search over RDF data. Such system exploits an interactive front-end to support the user in the visualization of both annotations and corresponding Web pages. Experiments over widely used benchmarks have shown very good results.
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.
Similar content being viewed by others
References
Angles, R., Gutierrez, C.: Querying RDF Data from a Graph Database Perspective. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 346–360. Springer, Heidelberg (2005)
Bavelas, A.: Communication patterns in task oriented groups. Journal of the Acoustical Society of America 22(6), 271–282 (1950)
Beauchamp, M.A.: An improved index of centrality. Behavioral Science 10(2) (1965)
De Virgilio, R., Giunchiglia, F., Tanca, L. (eds.): Semantic Web Information Management - A Model-Based Perspective. Springer (2010)
De Virgilio, R., Cappellari, P., Miscione, M.: Cluster-Based Exploration for Effective Keyword Search over Semantic Datasets. In: Laender, A.H.F., Castano, S., Dayal, U., Casati, F., de Oliveira, J.P.M. (eds.) ER 2009. LNCS, vol. 5829, pp. 205–218. Springer, Heidelberg (2009)
Domschke, W., Drexl, A.: Location and Layout Planning: An International Bibliography. Springer, Berlin (1985)
Hakimi, S.L.: Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research 12(2), 450–459 (1964)
Harary, F., Hage, P.: Eccentricity and centrality in networks. Social Networks 17(1), 57–63 (1995)
Li, W.-S., Candan, K.S., Vu, Q., Agrawal, D.: Retrieving and organizing web pages by “information unit”. In: WWW, pp. 230–244. ACM Press (2001)
Moxley, R.L., Moxley, N.F.: Determining point-centrality in uncontrived social networks. Sociometry 37(1), 122–130 (1974)
Rosen, K.H.: Discrete Mathematics and Its Applications. Addison Wesley (2003)
Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)
Smart, C., Slater, P.J.: Center, median and centroid subgraphs. Networks 34(4), 303–311 (1999)
Valente, T.W., Foreman, R.K.: Measuring the extent of an individual’s connectedness and reachability in a network. Social Networks 20(1), 89–105 (1998)
Weber, A.: Uber den Standort der Industrien. J. C. B. Mohr, Tubingen (1909)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Virgilio, R., Dolfi, L. (2012). Web Navigation via Semantic Annotations. In: Castano, S., Vassiliadis, P., Lakshmanan, L.V., Lee, M.L. (eds) Advances in Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33999-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-33999-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33998-1
Online ISBN: 978-3-642-33999-8
eBook Packages: Computer ScienceComputer Science (R0)