• Skip to primary navigation
  • Skip to main content

Jeff Cameron

  • Home
  • Posts
  • Resume
  • Contact

Chain of Command

Jeff Cameron · Jun 22, 2020 ·

In Visualizing Social Networks, I found that the Minimum Spanning Tree (MST) is a scalable way to visualize large social networks. But it has some problems…

A sample chain of command.
The Chain of Command of an online gaming clan. It self-updates automatically based on who spends time with who in the voice chat.

Meet a close cousin of MST, the balanced, degree-constrained Arborescence. A single overall leader is chosen using the Harmonic Centrality algorithm, unlike MST which is more decentralized. The MST is too “flat”, so a limit was placed on the number of direct connections that each person can have (degree-constrained). This provides more opportunities for advancement within the ranks. It is easier to level-up. The algorithm is balanced, so that all leaders at the same rank lead organizations of comparable size. These changes are designed to match people’s expectations of what a just-for-fun corporate/military hierarchy should look like.

The code is on Github.

Uncategorized

Reader Interactions

Jeff Cameron

Log in