Visual analysis of network centralities

Lade...
Vorschaubild
Dateien
Zu diesem Dokument gibt es keine Dateien.
Datum
2006
Autor:innen
Dwyer, Tim
Hong, Seok-Hee
Koschützki, Dirk
Xu, Kai
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
MISUE, Kazuo, ed. and others. Information Visualisation 2006 : proceedings of the Asia Pacific Symposium on Information Visualisation (APVIS2006). Australia: Australian Computer Society, 2006, pp. 189-197. Conferences in research and practice in information technology / Australian Computer Society. 60. ISSN 1445-1336. ISBN 1-920682-41-4
Zusammenfassung

Centrality analysis determines the importance of vertices in a network based on their connectivity within the network structure. It is a widely used technique to analyse network-structured data. A particularly important task is the comparison of different centrality measures within one network. We present three methods for the exploration and comparison of centrality measures within a network: 3D parallel coordinates, orbit-based comparison and hierarchy-based comparison. There is a common underlying idea to all three methods: for each centrality measure the graph is copied and drawn in a separate 2D plane with vertex position dependent on centrality. These planes are then stacked into the third dimension so that the different centrality measures may be easily compared. Only the details of how centrality is mapped to vertex position are different in each method. For 3D parallel coordinates vertices are placed on vertical lines; for orbit-based comparison vertices are placed on concentric circles and for hierarchy-based comparison vertices are placed on horizontal lines. The second and third solutions make it particularly easy to track changing vertex-centrality values in the context of the underlying network structure. The usability of these methods is demonstrated on biological and social networks.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation, 1. Feb. 2006 - 3. Feb. 2006, Tokyo
Rezension
undefined / . - undefined, undefined
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Datensätze
Zitieren
ISO 690DWYER, Tim, Seok-Hee HONG, Dirk KOSCHÜTZKI, Falk SCHREIBER, Kai XU, 2006. Visual analysis of network centralities. APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation. Tokyo, 1. Feb. 2006 - 3. Feb. 2006. In: MISUE, Kazuo, ed. and others. Information Visualisation 2006 : proceedings of the Asia Pacific Symposium on Information Visualisation (APVIS2006). Australia: Australian Computer Society, 2006, pp. 189-197. Conferences in research and practice in information technology / Australian Computer Society. 60. ISSN 1445-1336. ISBN 1-920682-41-4
BibTex
@inproceedings{Dwyer2006Visua-40293,
  year={2006},
  title={Visual analysis of network centralities},
  url={https://dl.acm.org/citation.cfm?id=1151931&CFID=817863941&CFTOKEN=81081927},
  number={60},
  isbn={1-920682-41-4},
  issn={1445-1336},
  publisher={Australian Computer Society},
  address={Australia},
  series={Conferences in research and practice in information technology / Australian Computer Society},
  booktitle={Information Visualisation 2006 : proceedings of the Asia Pacific Symposium on Information Visualisation (APVIS2006)},
  pages={189--197},
  editor={Misue, Kazuo},
  author={Dwyer, Tim and Hong, Seok-Hee and Koschützki, Dirk and Schreiber, Falk and Xu, Kai}
}
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/40293">
    <dc:creator>Hong, Seok-Hee</dc:creator>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-10T13:20:27Z</dc:date>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Dwyer, Tim</dc:creator>
    <dc:creator>Schreiber, Falk</dc:creator>
    <dc:contributor>Hong, Seok-Hee</dc:contributor>
    <dc:creator>Koschützki, Dirk</dc:creator>
    <dcterms:title>Visual analysis of network centralities</dcterms:title>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-10T13:20:27Z</dcterms:available>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:abstract xml:lang="eng">Centrality analysis determines the importance of vertices in a network based on their connectivity within the network structure. It is a widely used technique to analyse network-structured data. A particularly important task is the comparison of different centrality measures within one network. We present three methods for the exploration and comparison of centrality measures within a network: 3D parallel coordinates, orbit-based comparison and hierarchy-based comparison. There is a common underlying idea to all three methods: for each centrality measure the graph is copied and drawn in a separate 2D plane with vertex position dependent on centrality. These planes are then stacked into the third dimension so that the different centrality measures may be easily compared. Only the details of how centrality is mapped to vertex position are different in each method. For 3D parallel coordinates vertices are placed on vertical lines; for orbit-based comparison vertices are placed on concentric circles and for hierarchy-based comparison vertices are placed on horizontal lines. The second and third solutions make it particularly easy to track changing vertex-centrality values in the context of the underlying network structure. The usability of these methods is demonstrated on biological and social networks.</dcterms:abstract>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40293"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Koschützki, Dirk</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Dwyer, Tim</dc:contributor>
    <dc:contributor>Schreiber, Falk</dc:contributor>
    <dc:contributor>Xu, Kai</dc:contributor>
    <dcterms:issued>2006</dcterms:issued>
    <dc:creator>Xu, Kai</dc:creator>
  </rdf:Description>
</rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
Prüfdatum der URL
2017-10-10
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein
Begutachtet
Diese Publikation teilen