To win an election, a strongly connected voter network is key, physicists conclude

April 26, 2013 by Lisa Zyga feature
To win an election, a strongly connected voter network is key
The two competing political parties are represented by two networks. Each agent is represented in both networks but can either be active (green node) in only one of the two or inactive (red node) in both networks. The activity of neighbor nodes influences the opinion of any given node. Credit: Arda Halu, et al. ©2013 EPLA

( —The results of a new study support what many people intuitively know about winning political elections: the party that has a more connected voter network usually receives more votes. However, the study also found that, if the less connected network has even a small fraction of strongly committed voters, these voters have the ability to reverse the election outcome. The study demonstrates how multiple interacting and interdependent networks can be used to model and gain insight into real-world political elections, with the potential to influence future campaign strategies.

The researchers, Arda Halu, et al., have published their study on using interacting networks to address political elections in a recent issue of EPL (Europhysics Letters).

"The greatest novelty in our work is the idea to model a party as a network, and consequently the election process as a competition between two interacting networks," coauthor Ginestra Bianconi at Queen Mary University of London told "The result that we get is mostly intuitive: the most connected party gets the majority of the votes at the end of the , but to our knowledge this is the first time such has been formalized in a framework of a scientific model."

In their deliberately simple model, the researchers built two networks, each of which represents a different political party. Individual voters, or agents, are represented in both networks by a node. However, voters can be active (i.e., vote) in only one party/network, or they can choose not to vote at all.

To begin the , the researchers started from an initial condition where the active nodes in both networks are distributed uniformly. The agents are influenced by their neighbors, so that an agent who is not already active in Network A will be active in Network B if at least one of its neighbors is active in Network B.

To run the simulation, a node is chosen randomly in either one of the networks and is changed from active to inactive or vice versa. If this change decreases the number of conflicts between itself and its neighbors (i.e., the neighbors support the same party as the randomly chosen node), then the change is accepted. If the change increases the number of conflicts, then it is accepted with a certain probability.

This process is repeated, but the probability with which a conflict-increasing change is accepted decreases. In other words, fewer conflicts are tolerated as time goes on because agents tend to stick to their decision more as election day approaches. The researchers modeled this conflict reduction by decreasing the "temperature" of the system, where a high temperature corresponds to many conflicts and a low temperature corresponds to few conflicts.

At the end of the simulation, on election day, the researchers counted the votes and found that the more connected party/network usually has the majority of the votes. This outcome does not depend on the initial conditions, but holds for any initial condition with randomly distributed active nodes.

The advantage of a connected network: This figure shows the contour plot for the difference between the total number of votes in party A and the total number of votes in party B (represented by the scale on the right) as a function of the average degree, zA, of the network representing party A and the average degree, zB, of the network representing party B. When the networks have equal connectivity, they have an equal number of votes. As the difference in average connectivity of the two networks becomes larger, the advantage of the more connected political party increases. Credit: Arda Halu, et al. ©2013 EPLA

In real life, many individuals decide which party to vote for in the beginning and never change their minds, regardless of their neighbors' influences. These individuals are known as committed agents, and previous research has shown that these committed minorities play a crucial role in different aspects of social dynamics. In this study, the researchers found that when a fraction of the nodes in the less connected network never change their opinion, they can potentially reverse the outcome of the election. In this case, the less connected party can win.

"The results of our paper show also that if the competing parties are both well connected, then a small percentage (around 10%) of committed agents can reverse the outcome of the election," Bianconi said. "This result is in line with other recent works on opinion dynamics for other types of opinion processes."

In the future, the researchers plan to extend this model in various ways, such as to describe three or more competing parties, to allow agents to express multiple preferences in a multi-layered opinion space, and to change agents' opinions in different ways. Research in these areas could provide insight into the opinion formation processes in many different real-world contexts besides political elections.

"Most of the real-world networks are part of a system of interacting networks that coexist, interact and co-evolve," Bianconi said. "Examples include multimodal transportation networks, climatic systems, economic markets, energy-supply networks and the human brain. Moreover, many networks are multiplex, indicating the fact that each pair of node can interact with each other by means of different kinds of relationships. This is the case of social networks in which agents can be bound, at the same time, by familiar relationships, friendship, professional collaboration, co-location, etc.

"Until now, the scientific community has only focused on interdependencies between networks, but in real-world situations, different networks might also be competing, as it happens for the major two parties during the election campaign. What we have explored so far is the first example of a model in which interacting networks are competing. In infrastructures systems, or in economic markets, we might have similar situations in which the functionality, or activity, of a node in a network is incompatible with the functionality of another node in the interacting network. These competing interactions between different nodes in interacting networks sometimes might coexist with interdependencies. In order to answer questions about the robustness, and the dynamics of the complex world around us, we believe that it is crucial to investigate interacting networks and the large varieties of types of interactions between them."

The researchers also plan to incorporate more complexity into these network models in the future.

"Despite the fantastic advances obtained in the last ten years in the understanding of complexity and networked systems, we are still not able to describe, predict and control the dynamics of a large variety of complex systems, from weather networks, to the society and the brain," Bianconi said. "The reason is that many systems are not formed by isolated networks; instead, they are formed by a of networks eventually changing over time. Therefore for us, scientists working in statistical mechanics, it is now possible—in a sense it is mandatory—to move into the field to find and to shed light on the complexity on interdependent and time-varying networks. Without new statistical mechanics frameworks, the field will have little hope to advance in the understanding of collective phenomena occurring in these networks. Therefore our plan for the future is to develop new theoretical statistical mechanics methods for interacting and temporal networks. The hope is to find new theoretical frameworks to describe, predict and control temporal and interdependent complex systems."

Explore further: Disordered networks synchronise faster than small world networks

More information: Arda Halu, et al. "Connect and win: The role of social networks in political elections." EPL, 102 (2013) 16002. DOI: 10.1209/0295-5075/102/16002

Journal reference: Europhysics Letters (EPL) search and more info website


Related Stories

Physics rules network dynamics

December 11, 2009

( -- When it comes to the workings of the Web, the brain, or a social network, physics finds universal truths.

Quantum Communication in Random Networks

May 26, 2010

Internet, networks of connections between Hollywood actors, etc, are examples of complex networks, whose properties have been intensively studied in recent times. The small-world property (that everyone has a few-step connection ...

Recommended for you

'Droneboarding' takes off in Latvia

January 22, 2017

Skirted on all sides by snow-clad pine forests, Latvia's remote Lake Ninieris would be the perfect picture of winter tranquility—were it not for the huge drone buzzing like a swarm of angry bees as it zooms above the solid ...

Singapore 2G switchoff highlights digital divide

January 22, 2017

When Singapore pulls the plug on its 2G mobile phone network this year, thousands of people could be stuck without a signal—digital have-nots left behind by the relentless march of technology.

Making AI systems that see the world as humans do

January 19, 2017

A Northwestern University team developed a new computational model that performs at human levels on a standard intelligence test. This work is an important step toward making artificial intelligence systems that see and understand ...

Firms push hydrogen as top green energy source

January 18, 2017

Over a dozen leading European and Asian firms have teamed up to promote the use of hydrogen as a clean fuel and cut the production of harmful gasses that lead to global warming.


Adjust slider to filter visible comments by rank

Display comments: newest first

2.7 / 5 (7) Apr 26, 2013
Everyone knows these days that most Federal/State elections are fixed and has nothing to do with the voting process.

It is a dictator country that gives the impression it is democratic, but that is the illusion.
2.5 / 5 (8) Apr 26, 2013
The current electronic voting system was created to facilitate fraud. Until it is fixed, all other political issues are unimportant.
2 / 5 (8) Apr 26, 2013
...a strongly connected voter network is key...

Correction: ...a strongly connected "low information" voter network is key, especially if the vast majority of them are receiving free lunches from your party.
2 / 5 (8) Apr 26, 2013
The current electronic voting system was created to facilitate fraud. Until it is fixed, all other political issues are unimportant.

Plus voting and registering without ID, absentee balloting, early voting, same-day registration, the moter voter registration laws, and the condoning of illegally preventing military voters by state and local election boards from having their votes counted, and they all favor one party. What a coincidence.
2.7 / 5 (7) Apr 27, 2013
Missing from the article is a definition of connected in the political sense. Given the use of the word "neighbor" one would assume the connection is via property boundaries. However, voters can be connected via the city they live in, their work, progeny, church membership, or by frequenting a specific liquor store.

Nevertheless, this looks like interesting research into network theory in general that may help us with real world issues.
1.8 / 5 (5) Apr 27, 2013
Consider Paul Revere; if he didn't know anyone in each village he passed through, would the revolution have happened? Obviously the outcome of a social process like democracy depends on social connections.
2.1 / 5 (7) Apr 27, 2013
"The advantage of a connected network:"

Fraud and forgery make a difference also - just ask the kenyan and the highly successful, one-time futures investor (you know...the one woman you'll never see wearing a blue dress).


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.