Breaking News
News & Analysis

New algorithm said to scrub nets for threats

8/10/2012 03:11 PM EDT
4 comments
NO RATINGS
More Related Links
View Comments: Oldest First | Newest First | Threaded View
R_Colin_Johnson
User Rank
Blogger
re: New algorithm said to scrub nets for threats
R_Colin_Johnson   8/10/2012 5:13:18 PM
NO RATINGS
The Sparse Inference algorithm sounds too good to be true, since it appears to be a remedy for what the researchers term a "seemingly impossible task." But the heart of the story is that with a careful selection process, all possible nodes of a network do not have to be evaluated in order to make accurate inferences. The real work, however, lies ahead for these researchers, as they try to use Sparse Inference to make predictions about unknown source-locations that actually pan out. For that, they will need to refine a methodology for picking those key nodes and prove that accurate predictions were actually made from their selection. To read a their paper (for free) try: http://www.pedropinto.org.s3.amazonaws.com/publications/locating_source_diffusion_networks.pdf with some supplemental material here: http://www.pedropinto.org.s3.amazonaws.com/publications/locating_source_diffusion_networks_supplem.pdf

R_Colin_Johnson
User Rank
Blogger
re: New algorithm said to scrub nets for threats
R_Colin_Johnson   8/10/2012 5:33:11 PM
NO RATINGS
The researchers hope to use their algorithm to trace down the source-location of malware, spam, biological epidemics and even terrorism plotters.

DrQuine
User Rank
CEO
re: New algorithm said to scrub nets for threats
DrQuine   8/22/2012 4:29:18 AM
NO RATINGS
An interesting concept: I suppose it is the converse of the old expression "you can't get there from here". Knowing which nodes first encounter a threat means that certain paths in a network are likely and other ones are ruled out. Certain source locations become prime candidates for further investigation.

Radio
NEXT UPCOMING BROADCAST
EE Times Senior Technical Editor Martin Rowe will interview EMC engineer Kenneth Wyatt.
Top Comments of the Week
Like Us on Facebook

Datasheets.com Parts Search

185 million searchable parts
(please enter a part number or hit search to begin)
EE Times on Twitter
EE Times Twitter Feed
Flash Poll