中文
相关论文

相关论文: Generalized Ordinal Patterns Allowing for Ties and…

200 篇论文

We describe and analyze different approaches to represent ordinal patterns. All of these can be found in the literature. The most important representations (plus sub-classes) are compared in terms of their applicability from different…

数据库 · 计算机科学 2024-02-13 Alexander Schnurr , Angelika Silbernagel

Making inferences from data streams is a pervasive problem in many modern data analysis applications. But it requires to address the problem of continuous model updating and adapt to changes or drifts in the underlying data generating…

We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods…

物理与社会 · 物理学 2020-06-09 Sinan G. Aksoy , Cliff Joslyn , Carlos Ortiz Marrero , Brenda Praggastis , Emilie Purvine

Temporal reasoning is the task of predicting temporal relations of event pairs. While temporal reasoning models can perform reasonably well on in-domain benchmarks, we have little idea of these systems' generalizability due to existing…

计算与语言 · 计算机科学 2023-06-01 Yu Feng , Ben Zhou , Haoyu Wang , Helen Jin , Dan Roth

In order to conduct analyses of networked systems where connections between individuals take on a range of values - counts, continuous strengths or ordinal rankings - a common technique is to dichotomize the data according to their…

应用统计 · 统计学 2015-03-17 Andrew C. Thomas , Joseph K. Blitzstein

Learning involves relations, interactions and connections between learners, teachers and the world at large. Such interactions are essentially temporal and unfold in time. Yet, researchers have rarely combined the two aspects (the temporal…

社会与信息网络 · 计算机科学 2023-07-25 Mohammed Saqr

Performance bounds for opportunistic networks have been derived in a number of recent papers for several key quantities, such as the expected delivery time of a unicast message, or the flooding time (a measure of how fast information…

社会与信息网络 · 计算机科学 2012-06-28 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Giovanni Resta , Paolo Santi , Riccardo Silvestri

In 2002, in a seminal article, Christoph Bandt and Bernd Pompe proposed a new methodology for the analysis of complex time series, now known as Ordinal Analysis. The ordinal methodology is based on the computation of symbols (known as…

数据分析、统计与概率 · 物理学 2022-06-07 Inmaculada Leyva , Johann Martinez , Cristina Masoller , Osvaldo A. Rosso , Massimiliano Zanin

Flows over time are used to model many real-world logistic and routing problems. The networks underlying such problems -- streets, tracks, etc. -- are inherently undirected and directions are only imposed on them to reduce the danger of…

数据结构与算法 · 计算机科学 2014-10-03 Ashwin Arulselvan , Martin Groß , Martin Skutella

We study time- and parameter-dependent ordinary differential equations in the geometric setting of vector fields and their flows. Various degrees of regularities in state are considered, including Lipschitz, finitely diferentiable, smooth,…

几何拓扑 · 数学 2023-10-20 Andrew D. Lewis , Yanlei Zhang

We consider random labelings of finite graphs conditioned on a small fixed number of peaks. We introduce a continuum framework where a combinatorial graph is associated with a metric graph and edges are identified with intervals. Next we…

概率论 · 数学 2017-08-15 Krzysztof Burdzy , Soumik Pal

New network models of complex systems use layers, state nodes, or hyperedges to capture higher-order interactions and dynamics. Simplifying how the higher-order networks change over time or depending on the network model would be easy with…

物理与社会 · 物理学 2023-03-02 Anton Holmgren , Daniel Edler , Martin Rosvall

The problem of statistical inference for open chaotic systems measured with error is complicated by the interaction of the uncertainty introduced by chaos, and the various sources of random or external variation. Here a method of…

应用统计 · 统计学 2024-03-11 Michael LuValle

Connectivity patterns of ecological elements are often the core concern of ecologists working at multiple levels of organization (e.g., populations, ecosystems, and landscapes) because these patterns often reflect the forces shaping the…

种群与进化 · 定量生物学 2011-04-04 Stuart R. Borrett , Andria K. Salas

Complex systems are difficult to study not only because they are nonlinear, multiscale, and often nonstationary, but because their scientifically relevant organization is often invisible at the level of individual components, pairwise…

物理与社会 · 物理学 2026-03-30 Mark M. Bailey

Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph structures and graph…

机器学习 · 计算机科学 2025-01-24 Zehao Liu , Mengzhou Gao , Pengfei Jiao

Investigating the frequency and distribution of small subgraphs with a few nodes/edges, i.e., motifs, is an effective analysis method for static networks. Motif-driven analysis is also useful for temporal networks where the spectrum of…

社会与信息网络 · 计算机科学 2021-05-04 Penghang Liu , Valerio Guarrasi , A. Erdem Sarıyüce

In this paper, we aim to improve multivariate anomaly detection (AD) by modeling the \textit{time-varying non-linear spatio-temporal correlations} found in multivariate time series data . In multivariate time series data, an anomaly may be…

机器学习 · 计算机科学 2025-09-19 Padmaksha Roy , Almuatazbellah Boker , Lamine Mili

A popular way to define or characterize graph classes is via forbidden subgraphs or forbidden minors. These characterizations play a key role in graph theory, but they rarely lead to efficient algorithms to recognize these classes. In…

数据结构与算法 · 计算机科学 2023-02-24 Guillaume Ducoffe , Laurent Feuilloley , Michel Habib , François Pitois

We introduce a flow condition on open graph states (graph states with inputs and outputs) which guarantees globally deterministic behavior of a class of measurement patterns defined over them. Dependent Pauli corrections are derived for all…

量子物理 · 物理学 2009-11-11 Vincent Danos , Elham Kashefi