English
Related papers

Related papers: Clustering coefficients for correlation networks

200 papers

The clustering coefficient is a valuable tool for understanding the structure of complex networks. It is widely used to analyze social networks, biological networks, and other complex systems. While there is generally a single common…

Physics and Society · Physics 2024-01-09 Alexander I Nesterov

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura

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

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

Hypergraphs are generalizations of simple graphs that allow for the representation of complex group interactions beyond pairwise relationships. Clustering coefficients quantify local link density in networks and have been widely studied for…

Discrete Mathematics · Computer Science 2025-07-08 Rikuya Miyashita , Shiori Hironaka , Kazuyuki Shudo

Apart from the role the clustering coefficient plays in the definition of the small-world phenomena, it also has great relevance for practical problems involving networked dynamical systems. To study the impact of the clustering coefficient…

Physics and Society · Physics 2022-07-19 Robert E. Kooij , Nikolaj Horsevad Sørensen , Roland Bouffanais

Based on an expert systems approach, the issue of community detection can be conceptualized as a clustering model for networks. Building upon this further, community structure can be measured through a clustering coefficient, which is…

Social and Information Networks · Computer Science 2019-04-12 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella

A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering…

Applications · Statistics 2013-04-29 Mindaugas Bloznelis , Valentas Kurauskas

The clustering coefficient quantifies how well connected are the neighbors of a vertex in a graph. In real networks it decreases with the vertex degree, which has been taken as a signature of the network hierarchical structure. Here we show…

Statistical Mechanics · Physics 2007-05-23 Sara Nadiv Soffer , Alexei Vazquez

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

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

We introduce a new network marker for climate network analysis. It is based upon an available special definition of local clustering coefficient for weighted correlation networks, which was previously introduced in the neuroscience context…

Data Analysis, Statistics and Probability · Physics 2021-03-02 Mikhail Krivonosov , Olga Vershinina , Anna Pirova , Shraddha Gupta , Oleg Kanakov , Juergen Kurths

A prominent parameter in the context of network analysis, originally proposed by Watts and Strogatz (Collective dynamics of `small-world' networks, Nature 393 (1998) 440-442), is the clustering coefficient of a graph $G$. It is defined as…

Combinatorics · Mathematics 2016-11-21 Michael Gentner , Irene Heinrich , Simon Jäger , Dieter Rautenbach

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

We introduce a new formulation of local clustering coefficient for weighted correlation networks. This new formulation is based upon a definition introduced previously in the neuroscience context and aimed at compensating for spurious…

Data Analysis, Statistics and Probability · Physics 2022-12-29 Mikhail Krivonosov , Olga Vershinina , Anna Pirova , Shraddha Gupta , Oleg Kanakov , Jürgen Kurths

Decentralized algorithms have gained substantial interest owing to advancements in cloud computing, Internet of Things (IoT), intelligent transportation networks, and parallel processing over sensor networks. The convergence of such…

Social and Information Networks · Computer Science 2024-07-02 Mohammadreza Doostmohammadian , Shahaboddin Kharazmi , Hamid R. Rabiee

We obtain the clustering coefficient, the degree-dependent local clustering, and the mean clustering of networks with arbitrary correlations between the degrees of the nearest-neighbor vertices. The resulting formulas allow one to determine…

Statistical Mechanics · Physics 2009-11-10 S. N. Dorogovtsev

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

We show that the clustering coefficient, a standard measure in network theory, when applied to flow networks, i.e. graph representations of fluid flows in which links between nodes represent fluid transport between spatial regions,…

Chaotic Dynamics · Physics 2017-02-23 Victor Rodriguez-Mendez , Enrico Ser-Giacomi , Emilio Hernandez-Garcia

In this paper, we consider the problem of assessing local clustering in complex networks. Various definitions for this measure have been proposed for the cases of networks having weighted edges, but less attention has been paid to both…

Physics and Society · Physics 2017-12-21 Gian Paolo Clemente , Rosanna Grassi
‹ Prev 1 2 3 10 Next ›