English
Related papers

Related papers: Triadic closure in two-mode networks: Redefining t…

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

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

The formation of triangles in complex networks is an important network property that has received tremendous attention. The formation of triangles is often studied through the clustering coefficient. The closure coefficient or transitivity…

Physics and Society · Physics 2020-06-11 Clara Stegehuis

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

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

The classic clustering coefficient and the lately proposed closure coefficient quantify the formation of triangles from two different perspectives, with the focal node at the centre or at the end in an open triad respectively. As many…

Social and Information Networks · Computer Science 2020-11-24 Mingshan Jia , Bogdan Gabrys , Katarzyna Musial

The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is…

Physics and Society · Physics 2018-06-28 Naoki Masuda , Michiko Sakaki , Takahiro Ezaki , Takamitsu Watanabe

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

Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted…

Physics and Society · Physics 2022-12-26 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

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 investigate the clustering ability in bipartite networks where cycles of size three are absent and therefore the standard definition of clustering coefficient cannot be used. Instead, we use another coefficient given by the fraction of…

Disordered Systems and Neural Networks · Physics 2013-01-01 Pedro G. Lind , Marta C. González , Hans J. Herrmann

Triadic closure has been conceptualized and measured in a variety of ways, most famously the clustering coefficient. Existing extensions to affiliation networks, however, are sensitive to repeat group attendance, which manifests in…

Combinatorics · Mathematics 2016-06-27 Jason Cory Brunson

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

Many real-world networks display a natural bipartite structure. It is necessary and important to study the bipartite networks by using the bipartite structure of the data. Here we propose a modification of the clustering coefficient given…

Physics and Society · Physics 2009-11-13 Peng Zhang , Jinliang Wang , Xiaojia Li , Zengru Di , Ying Fan

The recent high level of interest in weighted complex networks gives rise to a need to develop new measures and to generalize existing ones to take the weights of links into account. Here we focus on various generalizations of the…

Statistical Mechanics · Physics 2013-05-29 J. Saramaki , M. Kivela , J. -P. Onnela , K. Kaski , J. Kertesz

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree…

Statistical Mechanics · Physics 2013-03-21 Alberto Antonioni , Marco Tomassini

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

The node set of a two-mode network consists of two disjoint subsets and all its links are linking these two subsets. The links can be weighted. We developed a new method for identifying important sub-networks in two-mode networks. The…

Social and Information Networks · Computer Science 2016-03-30 Monika Cerinšek , Vladimir Batagelj

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

Probabilistic networks display a wide range of high average clustering coefficients independent of the number of nodes in the network. In particular, the local clustering coefficient decreases with the degree of the subtending node in a…

Physics and Society · Physics 2013-11-26 Vijay K Samalam
‹ Prev 1 2 3 10 Next ›