El problema de la predicción de la estructura de proteínas es uno de los objetivos de larga data de la Biología Computacional. Aunque aún no podemos proporcionar soluciones de primer principio, se han descubierto varios atajos para calcular la estructura tridimensional de la proteína cuando están disponibles secuencias de proteínas similares (mediante modelado comparativo y detección de homología remota). Sin embargo, estos enfoques solo pueden asignar estructuras a una fracción de las proteínas en los genomas y aún se necesitan métodos ab-initio. Un paso relevante de los métodos de predicción ab-initio es la reconstrucción de las estructuras de proteínas a partir de contactos de residuos entre proteínas. En este artículo revisamos los métodos desarrollados hasta ahora para llevar a cabo la tarea de reconstrucción con el fin de resaltar sus diferencias y similitudes. Los diferentes enfoques se describen completamente y también se discuten sus rendimientos reportados, junto con su complejidad computacional.