English
Related papers

Related papers: Cycle flow based module detection in directed recu…

200 papers

In this paper, we propose a technique for time series clustering using community detection in complex networks. Firstly, we present a method to transform a set of time series into a network using different distance functions, where each…

Machine Learning · Statistics 2015-08-20 Leonardo N. Ferreira , Liang Zhao

Acyclic networks are a class of complex networks in which links are directed and don't have closed loops. Here we present an algorithm for transforming an ordinary undirected complex network into an acyclic one. Further analysis of an…

Physics and Society · Physics 2012-07-17 Roman Shevchuk , Andrew Snarskii

The increasing availability of traffic data from sensor networks has created new opportunities for understanding vehicular dynamics and identifying anomalies. In this study, we employ clustering techniques to analyse traffic flow data with…

Machine Learning · Computer Science 2025-09-26 Davide Moretti , Elia Onofri , Emiliano Cristiani

Partitioning large networks into stable clusters of synchronized nodes is a challenging task. Recent approaches based on spectral analysis can provide exact results on specific dynamics but remain unfeasible for very large networks.…

Physics and Society · Physics 2026-01-23 Massimo Ostilli

Normalizing flows are an established approach for modelling complex probability densities through invertible transformations from a base distribution. However, the accuracy with which the target distribution can be captured by the…

Machine Learning · Statistics 2024-02-02 Harry Bevins , Will Handley , Thomas Gessey-Jones

Network traffic monitoring using IP flows is used to handle the current challenge of analyzing encrypted network communication. Nevertheless, the packet aggregation into flow records naturally causes information loss; therefore, this paper…

Machine Learning · Computer Science 2023-07-26 Josef Koumar , Karel Hynek , Tomáš Čejka

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on…

Social and Information Networks · Computer Science 2015-06-16 Fragkiskos D. Malliaros , Michalis Vazirgiannis

Numerical and experimental turbulence simulations are nowadays reaching the size of the so-called big data, thus requiring refined investigative tools for appropriate statistical analyses and data mining. We present a new approach based on…

Fluid Dynamics · Physics 2017-01-05 Stefania Scarsoglio , Giovanni Iacobello , Luca Ridolfi

We provide a fast distributed algorithm for detecting $h$-cycles in the \textsf{Congested Clique} model, whose running time decreases as the number of $h$-cycles in the graph increases. In undirected graphs, constant-round algorithms are…

Data Structures and Algorithms · Computer Science 2024-08-28 Keren Censor-Hillel , Tomer Even , Virginia Vassilevska Williams

We propose a novel entropy flow on weighted graphs, which provides a principled framework that characterizes the evolution of probability distributions over graph structures while sharing geometric intuition with discrete Ricci flow. We…

Classical Analysis and ODEs · Mathematics 2026-04-10 Juan Zhao , Jicheng Ma , Yunyan Yang , Liang Zhao

Time-series clustering serves as a powerful data mining technique for time-series data in the absence of prior knowledge about clusters. A large amount of time-series data with large size has been acquired and used in various research…

Signal Processing · Electrical Eng. & Systems 2024-05-21 Tomoki Inoue , Koyo Kubota , Tsubasa Ikami , Yasuhiro Egami , Hiroki Nagai , Takahiro Kashikawa , Koichi Kimura , Yu Matsuda

This paper presents a novel data-driven framework to aid in system state estimation when the power system is under unobservable false data injection attacks. The proposed framework dynamically detects and classifies false data injection…

Machine Learning · Computer Science 2022-12-02 Ehsan Hallaji , Roozbeh Razavi-Far , Meng Wang , Mehrdad Saif , Bruce Fardanesh

A novel constructive mathematical model based on the multifractal formalism in order to accurately characterizing the localized fluctuations present in the course of traffic flows today high-speed computer networks is presented. The…

Networking and Internet Architecture · Computer Science 2021-06-29 G. Millán , G. Lefranc , R. Osorio-Comparán

We present a novel and hierarchical approach for supervised classification of signals spanning over a fixed graph, reflecting shared properties of the dataset. To this end, we introduce a Convolutional Cluster Pooling layer exploiting a…

Machine Learning · Computer Science 2019-02-14 Angelo Porrello , Davide Abati , Simone Calderara , Rita Cucchiara

A degree-corrected distribution-free model is proposed for weighted social networks with latent structural information. The model extends the previous distribution-free models by considering variation in node degree to fit real-world…

Social and Information Networks · Computer Science 2024-04-08 Huan Qing

Turbulent and vortical flows are ubiquitous and their characterization is crucial for the understanding of several natural and industrial processes. Among different techniques to study spatio-temporal flow fields, complex networks represent…

Fluid Dynamics · Physics 2020-11-04 Giovanni Iacobello , Luca Ridolfi , Stefania Scarsoglio

Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g., transaction networks, social networks, traffic networks). Interaction networks capture flow of data which is transferred between their…

Social and Information Networks · Computer Science 2018-10-22 Chrysanthi Kosyfaki , Nikos Mamoulis , Evaggelia Pitoura , Panayiotis Tsaparas

Classical Computational Fluid Dynamics (CFD) of long-time processes with strongly separated time scales is computationally extremely demanding if not impossible. Consequently, the state-of-the-art description of such systems is not capable…

Fluid Dynamics · Physics 2016-08-08 Thomas Lichtenegger , Stefan Pirker

Without any assumptions about data generation, multiple causal models may explain our observations equally well. To avoid selecting a single arbitrary model that could result in unsafe decisions if it does not match reality, it is therefore…

Machine Learning · Computer Science 2025-01-13 Tristan Deleu

The network of interactions among fluid elements and coherent structures gives rise to the incredibly rich dynamics of vortical flows. These interactions can be described with the use of mathematical tools from the emerging field of network…

Fluid Dynamics · Physics 2021-11-16 Kunihiko Taira , Aditya G. Nair