CL usterix : A Hybrid Visualization Model for Hierarchically Clustered Networks

We introduce C lusterix , a novel hybrid visualization model for representing hierarchically clustered networks, which also supports directed and weighted edges. C lusterix offers an integrated view of both the network and its full cluster hierarchy by compactly visualizing the cluster inclusion tree enriched with links of the network. This is achieved through matrix‐based representations at various hierarchy levels, combined with a node‐link style linear layout at the leaf level. To support layout computation based on C lusterix , we propose two algorithmic approaches: an exact Integer Linear Program and a fast heuristic, both aimed at minimizing edge crossings. We present an extensive experimental comparison of these algorithmic approaches to highlight the trade‐offs between efficiency and effectiveness. Moreover, as a proof of concept for our model, we developed an interactive visualization system based on C lusterix and evaluated its performance through case studies and qualitative feedback from experts in different application domains.