New analysis of networks reveals surprise patterns in politics

May 24, 2006

A new computer analysis technique developed at the University of Michigan that separates networks into communities yielded some surprises when used on real-world networks like political books, blogs, and metabolic systems.

For instance, researchers used the algorithm to sort books sold on Amazon.com into left- and right-wing groups, and they found the book most appealing to conservatives was actually written by Democrat Zell Miller.

Miller, the former governor of Georgia and U.S. senator, angered Democrats by endorsing George Bush during the last presidential election. Miller's book, "A National Party No More, The Conscience of a Conservative Democrat," was the book most central to the community of conservative book buyers, according to researchers.

A network is a system of nodes connected by links and the nodes sometimes divide into groups or communities, said U-M physics associate professor Mark Newman, who developed the technique. By analyzing these groups, scientists better understand the structure and function of the network. Although methods for detecting groupings in networks have been proposed before, the U-M technique performs it faster and more accurate than other methods, Newman said. It also adds a new element to the analysis: it weighs how tightly members are bound to their groups, which can affect their functions or the roles that they play.

In the example of political books, Newman looked at 105 political titles recently sold on Amazon.com. The network was compiled by Valdis Krebs, a management consultant friend of Newman's, who looked up each book and noted which books were commonly purchased by the same buyers---information that Amazon includes on its website. The links in the network represent purchasing connections between books.

When analyzed using Newman's method, the network of books separated into four communities, with dense connections within communities and looser connections between them. One community was composed almost entirely left-wing books, and the other almost entirely of right-wing ones. Centrist books comprised the other two categories. The computer algorithm doesn't know anything about the books' content---it draws its conclusions only from the purchasing patterns of the buyers---but Newman's analysis seems to show that those purchasing patterns correspond closely with the political slant of the books.

"It is particularly interesting to note that the centrist books belong to their own communities and are not, in most cases, merely lumped in with the liberals or conservatives," the paper stated. "This may indicate that political moderates form their own purchasing community.

In another example, Newman used the algorithm to sort a set of 1225 conservative and liberal political blogs based on the network of web links between them. When the network was fed through the algorithm, it divided cleanly into conservative and liberal camps. One community had 97 percent conservative blogs, and the other had 93 percent liberal blogs, indicating that conservative and liberal blogs rarely link to one another. In a further twist, the computer analysis was unable to find any subdivision at all within the liberal and conservative blog communities.

"This behavior is unique in our experience among networks of this size and is perhaps a testament not only to the widely noted polarization of the current political landscape in the United States, but also to the strong cohesion of the two factions," the paper stated. The network of blogs was compiled by another U-M professor, Prof. Lada Adamic of the U-M School of Information.

Newman's methods have also been adapted by researchers working in molecular biology to study metabolic networks, the chemical networks that power cells in human and animal bodies. In a recent paper in the journal Nature, researchers Roger Guimerà and Luis Amaral from Northwestern University in Evanston, Ill., found that metabolites that straddle boundaries between groups in metabolic networks show persistence across species. Commenting on the work of Guimerà and Amaral, Newman says that this could be a sign that the division of the network into modules corresponds to different roles that metabolites play within the cell, and could suggest new directions for interpreting data on biochemical networks.

Newman's findings will appear in the June 6 print issue of the Proceedings of the National Academy of Science, in a paper entitled "Modularity and community structure in networks."

Source: University of Michigan

Explore further: Why learn spelling or maths if there's an app for that?

Related Stories

Why learn spelling or maths if there's an app for that?

January 18, 2017

There is no doubt that digital technologies have disrupted our modes of teaching. The resources and inputs into teaching have changed to incorporate computer-aided approaches such as "flipped" classrooms, mobile-phone-enabled ...

Who needs stress? We all do. Here's why

January 17, 2017

If you could do something to decrease your risk of memory failure, to increase your self-confidence, to be a better public speaker, to improve your brain, to help you deal with back pain, to bust out of your comfort zone, ...

Who are the eight richest people? All men, mostly Americans

January 16, 2017

The eight individuals who own as much as half of the rest of the planet are all men, and have largely made their fortunes in technology. Most are American, with one European and one Mexican in the mix. Several have pledged ...

Biochemist studies how ribosomes make proteins

January 10, 2017

Ribosomes are molecular machines programmed by genetic blueprints, which make proteins by linking amino acids together into linear chains that fold into sequence-dependent shapes. Ludwig Maximilian University biochemist Roland ...

At CES, tech moves into the nursery

January 9, 2017

As technology caters to an ever-younger crowd, developers are creating new tools for infants and their parents, and even aiming at the yet-to-be born.

Recommended for you

Experiment resolves mystery about wind flows on Jupiter

January 23, 2017

One mystery has been whether the jets exist only in the planet's upper atmosphere—much like the Earth's own jet streams—or whether they plunge into Jupiter's gaseous interior. If the latter is true, it could reveal clues ...

Camera able to capture imagery of an optical Mach cone

January 23, 2017

(Phys.org)—A team of researchers at Washington University in St. Louis has built a camera apparatus capable of capturing moving imagery of an optical Mach cone. In their paper published in the journal Science Advances, ...

Melting solid below the freezing point

January 23, 2017

Phase transitions surround us—for instance, liquid water changes to ice when frozen and to steam when boiled. Now, researchers at the Carnegie Institution for Science have discovered a new phenomenon of so-called metastability ...

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.