Researchers develop faster way to replace bad info in networks

March 27, 2020

Researchers from North Carolina State University and the Army Research Office have demonstrated a new model of how competing pieces of information spread in online social networks and the Internet of Things (IoT). The findings could be used to disseminate accurate information more quickly, displacing false information about anything from computer security to public health.

"Whether in the IoT or on social networks, there are many circumstances where old information is circulating and could cause problems - whether it's old security data or a misleading rumor," says Wenye Wang, co-author of a paper on the work and a professor of electrical and computer engineering at NC State. "Our work here includes a new model and related analysis of how new data can displace old data in these networks."

"Ultimately, our work can be used to determine the best places to inject new data into a network so that the old data can be eliminated faster," says Jie Wang, a postdoctoral researcher at NC State and first author of the paper.

In their paper, the researchers show that a network's size plays a significant role in how quickly "good" information can displace "bad" information. However, a large network is not necessarily better or worse than a small one. Instead, the speed at which good data travels is primarily affected by the network's structure.

A highly interconnected network can disseminate new data very quickly. And the larger the network, the faster the new data will travel.

However, in networks that are connected primarily by a limited number of key nodes, those nodes serve as bottlenecks. As a result, the larger this type of network is, the slower the new data will travel.

The researchers also identified an algorithm that can be used to assess which point in a network would allow you to spread new data throughout the network most quickly.

"Practically speaking, this could be used to ensure that an IoT network purges old data as quickly as possible and is operating with new, accurate data," Wenye Wang says.

"But these findings are also applicable to online social networks, and could be used to facilitate the spread of accurate information regarding subjects that affect the public," says Jie Wang. "For example, we think it could be used to combat misinformation online."
The paper, "Modeling and Analysis of Conflicting Information Propagation in a Finite Time Horizon," is published in the journal IEEE/ACM Transactions on Networking. The paper was co-authored by Cliff Wang of the Army Research Office.

The work was done with support from the National Science Foundation, under grants CNS1423151 and CNS1527696; and from the Army Research Office, under grant W911NF-15-2-0102.

North Carolina State University

Related Social Networks Articles from Brightsurf:

AI methods of analyzing social networks find new cell types in tissue
In situ sequencing enables gene activity inside body tissues to be depicted in microscope images.

Teen social networks linked to adult depression
Teens who have a larger number of friends may be less likely to suffer from depression later in life, especially women, a new MSU research study has found.

Drexel study: Measuring social networks of young adults with autism
While social isolation is a core challenge associated with autism, researchers from Drexel University's A.J.

Study suggests optimal social networks of no more than 150 people
New rules of engagement on the battlefield will require a deep understanding of networks and how they operate according to new Army research.

Social networks can support academic success
Social networks have been found to influence academic performance: students tend to perform better with high-performers among their friends, as some people are capable of inspiring others to try harder, according to Sofia Dokuka, Dilara Valeyeva and Maria Yudkevich of the HSE University.

Brain builds and uses maps of social networks, physical space, in the same way
Even in these social-distanced days, we keep in our heads a map of our relationships with other people: family, friends, coworkers and how they relate to each other.

Twitter fight: Birds use social networks to pick opponents wisely
In a new article published in the journal Current Opinion in Psychology, UC biologist Elizabeth Hobson says animals such as monk parakeets seem to understand where they fit in a dominance hierarchy and pick their fights accordingly.

Study questions benefits of social networks to disaster response
Faced with a common peril, people delay making decisions that might save lives, fail to alert each other to danger and spread misinformation.

'McDonaldization' based analysis of Russian social networks
The author describes his concept this way: 'the principles of the fast-food restaurant are coming to dominate more and more sectors of recent'.

Hunter-gatherers facilitated a cultural revolution through small social networks
Hunter-gatherer ancestors, from around 300,000 years ago, facilitated a cultural revolution by developing ideas in small social networks, and regularly drawing on knowledge from neighbouring camps, suggests a new study by UCL and University of Zurich.

Read More: Social Networks News and Social Networks Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to