[BioC] Max Common Subgraph

[Paul Shannon]

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