Award Abstract # 1639792
EAGER: Asynchronous Event Models for State-Topology Co-Evolution of Temporal Networks

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: GEORGIA TECH RESEARCH CORP
Initial Amendment Date: June 21, 2016
Latest Amendment Date: November 30, 2018
Award Number: 1639792
Award Instrument: Standard Grant
Program Manager: Wei Ding
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: July 15, 2016
End Date: June 30, 2019 (Estimated)
Total Intended Award Amount: $200,000.00
Total Awarded Amount to Date: $200,000.00
Funds Obligated to Date: FY 2016 = $200,000.00
History of Investigator:
  • Duen Horng Chau (Principal Investigator)
    polo@gatech.edu
  • Le Song (Co-Principal Investigator)
  • Hongyuan Zha (Former Principal Investigator)
Recipient Sponsored Research Office: Georgia Tech Research Corporation
926 DALNEY ST NW
ATLANTA
GA  US  30318-6395
(404)894-4819
Sponsor Congressional District: 05
Primary Place of Performance: Georgia Tech Research Corporation
225 North Avenue
Atlanta
GA  US  30332-0002
Primary Place of Performance
Congressional District:
05
Unique Entity Identifier (UEI): EMW9FC8J3HN4
Parent UEI: EMW9FC8J3HN4
NSF Program(s): Info Integration & Informatics
Primary Program Source: 01001617DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7364, 7916
Program Element Code(s): 736400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

The purpose of this research project is to develop probabilistic models and the related machine learning algorithms for modeling network evolution and dynamics. The research lays theoretic foundations and provides practical tools for scientists to control networks in order to achieve desirable outcomes. Although the research is widely applicable, the research team primarily considers two application areas: social networks and P2P microfinance. In social networks, this project brings practical values to the Internet industry by better understanding and modeling of user behaviors and their impacts on social ties and social group formation. For P2P microfinance, this project has the potential to better engage not-for-profit lenders and thus to help small business in developing countries. Furthermore, the research provides materials and contents for both undergraduate and graduate education and helps students develop interdisciplinary mindsets and tools needed to tackle real-world problems.

This proposed research aims to develop machine learning theory and algorithms for networked asynchronous and interdependent event streams arising from modern applications. The researchers especially emphasize methodology that can handle temporal networks when the underlying network structures are undergoing substantial changes. One major theme of the proposal is the modeling of the interplay between network node dynamics and network topology dynamics, or network co-evolution. The researchers propose a novel framework based on multivariate point processes for modeling and analyzing event data. The methods significantly expand the application area of conventional machine learning techniques. One example is to answer the question ``who will do what and when'', which is critical to event sequence modeling in network data analysis where traditional machine learning algorithms are difficult to apply.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Trivedi, Rakshit and Farajtabar, Mehrdad and Biswal, Prasenjeet and Zha, Hongyuan "DyRep: Learning Representations over Dynamic Graphs" International Conference on Learning Representations (ICLR) , 2019 Citation Details
Wu, Weichang and Yan, Junchi and Yang, Xiaokang and Zha, Hongyuan "Decoupled Learning for Factorial Marked Temporal Point Processes" KDD '18 Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining , 2018 Citation Details
Xiao, Shuai and Xu, Honteng and Yan, Junchi and Yang, Xiaokang and Song, Le and Zha, Hongyuan "Learning Conditional Generative Models for Temporal Point Processes" Proceedings of the ... AAAI Conference on Artificial Intelligence , 2018 Citation Details

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

When we describe the behaviors of agents using event sequences, for example when certain person posts a message or retweet a message, it is also essential for characterizing the behavior of the population of agents that we also model the interactions among the agents themselves which form an evolving network. More importantly we want to understand the interactions between these two types of dynamics: dynamics of the network and dynamics on the network. This research project explores temporal point process methodology and deep neural network methods to develop algorithms to address the above problems. Specifically, we developed temporal point process models that can capture the richness of the marks specifying the types of events, and we also developed scalable algorithms in the form of decoupled training to handle the exponential size of the mark space; We explore sequence to sequence models in order to overcome the limitations of parametric point process models when addressing the problem of error propagation in event prediction problems; We also developed a new modeling framework named DyRep using a temporal-attentive representation network to encode temporally evolving structural information into node representations which in turn drives the nonlinear evolution of the observed network dynamics. All three methods combined provide a solid foundation we can build on to further explore network co-evolution problems which have diverse applications.


Last Modified: 10/01/2019
Modified by: Duen Horng Chau

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page