Eigensolver Methods for Progressive Multidimensional Scaling of Large Data
| Type of Publication: | Contribution to a conference collection |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73423 |
| Author: | Brandes, Ulrik; Pich, Christian |
| Year of publication: | 2007 |
| Published in: | Graph Drawing / Kaufmann, Michael; Wagner, Dorothea (ed.). - Berlin, Heidelberg : Springer Berlin Heidelberg, 2007. - (Lecture Notes in Computer Science). - pp. 42-53. - ISBN 978-3-540-70903-9 |
| DOI (citable link): | https://dx.doi.org/10.1007/978-3-540-70904-6_6 |
| Summary: |
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.
|
| Subject (DDC): | 004 Computer Science |
| Link to License: | Attribution-NonCommercial-NoDerivs 2.0 Generic |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
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)
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.0 Generic
Search KOPS
Browse
My Account
