¿Cómo convierto un grafo ponderado simple en un hipergrafo?
He encontrado un algoritmo de partición que funciona en hipergrafos y se llama hMETIS, pero mi entrada está en la forma de un grafo ponderado simple. ¿Existe alguna técnica que mapee un grafo a un hipergrafo?