Hello, I want to implement the Maximum Common Subgraph(MCS) problem in R. I have used igraph but it doesn't allow me to compare subgraphs on basis of vertex or edge attributes(" labelled isomorphism") Is there any package in Bioconductor that has this feature or can in any way make it easy to find the MCS on basis of attributes? Regards [[alternative HTML version deleted]]

RBGL would be worth taking a look at, if you haven't already. It is an R wrapper around the Boost Graph Library: http://www.boost.org/doc/libs/1_49_0/libs/graph/doc/index.html Try this: biocLite ('RBGL') library (RBGL) help(package='RBGL') Perhaps some elements of the solution may be found there. Methods on the BioC graph class may provide some other elements -- you may already have looked at this as well: help(package=graph) - Paul On Jun 12, 2012, at 7:42 PM, HIMANSHU MITTAL wrote: > Hello, > I want to implement the Maximum Common Subgraph(MCS) problem in R. > I have used igraph but it doesn't allow me to compare subgraphs on basis of > vertex or edge attributes(" labelled isomorphism") > > Is there any package in Bioconductor that has this feature or can in any > way make it easy to find the MCS on basis of attributes? > > Regards > > [[alternative HTML version deleted]] > > _______________________________________________ > Bioconductor mailing list > Bioconductor at r-project.org > https://stat.ethz.ch/mailman/listinfo/bioconductor > Search the archives: http://news.gmane.org/gmane.science.biology.informatics.conductor