Valeria Fionda, Claudio Gutierrez and Giuseppe Pirró, Extracting Relevant Subgraphs from Graph Navigation, in Proceedings of the ISWC 2012 Posters & Demonstrations Track, Boston, US, November, 2012. [PDF(local)], [PDF(online)]

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.

BibTex:

    @InProceedings { iswc2012paper-poster-demo-34,
      author = { Valeria Fionda, Claudio Gutierrez and Giuseppe Pirró },
      title = { Extracting Relevant Subgraphs from Graph Navigation },
      booktitle = { Proceedings of the ISWC 2012 Posters & Demonstrations Track },
      address = {Boston, US},
      month = { November },
      year = { 2012 },
    }

Back