coeficiente de agrupamento
Sign in to savenumber defined from a node-link network quantifying how likely it is that two neighbors of a randomly chosen node will be adjacent
Described at
Clustering coefficient
konect.cc →These are the values of the clustering coefficient (c) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 427 networks. The clustering coefficient (c) equals the probability that a random chosen wedge (i.e., 2-star) is completed by a third edge to form a triangle. Multiple edges, edge directions and loops are not taken into account.
Excerpt from a page describing this subject · 40,000 chars · not written by Vinony
Wikidata facts
- Subclass of
- graph property
Show 3 more facts
- Commons category
- Clustering coefficient
- studied by
- graph theory
- described at URL
- konect.cc/statistics/clusco
Sources (2)
via Wikidata · CC0
Article · Português
Na teoria dos grafos, o coeficiente de agrupamento (clustering coefficient) mede o grau com que os nós de um grafo tendem a agrupar-se. Evidências sugerem que os nós da maioria das redes do mundo real, e em especial as redes sociais, tendem a criar grupos coesos caracterizados por uma alta densidade de laços. A probabilidade de tal acontecer tende a ser maior que a probabilidade média de um laço ser estabelecido, aleatoriamente, entre dois nós. O agrupamento é uma propriedade muito comum nas redes sociais, referindo-se aos círculos de amigos ou conhecidos onde os seus membros se conhecem, formando, assim, um grupo na rede. Se determinado vértice i estiver conectado ao nó j, que por sua vez que encontra conectado com k, existe uma probabilidade elevada de i também estar conectado com k (Barabási, 2002). Existem duas versões desta métrica: coeficiente de agrupamento global e coeficiente de agrupamento local. O coeficiente de agrupamento global foi concebido para fornecer uma visão geral do agrupamento na rede, já o coeficiente de agrupamento local fornece uma indicação da inserção dos nós individuais.
Abstract from DBpedia / Wikipedia · CC BY-SA