DyDAn was founded by an award from the U.S. Department of Homeland Security.

2. DyDAn was founded by an award from the U.S. Department of Homeland Security. Part of DHS’ network of university “centers of excellence” One of four new university centers collaborating with the DHS Institute for Discrete Sciences (IDS). IDS is based at Lawrence Livermore National Lab We are excited to be collaborating with DHS and LLNL.

3. The University Affiliated Centers (UACs) of the IDS are based at: • Rutgers University • University of Pittsburgh • University of Illinois Urbana-Champaign • University of Southern California • DyDAn is the coordinating center of the IDS centers. • The plan is to consolidate operations of the 4 UACs. • Each new center has its additional set of partners.

4. What is Discrete Science? • Discrete Science deals with • Patterns • Arrangements • Assignments • Schedules • Discrete Science • Seeks patterns in large amounts of data • Analyzes connections between entities such as people and groups • Develops efficient ways to quickly spot changes in standard patterns

5. Why DyDAn? • Homeland Security requires inferences from massive flows of data, arriving continuously. • Buried in data are: quickly changing patterns. • DyDAn: will develop novel technologies to find patterns & relationships in dynamic, nonstationary, massive datasets. • DyDAn: will produce pioneering educational programs to nurture the homeland security workforce of the future

6. DyDAn Applications Include: • Counter-terrorism • Intelligence analysis • Disease surveillance (natural/man-caused) • Customs and border protection • Data management in emergency situations • Protection against invasive species • Image, audio, text, gait analysis SARS in China Containers for Inspection We hope to make DyDAn an informatics resource for the homeland security enterprise

7. DyDAn Research • Two research themes: • Analysis of Large, Dynamic Multigraphs • Continuous, Distributed Monitoring of Dynamic, Heterogeneous Data

8. DyDAn Research I: Analysis of Large, Dynamic Multigraphs • Need to understand interactions between entities: people, objects, groups • Interactions often modeled as graphs • Linking nodes (entities) with edges (connections) • Multiple relationships between entities suggests multigraphs • Add new entities, new & changing connections suggests dynamic multigraphs • Develop methods to represent, analyze, interrogate, & navigate dynamic multigraphs.

9. DyDAn Research I: Analysis of Large, Dynamic Multigraphs

10. DyDAn Research II: Continuous, Distributed Monitoring of Dynamic, Heterogeneous Data • Need to understand massive amounts of data. • Data inherently distributed (multiple sources) • Data arrives rapidly – “continuously” • Seek anomalies, patterns, “emerging events” • Run continuous queries to monitor incoming data stream. • Data takes numerous forms; requires data mining methods that span the modalities.

11. Initial DyDAn Research Portfolio: • Universal Information Graphs • Adding Semantics to and Interconnecting Semantic Graphs • Statistical and Graph-theoretical Approaches to Time-Varying Multigraphs • Optimization and Learning

12. Additional Research Portfolio (Lesser Emphasis at First): • Analyzing Large, Dynamic Multigraphs Arising from Blogs • Algorithms for Identifying Hidden Social Structures • Message Filtering and Entity Resolution • Continuous, Distributed Data Stream Modeling • Dynamic Similarity Search in Multi-Modal Data

13. DyDAn Data • Emphasis on publicly available data. • Research on how to acquire, publish, analyze, store data in a private, secure way. • Research on privacy-preserving data analysis. • Challenge: How to generate synthetic data sets that have the characteristics of real data but mask protected aspects. • Director of Data Analysis (Muthu Muthukrishnan) will work on all aspects of acquiring, sharing, publicizing analyzing data: privacy, legal, technical, etc.

14. DyDAn Educational Programs • Great need to train people to work in homeland security. • Integration of research and education: students in all research projects. • Integration of research and education: research themes into educational programs. • We are planning educational programs from K-12 to postgraduate

15. Workshops, Tutorials, Shortcourses • Tutorials and specialized workshops • Planned so far: • Semantic Graphs (April 2007) (joint with UACs) • Privacy Preserving Data Mining (Oct. 2007) • Under Discussion: Workshop and Algorithm Implementation Challenge on Large Graph Pattern Identification • Training Programs: • Planned so far: • “Reconnect”: Data Analysis in Law Enforcement and Homeland Security (for faculty teaching undergraduates and government employees seeking new areas of expertise) (August 2007)

16. Other Educational Programs • DyDAn REU Program: Planned for Summer 2007: • Combined with NSF REU site at Rutgers; 25 students • Internships: • At Rutgers • At Bell Labs, AT&T Labs • At other Centers • At LLNL • Special program for Minority Serving Institutions thru DHS • High School Teacher Program: • May 31 – June 1 (first program) • Theme: Discrete math and homeland security

17. A Resource for New Jersey • Welcome to our many partners from throughout NJ • DyDAn a resource for NJ • Connecting to the NJ Universities Homeland Security Research Consortium: Seek to involve all Consortium universities (FDU, Monmouth, NJIT, Princeton, Rutgers, Stevens, UMDNJ) • Building on relationships with state and local agencies, especially our developing partnership with NJ Office of Homeland Security and Preparedness • Connecting NJ to DHS officials and efforts nationally.

18. A National Resource • We look to make DyDAn a national resource • Partnering with partners nationwide • Other university centers • National labs – especially Lawrence Livermore • DHS agencies • Other federal, state, and local agencies • Partnering with international partners • DyDAn events open to university, industry, and government participants and designed with their help. • We welcome your involvement and ideas.

19. We are looking forward to working together to make DyDAn an exciting and successful endeavor