HOLA: Human-like orthogonal network layout

    Research output: Contribution to journalArticleResearchpeer-review

    31 Citations (Scopus)

    Abstract

    Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new “human-centred” methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand.
    Original languageEnglish
    Pages (from-to)349 - 358
    Number of pages10
    JournalIEEE Transactions on Visualization and Computer Graphics
    Volume22
    Issue number1
    DOIs
    Publication statusPublished - Jan 2016

    Cite this

    @article{0aa3f057c48343c8a8714e9940291561,
    title = "HOLA: Human-like orthogonal network layout",
    abstract = "Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new “human-centred” methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand.",
    author = "Steven Kieffer and Dwyer, {Timothy Garry} and Marriott, {Kimbal George} and Wybrow, {Michael James}",
    year = "2016",
    month = "1",
    doi = "10.1109/TVCG.2015.2467451",
    language = "English",
    volume = "22",
    pages = "349 -- 358",
    journal = "IEEE Transactions on Visualization and Computer Graphics",
    issn = "1077-2626",
    publisher = "IEEE, Institute of Electrical and Electronics Engineers",
    number = "1",

    }

    HOLA: Human-like orthogonal network layout. / Kieffer, Steven; Dwyer, Timothy Garry; Marriott, Kimbal George; Wybrow, Michael James.

    In: IEEE Transactions on Visualization and Computer Graphics, Vol. 22, No. 1, 01.2016, p. 349 - 358.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - HOLA: Human-like orthogonal network layout

    AU - Kieffer, Steven

    AU - Dwyer, Timothy Garry

    AU - Marriott, Kimbal George

    AU - Wybrow, Michael James

    PY - 2016/1

    Y1 - 2016/1

    N2 - Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new “human-centred” methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand.

    AB - Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new “human-centred” methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand.

    UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7192690

    U2 - 10.1109/TVCG.2015.2467451

    DO - 10.1109/TVCG.2015.2467451

    M3 - Article

    VL - 22

    SP - 349

    EP - 358

    JO - IEEE Transactions on Visualization and Computer Graphics

    JF - IEEE Transactions on Visualization and Computer Graphics

    SN - 1077-2626

    IS - 1

    ER -