Full Diffusion History Reconstruction in Networks
Hanghang Tong (Inventor), Lei Ying (Inventor)
Research output: Patent
The diffusion process in networks can be used to model many real-world processes, such as the spread of diseases, the propagation of a computer virus, and the propagation of information through a social network. Analysis of diffusion models can provide answers to important questions about epidemic-type phenomena. This makes it possible to trace networks back to the source or predict patterns in future scenarios. However, it is very expensive and difficult to monitor every node in the entire network and create a complete diffusion trace. Therefore, a simple, inexpensive, and accurate method is needed to map diffusion in networks. Researchers at Arizona State University have invented a method to reconstruct the diffusion history from partial diffusion data. A snapshot of network data can be used to reveal the history as opposed to multiple snapshots at multiple times. To do this, the invention uses the Susceptible-Infected model instead of the independent cascade model. This enables the system to work accurately and more efficiently with less data. Potential Applications ?Disease Surveillance ?Malware & Antivirus Software ?Network Security ?Social Media Benefits and Advantages ?Innovative - New approach to identifying the source through analyzing the network. ?Reduced Complexity - Simpler method with less data required. ?High Accuracy Uses less data to achieve higher accuracy than current methods. ?Less Expensive Reduces costs by eliminating the need to monitor every node throughout the entire diffusion process. Download Original PDF For more information about the inventor(s) and their research, please see Dr. Hanghang Tong's directory webpage Dr. Lei Ying's directory webpage
Dive into the research topics of 'Full Diffusion History Reconstruction in Networks'. Together they form a unique fingerprint.
Computer viruses Engineering & Materials Science 100%
Patents and inventions Engineering & Materials Science 78%
Malware Engineering & Materials Science 73%
Network security Engineering & Materials Science 71%
Tong, H., & Ying, L. (2015). Full Diffusion History Reconstruction in Networks.
Full Diffusion History Reconstruction in Networks. / Tong, Hanghang (Inventor); Ying, Lei (Inventor).
Sep 15, 2015.
Tong, H & Ying, L Sep. 15 2015, Full Diffusion History Reconstruction in Networks.
Tong H, Ying L, inventors. Full Diffusion History Reconstruction in Networks. 2015 Sep 15.
Tong, Hanghang (Inventor) ; Ying, Lei (Inventor). / Full Diffusion History Reconstruction in Networks. Sep 15, 2015.
@misc{d5b4e6b7a9a8464d8a2d58a8ff3bc6f0,
title = "Full Diffusion History Reconstruction in Networks",
abstract = "The diffusion process in networks can be used to model many real-world processes, such as the spread of diseases, the propagation of a computer virus, and the propagation of information through a social network. Analysis of diffusion models can provide answers to important questions about epidemic-type phenomena. This makes it possible to trace networks back to the source or predict patterns in future scenarios. However, it is very expensive and difficult to monitor every node in the entire network and create a complete diffusion trace. Therefore, a simple, inexpensive, and accurate method is needed to map diffusion in networks. Researchers at Arizona State University have invented a method to reconstruct the diffusion history from partial diffusion data. A snapshot of network data can be used to reveal the history as opposed to multiple snapshots at multiple times. To do this, the invention uses the Susceptible-Infected model instead of the independent cascade model. This enables the system to work accurately and more efficiently with less data. Potential Applications ?Disease Surveillance ?Malware & Antivirus Software ?Network Security ?Social Media Benefits and Advantages ?Innovative - New approach to identifying the source through analyzing the network. ?Reduced Complexity - Simpler method with less data required. ?High Accuracy Uses less data to achieve higher accuracy than current methods. ?Less Expensive Reduces costs by eliminating the need to monitor every node throughout the entire diffusion process. Download Original PDF For more information about the inventor(s) and their research, please see Dr. Hanghang Tong's directory webpage Dr. Lei Ying's directory webpage",
author = "Hanghang Tong and Lei Ying",
T1 - Full Diffusion History Reconstruction in Networks
AU - Tong, Hanghang
AU - Ying, Lei
N2 - The diffusion process in networks can be used to model many real-world processes, such as the spread of diseases, the propagation of a computer virus, and the propagation of information through a social network. Analysis of diffusion models can provide answers to important questions about epidemic-type phenomena. This makes it possible to trace networks back to the source or predict patterns in future scenarios. However, it is very expensive and difficult to monitor every node in the entire network and create a complete diffusion trace. Therefore, a simple, inexpensive, and accurate method is needed to map diffusion in networks. Researchers at Arizona State University have invented a method to reconstruct the diffusion history from partial diffusion data. A snapshot of network data can be used to reveal the history as opposed to multiple snapshots at multiple times. To do this, the invention uses the Susceptible-Infected model instead of the independent cascade model. This enables the system to work accurately and more efficiently with less data. Potential Applications ?Disease Surveillance ?Malware & Antivirus Software ?Network Security ?Social Media Benefits and Advantages ?Innovative - New approach to identifying the source through analyzing the network. ?Reduced Complexity - Simpler method with less data required. ?High Accuracy Uses less data to achieve higher accuracy than current methods. ?Less Expensive Reduces costs by eliminating the need to monitor every node throughout the entire diffusion process. Download Original PDF For more information about the inventor(s) and their research, please see Dr. Hanghang Tong's directory webpage Dr. Lei Ying's directory webpage
AB - The diffusion process in networks can be used to model many real-world processes, such as the spread of diseases, the propagation of a computer virus, and the propagation of information through a social network. Analysis of diffusion models can provide answers to important questions about epidemic-type phenomena. This makes it possible to trace networks back to the source or predict patterns in future scenarios. However, it is very expensive and difficult to monitor every node in the entire network and create a complete diffusion trace. Therefore, a simple, inexpensive, and accurate method is needed to map diffusion in networks. Researchers at Arizona State University have invented a method to reconstruct the diffusion history from partial diffusion data. A snapshot of network data can be used to reveal the history as opposed to multiple snapshots at multiple times. To do this, the invention uses the Susceptible-Infected model instead of the independent cascade model. This enables the system to work accurately and more efficiently with less data. Potential Applications ?Disease Surveillance ?Malware & Antivirus Software ?Network Security ?Social Media Benefits and Advantages ?Innovative - New approach to identifying the source through analyzing the network. ?Reduced Complexity - Simpler method with less data required. ?High Accuracy Uses less data to achieve higher accuracy than current methods. ?Less Expensive Reduces costs by eliminating the need to monitor every node throughout the entire diffusion process. Download Original PDF For more information about the inventor(s) and their research, please see Dr. Hanghang Tong's directory webpage Dr. Lei Ying's directory webpage
M3 - Patent