Centrality (original) (raw)

About DBpedia

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.

thumbnail

Property Value
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)
dbo:thumbnail wiki-commons:Special:FilePath/Game-theoretic_centrality.png?width=300
dbo:wikiPageID 1462712 (xsd:integer)
dbo:wikiPageLength 45375 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1119669379 (xsd:integer)
dbo:wikiPageWikiLink dbr:Betweenness_centrality dbr:Resolvent_formalism dbr:Internet dbr:Multiplicative_inverse dbr:Power_iteration dbr:Shapley-Shubik_power_index dbr:Core–periphery_structure dbr:Network_theory dbr:Node_(networking) dbr:Social_network dbr:Social_network_analysis dbr:Eigenvalue dbr:Eigenvalue_algorithm dbr:Eigenvector dbr:Glossary_of_graph_theory_terms dbr:Google dbr:Graph_(discrete_mathematics) dbr:Linton_Freeman dbr:Shortest_path_problem dbr:Star_(graph_theory) dbr:Stochastic_matrix dbr:Clique_(graph_theory) dbr:Krackhardt_kite_graph dbr:Path_(graph_theory) dbr:Authority_distribution dbc:Graph_algorithms dbc:Graph_distance dbc:Algebraic_graph_theory dbr:Johnson's_algorithm dbr:Adjacency_matrix dbr:Alex_Bavelas dbr:Edge_(graph_theory) dbr:Alpha_centrality dbr:Normalization_(statistics) dbr:PageRank dbr:Directed_graph dbr:Floyd–Warshall_algorithm dbr:Graph_theory dbr:Katz_centrality dbr:Perron–Frobenius_theorem dbc:Graph_theory dbc:Networks dbr:Big_O_notation dbr:Super-spreader dbr:Eigenvector_centrality dbr:Jaccard_index dbr:Distance_(graph_theory) dbc:Network_theory dbc:Network_analysis dbr:Sparse_matrix dbr:Connected_component_(graph_theory) dbr:Massimo_Marchiori dbr:Matrix_similarity dbr:Shapley_value dbr:Sociology dbr:Vertex_(graph_theory) dbr:Indegree dbr:Outdegree dbr:Node_influence_metric dbr:Vito_Latora dbr:Urban_network dbr:Big_theta dbr:Dense_matrix dbr:Digraph_(mathematics) dbr:Network_(mathematics) dbr:Star_graph dbr:File:Graph_betweenness.svg dbr:File:Game-theoretic_centrality.png dbr:File:Srep17095-f1.jpg dbr:File:Wp-01.png
dbp:wikiPageUsesTemplate dbt:Citation_needed dbt:For dbt:Main dbt:Reflist dbt:Short_description dbt:Network_Science
dct:subject dbc:Graph_algorithms dbc:Graph_distance dbc:Algebraic_graph_theory dbc:Graph_theory dbc:Networks dbc:Network_theory dbc:Network_analysis
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)
rdfs:label Centralita (cs) Centralidad (es) Centrality (en) Centralité (fr) 중심성 (ko) Centralidade (pt) Центральность (ru) Центральність (uk)
owl:sameAs dbpedia-es:Centrality freebase:Centrality wikidata:Centrality http://azb.dbpedia.org/resource/مرکزیت dbpedia-cs:Centrality dbpedia-fa:Centrality dbpedia-fr:Centrality dbpedia-ko:Centrality dbpedia-pt:Centrality dbpedia-ru:Centrality dbpedia-sr:Centrality dbpedia-uk:Centrality https://global.dbpedia.org/id/4hF2d
prov:wasDerivedFrom wikipedia-en:Centrality?oldid=1119669379&ns=0
foaf:depiction wiki-commons:Special:FilePath/Graph_betweenness.svg wiki-commons:Special:FilePath/Game-theoretic_centrality.png wiki-commons:Special:FilePath/Srep17095-f1.jpg wiki-commons:Special:FilePath/Wp-01.png
foaf:isPrimaryTopicOf wikipedia-en:Centrality
is dbo:knownFor of dbr:Linton_Freeman
is dbo:wikiPageRedirects of dbr:Closeness_(graph_theory) dbr:Eigenvector+centrality dbr:Eigenvector_Centrality_measure dbr:Eigenvector_centrality_measure dbr:Degree_centrality dbr:Node_centrality
is dbo:wikiPageWikiLink of dbr:Social_network_analysis_software dbr:Sociology_of_the_family dbr:Wiener_index dbr:Betweenness_centrality dbr:List_of_network_theory_topics dbr:Shared_leadership dbr:Genome_architecture_mapping dbr:Network_theory dbr:Social_network dbr:Social_network_analysis dbr:VisualRank dbr:Christopher_Lee dbr:Graph-tool dbr:Connectome dbr:Linton_Freeman dbr:Steven_Kleiman dbr:Climate_as_complex_networks dbr:Closeness_centrality dbr:Computational_biology dbr:Computational_sociology dbr:Friendship_paradox dbr:Krackhardt_kite_graph dbr:Marketing_and_artificial_intelligence dbr:Mathematical_sociology dbr:Maximal_entropy_random_walk dbr:Böhme_(river) dbr:Girvan–Newman_algorithm dbr:Wireless_ad_hoc_network dbr:Social_network_analysis_(criminology) dbr:Alpha_centrality dbr:Ernesto_Estrada dbr:Flow_network dbr:Banking_in_Kosovo dbr:NodeXL dbr:Force-directed_graph_drawing dbr:Fractal_dimension_on_networks dbr:Kalyanmoy_Deb dbr:Katz_centrality dbr:Closeness_(graph_theory) dbr:JUNG dbr:Social_judgment_theory dbr:Wiener_connector dbr:LaNet-vi dbr:Biological_network dbr:Blockchain dbr:Cognitive_social_structures dbr:Eigenvector_centrality dbr:Hierarchical_closeness dbr:Distance_(graph_theory) dbr:Douglas_R._White dbr:Author-level_metrics dbr:Marine_food_web dbr:Financial_network dbr:Network_science dbr:SCImago_Journal_Rank dbr:Shortest-path_tree dbr:Sociology dbr:Network_Science_Based_Basketball_Analytics dbr:Network_theory_in_risk_assessment dbr:Ulrik_Brandes dbr:Node_influence_metric dbr:Visibility_graph_analysis dbr:Random_walk_closeness_centrality dbr:Space_syntax dbr:Too_connected_to_fail dbr:Temporal_network dbr:Eigenvector+centrality dbr:Eigenvector_Centrality_measure dbr:Eigenvector_centrality_measure dbr:Degree_centrality dbr:Node_centrality
is dbp:knownFor of dbr:Linton_Freeman
is gold:hypernym of dbr:List_of_plants_used_in_South_Asian_cuisine
is foaf:primaryTopic of wikipedia-en:Centrality