By Roland PiquepailleSo-called social networking is very popular these days, as shows the proliferation of services like Friendster, Orkut and dozens of others. But do the companies behind these services have any idea of what is hidden inside their complicated networks? When these networks reach a size of millions of users, it's not an easy task. A researcher at the University of Michigan is trying to help, with a new method for uncovering patterns in complicated networks, from football conferences to food webs.
Let's start with a spectacular representation of the Internet (Credit: Bill Cheswick, Lumeta Corp.). A larger version is viewable here.
"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 his collaborators developed a new method for finding communities in these large 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."
They applied their method on networks with well-known structures, such as college football conferences. They also used it for networks with less-known structures, such as a food web of marine organisms living in Chesapeake Bay.
Here is what looks like a food web at Little Rock Lake (Credit: Mark Newman).
You'll find more illustrations in this gallery of network images.
Sources: University of Michigan press release, February 15, 2004; and various websites
Famous quotes containing the words networks, social, detecting, patterns and/or complex:
“The community and family networks which helped sustain earlier generations have become scarcer for growing numbers of young parents. Those who lack links to these traditional sources of support are hard-pressed to find other resources, given the emphasis in our society on providing treatment services, rather than preventive services and support for health maintenance and well-being.”
—Bernice Weissbourd (20th century)
“The lyricism of marginality may find inspiration in the image of the outlaw, the great social nomad, who prowls on the confines of a docile, frightened order.”
—Michel Foucault (19261984)
“In our Mechanics Fair, there must be not only bridges, ploughs, carpenters planes, and baking troughs, but also some few finer instruments,rain-gauges, thermometers, and telescopes; and in society, besides farmers, sailors, and weavers, there must be a few persons of purer fire kept specially as gauges and meters of character; persons of a fine, detecting instinct, who note the smallest accumulations of wit and feeling in the bystander.”
—Ralph Waldo Emerson (18031882)
“Persons grouped around a fire or candle for warmth or light are less able to pursue independent thoughts, or even tasks, than people supplied with electric light. In the same way, the social and educational patterns latent in automation are those of self- employment and artistic autonomy.”
—Marshall McLuhan (19111980)
“When distant and unfamiliar and complex things are communicated to great masses of people, the truth suffers a considerable and often a radical distortion. The complex is made over into the simple, the hypothetical into the dogmatic, and the relative into an absolute.”
—Walter Lippmann (18891974)