Corante

Authors

Clay Shirky
( Archive | Home )

Liz Lawley
( Archive | Home )

Ross Mayfield
( Archive | Home )

Sébastien Paquet
( Archive | Home )

David Weinberger
( Archive | Home )

danah boyd
( Archive | Home )

Guest Authors
Site Search
Monthly Archives
Syndication
RSS 1.0
RSS 2.0
Check out Jevon MacDonald on the "uncertain future of blogging"

Many-to-Many

« Werbach on Internet Campaigning | Main | Polls, Votes, and Public Signaling »

February 16, 2004

Networks are Clumpy

Email This Entry

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:


COMMENTS

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 Comment

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

TRACKBACKS

TrackBack URL:
http://www.corante.com/cgi-bin/mt/teriore.fcgi/1405.

Listed below are links to weblogs that reference Networks are Clumpy:


EMAIL THIS ENTRY TO A FRIEND

Email this entry to:

Your email address:

Message (optional):




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"