The main goal of current Web navigation languages is to retrieve set of nodes reachable from a given node. No information is provided about the fragments of the Web navigated to reach these nodes. In other words, information about their connections is lost. This paper presents an efficient algorithm to extract relevant parts of these Web fragments and shows the importance of producing subgraphs besides of sets of nodes. We discuss examples with real data using an implementation of the algorithm in the EXpRESs tool.
Extracting relevant subgraphs from graph navigation / Fionda, V.; Gutierrez, C.; Pirro', Giuseppe. - 914:(2012), pp. 81-84. (Intervento presentato al convegno ISWC 2012 Posters and Demonstrations Track, ISWC-PD 2012 tenutosi a Boston, MA, usa).
Extracting relevant subgraphs from graph navigation
Pirro' Giuseppe
2012
Abstract
The main goal of current Web navigation languages is to retrieve set of nodes reachable from a given node. No information is provided about the fragments of the Web navigated to reach these nodes. In other words, information about their connections is lost. This paper presents an efficient algorithm to extract relevant parts of these Web fragments and shows the importance of producing subgraphs besides of sets of nodes. We discuss examples with real data using an implementation of the algorithm in the EXpRESs tool.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
