magfrump comments on Exploitation and cooperation in ecology, government, business, and AI - Less Wrong

18 Post author: PhilGoetz 27 August 2010 02:27PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (43)

You are viewing a single comment's thread. Show more comments above.

Comment author: magfrump 29 August 2010 01:18:08AM 1 point [-]

Given a finite graph you can define a characteristic of that graph that for our purposes is called "modularity."

For all integers N, consider all of the ways that you can define a partition of the graph into N subsets. For each partition, divide the size of the smallest partition by the number of connections between the different components. Find the partition where this number is maximal, then this maximal ratio is the "N-modularity" of the graph. That is, if the number is very high, there is a partition into N blocks which are dense and have few connections between each other; we can call these modules.

Not sure about how to define nested, but I imagine it has to do with isomorphic sub-graphs; so if each of the N modules of a graph had the same structure, the graph would be nested as well as modular.

But I'm less confident about the nested definition.

Comment author: [deleted] 30 August 2010 12:00:28AM 0 points [-]

that would work great.