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.

Most Recent Comments
Top Comments of the Week
August Cartoon Caption Winner!
August Cartoon Caption Winner!
"All the King's horses and all the KIng's men gave up on Humpty, so they handed the problem off to Engineering."
5 comments
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
Radio
LATEST ARCHIVED BROADCAST
David Patterson, known for his pioneering research that led to RAID, clusters and more, is part of a team at UC Berkeley that recently made its RISC-V processor architecture an open source hardware offering. We talk with Patterson and one of his colleagues behind the effort about the opportunities they see, what new kinds of designs they hope to enable and what it means for today’s commercial processor giants such as Intel, ARM and Imagination Technologies.
Flash Poll