Visual Ranking of Link Structures

Cite This

Files in this item

Checksum: MD5:5b61364be20f21a0e8c47552ef9958cb

BRANDES, Ulrik, Sabine CORNELSEN, 2003. Visual Ranking of Link Structures. In: Journal of Graph Algorithms and Applications. 7(2), pp. 181-201. Available under: doi: 10.7155/jgaa.00066

@article{Brandes2003Visua-5832, title={Visual Ranking of Link Structures}, year={2003}, doi={10.7155/jgaa.00066}, number={2}, volume={7}, journal={Journal of Graph Algorithms and Applications}, pages={181--201}, author={Brandes, Ulrik and Cornelsen, Sabine} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:language>eng</dc:language> <dcterms:hasPart rdf:resource=""/> <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. Closely related methods have been used in other disciplines for quite some time. We propose a visualization method that supports the simultaneous exploration of a link structure and a ranking of its nodes by showing the result of the ranking algorithm in one dimension and using graph drawing techniques in the remaining one or two dimensions to show the underlying structure. We suggest to use a simple spectral layout algorithm, because it does not add to the complexity of an implementation already used for ranking, but nevertheless produces meaningful layouts. The effectiveness of our visualizations is demonstrated with example applications, in which they provide valuable insight into the link structure and the ranking mechanism alike. We consider them useful for the analysis of query results, maintenance of search engines, and evaluation of Web graph models.</dcterms:abstract> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:available rdf:datatype="">2011-03-24T16:00:26Z</dcterms:available> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dc:format>application/pdf</dc:format> <dspace:hasBitstream rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource=""/> <dc:creator>Cornelsen, Sabine</dc:creator> <dcterms:rights rdf:resource=""/> <bibo:uri rdf:resource=""/> <dcterms:bibliographicCitation>First publ. in: Journal of Graph Algorithms and Applications 7 (2003), 2, pp. 181-201</dcterms:bibliographicCitation> <dc:date rdf:datatype="">2011-03-24T16:00:26Z</dc:date> <dspace:isPartOfCollection rdf:resource=""/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:issued>2003</dcterms:issued> <dcterms:title>Visual Ranking of Link Structures</dcterms:title> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

ranking.pdf 531

This item appears in the following Collection(s)

Attribution-NonCommercial-NoDerivs 2.0 Generic Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.0 Generic

Search KOPS


My Account