brandes.betweenness.centrality(RBGL)
brandes.betweenness.centrality()所属R语言包:RBGL
Compute betweenness centrality for an undirected graph
计算无向图的中间中心
译者:生物统计家园网 机器人LoveR
描述----------Description----------
Compute betweenness centrality for an undirected graph
计算无向图的中间中心
用法----------Usage----------
brandes.betweenness.centrality(g)
参数----------Arguments----------
参数:g
an instance of the graph class with edgemode “undirected”
graph与edgemode“无向”类的一个实例
Details
详情----------Details----------
Brandes.betweenness.centrality computes the betweenness centrality of each vertex or each edge in the graph, using an algorithm by U. Brandes.
Brandes.betweenness.centrality计算每个顶点的中间中心或图中的每条边,使用U。布兰德斯的算法。
Betweenness centrality of a vertex v is calculated as follows: N_st(v) = no. of shortest paths from s to t that pass through v, N_st = no. of shortest paths from s to t, betweenness centrality of v = sum(N_st(v)/N_st) for all vertices s != v != t.
居间顶点v为中心的计算方法如下:N_st(v)=。最短路径st,v通N_st=没有。 st,中间中心v=sum(N_st(v)/N_st)所有的顶点s!=v!=<X的最短路径>
Betweenness centrality of an edge is calculated similarly.
同样居间核心的边缘计算。
The relative betweenness centrality for a vertex is to scale the betweenness centrality of the given vertex by 2/(n**2 - 3n + 2) where n is the no. of vertices in the graph.
顶点相对的中间中心是由2/(n**2 - 3n + 2)其中n是没有规模的中介中心的顶点。图中的顶点。
Central point dominance measures the maximum betweenness of any vertex in the graph.
中央点优势测量图中的任何顶点最大介。
See documentation on brandes betweenness centrality in Boost Graph Library for more details.
Boost Graph库中看到更多细节布兰德斯中介中心的文档。
值----------Value----------
A list of
一列
参数:betweenness.centrality.vertices
betweenness centrality of each vertex
每个顶点的中间中心
参数:betweenness.centrality.edges
betweenness centrality of each edge
每边的中间中心
参数:relative.betweenness.centrality.vertices
relative betweenness centrality of each vertex
每个顶点相对中间中心
参数:dominance
maximum betweenness of any point in the graph
图中的任何一点的最大介
作者(S)----------Author(s)----------
Li Long <li.long@isb-sib.ch>
参考文献----------References----------
by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine; (Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp. ISBN 0-201-72914-8
参见----------See Also----------
betweenness.centrality.clustering
betweenness.centrality.clustering
举例----------Examples----------
con <- file(system.file("XML/conn.gxl",package="RBGL"), open="r")
coex <- fromGXL(con)
close(con)
coex <- ugraph(coex)
brandes.betweenness.centrality(coex)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|