English
Related papers

Related papers: Performance of Higher-Order Networks in Reconstruc…

200 papers

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

Machine Learning · Computer Science 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

We introduce a method to convert an ensemble of sequences of symbols into a weighted directed network whose nodes are motifs, while the directed links and their weights are defined from statistically significant co-occurences of two motifs…

Molecular Networks · Quantitative Biology 2010-10-27 Roberta Sinatra , Daniele Condorelli , Vito Latora

A growing set of applications consider the process of network formation by using subgraphs as a tool for generating the network topology. One of the pressing research challenges is thus to be able to use these subgraphs to understand the…

Social and Information Networks · Computer Science 2019-04-11 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

The rise in complexity of network data in neuroscience, social networks, and protein-protein interaction networks has been accompanied by several efforts to model and understand these data at different scales. A key multiscale network…

Methodology · Statistics 2025-03-04 Al-Fahad Al-Qadhi , Keith Levin , Vincent Lyzinski

We consider the problem of discovering sequential patterns from event-based spatio-temporal data. The dataset is described by a set of event types and their instances. Based on the given dataset, the task is to discover all significant…

Databases · Computer Science 2017-07-04 Piotr S. Maciąg

We develop a normative framework for hierarchical model-based policy optimization based on applying second-order methods in the space of all possible state-action paths. The resulting natural path gradient performs policy updates in a…

Machine Learning · Computer Science 2020-01-03 Daniel McNamee

Now a days, data mining and knowledge discovery methods are applied to a variety of enterprise and engineering disciplines to uncover interesting patterns from databases. The study of Sequential patterns is an important data mining problem…

Databases · Computer Science 2009-06-24 Jigyasa Bisaria , Namita Shrivastava , K. R. Pardasani

In pattern mining, sequential rules provide a formal framework to capture the temporal relationships and inferential dependencies between items. However, the discovery process is computationally intensive. To obtain mining results…

Databases · Computer Science 2026-02-20 Wensheng Gan , Gengsen Huang , Junyu Ren , Philip S. Yu

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Modern urban resilience is threatened by cascading failures in multimodal transport networks, where localized shocks trigger widespread paralysis. Existing models, limited by their focus on pairwise interactions, often underestimate this…

Social and Information Networks · Computer Science 2025-09-18 Jinghua Song , Yuan Wang , Zimo Yan

Neural networks excel at discovering statistical patterns in high-dimensional data sets. In practice, higher-order cumulants, which quantify the non-Gaussian correlations between three or more variables, are particularly important for the…

Machine Learning · Statistics 2024-10-16 Eszter Székely , Lorenzo Bardone , Federica Gerace , Sebastian Goldt

In this paper, we study the problem of constructing a network by observing ordered connectivity constraints, which we define herein. These ordered constraints are made to capture realistic properties of real-world problems that are not…

Data Structures and Algorithms · Computer Science 2017-02-24 Yi Huang , Mano Vikash Janardhanan , Lev Reyzin

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

Process discovery algorithms learn process models from executed activity sequences, describing concurrency, causality, and conflict. Concurrent activities require observing multiple permutations, increasing data requirements, especially for…

How does connectivity impact network dynamics? We address this question by linking network characteristics on two scales. On the global scale we consider the coherence of overall network dynamics. We show that such \emph{global coherence}…

Neurons and Cognition · Quantitative Biology 2013-12-13 Yu Hu , James Trousdale , Krešimir Josić , Eric Shea-Brown

Data-driven analysis of complex networks has been in the focus of research for decades. An important area of research is to study how well real networks can be described with a small selection of metrics, furthermore how well network models…

Social and Information Networks · Computer Science 2022-04-28 Marcell Nagy , Roland Molontay

Time series play a fundamental role in many domains, capturing a plethora of information about the underlying data-generating processes. When a process generates multiple synchronized signals we are faced with multidimensional time series.…

Data Structures and Algorithms · Computer Science 2026-03-20 Matteo Ceccarello , Francesco Pio Monaco , Francesco Silvestri

Recent works on machine learning for combinatorial optimization have shown that learning based approaches can outperform heuristic methods in terms of speed and performance. In this paper, we consider the problem of finding an optimal…

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

Databases · Computer Science 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

Mining movement data to reveal interesting behavioral patterns has gained attention in recent years. One such pattern is the convoy pattern which consists of at least m objects moving together for at least k consecutive time instants where…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-29 Faisal Orakzai , Thomas Devogele , Toon Calders