English
Related papers

Related papers: Clustering coefficient and periodic orbits in flow…

200 papers

We study the problem of graph clustering under a broad class of objectives in which the quality of a cluster is defined based on the ratio between the number of edges in the cluster, and the total weight of vertices in the cluster. We show…

Data Structures and Algorithms · Computer Science 2023-01-02 Jakub Łącki , Vahab Mirrokni , Christian Sohler

Many networks exhibit the small-world property of the neighborhood connectivity being higher than in comparable random networks. However, the standard measure of local neighborhood clustering is typically not defined if a node has one or no…

Physics and Society · Physics 2008-08-30 Marcus Kaiser

This paper proposes a deep learning approach for traffic flow prediction in complex road networks. Traffic flow data from induction loop sensors are essentially a time series, which is also spatially related to traffic in different road…

Computer Vision and Pattern Recognition · Computer Science 2018-09-24 Youngjoo Kim , Peng Wang , Yifei Zhu , Lyudmila Mihaylova

A natural way to characterize the cluster structure of a dataset is by finding regions containing a high density of data. This can be done in a nonparametric way with a kernel density estimate, whose modes and hence clusters can be found…

Machine Learning · Computer Science 2015-03-03 Miguel Á. Carreira-Perpiñán

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2019-04-12 He Sun , Luca Zanetti

A framework is proposed in this paper that is used to segment flow of dense crowds. The flow field that is generated by the movement in the crowd is treated just like an aperiodic dynamic system. On this flow field a grid of particles is…

Computer Vision and Pattern Recognition · Computer Science 2015-06-16 Javairia Nazir , Mehreen Sirshar

Potts spin systems play a fundamental role in statistical mechanics and quantum field theory, and can be studied within the spin, the Fortuin-Kasteleyn (FK) bond or the $q$-flow (loop) representation. We introduce a Loop-Cluster (LC) joint…

Statistical Mechanics · Physics 2020-11-16 Lei Zhang , Manon Michel , Eren M. Elçi , Youjin Deng

Droplets moving in a microfluidic loop device exhibit both periodic and chaotic behaviors based on the inlet droplet spacing. We propose that the periodic behavior is an outcome of a dispersed phase conservation principle. This conservation…

Fluid Dynamics · Physics 2012-12-06 Jeevan Maddala , Siva A. Vanapalli , Raghunathan Rengaswamy

A novel non-parametric estimator of the correlation between grouped measurements of a quantity is proposed in the presence of noise. This work is primarily motivated by functional brain network construction from fMRI data, where brain…

Methodology · Statistics 2023-02-16 Hanâ Lbath , Alexander Petersen , Wendy Meiring , Sophie Achard

The purpose of this paper is to analyze the degree index and clustering index in random graphs. The degree index in our setup is a certain measure of degree irregularity whose basic properties are well studied in the literature, and the…

Probability · Mathematics 2026-03-11 Ümit Işlak , Barış Yeşiloğlu

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

Improving the future of healthcare starts by better understanding the current actual practices in hospital settings. This motivates the objective of discovering typical care pathways from patient data. Revealing typical care pathways can be…

Machine Learning · Computer Science 2024-12-20 Thomas Guyet , Pierre Pinson , Enoal Gesny

In this paper, we investigate the global clustering coefficient (a.k.a transitivity) and clique number of graphs generated by a preferential attachment random graph model with an additional feature of allowing edge connections between…

Probability · Mathematics 2023-07-10 Caio Alves , Rodrigo Ribeiro , Rémy Sanchis

This work explores the clustering of wireless users by examining the distances between their channel covariance matrices, which reside on the Riemannian manifold of positive definite matrices. Specifically, we consider an estimator of the…

Signal Processing · Electrical Eng. & Systems 2024-08-09 Roberto Pereira , Xavier Mestre

A dynamic factor model with a mixture distribution of the loadings is introduced and studied for multivariate, possibly high-dimensional time series. The correlation matrix of the model exhibits a block structure, reminiscent of correlation…

Methodology · Statistics 2023-07-20 Shankar Bhamidi , Dhruv Patel , Vladas Pipiras , Guorong Wu

Understanding pattern formation in crossing pedestrian flows is essential for analyzing and managing high-density crowd dynamics in urban environments. This study presents two complementary methodological approaches to detect and…

Physics and Society · Physics 2025-04-24 Piotr Nyczka , Pratik Mullick

Time Series data are broadly studied in various domains of transportation systems. Traffic data area challenging example of spatio-temporal data, as it is multi-variate time series with high correlations in spatial and temporal…

Machine Learning · Computer Science 2021-07-06 Reza Asadi , Amelia Regan

Mapping time series onto graphs and the use of graph theory methods opens up the possibility to study the structure of the phase space manifolds underlying the fluctuations of a dynamical variable. Here, we propose to go beyond the standard…

Disordered Systems and Neural Networks · Physics 2017-05-18 Bosiljka Tadic , Miroslav Andjelkovic , Neelima Gupte

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

This article aims to make a detailed analysis of co-flowing plane Couette flows. Particularly, the variation of flow quantities from the turbulent to non-turbulent region is studied. While the enstrophy exhibits a sharp jump, the other…

Fluid Dynamics · Physics 2022-11-01 Manohar Teja Kalluri , Vagesh D. Narasimhamurthy