Learning Dynamic Graph-based Precursors for Event Modeling

Project Summary

From epidemic outbreaks to civil strife, societal events that involve large populations often deeply affect people's lives and cause economic burden. Forecasting these events while providing context analysis helps social scientists and health practitioners to interpret and study human societies. Although many existing research efforts strive to forecast societal events, providing structured explanations for prediction is still limited given the underlying connections among entities, actions, and locations behind these events. This project presents a novel paradigm of identifying and organizing multiple types of precursors while predicting events. It identifies changing relations among entities as events evolve and studies the hidden geographical influence on events. Both entity relations and geographical connections are represented by dynamic graphs. Organizing event precursors in graphs greatly reduces the complexity of comprehending unstructured input data and delivers interpretable summarizations for event prediction. This work will involve educational activities such as development of course curriculum; training of graduate, undergraduate, and high-school students; encouraging participation of women and minority groups in academic research; and dissemination of outcomes such as software and datasets for the general public.

This project will integrate multiple data sources and analyze complex hierarchical features in modeling events. Although a variety of online data has been utilized to analyze and predict societal events, it also raises new challenges such as: (1) accounting for dynamic relationships within data sets; (2) preserving and learning complex knowledge structures with heterogeneous data sets; and (3) ensuring interpretable results for predictions and decision making. This project will address the challenges in the following ways: (i) it will integrate multi-source data by learning a unified multi-level semantic encoding; (ii) it will identify historical key semantics by paying attention to hierarchical text structures in a recurrent learning process; (iii) it will provide explanations for event prediction by incorporating local dynamic graph patterns and global influence graph patterns. The specific research aims will be complemented with an extensive set of evaluation plans including a retrospective evaluation on real-word event records and a user survey to evaluate graph visualizations of event precursors. The project results, including graph based empirical data, predictive evaluation tools, and open source software for analyzing events, will be shared with computer science research community and stakeholders in computational healthcare, and social science.


Award Information

This website is based upon work supported by the National Science Foundation under Grant No. 1948432. Disclaimer: Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Award number: NSF IIS 1948432


Principal Investigator

Dr. Yue Ning

Students

Songgaojun Deng, PhD Candidate.

Chang Lu, PhD Candidate.


Publications

Context-aware Health Event Prediction via Transition Functions on Dynamic Disease Graphs.
Chang Lu, Tian Han, Yue Ning.
In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI). Full Paper.
Online. Feb. 22- March 1, 2022.
[ local copy | Arxiv | code ]

Collaborative Graph Learning with Auxiliary Text for Temporal Event Prediction in Healthcare.
Chang Lu, Chandan K Reddy, Prithwish Chakraborty, Samantha Kleinberg, Yue Ning
To Appear In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI). Full Paper.
Online. August 21-26, 2021.
[ local copy | Arxiv | code ]

Understanding Event Predictions via Contextualized Multilevel Feature Learning.
Songgaojun Deng, Huzefa Rangwala, Yue Ning.
In Proceedings of the 30th ACM International Conference on Information and Knowledge Management (CIKM). Research Track.
Online. November 1-5, 2021.
[ local copy | bibtex | code ]

Incorporating Relational Knowledge in Explainable Fake News Detection.
Kun Wu, Xu Yuan, Yue Ning
In Proceedings of 25th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). Full Paper.
Online. May 11-14, 2021.
[ pdf | media coverage ]

Cola-GNN: Cross-location Attention based Graph Neural Networks for Long-term ILI Prediction.
Songgaojun Deng, Shusen Wang, Huzefa Rangwala, Lijing Wang, Yue Ning.
In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM). Research Track.
Online. October 19-23, 2020.
[ pdf | bibtex | code ]

Dynamic Knowledge Graph based Multi-Event Forecasting.
Songgaojun Deng, Huzefa Rangwala, Yue Ning.
In Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). Research Track.
Online (San Diego, CA, USA). August 23-27, 2020.
[ pdf | bibtex | code ]


Tutorial

Explainable AI for Societal Event Predictions: Foundations, Methods, and Applications.
at AAAI 2021.