Eigensolver Methods for Progressive Multidimensional Scaling of Large Data
- Startseite
- →
- Informatik und Informationswissenschaft
- →
- Informatik und Informationswissenschaft
- →
- Dokumentanzeige
| Publikationstyp: | Beitrag zu einer Konferenz |
| URI (zitierfähiger Link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73423 |
| Autor/innen: | Brandes, Ulrik; Pich, Christian |
| Erscheinungsjahr: | 2007 |
| Erschienen in: | Graph Drawing / Kaufmann, Michael; Wagner, Dorothea (Hrsg.). - Berlin, Heidelberg : Springer Berlin Heidelberg, 2007. - (Lecture Notes in Computer Science). - S. 42-53. - ISBN 978-3-540-70903-9 |
| DOI (zitierfähiger Link): | https://dx.doi.org/10.1007/978-3-540-70904-6_6 |
| Zusammenfassung: |
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.
|
| Fachgebiet (DDC): | 004 Informatik |
| Link zur Lizenz: | Nutzungsbedingungen |
| Universitätsbibliographie: | Ja |
Zitieren
Dateien zu dieser Ressource
![[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: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> <dc:rights>terms-of-use</dc:rights> <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: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> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dc:creator>Pich, Christian</dc:creator> </rdf:Description> </rdf:RDF>
Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)
| bp_empmdsld_06.pdf | 269 |
Das Dokument erscheint in:
Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: terms-of-use
KOPS Suche
Stöbern
Mein Benutzerkonto
