SEOUL | KOREA
APRIL 18-21, 2017
APRIL 18-21, 2017
News
Sponsors
Previous Events
Channels
Logo
You can download the logo here.
|
dNNG: Quality Metrics and Layout for Neighbourhood FaithfulnessAbstractThis 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. |