{"id":23878,"date":"2025-07-25T09:35:21","date_gmt":"2025-07-25T13:35:21","guid":{"rendered":"https:\/\/dvsnightingstg.wpenginepowered.com\/?p=23878"},"modified":"2025-07-25T09:41:45","modified_gmt":"2025-07-25T13:41:45","slug":"battlegraphs","status":"publish","type":"post","link":"https:\/\/nightingaledvs.com\/battlegraphs\/","title":{"rendered":"BattleGraphs: Forge, Fortify, and Fight in the Network Arena"},"content":{"rendered":"
\n
\"\"
Figure 1: Two competitors playing BattleGraphs, a graph construction game. In order to play, players will require at least two NODKANT kits, two magnetic whiteboards, a deck of Task Cards, and two identical decks of Edge Cards. Each game consists of four distinct phases: the Setup Phase, the Assembly Phase, the Battle Phase, and the Discussion Phase. Players compete by creating their own personalized network physicalizations during the Assembly Phase, which they subsequently use to answer questions faster and more accurately than their opponent during the Battle Phase. The player who is able to answer the most questions correctly wins.<\/figcaption><\/figure>\n<\/div>\n\n\n
<\/div>\n\n\n\n

Constructive visualization enables users to create personalized data representations and facilitates early insight generation and sensemaking. Based on NODKANT, a toolkit for creating physical network diagrams using 3D printed parts, we define a competitive network physicalization game: BattleGraphs<\/em>. In BattleGraphs<\/em>, two players construct networks independently and compete in solving network analysis benchmark tasks. We propose a workshop scenario where we deploy our game, collect strategies for interaction and analysis from our players, and measure the effectiveness of the strategy with the success of the player to discuss in a reflection phase. Printable parts of the game, as well as instructions, are available through the Open Science Framework<\/a>.<\/p>\n\n\n\n

Games have long been recognized as effective tools for engagement, learning, and problem-solving. In visualization, games and activities have been explored as methods for enhancing the understanding of complex visualizations or concepts and promoting creativity. Construct-a-Vis<\/a> and Diagram Safari<\/a> are noteworthy examples, which encourage participants to interact with data and develop insights through structured activities and play. Physicalization\u2014the representation of data through tangible objects\u2014has been gaining attention<\/a> and promotes a method to deepen comprehension through active construction and manipulation<\/a>.<\/p>\n\n\n\n

Physical interaction with data representations enhances understanding, engagement, and long-term retention<\/a>. Prior work suggests that actively constructing representations leads to more profound insights compared<\/a> to passive observation<\/a>. Studies indicate that people will naturally organize network structures in meaningful ways<\/a>, i.e., enclosing clusters in hulls. Data Strings highlights the benefits of participatory physical visualization<\/a>, allowing individuals to actively shape collective data through direct interaction. Further related work investigates interactive physical representations of networks, including NODKANT, suggesting that this added interactivity enhances perception, memorability, and analytical reasoning<\/a>. WonderNet<\/a> similarly explores the physicality of network structures, transforming them into tangible objects that highlight their inherent connectivity and spatial relationships. This approach reinforces the importance of physicalization as a method for deepening comprehension and engagement. Willett and Huron introduce the concept of input visualizations<\/a>, highlighting how visual structures can serve not only as representations but as interactive mechanisms for data input. Their framework expands our understanding of how visualization can facilitate engagement and structured exploration, offering new perspectives on physicalization and interactivity. HoloGraphs demonstrates how dynamic networks can be represented physically<\/a> and how they can raise visualization literacy by offering engaging interfaces and tangible interactions.<\/p>\n\n\n\n

Inspired by such examples, we investigate whether competitive, hands-on network construction can enhance graph comprehension, memorability, and problem-solving in an interactive and playful setting. Here, we introduce BattleGraphs, a two-player competitive board game that integrates physical network construction with analytical problem-solving. Drawing from the findings of prior research on user-generated layouts<\/a> and interactive physicalization of networks<\/a>, with BattleGraphs<\/em>, we explore how the familiarity of self-constructed representations of networks influences task performance, particularly in competitive time-constrained scenarios. The intended contribution of the game is to provide an experimental platform for studying network construction through physical and interactive means, as well as to investigate the benefits of engagement through competition.<\/p>\n\n\n\n

BattleGraphs<\/em> is designed to engage players in various levels of cognitive processes as defined by Bloom\u2019s Taxonomy<\/a>. The proposed game aligns with the following levels (progressing from easy to complex): (1) Remember<\/em>\u2014players must recall basic graph concepts such as nodes, edges, and connectivity; (2) Understand<\/em>\u2014 Players need to understand the visual encoding to construct their graph and understand graph analysis problems; (3) Apply<\/em>\u2014Players apply their knowledge of graphs to construct a physical representation using the NodKant kit; (4) Analyze<\/em>\u2014Players must break down the structure of graphs to solve tasks efficiently; (5) Evaluate<\/em>\u2014Players evaluate the effectiveness of a graph layout, which promotes reflection on learning strategies and problem-solving approaches. They judge the speed and accuracy of answers against their opponents; and (6) Create<\/em>\u2014Players develop strategies for organizing and constructing their networks. We intend to further validate this alignment using the workshop setting as a platform to elicit feedback and reflect on our visualization game in practice.<\/p>\n\n\n\n

Sources and materials<\/h2>\n\n\n\n

BattleGraphs is based on the NODKANT toolkit by Pahr et al<\/a>. NODKANT is designed to be a simple, dynamic, and effective toolkit<\/a>, specifically aimed at the construction of physical network diagrams. For BattleGraphs, we additionally introduce two types of card decks, representing the graph\u2019s edge list and the graph tasks to be solved, as an aspect of gamification.<\/p>\n\n\n\n

Toolkit NODKANT<\/strong> consists of two 3D printable parts (Figure 2), for which the mesh files are available on osf.io. Firstly, edges con- sist of two spools with a yarn in between them (Figure 2a). The spools can be rotated to alter the length of the yarn freely after placement (Figure 2b). Secondly, nodes are represented by cylindrical disks with labels printed on top (Figure 2a). Placing small magnets in the rotational center of the parts allows for quick assembly, while also ensuring the parts can be freely rotated individually (Figure 2c). Using a magnetic whiteboard as a base provides a 2D canvas to embed physical graphs.<\/p>\n\n\n\n

Cards<\/strong> The Edge Card<\/em> deck serves the construction of the graph, each card containing an edge of the graph. Pahr et al.<\/a> propose to use an edge list, sorted by associated node degree, to provide users with step-by-step instructions during construction. For BattleGraphs, we decide to gamify this aspect by providing each player with a random initial sorting (in the form of a shuffled deck of cards, each representing a particular edge of the graph) to create their own construction strategy. We propose an Assembly Phase of about 30 minutes, similar to Pahr et al.<\/a>, choosing the same dataset of animal interactions, mammalia-raccoon-proximity-50<\/a> to produce comparable results. The Task Card deck contains textual descriptions of the tasks used by Pahr et al.<\/a> for their study. Each card presents a (low-level) graph task, derived from Lee et al.\u2019s graph task taxonomy<\/a>, on one side, and solutions to the question on the other.<\/p>\n\n\n\n

Replay Value and Difficulty Selection<\/strong> In order to ensure BattleGraphs<\/em> can be enjoyed multiple times by players, the game can be played in one of three difficulty settings: easy, medium, and hard. Each difficulty setting corresponds to a graph of increasing complexity<\/a>, i.e., easy difficulty corresponds to a graph of lower complexity (i.e., few interesting structures, low density, low number of nodes and edges), whereas high difficulty corresponds to a graph of high complexity (many interesting structures, motifs, and a larger number of nodes and edges). Depending on the difficulty selected, i.e., graph data selected, a different set of Edge Card decks is selected, shuffled, and given to players. Conceptually, players can easily create their own decks of cards, based on their own selection of graph data, in order to replay BattleGraphs at their preferred and custom difficulty setting.<\/p>\n\n\n\n

Battlegraphs: Game<\/h2>\n\n\n\n

BattleGraphs<\/em> is a two-player, competitive, educational board game centered around the construction of one\u2019s physical network layout (see Figure 1). Subsequently, players answer a set of graph analytical questions faster than their opponent and, in doing so correctly, gain a point. Intuitively, the more readable one\u2019s constructed network layout<\/a>, the faster and more accurately one should be able to solve graph analysis tasks<\/a>. Broadly speaking, this roughly 90-minute game consists of four distinct phases, namely a 15-minute (instruction and) Setup Phase, a 30-minute Assembly Phase, a 30-minute Battle Phase, and a final 15-minute Discussion Phase. To play, the following materials are required: i) a countdown timer to keep track of time, ii) two magnetic whiteboards, iii) two NODKANT kits, iv) a physical divider to visually separate each player\u2019s whiteboard, v) two identical, but shuffled decks of Edge Cards, each representing the edges of the graph to be assembled, and vi) another shuffled deck of Task Cards, in which each card is a graph task to be solved (Figure 3).<\/p>\n\n\n\n

Setup Phase<\/strong> At the start of a game of BattleGraphs, each player receives their magnetic whiteboard, a well-shuffled, face-down deck of Edge Cards, and a NODKANT kit. Each player places the whiteboard and their deck of face-down Edge Cards in front of them. A physical divider is then placed between each player\u2019s whiteboard such that the view of the other\u2019s board is obstructed. Place the well-shuffled deck of Task Cards out of view for now. Finally, set the timer to 30 minutes and place it in an area visible to both players. Once the timer starts, the Assembly Phase begins.<\/p>\n\n\n\n

\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n<\/div>\n\n\n\n

Figure 2: The NODKANT toolkit. (a) Each node is represented as a 3D-printed \u201cpuck\u201d with a magnet fitted underneath. Edges are represented as two such magnetic \u201cpucks\u201d connected by an adjustable length of yarn. (b) Edge length, i.e. the length of yarn between an edge\u2019s endpoints, is adjusted by turning the endpoints\u2019 spools until the desired length is achieved, (c) To construct a network, edges and nodes are stacked vertically on the magnetic whiteboard surface. Reprinted, with permission by Pahr et al.<\/a><\/p>\n\n\n\n

<\/div>\n\n\n\n

Assembly Phase<\/strong> During the Assembly Phase, each player has 30 minutes to construct their physical layout of the graph represented by the deck of Edge Cards. Each card, in the currently face-down deck of Edge Cards, represents one edge of the graph to be assembled and contains the start and end nodes of the edge. In essence, the shuffled Edge Cards are a random arrangement of the graph\u2019s edge list. Each player may now flip the deck of Edge Cards face-up in order to view, re-arrange, and organize the entirety of the deck as they see fit. Using the provided NODKANT kit, each player, following their organization of their Edge Cards, now constructs their graph on the provided whiteboard. The NODKANT kit consists of physical representations of both nodes and edges (Figure 2). Nodes are represented by black, magnetic, labeled disks. Edges are represented by two white, magnetic, unlabeled, connected by a length of adjustable string. To represent a basic graph of two connected vertices, one edge is magnetically placed on the whiteboard, and each node is magnetically placed atop each end of said edge. Once the timer notifies both players that 30 minutes have elapsed, the Assembly Phase has concluded, and the Battle Phase begins.<\/p>\n\n\n\n

\n
\n
\"\"<\/figure>\n<\/div><\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div><\/div>\n<\/div>\n\n\n\n

Figure 3: Example of task cards used during the Battle Phase.<\/p>\n\n\n\n

<\/div>\n\n\n\n

Battle Phase<\/strong> During the Battle Phase, players compete for 30 minutes to answer a set of graph analysis questions as quickly as possible using their own constructed network layout. Each question (task) is represented by one of the Task Cards. These cards are two-sided, one of which features the graph analysis question, the other the answer (Figure 3). To start the Battle Phase, set the timer to 30 minutes. The well-shuffled deck of Task Cards is placed question-side-up in an area visible to both players. Once the timer is started, the Battle Phase has commenced. During each round of this phase, players read the question of the currently revealed Task Card in silence and subsequently attempt to answer this question as quickly as possible using their own constructed graph layout. The first player to call out an answer checks the correctness of their provided answer using the back side of the current Task Card. If correct, they keep said card, thereby gaining a point. If incorrect, the opponent has a chance to answer to answer said question correctly to gain a point. If neither player is able to answer the question correctly, neither gets to keep the card. Players continue to answer questions in such a manner until either the 30 minutes elapse, or all Task Cards have been answered. The player with the most Task Cards, i.e. points, wins the game.<\/p>\n\n\n\n

Reflection<\/h2>\n\n\n\n

Discussion Phase <\/strong>During the final 15-minute Discussion Phase, players remove the physical divider in order to reveal their network layouts to each other and discuss strategies for both graph layout and graph analysis. Questions worth asking include, but are not limited to: What was learned about the graph? What strategies did players utilize when organizing their Edge Cards and subsequently building their networks? What strategies did they employ to answer task analysis questions? Why did one player do better than the other?<\/p>\n\n\n\n

The game\u2019s design aligns with Bloom\u2019s taxonomy<\/a> on the six cognitive levels\u2013Remember, Understand, Apply, Analyze, Evaluate, and Create. However, we aim to explore and validate this aspect further to investigate how effectively the game supports each level in practice and whether it facilitates meaningful cognitive engagement across these domains. We aim to use the results of the discussion phase from the workshop to perform a brief qualitative analysis of construction strategies and interaction techniques with the NODKANT toolkit. Prior work emphasizes the role of interactive physicalization in supporting deeper comprehension<\/a> of visualization concepts<\/a>. By actively constructing representations, players are expected to develop a stronger understanding of network structures, reinforcing prior findings<\/a> on hands-on engagement in visualization tasks<\/a>.<\/p>\n\n\n\n

Evaluation Plan<\/strong> We aim to assess how players construct and interpret network structures, as well as the level of engagement facilitated by BattleGraphs, using the VisEngage questionnaire<\/a>. Engagement is a complex construct encompassing multiple dimensions, including captivation, discovery, and challenge. The questionnaire provides a method for assessing interaction-driven immersion in visualization, aligning well with BattleGraphs\u2019 goal of increasing engagement in network visualization tasks. We will assess these aspects through post-game discussions and ethnographic observations throughout the workshop to determine how BattleGraphs encourages deep engagement and involvement. Participants\u2019 reflections will be transcribed and analyzed qualitatively. The qualitative coding will cover observations of player interactions, including strategic adaptations. This process will result in higher-level sentiments that form the basis for our analysis of how players approach network construction in BattleGraphs. Our focus will be on (i) Graph comprehension (i.e., players\u2019 understanding of network structures, like cliques, clusters, and bridge\/hub nodes); (ii) Engagement factors (utilizing the VisEngage questionnaire<\/a>); and (iii) Impact of physicalization and interaction (i.e., comparing to the workshop results to the interactions identified by Pahr et al<\/a>.\u2014\u2013see Figure 4a-d).<\/p>\n\n\n\n

\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/figure>\n<\/div>\n<\/div>\n\n\n\n

Figure 4: Different interactions with NODKANT: (a) Wiggling to reveal adjacency; (b) & (c) Pulling to reveal common connections; (d) Pushing nodes together to show their degree. Reprinted, with permission by Pahr et al<\/a>.<\/p>\n\n\n\n

<\/div>\n\n\n\n

Preliminary Expectations<\/strong> We anticipate that, by the end of a game of BattleGraphs, players will have a better understanding of graph (sub)structures, such as cliques (a complete subgraph within a larger graph), clusters (a set of highly interconnected nodes in a graph), bridges (nodes that connect to otherwise disconnected subgraphs), or hubs (highly connected nodes). Through interactive physical construction, we expect participants to actively manipulate these structures. We expect this process to lead to an improved comprehension of network structures<\/a> compared to passively observing them on virtual screens<\/a>.<\/p>\n\n\n\n

The game mechanics encourage problem-solving under constrained conditions, requiring players to analyze graph connectivity while applying strategic decisions in real-time. Depending on the set of (correctly answered) questions asked, players might also develop an understanding of more abstract descriptive graph metrics, such as a graph\u2019s density, diameter, or average degree<\/a>.<\/p>\n\n\n\n

Furthermore, engagement indicators, such as captivation, discovery, and challenge measured via the VisEngage questionnaire<\/a> are expected to correlate with effective learning outcomes. Observing how players approach network construction provides valuable insights into the cognitive benefits of actively interacting with tangible objects and being part of the construction and creation process. BattleGraphs will also explore emerging strategies in graph construction, identifying key approaches in layout design, optimal edge placement, and adaptive problem-solving that are still ongoing problems within the broader field of network visualization<\/a>. Preliminary findings will contribute to research on interactive visualization literacy and network physicalization, establishing a method for engagement-driven learning in network visualization.<\/p>\n\n\n\n

\n