Seminar Details:

LANS Informal Seminar Talks
"Multiscale method for network generation"

DATE: January 25, 2012

TIME: 15:00:00 - 16:00:00
SPEAKER: Alexander Gutfraind, UT Austin
LOCATION: Building 240, 4301, Argonne National Laboratory

Description:
A vast array of scientific problems are formulated on networks (i.e. graphs), which show the relationships between entities in areas such as cyber-security, material science, biology and social sciences. Frequently, obtaining the required scientific data about the networks is expensive or infeasible. Moreover, when developing network-based algorithms we often cannot know in advance the input network. In other words, the amount of available real data may be insufficient for simulations, verification, benchmarking, etc. In these situations, synthetic data should be generated from models but the existing network models are highly-stylized and poorly describe most of the real systems. We will present a novel strategy for network generation using multiscale network editing. Our tool, termed MUSKETEER uses this process to create high-fidelity artificial networks. Joint work with Ilya Safro.


 

Please send questions or suggestions to Krishna: snarayan at mcs.anl.gov.