Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Forming consensus in social networks

04.09.2014

Researchers at the University of Miami and the University of Notre Dame have developed a computational model that attempts to capture the process that individuals use within social networks to reach consensus

Social networks have become a dominant force in society. Family, friends, peers, community leaders and media communicators are all part of people's social networks. Individuals within a network may have different opinions on important issues, but it's their collective actions that determine the path society takes.

To understand the process through which we operate as a group, and to explain why we do what we do, researchers have developed a novel computational model and the corresponding conditions for reaching consensus in a wide range of situations. The findings are published in the August 2014 issue on Signal Processing for Social Networks of the IEEE Journal of Selected Topics in Signal Processing.

"We wanted to provide a new method for studying the exchange of opinions and evidence in networks," said Kamal Premaratne, professor of electrical and computer engineering, at the University of Miami (UM) and principal investigator of the study. "The new model helps us understand the collective behavior of adaptive agents--people, sensors, data bases or abstract entities--by analyzing communication patterns that are characteristic of social networks."

The model addresses some fundamental questions: what is a good way to model opinions and how these opinions are updated, and when is consensus reached.

One key feature of the new model is its capacity to handle the uncertainties associated with soft data (such as opinions of people) in combination with hard data (facts and numbers).

"Human-generated opinions are more nuanced than physical data and require rich models to capture them," said Manohar N. Murthi, associate professor of electrical and computer engineering at UM and co-author of the study. "Our study takes into account the difficulties associated with the unstructured nature of the network," he adds. "By using a new 'belief updating mechanism,' our work establishes the conditions under which agents can reach a consensus, even in the presence of these difficulties."

The agents exchange and revise their beliefs through their interaction with other agents. The interaction is usually local, in the sense that only neighboring agents in the network exchange information, for the purpose of updating one's belief or opinion. The goal is for the group of agents in a network to arrive at a consensus that is somehow 'similar' to the ground truth - what has been confirmed by the gathering of objective data.

In previous works, consensus achieved by the agents was completely dependent on how agents update their beliefs. In other words, depending on the updating scheme being utilized, one can get different consensus states. The consensus in the current model is more rational or meaningful.

"In our work, the consensus is consistent with a reliable estimate of the ground truth, if it is available," Premaratne said. "This consistency is very important, because it allows us to estimate how credible each agent is."

According to the model, if the consensus opinion is closer to an agent's opinion, then one can say that this agent is more credible. On the other hand, if the consensus opinion is very different from an agent's opinion, then it can be inferred that this agent is less credible.

"The fact that the same strategy can be used even in the absence of a ground truth is of immense importance because, in practice, we often have to determine if an agent is credible or not when we don't have knowledge of the ground truth," Murthi said.

In the future, the researchers would like to expand their model to include the formation of opinion clusters, where each cluster of agents share similar opinions. Clustering can be seen in the emergence of extremism, minority opinion spreading, the appearance of political affiliations, or affinity for a particular product, for example.

###

The title of the study is "Convergence Analysis of Iterated Belief Revision in Complex Fusion Environments." The co-authors are Thanuka L. Wickramarathne, research assistant professor of computer science and engineering; and Nitesh V. Chawla, associate professor of computer science and engineering, both at the University of Notre Dame.

This work is part of a larger interdisciplinary collaborative research project funded by the HSCB (Human Social, Cultural, and Behavioral) area of the Office of Naval Research.

The University of Miami's mission is to educate and nurture students, to create knowledge, and to provide service to our community and beyond. Committed to excellence and proud of our diversity of our University family, we strive to develop future leaders of our nation and the world.

Annette Gallagher | Eurek Alert!
Further information:
http://www.miami.edu/

Further reports about: Social Social Networks capacity conditions evidence mechanism networks signal processing

More articles from Social Sciences:

nachricht New population data provide insight on aging, migration
31.08.2016 | International Institute for Applied Systems Analysis (IIASA)

nachricht PRB projects world population rising 33 percent by 2050 to nearly 10 billion
25.08.2016 | Population Reference Bureau

All articles from Social Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: OLED microdisplays in data glasses for improved human-machine interaction

The Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP has been developing various applications for OLED microdisplays based on organic semiconductors. By integrating the capabilities of an image sensor directly into the microdisplay, eye movements can be recorded by the smart glasses and utilized for guidance and control functions, as one example. The new design will be debuted at Augmented World Expo Europe (AWE) in Berlin at Booth B25, October 18th – 19th.

“Augmented-reality” and “wearables” have become terms we encounter almost daily. Both can make daily life a little simpler and provide valuable assistance for...

Im Focus: Artificial Intelligence Helps in the Discovery of New Materials

With the help of artificial intelligence, chemists from the University of Basel in Switzerland have computed the characteristics of about two million crystals made up of four chemical elements. The researchers were able to identify 90 previously unknown thermodynamically stable crystals that can be regarded as new materials. They report on their findings in the scientific journal Physical Review Letters.

Elpasolite is a glassy, transparent, shiny and soft mineral with a cubic crystal structure. First discovered in El Paso County (Colorado, USA), it can also be...

Im Focus: Complex hardmetal tools out of the 3D printer

For the first time, Fraunhofer IKTS shows additively manufactured hardmetal tools at WorldPM 2016 in Hamburg. Mechanical, chemical as well as a high heat resistance and extreme hardness are required from tools that are used in mechanical and automotive engineering or in plastics and building materials industry. Researchers at the Fraunhofer Institute for Ceramic Technologies and Systems IKTS in Dresden managed the production of complex hardmetal tools via 3D printing in a quality that are in no way inferior to conventionally produced high-performance tools.

Fraunhofer IKTS counts decades of proven expertise in the development of hardmetals. To date, reliable cutting, drilling, pressing and stamping tools made of...

Im Focus: Launch of New Industry Working Group for Process Control in Laser Material Processing

At AKL’16, the International Laser Technology Congress held in May this year, interest in the topic of process control was greater than expected. Appropriately, the event was also used to launch the Industry Working Group for Process Control in Laser Material Processing. The group provides a forum for representatives from industry and research to initiate pre-competitive projects and discuss issues such as standards, potential cost savings and feasibility.

In the age of industry 4.0, laser technology is firmly established within manufacturing. A wide variety of laser techniques – from USP ablation and additive...

Im Focus: New laser joining technologies at ‘K 2016’ trade fair

Every three years, the plastics industry gathers at K, the international trade fair for plastics and rubber in Düsseldorf. The Fraunhofer Institute for Laser Technology ILT will also be attending again and presenting many innovative technologies, such as for joining plastics and metals using ultrashort pulse lasers. From October 19 to 26, you can find the Fraunhofer ILT at the joint Fraunhofer booth SC01 in Hall 7.

K is the world’s largest trade fair for the plastics and rubber industry. As in previous years, the organizers are expecting 3,000 exhibitors and more than...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Experts from industry and academia discuss the future mobile telecommunications standard 5G

23.09.2016 | Event News

ICPE in Graz for the seventh time

20.09.2016 | Event News

Using mathematical models to understand our brain

16.09.2016 | Event News

 
Latest News

Stronger turbine blades with molybdenum silicides

26.09.2016 | Materials Sciences

Scientists Find Twisting 3-D Raceway for Electrons in Nanoscale Crystal Slices

26.09.2016 | Materials Sciences

Lowering the Heat Makes New Materials Possible While Saving Energy

26.09.2016 | Materials Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>