Betweenness centrality (original) (raw)
En théorie des graphes et théorie des réseaux, la centralité intermédiaire, centralité d'intermédiarité ou intermédiarité est une mesure de centralité d'un sommet d'un graphe. Elle est égale au nombre de fois que ce sommet est sur le chemin le plus court entre deux autres nœuds quelconques du graphe. Un nœud possède une grande intermédiarité s'il a une grande influence sur les transferts de données dans le réseau, sous l'hypothèse que ces transferts se font uniquement par les chemins les plus courts.
| Property | Value |
|---|---|
| dbo:abstract | In graph theory, betweenness centrality (or "betweeness centrality") is a measure of centrality in a graph based on shortest paths. For every pair of vertices in a connected graph, there exists at least one shortest path between the vertices such that either the number of edges that the path passes through (for unweighted graphs) or the sum of the weights of the edges (for weighted graphs) is minimized. The betweenness centrality for each vertex is the number of these shortest paths that pass through the vertex. Betweenness centrality was devised as a general measure of centrality: it applies to a wide range of problems in network theory, including problems related to social networks, biology, transport and scientific cooperation. Although earlier authors have intuitively described centrality as based on betweenness, gave the first formal definition of betweenness centrality. Betweenness centrality finds wide application in network theory; it represents the degree to which nodes stand between each other. For example, in a telecommunications network, a node with higher betweenness centrality would have more control over the network, because more information will pass through that node. (en) En análisis de redes sociales, la centralidad de intermediación, o simplemente intermediación (en inglés, betweenness) es una medida de centralidad que cuantifica la frecuencia o el número de veces que un nodo se encuentra entre las geodésicas o caminos más cortos de otros actores. Un actor tendrá una alta intermediación si es un vértice de corte para muchas geodésicas entre actores. Para , esta medida permite cuantificar el control de un humano en la comunicación existente con otros humanos en una red social. La idea intuitiva es que si se eligen dos nodos al azar, y luego también al azar uno de los eventuales posibles caminos más cortos entre ellos, entonces los nodos con mayor intermediación serán aquellos que aparezcan con mayor probabilidad dentro de este camino. (es) En théorie des graphes et théorie des réseaux, la centralité intermédiaire, centralité d'intermédiarité ou intermédiarité est une mesure de centralité d'un sommet d'un graphe. Elle est égale au nombre de fois que ce sommet est sur le chemin le plus court entre deux autres nœuds quelconques du graphe. Un nœud possède une grande intermédiarité s'il a une grande influence sur les transferts de données dans le réseau, sous l'hypothèse que ces transferts se font uniquement par les chemins les plus courts. (fr) Степень посредничества — это мера центральности в графе, основанная на кратчайших путях. Для любой пары вершин в связном графе существует по меньшей мере один (кратчайший) путь между вершинами, для которого минимально либо число рёбер, по которым путь проходит, (для невзвешенных графов), либо сумма весов этих рёбер (для взвешенных графов). Степень посредничества для каждой вершины равна числу этих кратчайших путей через вершину. Степень посредничества находит широкое применение в — она отражает степень, в которой вершины оказываются между другими вершинами. Например, в телекоммуникационной сети, узел с наивысшей степенью посредничества имел бы больший контроль сети, поскольку больше информации проходит через этот узел. Степень посредничества была разработана как общая мера центральности — она может быть применена к широкой области задач в теории сетей, включая задачи, связанные с социальными , биологической, транспортной и научной кооперации. Хотя прежние авторы интуитивно описывали центральность на основе степени посредничества, Фриман дал первое формальное определение степени посредничества. (ru) A intermediação é uma medida de centralidade de um nó em uma rede. Ela é igual ao número de menores caminhos de todos os vértices para quaisquer outros vértices que passam por aquele nó. A intermediação é uma medida mais útil do que apenas a conectividade de um nó. A primeira é mais global para a rede, enquanto a segunda tem apenas um efeito local. O desenvolvimento da intermediação é geralmente atribuído ao sociólogo Linton Freeman, que também desenvolveu várias outras medidas de centralidade. A mesma ideia também foi proposta pelo matemático J. Anthonisse, embora seu trabalho nunca tenha sido publicado. Ao longo dos últimos anos, a intermediação se tornou uma estratégia popular para lidar com redes complexas. As aplicações incluem redes sociais e de computadores, (tais como e de polinização), redes de transporte, redes de cooperação científica e outras. (pt) 在图论中，介数中心性（英語：Betweenness Centrality）是基于最短路径针对网络图的衡量标准之一。针对全连接网络图，其中任意两个节点均至少存在一个最短路径，在无权重网络图中该最短路径是路径包含边的数量求和，加权网络图中该最短路径则是路径包含边的权重求和。每个节点的介数中心性即为这些最短路径穿过该节点的次数。 介数中心性在网络理论中有广泛的应用：它代表了某节点与其他节点之间的互动程度。 例如，在中，一个有更高介数中心性的节点在网络中有更强的控制能力，因为更多的信息传递时将通过该节点。 介数中心性被用作为对中心性的一种常见测量方式: 它适用于解决网络理论中的许多问题，包括与社会网络、生物、运输和科学合作等方面相关的问题。 虽然早期的研究人员曾直观地描述了介数的中心性，但在1977年给了第一个介数中心性的正式定义。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Graph_betweenness.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.uvm.edu/pdodds/research/papers/others/2001/brandes2001a.pdf https://books.google.com/books%3Fid=FAhiz9FWDzMC https://web.archive.org/web/20210329075047/http:/www.uvm.edu/pdodds/research/papers/others/2001/brandes2001a.pdf https://drops.dagstuhl.de/opus/volltexte/2016/6371/ |
| dbo:wikiPageID | 31605745 (xsd:integer) |
| dbo:wikiPageLength | 18688 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1105974046 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Interpersonal_ties dbc:Graph_invariants dbr:Connectivity_(graph_theory) dbr:Network_theory dbr:Social_network_analysis dbr:Telecommunications_network dbr:Strahler_number dbr:Graph_(discrete_mathematics) dbr:Shortest_path_problem dbr:Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America dbr:Topological_complexity dbc:Graph_distance dbr:Johnson's_algorithm dbr:Cut_(graph_theory) dbr:Breadth-first_search dbr:Oxford_University_Press dbr:Centrality dbr:Floyd–Warshall_algorithm dbr:Graph_theory dbr:Harvard_University_Press dbr:Big_O_notation dbc:Network_theory dbr:Social_capital dbr:Vertex_(graph_theory) dbr:Scientific_Reports dbr:Big_theta dbr:Online_social_networks dbr:File:Graph_betweenness.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Harvp |
| dct:subject | dbc:Graph_invariants dbc:Graph_distance dbc:Network_theory |
| gold:hypernym | dbr:Indicator |
| rdf:type | dbo:ChemicalCompound |
| rdfs:comment | En théorie des graphes et théorie des réseaux, la centralité intermédiaire, centralité d'intermédiarité ou intermédiarité est une mesure de centralité d'un sommet d'un graphe. Elle est égale au nombre de fois que ce sommet est sur le chemin le plus court entre deux autres nœuds quelconques du graphe. Un nœud possède une grande intermédiarité s'il a une grande influence sur les transferts de données dans le réseau, sous l'hypothèse que ces transferts se font uniquement par les chemins les plus courts. (fr) 在图论中，介数中心性（英語：Betweenness Centrality）是基于最短路径针对网络图的衡量标准之一。针对全连接网络图，其中任意两个节点均至少存在一个最短路径，在无权重网络图中该最短路径是路径包含边的数量求和，加权网络图中该最短路径则是路径包含边的权重求和。每个节点的介数中心性即为这些最短路径穿过该节点的次数。 介数中心性在网络理论中有广泛的应用：它代表了某节点与其他节点之间的互动程度。 例如，在中，一个有更高介数中心性的节点在网络中有更强的控制能力，因为更多的信息传递时将通过该节点。 介数中心性被用作为对中心性的一种常见测量方式: 它适用于解决网络理论中的许多问题，包括与社会网络、生物、运输和科学合作等方面相关的问题。 虽然早期的研究人员曾直观地描述了介数的中心性，但在1977年给了第一个介数中心性的正式定义。 (zh) In graph theory, betweenness centrality (or "betweeness centrality") is a measure of centrality in a graph based on shortest paths. For every pair of vertices in a connected graph, there exists at least one shortest path between the vertices such that either the number of edges that the path passes through (for unweighted graphs) or the sum of the weights of the edges (for weighted graphs) is minimized. The betweenness centrality for each vertex is the number of these shortest paths that pass through the vertex. (en) En análisis de redes sociales, la centralidad de intermediación, o simplemente intermediación (en inglés, betweenness) es una medida de centralidad que cuantifica la frecuencia o el número de veces que un nodo se encuentra entre las geodésicas o caminos más cortos de otros actores. Un actor tendrá una alta intermediación si es un vértice de corte para muchas geodésicas entre actores. (es) Степень посредничества — это мера центральности в графе, основанная на кратчайших путях. Для любой пары вершин в связном графе существует по меньшей мере один (кратчайший) путь между вершинами, для которого минимально либо число рёбер, по которым путь проходит, (для невзвешенных графов), либо сумма весов этих рёбер (для взвешенных графов). Степень посредничества для каждой вершины равна числу этих кратчайших путей через вершину. Хотя прежние авторы интуитивно описывали центральность на основе степени посредничества, Фриман дал первое формальное определение степени посредничества. (ru) A intermediação é uma medida de centralidade de um nó em uma rede. Ela é igual ao número de menores caminhos de todos os vértices para quaisquer outros vértices que passam por aquele nó. A intermediação é uma medida mais útil do que apenas a conectividade de um nó. A primeira é mais global para a rede, enquanto a segunda tem apenas um efeito local. O desenvolvimento da intermediação é geralmente atribuído ao sociólogo Linton Freeman, que também desenvolveu várias outras medidas de centralidade. A mesma ideia também foi proposta pelo matemático J. Anthonisse, embora seu trabalho nunca tenha sido publicado. (pt) |
| rdfs:label | Centralidad de intermediación (es) Betweenness centrality (en) Centralité intermédiaire (fr) Intermediação (pt) Степень посредничества (ru) 介数中心性 (zh) |
| owl:sameAs | freebase:Betweenness centrality wikidata:Betweenness centrality dbpedia-es:Betweenness centrality dbpedia-fa:Betweenness centrality dbpedia-fr:Betweenness centrality dbpedia-pt:Betweenness centrality dbpedia-ru:Betweenness centrality dbpedia-zh:Betweenness centrality https://global.dbpedia.org/id/4Y4zn |
| prov:wasDerivedFrom | wikipedia-en:Betweenness_centrality?oldid=1105974046&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Graph_betweenness.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Betweenness_centrality |
| is dbo:wikiPageRedirects of | dbr:Betweenness_Centrality dbr:Betweeness_centrality |
| is dbo:wikiPageWikiLink of | dbr:Social_network_analysis_software dbr:Biased_random_walk_on_a_graph dbr:Interactome dbr:List_of_network_theory_topics dbr:Network_theory dbr:Social_network_analysis dbr:Connectome dbr:Linton_Freeman dbr:Betweenness_Centrality dbr:Climate_as_complex_networks dbr:Closeness_centrality dbr:Community_structure dbr:Krackhardt_kite_graph dbr:Girvan–Newman_algorithm dbr:Social_network_analysis_(criminology) dbr:Air_Transport_Network dbr:Centrality dbr:Global_shipping_network dbr:Graph_property dbr:Biological_network dbr:Hierarchical_clustering_of_networks dbr:Distance_(graph_theory) dbr:Network_science dbr:Network_controllability dbr:Network_medicine dbr:Random_walk_closeness_centrality dbr:Betweeness_centrality |
| is foaf:primaryTopic of | wikipedia-en:Betweenness_centrality |
