lambdaSets(RBGL)
lambdaSets()所属R语言包:RBGL
Find all the lambda-sets in an undirected graph
找到一个无向图中所有的lambda集
译者:生物统计家园网 机器人LoveR
描述----------Description----------
Find all the lambda-sets in an undirected graph
找到一个无向图中所有的lambda集
用法----------Usage----------
lambdaSets(g)
参数----------Arguments----------
参数:g
an instance of the graph class
graph类的一个实例
Details
详情----------Details----------
From reference (1), p. 270: A set of nodes is a lambda-set if any pair of nodes in the lambda set has larger edge connectivity than any pair of nodes consisting of one node from within the lamda set and a second node from outside the lamda set.
从参考(1),P。 270:一组节点是一个lambda设置,如果对任何节点在lambda集有大于任何在LAMDA一套和外LAMDA集的第二个节点组成的一个节点的节点对边连通。
As stated in reference (2), a lambda set is a maximal subset of nodes who have more edge-independent paths connecting them to each other than to outsiders.
作为参考(2)指出,一个lambda集是一个节点有更多的边缘独立的路径,把它们连接到对方,而不是外人的最大的一个子集。
A lambda set could be characterized by the minimum edge connectivity k among its members, and could be called lambda-k sets.
一个lambda集可以由最小的边连通k其成员之间的特点,可称为lambda-k套。
Let N be maximum edge connectivity of graph g, we output all the lambda-k set for all k = 1, ..., N.
设N是最大边连通图g,我们所有k = 1,...,N为所有的lambda-K组输出
值----------Value----------
Maximum edge connectivity, N, of the graph g, and A list of length N; k-th entry (k = 1, ..., N) is a list of all the lambda-k sets in graph g.
最大边连通,N,图g,和一个长度为n的列表;第k项(K = 1,...,N)是所有的lambda-K列表套图g。
作者(S)----------Author(s)----------
Li Long <li.long@isb-sib.ch>
参考文献----------References----------
(2) LS sets, lambda sets and other cohesive subsets. By S. P. Borgatti, M. G. Everett, P. R. Shirey, Social Networks 12 (1990) p. 337-357
举例----------Examples----------
con <- file(system.file("XML/snalambdaex.gxl",package="RBGL"))
coex <- fromGXL(con)
close(con)
lambdaSets(coex)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|