R语言 RBGL包 kCliques()函数中文帮助文档(中英文对照)

loveR

kCliques(RBGL)
kCliques()所属R语言包：RBGL

                                        Find all the k-cliques in an undirected graph
                                         在一个无向图的所有k-团

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

Find all the k-cliques in an undirected graph
在一个无向图的所有k-团


用法----------Usage----------


kCliques(g)



参数----------Arguments----------

参数：g
an instance of the graph class  
graph类的一个实例


Details

详情----------Details----------

Notice that there are different definitions of k-clique in different context.
请注意，有不同的定义，在不同的上下文中的K-集团。

In computer science, a k-clique of a graph is a clique, i.e., a complete subgraph, of k nodes.
在计算机科学中，一个图的K-集团是一个集团，即，一个完整的子图的k个节点。

In Social Network Analysis, a k-clique in a graph is a subgraph where the distance between any two nodes is no greater than k.
在社会网络分析，图中的一个集团的K-是一个子图，其中任意两个节点之间的距离不大于k。

Here we take the definition in Social Network Analysis.
在这里，我们需要在社会网络分析的定义。

Let D be a matrix, D[i][j] is the shortest path from node i to node j.  Algorithm is outlined as following:  (1) use Johnson's algorithm to fill D; let N = max(D[i][j]) for all i, j;  (2) each edge is a 1-clique by itself;  (3) for k = 2, ..., N, try to expand each (k-1)-clique to k-clique:  (3.1) consider a (k-1)-clique the current k-clique KC; (3.2) repeat the following: if for all nodes j in KC, D[v][j] <= k, add node v to KC; (3.3) eliminate duplicates; (4) the whole graph is N-clique.
设D是一个矩阵，丁[I] [J]是从节点i到节点j的最短路径。算法概述如下：（1）用约翰逊的算法，以填补&#240;;设N =最大（&#240;[I] [J]）为所有的我，j;（2）每边是1本身1-集团;（3 （3.2））K = 2，...，氮，努力扩大K-集团（K-1）的集团：（3.1）考虑（K-1），集团目前的K-集团架KC;重复如下：如果所有节点j在KC，丁[V] [J] <= K，添加节点v架KC（3.3）消除重复;（4）整个图形是N-集团。


值----------Value----------

A list of length N; k-th entry (k = 1, ..., N) is a list of all the k-cliques in graph g.
第k项（K = 1，...，N）是一个长度为n的列表;中的所有图gk-团名单。


作者（S）----------Author(s)----------


Li Long &lt;li.long@isb-sib.ch&gt;



参考文献----------References----------



举例----------Examples----------


con <- file(system.file("XML/snacliqueex.gxl",package="RBGL"))
coex <- fromGXL(con)
close(con)

kCliques(coex)

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。