« Werbach on Internet Campaigning |
Main
| Polls, Votes, and Public Signaling »
February 16, 2004
Networks are Clumpy
Posted by Ross Mayfield

Yesterday
Mark Newman presented
a new approach for identifying clusters within networks.
"The structure of those networks can tell you quite a lot about how the systems work, but they're far too big to analyze by just putting dots on a piece of paper and drawing lines to connect them," said Mark Newman, an assistant professor of physics and complex systems at the University of Michigan.
One challenge in making sense of a large network is finding clumps---or communities---of members that have something in common, such as Web pages that are all about the same topic, people that socialize together or animals that eat the same kind of food. Newman and collaborator Michelle Girvan, a postdoctoral fellow at the Santa Fe Institute in Santa Fe, New Mexico, have developed a new method for finding communities that reveals a lot about the structure of large, complex networks...
"The way most people have approached the problem is to look for the clumps themselves---to look for things that are joined together strongly," said Newman. "We decided to approach it from the other end," by searching out and then eliminating the links that join clumps together. "When we remove those from the network, what we're left with is the clumps."
It's interesting that you need to remove community straddlers to identify communities, but its the straddlers themselves that are the most valuable to community and the ecosystem.
[via
Roland and
SmartMobs...I'm looking for more]
Comments (2)
+ TrackBacks (0) | Category:
- RELATED ENTRIES
- Spolsky on Blog Comments: Scale matters
- "The internet's output is data, but its product is freedom"
- Andrew Keen: Rescuing 'Luddite' from the Luddites
- knowledge access as a public good
- viewing American class divisions through Facebook and MySpace
- Gorman, redux: The Siren Song of the Internet
- Mis-understanding Fred Wilson's 'Age and Entrepreneurship' argument
- The Future Belongs to Those Who Take The Present For Granted: A return to Fred Wilson's "age question"
1. AJ Kim on February 16, 2004 9:13 PM writes...
Fascinating stuff.
>>its the straddlers themselves that are the most valuable to community and the ecosystem
Hmmm... how are straddlers and hubs defined within this model? Do straddlers=hubs? Maybe I'll have to go look at the original paper...
This strikes me as a powerful form of data-mining -- and makes me wonder about practical applications. How could automatic clump-finding in a social network help someone do their job better? Or close a sale faster? Or have more fun playing a game?
Permalink to Comment2. Adina Levin on February 17, 2004 11:16 AM writes...
There's probably a distinction between:
* hubs that tie together a given clump
* straddlers that tie together many clumps.
They may not be the same node. Joi Ito is probably both a hub and a straddler. There are probably ideologues who are hubs by not straddlers, and polymaths who are straddlers but not hubs.
Permalink to Comment