[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-seo-665491-105":3,"detail-sidebar-cat-0-en-105":80,"doc-detail-665491-en":130},{"code":4,"msg":5,"data":6},0,"ok",{"site_id":7,"language":8,"slug":9,"title":10,"keywords":11,"description":12,"schema_data":13,"social_meta":73,"head_meta":75,"extra_data":77,"updated_unix":79},105,"en","dimflux-force-directed-additive-line-diagrams","DimFlux - Force-Directed Additive Line Diagrams","","The visualization of concept lattices is a central challenge in Formal Concept Analysis, and force-directed placement offers a graph-drawing inspired way to compute readable lattice layouts. The paper extends prior work by generalizing additivity so both attributes and objects influence concept-node positions. It replaces the original planarity enhancer with DimDraw to obtain a structured order diagram, then defines DimFlux to maximize conflict distance between nodes and non-incident edges for improved readability.",{"@graph":14,"@context":72},[15,34,55],{"@type":16,"itemListElement":17},"BreadcrumbList",[18,23,27,31],{"item":19,"name":20,"@type":21,"position":22},"https://docshare.wps.com","Home","ListItem",1,{"item":24,"name":25,"@type":21,"position":26},"https://docshare.wps.com/document/","Document",2,{"item":28,"name":29,"@type":21,"position":30},"https://docshare.wps.com/document/research-report/","Research & Report",3,{"item":32,"name":10,"@type":21,"position":33},"https://docshare.wps.com/document/dimflux-force-directed-additive-line-diagrams/665491/",4,{"url":32,"name":10,"@type":35,"image":36,"author":41,"headline":10,"publisher":44,"fileFormat":47,"inLanguage":8,"description":12,"dateModified":48,"datePublished":49,"encodingFormat":47,"isAccessibleForFree":50,"interactionStatistic":51},"DigitalDocument",{"url":37,"@type":38,"width":39,"height":40},"https://docshare.wps.com/thumbnails/dimflux-force-directed-additive-line-diagrams/665491.png","ImageObject",300,407,{"name":42,"@type":43},"supergirl","Person",{"url":19,"name":45,"@type":46},"DocShare","Organization","application/pdf","2026-10-30","2026-10-29",true,{"@type":52,"interactionType":53,"userInteractionCount":22},"InteractionCounter",{"@type":54},"ViewAction",{"@type":56,"mainEntity":57},"FAQPage",[58,64,68],{"name":59,"@type":60,"acceptedAnswer":61},"What problem does the paper address in Formal Concept Analysis visualization?","Question",{"text":62,"@type":63},"It addresses how to automatically draw concept lattices using layouts that reflect the underlying lattice structure while remaining readable for a broader audience.","Answer",{"name":65,"@type":60,"acceptedAnswer":66},"How is DimFlux different from Zschalig’s earlier force-directed approach?",{"text":67,"@type":63},"DimFlux extends the force-directed placement approach beyond attribute-additive diagrams by using a more general additivity where both attributes and objects determine concept-node positions.",{"name":69,"@type":60,"acceptedAnswer":70},"What role does DimDraw play in DimFlux?",{"text":71,"@type":63},"DimDraw generates a structured order diagram that serves as the starting point for forcedirected optimization, replacing the planarity enhancer used in Zschalig’s method.","https://schema.org",{"og:url":32,"og:type":74,"og:title":10,"og:site_name":45,"og:description":12},"article",{"robots":76,"canonical":32},"index,follow",{"doc_id":78,"site_id":7},665491,1793304492,{"code":4,"msg":81,"data":82},"success",[83,87,91,95,100,105,110,114,119,122,126],{"id":22,"doc_module":4,"doc_module_name":25,"category_name":84,"show_sort_weight":85,"slug":86},"Story & Novel",90,"story-novel",{"id":26,"doc_module":4,"doc_module_name":25,"category_name":88,"show_sort_weight":89,"slug":90},"Literature",80,"literature",{"id":33,"doc_module":4,"doc_module_name":25,"category_name":92,"show_sort_weight":93,"slug":94},"Exam",70,"exam",{"id":96,"doc_module":4,"doc_module_name":25,"category_name":97,"show_sort_weight":98,"slug":99},5,"Comic",60,"comic",{"id":101,"doc_module":4,"doc_module_name":25,"category_name":102,"show_sort_weight":103,"slug":104},6,"Technology",50,"technology",{"id":106,"doc_module":4,"doc_module_name":25,"category_name":107,"show_sort_weight":108,"slug":109},7,"Healthcare",40,"healthcare",{"id":111,"doc_module":4,"doc_module_name":25,"category_name":29,"show_sort_weight":112,"slug":113},8,30,"research-report",{"id":115,"doc_module":4,"doc_module_name":25,"category_name":116,"show_sort_weight":117,"slug":118},9,"Religion & Spirituality",20,"religion-spirituality",{"id":117,"doc_module":4,"doc_module_name":25,"category_name":120,"show_sort_weight":117,"slug":121},"World Cup","world-cup",{"id":123,"doc_module":4,"doc_module_name":25,"category_name":124,"show_sort_weight":123,"slug":125},10,"Lifestyle","lifestyle",{"id":127,"doc_module":4,"doc_module_name":25,"category_name":128,"show_sort_weight":96,"slug":129},19,"General","general",{"code":4,"msg":81,"data":131},{"doc_id":78,"user_id":132,"nickname":42,"user_avatar":133,"doc_module":4,"category_id":111,"category_name":29,"doc_title":10,"doc_description":12,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":22,"is_deleted":4,"is_public":22,"is_downloadable":22,"audit_status":22,"page_count":139,"language":140,"language_code":8,"site_id":7,"html_lang":8,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":12,"update_tm":79,"read_time":144},962088121634,"https://ap-avatar.wpscdn.com/davatar_9964176cb1d06d4a9deccf72a44ae3dc","DimFlux: Force-Directed Additive Line Diagrams  \nMarcel Nöhrea,b , Dominik Dürrschnabelc , Bernhard Ganterd and Gerd Stummea,b  \na Knowledge & Data Engineering Group, University of Kassel, 34121, Kassel, Germany  \nb Interdisciplinary Research Center for Information Systems Design, University of Kassel, 34121, Kassel, Germany c Baden Wuerttemberg Cooperative State University (DHBW) Mosbach, 74821, Mosbach, Germany  \nd School of Science, TU Dresden, 01069, Dresden, Germany  \n17 Jun 2026  \n\n| ARTICLE INFO |  | AB STRACT |\n| --- | --- | --- |\n| Keywords:\u003Cbr>Formal Concept Analysis Force-Directed Placement Additive Line Diagrams DimDraw\u003Cbr>DimFlux |  | The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing node positions based on forces derived from the lattice structure. We build on the work of Zschalig, who, however, limited himself to attributeadditive diagrams. We use a more general additivity, in which both the attributes and the objects contribute to the positions of the concept nodes.\u003Cbr>We replace the planarity enhancer used by Zschalig to obtain a starting diagram for forcedirected optimization with the DimDraw algorithm, which generates structured order diagramson its own. The combination results in DimFlux, an algorithm that leverages the advantages of DimDraw but generates additive diagrams in which readability is increased by maximizing the conflict distance between nodes and non-incident edges. |\n\n1. Introduction  \nLine diagrams of concept lattices are a powerful tool for data visualization. However, the ability to produce a layout that truly reflects a lattice’s underlying structure remains a specialized skill held by a few experts. To make Formal Concept Analysis more accessible to a broader audience, there is a clear need for a universal drawing algorithm that automates this process.  \nA line diagram of a concept lattice shows one node in the drawing plane for each formal concept, and a straight, upward-directed line from each concept node to each of its upper covers. Different nodes have to be placed on different positions, and no node shall lie on a non-incident edge. Besides these hard constraints, there are several soft conditions to improve the readability of the drawings, such as maximizing the distance between nodes and non-incident edges, minimizing edge crossings or different slopes, and aligning nodes into vertical chains [28]. By now, there is no universal algorithm that perfectly balances all these factors. Various algorithms have been developed that focus on subsets of these conditions (see Section 2 for details) .  \nIn this paper, we present an approach that combines two structural properties that can greatly improve the readability of a line diagram: a) being additive [28] and b) being realizer-embedded [8] .  \nAd a): A line diagram of an ordered set 􀁐 is said to be additive if the positions of the nodes are determined ascertain sums of a fixed set of vectors, see Section 3 for a precise definition.  \nThis construction can greatly improve readability by producing parallelograms in distributive parts of the lattice—which are surprisingly frequent in real-world data [1] . While there are canonical ways for selecting the set of nodes that will be equipped with the initial vectors (see Section 3), the challenge is to define suitable vectors. For attribute-additive diagrams, C. Zschalig has developed an algorithm that locally maximizes the conflict distance between nodes and non-incident edges using a force-directed placement model, by treating the lattice as a physical system [32] . While this algorithm produces well readable diagrams for small lattices, for larger lattices it becomes trapped in local maxima and produces sub-optimal diagrams. To align with the more general doubly-additive diagrams, we will present an extens","cbCaiimBziTnFFeg","https://ap.wps.com/l/cbCaiimBziTnFFeg","pdf",633808,23,"English","# Introduction\n## Additivity and realizer-embedded diagrams\n## Force-directed placement and extension approach\n# Contributions and paper organization","[{\"question\":\"What problem does the paper address in Formal Concept Analysis visualization?\",\"answer\":\"It addresses how to automatically draw concept lattices using layouts that reflect the underlying lattice structure while remaining readable for a broader audience.\"},{\"question\":\"How is DimFlux different from Zschalig’s earlier force-directed approach?\",\"answer\":\"DimFlux extends the force-directed placement approach beyond attribute-additive diagrams by using a more general additivity where both attributes and objects determine concept-node positions.\"},{\"question\":\"What role does DimDraw play in DimFlux?\",\"answer\":\"DimDraw generates a structured order diagram that serves as the starting point for forcedirected optimization, replacing the planarity enhancer used in Zschalig’s method.\"}]","DimFlux - Force-Directed Additive Line Diagrams | PDF",58]