Algorithm tracks crime to source

2012-08-10 09:32
Scientists have said they had devised software that can swiftly trace terror suspects, computer viruses, rumour-mongering and infectious diseases back to their source.

Scientists have said they had devised software that can swiftly trace terror suspects, computer viruses, rumour-mongering and infectious diseases back to their source. (Shutterstock)

Multimedia   ·   User Galleries   ·   News in Pictures Send us your pictures  ·  Send us your stories

Video

VIDEO: Malware evolution

2012-07-19 10:03

Malware has evolved to match consumer patterns. In this YouTube video, Vitaly Kamluk, chief malware expert at Kaspersky lab explains the process.WATCH

kalahari.com

Geneva - Scientists in Switzerland said on Friday they had devised software that can swiftly trace terror suspects, computer viruses, rumour-mongering and even infectious diseases back to their source.

"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," said researcher Pedro Pinto of Lausanne's Federal Polytechnic (EPFL).

The programme, known as an algorithm, works by fast-tracking the route taken by the information to arrive back at its original source.

A key factor is using the time at which the data is passed from sender to recipient, to help investigators follow as the path as directly as possible and eliminate false trails.

Publishing in the scientific journal Physical Review Letters, Pinto's team tested the algorithm on a known data maze to see if the tool could pinpoint the individuals behind the 11 September attacks on the US.

Outbreaks

"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," he said.

Taking social networking sites as another example, Pinto said individuals could use the algorithm to find out who had started a rumour posted to 500 contacts by looking at posts received by just 15 to 20 of them.

The same algorithm could be used to identify the origin of unwanted online messages (spam) or a computer virus, said Pinto, post-doctorate researcher at EPFL's Laboratory for Audiovisual Communications.

The innovation can also be used to help epidemiologists, he said.

Pinto traced the source of a cholera outbreak in SA after applying the formula to water and transport networks.

The maths could also be harnessed by advertisers specialising in so-called viral online marketing campaigns, while also making it easier to spot them in advance, Pinto said.

Read more on:    internet  |  technology
NEXT ON NEWS24X

Read News24’s Comments Policy

24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.

Comment on this story
10 comments
Add your comment
Comment 0 characters remaining
 

Inside News24

 
 

'Zuma's legacy will be judged by Nkandla'

The legacy of President Jacob Zuma is contingent on how he deals with the issue of upgrades to his Nkandla homestead, says Cape Town Archbishop Thabo Makgoba.

 
 

Latest elections multimedia

Why Jack Parow wants you to vote on 7 May
The ad the SABC doesn't want to air
Elections 2014 in one cartoon
This year's election posters
 
Traffic
Lottery
 
  • Thursday Sir Lowry's Pass - 05:35 AM
    Road name: Old Sir Lowrys Pass Road
    TRAFFIC LIGHTS not working at Bezweni Road
  • Thursday Cape Town - 05:35 AM
    Road name: Buitengracht Street
    TRAFFIC LIGHTS not working at Waterkant Street
 
More traffic reports...
 

Jobs in Cape Town [change area]

Property [change area]

Travel - Look, Book, Go!

Escape winter, head to Mauritius

Escape winter by spending 7 nights in Mauritius' tropical bliss from R13 215 per person sharing. Includes return flights, airport transfers and accommodation. Book now!

Kalahari.com - shop online today

Get many eggs in one basket!

Gaming bundles: 2 Super Hits games for R99, 3 Disney games for R99 and more + exclusive accessory bundles only available on kalahari.com. While stocks last. Shop now!

25% off bestselling books!

The Real Meal Revolution by Tim Noakes, Jeffrey Archer’s Be Careful What You Wish for, Man’s Search for Meaning by Victor E. Frank and many more titles. Shop now!

Up to 25% off electronics

Buy top electronics and save up to 25%. Such as kalahari.com’s 1# selling product the gobii eReader, Patriot X Porter flash drive, Asus Nexus 7” 3G tablet, Samsung Galaxy SIII, Lenovo G580 Notebook and many more. Shop now!

DStv HD PVR Decoder now R949

The DStv HD PVR Decoder has further revolutionised the television experience with lifelike viewing, sharper images, more vibrant colours and precision picture quality. Now R949, save R550. Offer valid while stocks last. Shop now!

Up to 30% off appliances & homeware

Save up to 30% on appliances and homeware this Easter! Offer valid while stocks last. Shop now.

OLX Free Classifieds [change area]

Samsung Galaxy s4

Mobile, Cell Phones in South Africa, Western Cape, Cape Town. Date October 24

Best bargain in big bay

Real Estate, Houses - Apartments for Sale in South Africa, Western Cape, Cape Town. Date October 25

VW Golf 6, 1.6 Trendline (Excellent condition)

Vehicles, Cars in South Africa, Western Cape, Cape Town. Date October 25

Samsung Galaxy Tab P7500 10.1" Tablet With WiFi & 3G

Samsung Galaxy Tab 10.1 gives you a better experience for...

From R4999.00

I'm shopping for:

Horoscopes
Aquarius
Aquarius

You may be good at organising events but they do take their toll on your energy levels. You may need some time out today just to...read more

There are new stories on the homepage. Click here to see them.
 
English
Afrikaans
isiZulu

Hello 

Create Profile

Creating your profile will enable you to submit photos and stories to get published on News24.


Please provide a username for your profile page:

This username must be unique, cannot be edited and will be used in the URL to your profile page across the entire 24.com network.

Settings

Location Settings

News24 allows you to edit the display of certain components based on a location. If you wish to personalise the page based on your preferences, please select a location for each component and click "Submit" in order for the changes to take affect.








Facebook Sign-In

Hi News addict,

Join the News24 Community to be involved in breaking the news.

Log in with Facebook to comment and personalise news, weather and listings.