Visual Ranking of Link Structures (Extended Abstract)

Brandes, Ulrik; Cornelsen, Sabine

Visual Ranking of Link Structures (Extended Abstract)

Dateien

bc_vrls_01.pdfGröße: 1.25 MBDownloads: 587

Datum

2001

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

DEHNE, Frank, ed., Jörg-Rüdiger SACK, ed., Roberto TAMASSIA, ed.. Algorithms and Data Structures. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 222-233. Lecture Notes in Computer Science. 2125. ISBN 978-3-540-42423-9. Available under: doi: 10.1007/3-540-44634-6_21

Zusammenfassung

Methods for ranking World Wide Web resources according to their position in the link structure of the Web are receiving considerable attention, because they provide the first effective means for search engines to cope with the explosive growth and diversification of the Web. We show that layouts for effective visualization of an underlying link structure can be computed in sync with the iterative computation utilized in all popular such rankings. Our visualizations provide valuable insight into the link structure and the ranking mechanism alike. Therefore, they are useful for the analysis of query results, maintenance of search engines, and evaluation of Web graph models.

Fachgebiet (DDC)

004 Informatik

Zitieren

ISO 690

BRANDES, Ulrik, Sabine CORNELSEN, 2001. Visual Ranking of Link Structures (Extended Abstract). In: DEHNE, Frank, ed., Jörg-Rüdiger SACK, ed., Roberto TAMASSIA, ed.. Algorithms and Data Structures. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 222-233. Lecture Notes in Computer Science. 2125. ISBN 978-3-540-42423-9. Available under: doi: 10.1007/3-540-44634-6_21

BibTex

@inproceedings{Brandes2001-08-02Visua-5804,
  year={2001},
  doi={10.1007/3-540-44634-6_21},
  title={Visual Ranking of Link Structures (Extended Abstract)},
  number={2125},
  isbn={978-3-540-42423-9},
  publisher={Springer Berlin Heidelberg},
  address={Berlin, Heidelberg},
  series={Lecture Notes in Computer Science},
  booktitle={Algorithms and Data Structures},
  pages={222--233},
  editor={Dehne, Frank and Sack, Jörg-Rüdiger and Tamassia, Roberto},
  author={Brandes, Ulrik and Cornelsen, Sabine}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/5804">
    <dcterms:bibliographicCitation>First publ. in: Proceedings of the 7th Workshop Algorithms and Data Structures (WADS ´01) (LNCS 2125), 2001, pp. 222-233</dcterms:bibliographicCitation>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5804"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:14Z</dcterms:available>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5804/1/bc_vrls_01.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:abstract xml:lang="eng">Methods for ranking World Wide Web resources according to their position in the link structure of the Web are receiving considerable attention, because they provide the first effective means for search engines to cope with the explosive growth and diversification of the Web. We show that layouts for effective visualization of an underlying link structure can be computed in sync with the iterative computation utilized in all popular such rankings. Our visualizations provide valuable insight into the link structure and the ranking mechanism alike. Therefore, they are useful for the analysis of query results, maintenance of search engines, and evaluation of Web graph models.</dcterms:abstract>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5804/1/bc_vrls_01.pdf"/>
    <dc:format>application/pdf</dc:format>
    <dc:creator>Cornelsen, Sabine</dc:creator>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <dc:language>eng</dc:language>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Brandes, Ulrik</dc:contributor>
    <dcterms:title>Visual Ranking of Link Structures (Extended Abstract)</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:contributor>Cornelsen, Sabine</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:00:14Z</dc:date>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:issued>2001-08-02</dcterms:issued>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein