%0 Conference Paper %1 Zhang04fcawn:concept %A Zhang, Gq %A Shen, Gongqin %A Staiger, Josh %A Troy, Adam %A Sun, Jiayang %B Conceptual Structures at Work, Shaker Verlag %D 2004 %K analysis concept fca links menu navigation web %P 141--145 %T FcAWN: Concept Analysis as a Formal Method for Automated Web-Menu Design %U http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9855 %X Abstract. Web-menu is one of the most important and widely used modalities in Human-Computer Interaction (HCI). The design and construction of navigation menus for websites, however, have traditionally been left to the intuition of a web developer. This paper proposes the use of a mathematical theory called Formal Concept Analysis (FCA) 5, 9, 14, 16, 17 to assist in the design and automatic generation of a navigation hierarchy for a set of web documents. We demonstrate how multi-layered menu models can be devised and automatically generated by an adaptation and application of the principle of FCA and its associated algorithms. Our approach, FcAWN (pronounced fawn) – Formal concepts Applied to Web Navigation – reveals a fundamental difference between existing web-menu layouts and the ones generated using FCA: many of today’s web-menu hierarchies are tree structures in which submenus do not overlap, while menu-hierarchies obtained using FCA are part of a lattice structure in which sub-menus are not required to be mutually exclusive. FcAWN is one of the few semi-automated web-menu design methods with which one can construct consistent and logical menu hierarchies for web navigation. 1

@inproceedings{Zhang04fcawn:concept, abstract = {Abstract. Web-menu is one of the most important and widely used modalities in Human-Computer Interaction (HCI). The design and construction of navigation menus for websites, however, have traditionally been left to the intuition of a web developer. This paper proposes the use of a mathematical theory called Formal Concept Analysis (FCA) [5, 9, 14, 16, 17] to assist in the design and automatic generation of a navigation hierarchy for a set of web documents. We demonstrate how multi-layered menu models can be devised and automatically generated by an adaptation and application of the principle of FCA and its associated algorithms. Our approach, FcAWN (pronounced fawn) – Formal concepts Applied to Web Navigation – reveals a fundamental difference between existing web-menu layouts and the ones generated using FCA: many of today’s web-menu hierarchies are tree structures in which submenus do not overlap, while menu-hierarchies obtained using FCA are part of a lattice structure in which sub-menus are not required to be mutually exclusive. FcAWN is one of the few semi-automated web-menu design methods with which one can construct consistent and logical menu hierarchies for web navigation. 1}, added-at = {2011-07-19T12:37:35.000+0200}, author = {Zhang, Gq and Shen, Gongqin and Staiger, Josh and Troy, Adam and Sun, Jiayang}, biburl = {https://www.bibsonomy.org/bibtex/2066d7bf97c8581ce0ea0597b15adb5e2/sac}, booktitle = {Conceptual Structures at Work, Shaker Verlag}, description = {FcAWN: Concept Analysis as a Formal Method for Automated Web-Menu Design}, interhash = {4b209f1383e73dd6c9129796549c602d}, intrahash = {066d7bf97c8581ce0ea0597b15adb5e2}, keywords = {analysis concept fca links menu navigation web}, pages = {141--145}, timestamp = {2011-07-19T12:37:35.000+0200}, title = {FcAWN: Concept Analysis as a Formal Method for Automated Web-Menu Design}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.9855}, year = 2004 }