Drahflow 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.

Comment author: Drahflow 27 August 2010 06:32:14PM 1 point [-]

What is the difference between non-nested and modular? (Or between non-modular and nested?)

The pictures seem to be rotated by 180 degrees essentially.

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.

Comment author: PhilGoetz 27 August 2010 07:24:18PM 0 points [-]

Modular and nested are not opposites. "Nested", they say, means a sharing of relationships; they're not any more specific than that. Don't know what you mean about being rotated by 180 degrees. Consider the lower-left picture: It shows modularity in mutualistic (cooperative) relationships. All the points are below the line y=x because the initial measure of modularity was larger than the equilibrium measure of modularity.