KOPS - The Institutional Repository of the University of Konstanz

Eigensolver Methods for Progressive Multidimensional Scaling of Large Data

Eigensolver Methods for Progressive Multidimensional Scaling of Large Data

Cite This

Files in this item

Checksum: MD5:27f263cc3f4e6ce978edb5c682851ad8

BRANDES, Ulrik, Christian PICH, 2007. Eigensolver Methods for Progressive Multidimensional Scaling of Large Data. In: KAUFMANN, Michael, ed., Dorothea WAGNER, ed.. Graph Drawing. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 42-53. ISBN 978-3-540-70903-9. Available under: doi: 10.1007/978-3-540-70904-6_6

@inproceedings{Brandes2007Eigen-5741, title={Eigensolver Methods for Progressive Multidimensional Scaling of Large Data}, year={2007}, doi={10.1007/978-3-540-70904-6_6}, isbn={978-3-540-70903-9}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing}, pages={42--53}, editor={Kaufmann, Michael and Wagner, Dorothea}, author={Brandes, Ulrik and Pich, Christian} }

<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/rdf/resource/123456789/5741"> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:43Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5741/1/bp_empmdsld_06.pdf"/> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dc:contributor>Pich, Christian</dc:contributor> <dc:format>application/pdf</dc:format> <dcterms:abstract xml:lang="eng">We present a novel sampling-based approximation technique for classical multidimensional scaling that yields an extremely fast layout algorithm suitable even for very large graphs. It produces layouts that compare favorably with other methods for drawing large graphs, and it is among the fastest methods available. In addition, our approach allows for progressive computation, i.e. a rough approximation of the layout can be produced even faster, and then be refined until satisfaction.</dcterms:abstract> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:language>eng</dc:language> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5741/1/bp_empmdsld_06.pdf"/> <dcterms:bibliographicCitation>First publ. in: Proceedings of the 14th International Symposium Graph Drawing (GD ´06) (LNCS 4372), 2007, pp. 42-53</dcterms:bibliographicCitation> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/> <dcterms:title>Eigensolver Methods for Progressive Multidimensional Scaling of Large Data</dcterms:title> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5741"/> <dcterms:issued>2007</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:43Z</dc:date> <dc:creator>Pich, Christian</dc:creator> </rdf:Description> </rdf:RDF>

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

bp_empmdsld_06.pdf 807

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


Browse

My Account