Communication between nonneighborin

Communication between nonneighboring nodes is channeled through intermediaries. For each pair of nodes in a social network, consider one of the shortest paths—all nodes in this path are intermediaries. The node that falls in the shortest paths between the maximum number of such communications is a special node—it is a potential deal maker and is in a special position since most other nodes have to channel their communications through it. This leads to the notion of betweenness centrality.
To estimate the betweenness centrality of a node k, let V denote the set of nodes, N(i, j) be the number of shortest paths between a pair of nodes i, j ∈ V, and Nk(i, j) be the number of such shortest paths that include the node k. The fraction Nk(i, j)/N(i, j) is a normalized measure of the betweenness centrality of node k with respect to the pair of nodes i, j.
Consider Figure 21.5. The shortest paths between the nodes A and G are ACEG and ABFG. Therefore, the betweenness centrality of node C with respect to (A, G) is 0.5. The overall betweenness centrality of a node is considered over all possible pairs of nodes in the network. Here, none of the shortest paths among pairs of nodes in {B, D, E, G, H} includes node C, but one of the two shortest paths between node {A, D} and {A, G} and the only shortest path between {A, E} include node C. Assume that each source node pushes 1 unit of flow to a destination node via shortest paths. In the presence of multiple shortest paths the flow is evenly sepxliet,raCs nIsoedse C will route (1 + 0.5 + 0.5), that is, 2 units of flow. The nodes that handle the largest volume of flow have the highest betweenness centrality in the graph. The largest volume of flow can be used to normalize the betweenness centrality of the other nodes in the network.

Результаты (русский) 2:

Связь между узлами nonneighboring направляется через посредников. Для каждой пары узлов в социальной сети, рассмотрим один из самых коротких путей-всех узлов в этом пути являются посредниками. Узел , который падает в кратчайших между максимальным количеством таких сообщений является специальным узлом-он является потенциальным мейкера сделки и находится в особом положении , так как большинство других узлов должны направлять свои коммуникации через него. Это приводит к понятию промежуточность центральности.
Для оценки промежуточность центральность узла к, пусть V обозначает множество узлов, N (I, J) число кратчайших путей между парой узлов I, J ∈ V, и Nk (I, J) есть число таких кратчайших путей , которые включают узел к. Фракция Nk (I, J) / N (I, J) является нормализованной мерой промежуточность центральности узла к относительно пары узлов I, J.
Рассмотрим рисунок 21.5. Кратчайшие пути между узлами А и G являются ACEG и AbfG. Таким образом, промежуточность центральность узла С относительно (A, G) составляет 0,5. Общая промежуточность центральность узла рассматривается по всем возможным пар узлов в сети. Здесь, ни один из кратчайших путей между парами узлов в {В, D, Е, G, Н} не включает в себя узел С, а один из двух кратчайших между узлом {A, D} и {A, G} и единственным кратчайший путь между {A, E} включают узел C. Предположим , что каждый узел источника толкает 1 единицу потока к узлу назначения через кратчайших. При наличии нескольких кратчайших поток равномерно sepxliet КСД nIsoedse С будет маршрут (1 + 0,5 + 0,5), то есть, 2 единицы потока. Узлы , которые обрабатывают большой объем потока имеют самый высокий промежуточность центральность в графике. Наибольший объем потока может быть использован для нормализации промежуточность центральность других узлов в сети.

Результаты (русский) 3:

связь между nonneighboring узлов направляется через посредников.для каждой пары узлов в социальной сети, считает один из короткого пути всех узлов в этом направлении являются посредниками.узел, что падает в возможно кратчайшие пути между максимальное число таких сообщений специальный узел, это потенциальные сделки чайник и находится в особом положении, поскольку большинство других узлов должны направлять свои сообщения через это.это ведет к концепции betweenness центральную роль.для оценки betweenness значение узел K, дай V обозначают набор узлов, N (i), j) число коротких путей между парой узлов я, J ∈ V, и нагорного карабаха (я, j) число таких коротких путей, которые включают узел K. доля нк (я, j) / N (i), j) является нормальной показателем betweenness значение узел K в связи с парой узлов я, J.рассмотреть рисунок 21,5.кратчайший путь между узлами и G - aceg и abfg.таким образом, betweenness значение узел с в связи с (а), g) - 0,5.общая betweenness значение узел считается за все возможные пары узлов в сети.здесь не кратчайшие пути между парами узлов в {B, D, е), g), h) включает узел с, но один из двух коротких путей между узла (а, D и {G}}, и только кратчайший путь между {}, е, предположить, что каждый узел. источник узел толкает 1 единица поток к месту назначения, узел через короткий путь.в присутствии многочисленных кратчайшего пути потока равномерно sepxliet, RAC nisoedse с будет маршрут (1 + 0 + 0), - 2 единицы потока.узлы, чтобы справиться с большой объем потока betweenness занимают центральное место в графике.наибольший объем потока может использоваться для нормализации betweenness значение другие узлы в сети.