(Press-News.org) Investigators are well aware of how difficult it is to trace an unlawful act to its source. The job was arguably easier with old, Mafia-style criminal organizations, as their hierarchical structures more or less resembled predictable family trees.
In the Internet age, however, the networks used by organized criminals have changed. Innumerable nodes and connections escalate the complexity of these networks, making it ever more difficult to root out the guilty party. EPFL researcher Pedro Pinto of the Audiovisual Communications Laboratory and his colleagues have developed an algorithm that could become a valuable ally for investigators, criminal or otherwise, as long as a network is involved. The team's research was published August 10, 2012, in the journal Physical Review Letters.
Finding the source of a Facebook rumor
"Using our method, we can find the source of all kinds of things circulating in a network just by 'listening' to a limited number of members of that network," explains Pinto. Suppose you come across a rumor about yourself that has spread on Facebook and been sent to 500 people – your friends, or even friends of your friends. How do you find the person who started the rumor? "By looking at the messages received by just 15 of your friends, and taking into account the time factor, our algorithm can trace the path of that information back and find the source," Pinto adds. This method can also be used to identify the origin of a spam message or a computer virus using only a limited number of sensors within the network.
Trace the propagation of an epidemic
Out in the real world, the algorithm can be employed to find the primary source of an infectious disease, such as cholera. "We tested our method with data on an epidemic in South Africa provided by EPFL professor Andrea Rinaldo's Ecohydrology Laboratory," says Pinto. "By modeling water networks, river networks, and human transport networks, we were able to find the spot where the first cases of infection appeared by monitoring only a small fraction of the villages."
The method would also be useful in responding to terrorist attacks, such as the 1995 sarin gas attack in the Tokyo subway, in which poisonous gas released in the city's subterranean tunnels killed 13 people and injured nearly 1,000 more. "Using this algorithm, it wouldn't be necessary to equip every station with detectors. A sample would be sufficient to rapidly identify the origin of the attack, and action could be taken before it spreads too far," says Pinto.
Identifying the brains behind a terrorist attack
Computer simulations of the telephone conversations that could have occurred during the terrorist attacks on September 11, 2001, were used to test Pinto's system. "By reconstructing the message exchange inside the 9/11 terrorist network extracted from publicly released news, our system spit out the names of three potential suspects – one of whom was found to be the mastermind of the attacks, according to the official enquiry."
The validity of this method thus has been proven a posteriori. But according to Pinto, it could also be used preventatively – for example, to understand an outbreak before it gets out of control. "By carefully selecting points in the network to test, we could more rapidly detect the spread of an epidemic," he points out. It could also be a valuable tool for advertisers who use viral marketing strategies by leveraging the Internet and social networks to reach customers. For example, this algorithm would allow them to identify the specific Internet blogs that are the most influential for their target audience and to understand how in these articles spread throughout the online community.
### END
Rooting out rumors, epidemics, and crime -- with math
2012-08-10
ELSE PRESS RELEASES FROM THIS DATE:
Attitudes toward outdoor smoking ban at moffitt Cancer Center evaluated
2012-08-10
Researchers at Moffitt Cancer Center who surveyed employees and patients about a ban on outdoor smoking at the cancer center found that 86 percent of non-smokers supported the ban, as did 20 percent of the employees who were smokers. Fifty-seven percent of patients who were smokers also favored the ban.
The study appeared in a recent issue of the Journal of Public Health Management and Practice.
"Policies restricting indoor worksite tobacco use have become common over the last 10 years, but smoking bans have been expanding to include outdoor smoking, with hospitals ...
Physicists explore properties of electrons in revolutionary material
2012-08-10
ATLANTA – Scientists from Georgia State University and the Georgia Institute of Technology have found a new way to examine certain properties of electrons in graphene – a very thin material that may hold the key to new technologies in computing and other fields.
Ramesh Mani, associate professor of physics at GSU, working in collaboration with Walter de Heer, Regents' Professor of physics at Georgia Tech, measured the spin properties of the electrons in graphene, a material made of carbon atoms that is only one atom thick.
The research was published this week in the ...
Thinking about giving, not receiving, motivates people to help others
2012-08-10
We're often told to 'count our blessings' and be grateful for what we have. And research shows that doing so makes us happier. But will it actually change our behavior towards others?
A new study published in Psychological Science, a journal of the Association for Psychological Science, suggests that thinking about what we've given, rather than what we've received, may lead us to be more helpful toward others.
Researchers Adam Grant of The Wharton School of the University of Pennsylvania and Jane Dutton of The Ross School of Business at the University of Michigan wanted ...
Experts issue recommendations for treating thyroid dysfunction during and after pregnancy
2012-08-10
Chevy Chase, MD—The Endocrine Society has made revisions to its 2007 Clinical Practice Guideline (CPG) for management of thyroid disease during pregnancy and postpartum. The CPG provides recommendations for diagnosis and treatment of patients with thyroid-related medical issues just before and during pregnancy and in the postpartum interval.
Thyroid hormone contributes critically to normal fetal brain development and having too little or too much of this hormone can impact both mother and fetus. Hypothyroid women are more likely to experience infertility and have an ...
Populations survive despite many deleterious mutations
2012-08-10
This press release is available in German.
From protozoans to mammals, evolution has created more and more complex structures and better-adapted organisms. This is all the more astonishing as most genetic mutations are deleterious. Especially in small asexual populations that do not recombine their genes, unfavourable mutations can accumulate. This process is known as Muller's ratchet in evolutionary biology. The ratchet, proposed by the American geneticist Hermann Joseph Muller, predicts that the genome deteriorates irreversibly, leaving populations on a one-way street ...
New approach of resistant tuberculosis
2012-08-10
Scientists of the Antwerp Institute of Tropical Medicine have breathed new life into a forgotten technique and so succeeded in detecting resistant tuberculosis in circumstances where so far this was hardly feasible. Tuberculosis bacilli that have become resistant against our major antibiotics are a serious threat to world health.
If we do not take efficient and fast action, 'multiresistant tuberculosis' may become a worldwide epidemic, wiping out all medical achievements of the last decades.
A century ago tuberculosis was a lugubrious word, more terrifying than 'cancer' ...
How much nitrogen is fixed in the ocean?
2012-08-10
Of course scientists like it when the results of measurements fit with each other. However, when they carry out measurements in nature and compare their values, the results are rarely "smooth". A contemporary example is the ocean's nitrogen budget. Here, the question is: how much nitrogen is being fixed in the ocean and how much is released? "The answer to this question is important to predicting future climate development. All organisms need fixed nitrogen in order to build genetic material and biomass", explains Professor Julie LaRoche from the GEOMAR | Helmholtz Centre ...
Stem cells may prevent post-injury arthritis
2012-08-10
DURHAM, N.C.-- Duke researchers may have found a promising stem cell therapy for preventing osteoarthritis after a joint injury.
Injuring a joint greatly raises the odds of getting a form of osteoarthritis called post-traumatic arthritis, or PTA. There are no therapies yet that modify or slow the progression of arthritis after injury.
Researchers at Duke University Health System have found a very promising therapeutic approach to PTA using a type of stem cell, called mesenchymal stem cells (MSCs), in mice with fractures that typically would lead to them developing ...
Autonomous robotic plane flies indoors
2012-08-10
CAMBRDIGE, Mass. — For decades, academic and industry researchers have been working on control algorithms for autonomous helicopters — robotic helicopters that pilot themselves, rather than requiring remote human guidance. Dozens of research teams have competed in a series of autonomous-helicopter challenges posed by the Association for Unmanned Vehicle Systems International (AUVSI); progress has been so rapid that the last two challenges have involved indoor navigation without the use of GPS.
But MIT's Robust Robotics Group — which fielded the team that won the last ...
Good news: Migraines hurt your head but not your brain
2012-08-10
Boston, MA—Migraines currently affect about 20 percent of the female population, and while these headaches are common, there are many unanswered questions surrounding this complex disease. Previous studies have linked this disorder to an increased risk of stroke and structural brain lesions, but it has remained unclear whether migraines had other negative consequences such as dementia or cognitive decline. According to new research from Brigham and Women's Hospital (BWH), migraines are not associated with cognitive decline.
This study is published online by the British ...