| dbo:abstract
|
- Centralita je pojem užívaný v oblasti teorie grafů a , popisující provázanost jednotlivých uzlových bodů daného systému. Tato koncepce se využívá pro analýzu vztahů v rámci sítě (například sociální), k vyjádření důležitosti uzlového bodu jako takového (například člověka, skupiny atp.), a především pak k popisu jeho umístění v soustavě. Díky této veličině se tedy dá určit míra propojení tohoto bodu se zbytkem systému a jeho celkové začlenění. Centralita zohledňuje velkou řadu faktorů, a proto existují nejrůznější typy této množiny, které jsou popsány níže. Vertex (nebo uzel) je v grafické teorii základní jednotkou, ze které vycházejí jednotlivé grafy. Ukazatelé centrality nám poskytují odpověď na otázku „Co charakterizuje důležitý vertex?“. Odpovědí jsou tedy reálné hodnoty funkcí ve vrcholcích grafu, které používáme k identifikaci nejdůležitějších uzlů. Slovo důležitost jako takové má však mnoho různých významů a tak i centralita má odlišné definice. Důležitost můžeme vnímat jako typ toku nebo transferu skrz síť. Pomocí této definice můžeme centrality klasifikovat podle typu toku, který je v tu danou chvíli považován za důležitý. Dalším způsobem, jakým můžeme vnímat centralitu, je zapojení bodu do soudržnosti sítě. Tyto dva přístupy jsou velmi rozdílné, a tak pokud je centralita stanovena podle jednoho, obvykle nebývá využitelná pro druhý. Zřetelněji můžeme rozdělení do jedné z kategorií vidět, pokud bereme v úvahu rozčlenění podle dané soudržnosti. Počet kroků z jednoho vertexu do druhého se liší pouze podle způsobu jeho výpočtu. Pokud zavedeme různá omezení, můžeme hladce popsat centrality na spektru od kroku o délce jedna (stupňová centralita) až do nekonečna (centralita s hodnotou vlastní matice). Fakt, že tak velký počet centralit sdílí ty samé vztahy mezi sebou, vysvětluje jejich vysoký stupeň korelace. Centrality jsou buďto radiální nebo mediální. Radiální centrality počítají tzv. kroky (walks), které začínají nebo končí v daném vertexu. Mediální centralita počítá kroky, které procházejí daným vertexem. Počtem lze vystihnout buďto délku nebo objem (množství) kroků. Množstvím je pak celkový počet kroků daného typu. Délka zachycuje vzdálenost od daného vertexu k ostatním vertexům v grafu. Nejznámějším příkladem je Freemanova „closeness centrality“, což je celková geodetická vzdálenost od daného vertexu ke všem ostatním vertexům. Sociologové Borgatti a Everett míní, že tato typologie umožňuje nahlédnout do toho, jak nejlépe porovnávat dané rozměry centrality. (cs)
- In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin. (en)
- En teoría de grafos y análisis de redes sociales, el concepto de centralidad refiere a la importancia o prominencia de los vértices (o nodos o actores) dentro de un grafo o red social. Existen cientos de medidas o índices de centralidad, para determinar y comparar cuantitativamente la importancia relativa de un actor dentro de la estructura definida por la red. Usualmente estas medidas se normalizan para retornar valores entre 0 y 1, de modo de poder hacer comparaciones entre distintas redes y casos de estudio. La centralidad no es un atributo intrínseco de los nodos o actores de una red, como podrían serlo la autoestima, la temperatura, el ingreso monetario, etc. sino un atributo estructural, es decir, un valor asignado que depende de las relaciones del actor con los demás actores de la red. Intuitivamente (aunque dependerá de la medida de centralidad utilizada), en un grafo estrella o red egocéntrica el nodo central debería tener la mayor centralidad, mientras que los nodos periféricos compartirían todos un mismo valor de centralidad, inferior al del centro. El concepto fue introducido inicialmente por Alex Bavelas en 1948. Es uno de los conceptos más estudiados en el análisis de redes sociales, y muchos de los conceptos relacionados con las medidas de centralidad reflejan su origen sociológico. En ocasiones, en el caso de relaciones dirigidas o asimétricas, esto es, redes representadas como grafos dirigidos, en lugar de hablar de «centralidad» se suele también hablar de medidas de prestigio o estatus, aunque dependiendo del tipo de relaciones consideradas, también se podría hablar de «rango», «deferencia», «popularidad», etc. En el análisis de redes sociales se suele distinguir también entre centralidad de actor y centralidad de grupo, siendo lo primero equivalente a la noción de centralidad utilizada en este artículo, mientras que la centralidad de grupo, al concepto asociado a la centralización. (es)
- En théorie des graphes et en théorie des réseaux, les indicateurs de centralité sont des mesures censées capturer la notion d'importance dans un graphe, en identifiant les sommets les plus significatifs. Les applications de ces indicateurs incluent l'identification de la ou des personnes les plus influentes dans un réseau social, les nœuds clés dans une infrastructure comme internet ou un réseau urbain, et encore des foyers d'infection, qu'ils soient de nature nosocomiales ou superinfecteurs, pour certaines maladies. Des exemples plus ponctuels incluent les relations de coopération dans les réseaux professionnels, comme les travaux scientifiques menés en commun ou, dans l'industrie cinématographiques, les acteurs ayant joué dans les mêmes film. Les concepts et notions autour de la centralité ont été d'abord développés pour l'analyse des réseaux sociaux, et la plupart des termes utilisés pour mesurer la centralité reflètent cette origine sociologique. (fr)
- ( 다른 뜻에 대해서는 중심성 (성) 문서를 참고하십시오.) 그래프 이론에서 중심성(中心性, centrality)이란 그래프 혹은 사회 연결망에서 꼭짓점(vertex) 혹은 노드(node)의 상대적 중요성을 나타내는 척도이다. 이 중심성은 지수로 계산되는데, 이 중심성 지수는 그 계산 방법에 따라 크게 연결 중심성(degree centrality), 근접 중심성(closeness centrality), 매개 중심성(betweenness centrality), 고유벡터 중심성(eigenvector centrality)이 주로 쓰인다. (ko)
- No âmbito da teoria dos grafos e da análise de redes, centralidade é uma medida de importância de um vértice em um grafo. Existem diferentes tipos de medidas de centralidade de um vértice num grafo que determinam a importância relativa, que permitem, por exemplo, estimar o quanto uma pessoa é influente dentro de uma rede social, o quão é importante uma sala dentro de um edifício e como é bem utilizada uma estrada dentro de uma rede urbana. Vários conceitos de centralidade foram primeiramente desenvolvidos na análise de redes sociais, e muitos dos termos usados para medir a centralidade refletem a sua origem sociológica. Existem quatro medidas de centralidade que são amplamente utilizados na análise de rede: centralidade de grau, centralidade de intermediação, centralidade de proximidade e centralidade de vetor próprio. (pt)
- Показатель центральности или близости к центру в теории графов и определяет наиболее важные вершины графа. Приложения показателя применяются для выявления наиболее влиятельного лица (лиц) в социальной сети, ключевых узлов инфраструктуры в интернете или городских сетей и разносчиков болезни. Концепции центральности первоначально развивались в анализе социальных сетей и многие термины центральности используются для измерения социологических первоисточников. Не следует путать эти показатели с метриками влияния узлов, которые ищут количественные характеристики влияния каждого узла в сети. (ru)
- Показники центральності або близькості до центру в теорії графів та аналізі мереж визначають найважливіші вершини графа. Їх використовують для виявлення найвпливовішої особи (осіб) у соціальній мережі, ключових вузлів інфраструктури в інтернеті або міських мережах і розносників хвороби. Концепції центральності спочатку розвивалися в аналізі соціальних мереж і багато термінів центральності використовуються для вимірювання соціологічних першоджерел. Не слід плутати ці показники з , які шукають кількісні характеристики впливу кожного з вузлів у мережі. (uk)
|
| rdfs:comment
|
- In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin. (en)
- ( 다른 뜻에 대해서는 중심성 (성) 문서를 참고하십시오.) 그래프 이론에서 중심성(中心性, centrality)이란 그래프 혹은 사회 연결망에서 꼭짓점(vertex) 혹은 노드(node)의 상대적 중요성을 나타내는 척도이다. 이 중심성은 지수로 계산되는데, 이 중심성 지수는 그 계산 방법에 따라 크게 연결 중심성(degree centrality), 근접 중심성(closeness centrality), 매개 중심성(betweenness centrality), 고유벡터 중심성(eigenvector centrality)이 주로 쓰인다. (ko)
- Показатель центральности или близости к центру в теории графов и определяет наиболее важные вершины графа. Приложения показателя применяются для выявления наиболее влиятельного лица (лиц) в социальной сети, ключевых узлов инфраструктуры в интернете или городских сетей и разносчиков болезни. Концепции центральности первоначально развивались в анализе социальных сетей и многие термины центральности используются для измерения социологических первоисточников. Не следует путать эти показатели с метриками влияния узлов, которые ищут количественные характеристики влияния каждого узла в сети. (ru)
- Показники центральності або близькості до центру в теорії графів та аналізі мереж визначають найважливіші вершини графа. Їх використовують для виявлення найвпливовішої особи (осіб) у соціальній мережі, ключових вузлів інфраструктури в інтернеті або міських мережах і розносників хвороби. Концепції центральності спочатку розвивалися в аналізі соціальних мереж і багато термінів центральності використовуються для вимірювання соціологічних першоджерел. Не слід плутати ці показники з , які шукають кількісні характеристики впливу кожного з вузлів у мережі. (uk)
- Centralita je pojem užívaný v oblasti teorie grafů a , popisující provázanost jednotlivých uzlových bodů daného systému. Tato koncepce se využívá pro analýzu vztahů v rámci sítě (například sociální), k vyjádření důležitosti uzlového bodu jako takového (například člověka, skupiny atp.), a především pak k popisu jeho umístění v soustavě. Díky této veličině se tedy dá určit míra propojení tohoto bodu se zbytkem systému a jeho celkové začlenění. Centralita zohledňuje velkou řadu faktorů, a proto existují nejrůznější typy této množiny, které jsou popsány níže. (cs)
- En teoría de grafos y análisis de redes sociales, el concepto de centralidad refiere a la importancia o prominencia de los vértices (o nodos o actores) dentro de un grafo o red social. Existen cientos de medidas o índices de centralidad, para determinar y comparar cuantitativamente la importancia relativa de un actor dentro de la estructura definida por la red. Usualmente estas medidas se normalizan para retornar valores entre 0 y 1, de modo de poder hacer comparaciones entre distintas redes y casos de estudio. (es)
- En théorie des graphes et en théorie des réseaux, les indicateurs de centralité sont des mesures censées capturer la notion d'importance dans un graphe, en identifiant les sommets les plus significatifs. Les applications de ces indicateurs incluent l'identification de la ou des personnes les plus influentes dans un réseau social, les nœuds clés dans une infrastructure comme internet ou un réseau urbain, et encore des foyers d'infection, qu'ils soient de nature nosocomiales ou superinfecteurs, pour certaines maladies. Des exemples plus ponctuels incluent les relations de coopération dans les réseaux professionnels, comme les travaux scientifiques menés en commun ou, dans l'industrie cinématographiques, les acteurs ayant joué dans les mêmes film. (fr)
- No âmbito da teoria dos grafos e da análise de redes, centralidade é uma medida de importância de um vértice em um grafo. Existem diferentes tipos de medidas de centralidade de um vértice num grafo que determinam a importância relativa, que permitem, por exemplo, estimar o quanto uma pessoa é influente dentro de uma rede social, o quão é importante uma sala dentro de um edifício e como é bem utilizada uma estrada dentro de uma rede urbana. Vários conceitos de centralidade foram primeiramente desenvolvidos na análise de redes sociais, e muitos dos termos usados para medir a centralidade refletem a sua origem sociológica. (pt)
|
