English
Related papers

Related papers: CHIP: A Hawkes Process Model for Continuous-time N…

200 papers

We consider a community finding problem called Co-located Community Detection (CCD) over geo-social networks, which retrieves communities that satisfy both high structural tightness and spatial closeness constraints. To provide a solution…

Databases · Computer Science 2019-09-04 Xiuwen Zheng , Qiyu Liu , Amarnath Gupta

Many systems can be described using graphs, or networks. Detecting communities in these networks can provide information about the underlying structure and functioning of the original systems. Yet this detection is a complex task and a…

Data Structures and Algorithms · Computer Science 2013-02-06 Erwan Le Martelot , Chris Hankin

We present a new CUSUM procedure for sequentially detecting change-point in the self and mutual exciting processes, a.k.a. Hawkes networks using discrete events data. Hawkes networks have become a popular model for statistics and machine…

Machine Learning · Statistics 2022-03-08 Haoyun Wang , Liyan Xie , Yao Xie , Alex Cuozzo , Simon Mak

Multivariate Hawkes process provides a powerful framework for modeling temporal dependencies and event-driven interactions in complex systems. While existing methods primarily focus on uncovering causal structures among observed…

Machine Learning · Computer Science 2026-03-03 Songyao Jin , Biwei Huang

Hawkes process provides an effective statistical framework for analyzing the time-dependent interaction of neuronal spiking activities. Although utilized in many real applications, the classic Hawkes process is incapable of modelling…

Machine Learning · Statistics 2021-02-23 Feng Zhou , Yixuan Zhang , Jun Zhu

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

We consider an approach for community detection in time-varying networks. At its core, this approach maintains a small sketch graph to capture the essential community structure found in each snapshot of the full network. We demonstrate how…

Physics and Society · Physics 2022-12-06 Andre Beckus , George K. Atia

The large volumes of data generated by human activities such as online purchases, health records, spatial mobility etc. are stored as a sequence of events over a continuous time. Learning deep learning methods over such sequences is a…

Machine Learning · Computer Science 2021-11-16 Vinayak Gupta

Learning causal structure among event types on multi-type event sequences is an important but challenging task. Existing methods, such as the Multivariate Hawkes processes, mostly assumed that each sequence is independent and identically…

Machine Learning · Computer Science 2022-05-17 Ruichu Cai , Siyu Wu , Jie Qiao , Zhifeng Hao , Keli Zhang , Xi Zhang

Foundational marked temporal point process (MTPP) models, such as the Hawkes process, often use inexpressive model families in order to offer interpretable parameterizations of event data. On the other hand, neural MTPPs models forego this…

Machine Learning · Statistics 2025-11-04 Alex Boyd , Andrew Warrington , Taha Kass-Hout , Parminder Bhatia , Danica Xiao

To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always…

Social and Information Networks · Computer Science 2022-09-07 Martina Contisciani , Hadiseh Safdari , Caterina De Bacco

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

This article considers the problem of community detection in sparse dynamical graphs in which the community structure evolves over time. A fast spectral algorithm based on an extension of the Bethe-Hessian matrix is proposed, which benefits…

Social and Information Networks · Computer Science 2020-10-27 Lorenzo Dall'Amico , Romain Couillet , Nicolas Tremblay

We consider online monitoring of the network event data to detect local changes in a cluster when the affected data stream distribution shifts from one point process to another with different parameters. Specifically, we are interested in…

Methodology · Statistics 2022-12-26 Rui Zhang , Haoyun Wang , Yao Xie

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

We propose a model for network community detection using topological data analysis, a branch of modern data science that leverages theory from algebraic topology to statistical analysis and machine learning. Specifically, we use cellular…

Social and Information Networks · Computer Science 2023-10-10 Arne Wolf , Anthea Monod

In evolving complex systems such as air traffic and social organizations, collective effects emerge from their many components' dynamic interactions. While the dynamic interactions can be represented by temporal networks with nodes and…

Social and Information Networks · Computer Science 2017-09-21 Tiago P. Peixoto , Martin Rosvall

Many networks display community structure which identifies groups of nodes within which connections are denser than between them. Detecting and characterizing such community structure, which is known as community detection, is one of the…

Social and Information Networks · Computer Science 2018-07-02 Mingming Chen , Sisi Liu , Boleslaw K. Szymanski

Human behavior drives a range of complex social, urban, and economic systems, yet understanding its structure and dynamics at the individual level remains an open question. From credit card transactions to communications data, human…

Social and Information Networks · Computer Science 2020-05-15 Sharon Xu , Steven Morse , Marta C. González

Dynamic networks are a general language for describing time-evolving complex systems, and discrete time network models provide an emerging statistical technique for various applications. It is a fundamental research question to detect the…

Methodology · Statistics 2017-12-21 Kevin H. Lee , Lingzhou Xue , David R. Hunter