Question: Problems with k-cliq definition and calculations using RBGL package
0
gravatar for Chanchal Kumar
11.6 years ago by
Chanchal Kumar130 wrote:
Dear All, I am using RBGL package to find k-cliq in a graph as per the definition given by the recent review by Huber et al. http://www.biomedcentral.com/1471-2105/8/S6/S8 As per the paper "A k-clique is a subgraph with nodes Vs such that the distance d(v, u) between nodes v and u is less than or equal to k for all nodes v, u belonging to Vs." I find all the k-cliques in the graph using the code below: >library("RBGL") >library("yeastExpData") >data("litG") >litG # the return value of kCliques is a list whose k-th entry is a list of all the k-cliques in the graph. >kcliq = kCliques(litG) But then I see that the set of 9-cliques have sub graphs which have only 4 nodes. I am now confused how this can be possible? For example see this third 9-clique and it has only 4 nodes(code below). Then how can such a sub graph be 9-clique. I will appreciate any insights on this issue. # Now extracting the 3rd 9-clique... >kcliq[[9]][3] [[1]] [1] "YDL140C" "YNL251C" "YPL228W" "YGL130W" Best Regards, Chanchal =============================== Chanchal Kumar, Ph.D. Candidate Dept. of Proteomics and Signal Transduction Max Planck Institute of Biochemistry Am Klopferspitz 18 82152 D-Martinsried (near Munich) Germany e-mail: chanchal at biochem.mpg.de Phone: (Office) +49 (0) 89 8578 2296 Fax:(Office) +49 (0) 89 8578 2219 http://www.biochem.mpg.de/mann/ ===============================
proteomics graph rbgl • 358 views
ADD COMMENTlink written 11.6 years ago by Chanchal Kumar130
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 16.09
Traffic: 397 users visited in the last hour