English
Related papers

Related papers: Maximum entropy temporal networks

200 papers

Networks representation aims to encode vertices into a low-dimensional space, while preserving the original network structures and properties. Most existing methods focus on static network structure without considering temporal dynamics.…

Social and Information Networks · Computer Science 2024-10-29 Ruixuan Han , Hongxiang Li , Bin Xie

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Influence Maximization (IM) in temporal graphs focuses on identifying influential "seeds" that are pivotal for maximizing network expansion. We advocate defining these seeds through Influence Propagation Paths (IPPs), which is essential for…

Social and Information Networks · Computer Science 2025-04-16 Laixin Xie , Ying Zhang , Xiyuan Wang , Shiyi Liu , Shenghan Gao , Xingxing Xing , Wei Wan , Haipeng Zhang , Quan Li

We present a unified theoretical framework for temporal knowledge graphs grounded in maximum-entropy principles, differential geometry, and information theory. We prove a unique characterization of scoring functions via the maximum-entropy…

Information Theory · Computer Science 2025-09-16 Ibne Farabi Shihab

This work investigates the problem of learning temporal interaction networks. A temporal interaction network consists of a series of chronological interactions between users and items. Previous methods tackle this problem by using different…

Social and Information Networks · Computer Science 2021-07-09 Jiangxia Cao , Xixun Lin , Xin Cong , Shu Guo , Hengzhu Tang , Tingwen Liu , Bin Wang

Maximum entropy principle (MEP) offers an effective and unbiased approach to inferring unknown probability distributions when faced with incomplete information, while neural networks provide the flexibility to learn complex distributions…

Machine Learning · Statistics 2024-12-04 Wuyue Yang , Liangrong Peng , Guojie Li , Liu Hong

Sampling considerations limit the experimental conditions under which information theoretic analyses of neurophysiological data yield reliable results. We develop a procedure for computing the full temporal entropy and information of…

Biological Physics · Physics 2009-11-06 Simon R. Schultz , Stefano Panzeri

Maximum entropy models provide the least constrained probability distributions that reproduce statistical properties of experimental datasets. In this work we characterize the learning dynamics that maximizes the log-likelihood in the case…

Disordered Systems and Neural Networks · Physics 2016-09-21 Ulisse Ferrari

Higher-order interactions underlie complex phenomena in systems such as biological and artificial neural networks, but their study is challenging due to the scarcity of tractable models. By leveraging a generalisation of the maximum entropy…

Disordered Systems and Neural Networks · Physics 2025-12-10 Miguel Aguilera , Pablo A. Morales , Fernando E. Rosas , Hideaki Shimazaki

Temporal Graph Neural Networks (TGNNs) have gained growing attention for modeling and predicting structures in temporal graphs. However, existing TGNNs primarily focus on pairwise interactions while overlooking higher-order structures that…

Machine Learning · Computer Science 2025-05-22 Jingzhe Liu , Zhigang Hua , Yan Xie , Bingheng Li , Harry Shomer , Yu Song , Kaveh Hassani , Jiliang Tang

The field of complex networks studies a wide variety of interacting systems by representing them as networks. To understand their properties and mutual relations, the randomisation of network connections is a commonly used tool. However,…

Statistical Mechanics · Physics 2024-10-18 Noam Abadi , Franco Ruzzenenti

This chapter provides a comprehensive and self-contained discussion of the most recent developments of information theory of networks. Maximum entropy models of networks are the least biased ensembles enforcing a set of constraints and are…

Disordered Systems and Neural Networks · Physics 2022-06-14 Ginestra Bianconi

Recent research on temporal networks has highlighted the limitations of a static network perspective for our understanding of complex systems with dynamic topologies. In particular, recent works have shown that i) the specific order in…

Physics and Society · Physics 2017-11-20 Ingo Scholtes , Nicolas Wider , Antonios Garas

Many complex systems can be modeled by temporal networks, whose organization often evolves through distinct structural phases. Detecting the change points that delimit these phases is both important and challenging. In this work, we extend…

Social and Information Networks · Computer Science 2026-05-22 Samuel Koovely , Alexandre Bovet

Temporal hypergraphs capture time-resolved group interactions among nodes. Empirical data support that time-stamped group interactions show bursty event sequences and non-trivial temporal correlations. In the present study, we introduce…

Physics and Society · Physics 2026-04-10 Hang-Hyun Jo , Naoki Masuda

A temporal graph is a graph in which edges are assigned a time label. Two nodes u and v of a temporal graph are connected one to the other if there exists a path from u to v with increasing edge time labels. We consider the problem of…

Data Structures and Algorithms · Computer Science 2023-04-04 Alkida Balliu , Filippo Brunelli , Pierluigi Crescenzi , Dennis Olivetti , Laurent Viennot

In many realistic systems, maximum entropy principle (MEP) analysis provides an effective characterization of the probability distribution of network states. However, to implement the MEP analysis, a sufficiently long-time data recording in…

Biological Physics · Physics 2019-02-27 Zhi-Qin John Xu , Jennifer Crodelle , Douglas Zhou , David Cai

Entropy measures are effective features for time series classification problems. Traditional entropy measures, such as Shannon entropy, use probability distribution function. However, for the effective separation of time series, new entropy…

Machine Learning · Computer Science 2023-05-19 Andrei Velichko , Maksim Belyaev , Yuriy Izotov , Murugappan Murugappan , Hanif Heidari

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…