clustering coefficient

collocation in English

meaningsofclusterandcoefficient

These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withcoefficient.
cluster
noun[C]
uk
/ˈklʌs.tər/us
/ˈklʌs.tɚ/
a group of similar things that are close together, sometimes ...
See more atcluster
coefficient
noun[C]
uk
/ˌkəʊ.ɪˈfɪʃ.ənt/us
/ˌkoʊ.ɪˈfɪʃ.ənt/
a value, in mathematics, that appears in front of and multiplies ...
See more atcoefficient

(Definition ofclusterandcoefficientfrom theCambridge English Dictionary© Cambridge University Press)

Examplesofclustering coefficient

These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Unlike regular networks, completely random graph networks present a lowclusteringcoefficienttogether with a small characteristic path length.
From theCambridge English Corpus
Regular networks have also a highclusteringcoefficient.
From theCambridge English Corpus
These networks display a small average path length, like completely random graphs, together with a largeclusteringcoefficient, like regular lattices.
From theCambridge English Corpus
The case p=1 corresponds to random graphs, in which the average path length increases with the logarithm of the system size and theclusteringcoefficientis very low.
From theCambridge English Corpus
Theclusteringcoefficientfor the entire network is the average of the clustering coefficients of all the nodes.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
This follows from the defining property of a highclusteringcoefficient.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Neighbourhoods are also used in theclusteringcoefficientof a graph, which is a measure of the average density of its neighbourhoods.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
As the rewiring probability increases, theclusteringcoefficientdecreases slower than the average path length.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
For instance, sparse random graphs have a vanishingly smallclusteringcoefficientwhile real world networks often have a coefficient significantly larger.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In effect, this allows the average path length of the network to decrease significantly with only slightly decreases inclusteringcoefficient.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Theclusteringcoefficientis a metric that represents the density of triangles in the network.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Graph theory also offers a context-free measure of connectedness, called theclusteringcoefficient.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Another general characteristic of scale-free networks is theclusteringcoefficientdistribution, which decreases as the node degree increases.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
A highclusteringcoefficientfor a network is another indication of a small world.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
More precisely, theclusteringcoefficientof a node is the ratio of existing links connecting a node's neighbors to each other to the maximum possible number of such links.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In addition to referring to the size of the diameter of the network, it can also refer to the co-occurrence of a small diameter and a highclusteringcoefficient.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In a power law distributed small world network, deletion of a random node rarely causes a dramatic increase in mean-shortest path length (or a dramatic decrease in theclusteringcoefficient).
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Moreover, the clustering coefficients seem to follow the required scaling law with the parameter -1 providing evidence for the hierarchical topology of the network.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Network properties include the degree distribution, clustering coefficients, betweenness centrality, and many others.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Networks that stay true to this principle become highly interconnected and have very high clustering coefficients.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofcluster
Go to the definition ofcoefficient
See other collocations withcoefficient