An embedded and charset-unspecified text was scrubbed... Name: not available URL: <https://stat.ethz.ch/pipermail/r-help/attachments/20100111/015fef26/attachment.pl>
Solving graph theory problems with R ? (minimum vertex cover)
3 messages · Tal Galili, Johannes Hüsing, Magnus Torfason
Tal Galili schrieb:
I just realized (after many discussion with friends), that I might need to solve a (classical) graph theory problem with R. My specific problem is called: Minimum vertex cover <http://en.wikipedia.org/wiki/Vertex_cover#Definition> for a hypergraph <http://en.wikipedia.org/wiki/Hypergraph> (Please see the links for a formal explanation, also with some pictures)
I know nothing about the problem at hand, but on the Wikipedia page it says that the problem can be formulated as an integer linear program. There is an R packages that interfaces to a linear programming package (Rglpk), which may or may not help you.
On 1/12/2010 12:12 AM, Johannes H?sing wrote:
Tal Galili schrieb:
My specific problem is called: Minimum vertex cover for a hypergraph
I know nothing about the problem at hand, but on the Wikipedia page it says that the problem can be formulated as an integer linear program. There is an R packages that interfaces to a linear programming package (Rglpk), which may or may not help you.
There are also two graph/network analysis packages available for R, 'igraph' and 'sna'. I don't think either of them has a formal support for hypergraphs, but it is possible that they could be jerry-rigged to solve your problem. Even if not, the people involved may be able to help. For example, the igraph mailing list (igraph-help at nongnu.org) is pretty active and the developers are very helpful. Best, Magnus