• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2010
    • View Item
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2010
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Evaluation of the use of Clustering Coefficient as a Heuristic for the Visualisation of Small World Graphs

    Thumbnail
    View/Open
    167-174.pdf (617.5Kb)
    Date
    2010
    Author
    McGee, Fintan
    Dingliana, John
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Many graphs modelling real-world systems are characterised by a high edge density and the small world properties of a low diameter and a high clustering coefficient. In the "small world" class of graphs, the connectivity of nodes follows a power-law distribution with some nodes of high degree acting as hubs. While current layout algorithms are capable of displaying two dimensional node-link visualisations of large data sets, the results for dense small world graphs can be aesthetically unpleasant and difficult to read. In order to make the graph more understandable, we suggest dividing it into clusters built around nodes of interest to the user. This paper describes a graph clustering using the average clustering coefficient as a heuristic for determining which node a vertex should be assigned to. We propose that the use of clustering coefficient as a heuristic aids in the formation of high quality clusters that consist of nodes that are conceptually related to each other. We evaluate the impact of using the clustering coefficient heuristic against other approaches. Once the clustering is performed we lay out the graph using a force directed approach for each clustering individually.
    BibTeX
    @inproceedings {10.2312:LocalChapterEvents:TPCG:TPCG10:167-174,
    booktitle = {Theory and Practice of Computer Graphics},
    editor = {John Collomosse and Ian Grimstead},
    title = {{An Evaluation of the use of Clustering Coefficient as a Heuristic for the Visualisation of Small World Graphs}},
    author = {McGee, Fintan and Dingliana, John},
    year = {2010},
    publisher = {The Eurographics Association},
    ISBN = {978-3-905673-75-3},
    DOI = {10.2312/LocalChapterEvents/TPCG/TPCG10/167-174}
    }
    URI
    http://dx.doi.org/10.2312/LocalChapterEvents/TPCG/TPCG10/167-174
    Collections
    • EG UK Theory and Practice of Computer Graphics 2010

    Eurographics Association copyright © 2013 - 2022 
    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

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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