• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 27 (2008)
    • 27-Issue 3
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 27 (2008)
    • 27-Issue 3
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Centrality Based Visualization of Small World Graphs

    Thumbnail
    View/Open
    v27i3pp0975-0982.pdf (392.8Kb)
    Date
    2008
    Author
    Ham, Frank van
    Wattenberg, Martin
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Current graph drawing algorithms enable the creation of two dimensional node-link diagrams of huge graphs. However, for graphs with low diameter (of which "small world" graphs are a subset) these techniques begin to break down visually even when the graph has only a few hundred nodes. Typical algorithms produce images where nodes clump together in the center of the screen, making it hard to discern structure and follow paths. This paper describes a solution to this problem, which uses a global edge metric to determine a subset of edges that capture the graph's intrinsic clustering structure. This structure is then used to create an embedding of the graph, after which the remaining edges are added back in. We demonstrate applications of this technique to a number of real world examples.
    BibTeX
    @article {10.1111:j.1467-8659.2008.01232.x,
    journal = {Computer Graphics Forum},
    title = {{Centrality Based Visualization of Small World Graphs}},
    author = {Ham, Frank van and Wattenberg, Martin},
    year = {2008},
    publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/j.1467-8659.2008.01232.x}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2008.01232.x
    Collections
    • 27-Issue 3
    • EuroVis08: Joint Eurographics - IEEE VGTC Symposium on Visualization

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA