Dongdaemun
SEOUL | KOREA
APRIL 18-21, 2017
News
Sponsors
Previous Events
Channels

dNNG: Quality Metrics and Layout for Neighbourhood Faithfulness

  • Quan Nguyen
    The University of Sydney, Sydney, New South Wales, Australia
  • Seokhee Hong
    The University of Sydney, Sydney, New South Wales, Australia
  • Peter Eades
    The University of Sydney, Sydney, New South Wales, Australia

Abstract

This paper introduces a new kind of geometric graph, called the \\emph{degree-sensitive neighbourhood graph} (dNNG), for a more precise modelling of neighbourhoods. Based on dNNG, we define better \\emph{shape-based metrics} and then propose a neighbourhood-driven force-directed algorithm, called NEFO, for neighbourhood faithfulness. \ \ Our evaluation on both real-world and randomly generated graphs shows that the dNNG gives more effective shape-based measures when compared to existing geometric graphs. The NEFO algorithm is shown to be effective for improving neighbourhood faithfulness of graph drawings.