IA graph analysis

Description

Treats an information architecture as a network of nodes and links and computes structural metrics that predict findability, bottlenecks and isolation.

Any site, app or knowledge base can be represented as a directed graph: nodes are pages, screens or content objects; edges are navigational links, relations or transitions. Graph analysis computes properties that matter for findability: path lengths between nodes, diameter, connectivity, centrality, clustering, and structural metrics such as Botafogo's compactness and stratum. These reveal whether important content is many hops from entry points, whether parts of the structure are poorly connected, and which nodes are bottlenecks. Weighting edges with real transition frequencies turns the structural graph into a behavioural one. Rigour comes from complete graph extraction, consistent node definitions, and validating structural predictions with tree tests or log-based task success.

Attributes

Loss type
Latent
Effort
Days

Steps

  1. Extract the graph: crawl the site or export app routes and links, defining nodes and edges consistently (for example one node per template instance).
  2. Load into a graph tool (NetworkX, Gephi) and compute node count, edge count, diameter, average shortest path, connected components and compactness.
  3. Compute shortest path length from main entry points to each key task destination and flag destinations more than 3 clicks from entry in time-critical contexts.
  4. Compute centrality measures to find hubs and bottlenecks, and community detection to compare clusters with the intended taxonomy.
  5. Overlay behavioural transition weights from analytics to compare designed versus used structure.
  6. Propose structural changes and simulate their effect on path lengths before validating with a tree test.

Sources

  • Rosenfeld, L., Morville, P. & Arango, J., Information Architecture: For the Web and Beyond (O'Reilly, 4th ed., 2015)
  • Martin, L. M., Everyday Information Architecture (2019)
  • Covert, A., How to Make Sense of Any Mess (2014)
  • Information Architecture (O'Reilly)
  • Everyday Information Architecture (Martin)
  • How to Make Sense of Any Mess (Covert)
  • The Inquiry Series, Ch 7 — Graph Theory & the Architecture of Information

Also known as

  • Information architecture network analysis
  • Site graph analysis
  • Link structure analysis

Categories

  • Content
  • Information Architecture & Content