English
Related papers

Related papers: Clustering coefficient and periodic orbits in flow…

200 papers

We propose a framework for a global description of the dynamics of complex flows via clusterized spatial representations of the flow, isolating and identifying local dynamics, retrieving different Space-Time Cluster-Based Network Models…

Fluid Dynamics · Physics 2026-01-09 Qihong L. Li-Hu , Guy Y. Cornejo Maceda , Andrea Ianiro , Stefano Discetti

Transport and mixing processes in fluid flows can be studied directly from Lagrangian trajectory data, such as obtained from particle tracking experiments. Recent work in this context highlights the application of graph-based approaches,…

Dynamical Systems · Mathematics 2019-07-08 Ralf Banisch , Péter Koltai , Kathrin Padberg-Gehle

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

A procedure to predict the occurrence of periodic clusters in a system of globally coupled maps displaying a constant mean field is presented. The method employs the analogy between a system of globally coupled maps and a single map driven…

chao-dyn · Physics 2015-06-24 A. Parravano , M. G. Cosenza

Clustering points in a vector space or nodes in a graph is a ubiquitous primitive in statistical data analysis, and it is commonly used for exploratory data analysis. In practice, it is often of interest to "refine" or "improve" a given…

Machine Learning · Computer Science 2022-02-03 K. Fountoulakis , M. Liu , D. F. Gleich , M. W. Mahoney

Many empirical networks display an inherent tendency to cluster, i.e. to form circles of connected nodes. This feature is typically measured by the clustering coefficient (CC). The CC, originally introduced for binary, undirected graphs,…

Physics and Society · Physics 2009-11-13 Giorgio Fagiolo

Network models with latent geometry have been used successfully in many applications in network science and other disciplines, yet it is usually impossible to tell if a given real network is geometric, meaning if it is a typical element in…

Statistical Mechanics · Physics 2016-05-23 Dmitri Krioukov

Graphs are commonly used to represent and visualize causal relations. For a small number of variables, this approach provides a succinct and clear view of the scenario at hand. As the number of variables under study increases, the graphical…

Machine Learning · Statistics 2023-08-16 Santtu Tikka , Jouni Helske , Juha Karvanen

In this paper, we provide novel definitions of clustering coefficient for weighted and directed multilayer networks. We extend in the multilayer theoretical context the clustering coefficients proposed in the literature for weighted…

Econometrics · Economics 2022-12-26 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

Most traffic state forecast algorithms when applied to urban road networks consider only the links in close proximity to the target location. However, for longer-term forecasts also the traffic state of more distant links or regions of the…

Physics and Society · Physics 2020-09-18 Felix Rempe , Klaus Bogenberger

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

In this paper, we propose a novel statistic of networks, the normalized clustering coefficient, which is a modified version of the clustering coefficient that is robust to network size, network density and degree heterogeneity under…

Social and Information Networks · Computer Science 2019-08-02 Ting Li , Xianshi Yu , Bing-Yi Jing

We introduce a traffic flow model that incorporates clustering and passing. We obtain analytically the steady state characteristics of the flow from a Boltzmann-like equation. A single dimensionless parameter, R=c_0v_0t_0 with c_0 the…

Statistical Mechanics · Physics 2009-10-30 E. Ben-Naim , P. L. Krapivsky

A fundamental property of complex networks is the tendency for edges to cluster. The extent of the clustering is typically quantified by the clustering coefficient, which is the probability that a length-2 path is closed, i.e., induces a…

Social and Information Networks · Computer Science 2018-05-23 Hao Yin , Austin R. Benson , Jure Leskovec

Clustering coefficient is one of the most useful indices in complex networks. However, graph theoretic properties of this metric have not been discussed much in the literature, especially in graphs resulting from some binary operations. In…

Combinatorics · Mathematics 2022-04-20 Remarl Joseph M. Damalerio , Rolito G. Eballe

This paper presents a new definition of the community structure of a network, which takes also into account how communities are stratified. In particular, we extend the standard concept of clustering coefficient and provide the local…

Physics and Society · Physics 2020-07-30 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

The random networks enriched with additional structures as metric and group-symmetry in background metric space are investigated. The important quantities like he clustering coefficient as well as the mean degree of separation in such…

Statistics Theory · Mathematics 2012-09-03 Michal Demetrian , Martin Nehez

A key challenge in multiphase flow through porous media is to understand and predict the conditions under which trapped fluid clusters become mobilized. Here, we investigate the stability of such clusters in two-phase flow and present a…

Fluid Dynamics · Physics 2025-10-21 Mathias Klahn , Gaute Linga , Tanguy Le Borgne , Joachim Mathiesen

We present a new cycle flow based method for finding fuzzy partitions of weighted directed networks coming from time series data. We show that this method overcomes essential problems of most existing clustering approaches, which tend to…

Data Analysis, Statistics and Probability · Physics 2017-01-20 Ralf Banisch , Nataša Djurdjevac Conrad