Los partidos políticos han aprendido recientemente que deben utilizar campañas en redes sociales junto con publicidad en medios tradicionales para derrotar a sus oponentes. Antes de que comience la campaña, es importante para un partido político establecer y asegurar su presencia en los medios, por ejemplo, ampliando su número de conexiones en la red social para garantizar una mayor parte de usuarios. De hecho, agregar nuevas conexiones entre usuarios aumenta las capacidades de una red social para difundir información, lo que a su vez puede aumentar la tasa de retención y el número de nuevos votantes. En este trabajo, abordamos el problema de seleccionar un conjunto de nuevas conexiones de tamaño fijo que se agregarán a un subconjunto de votantes que, con su influencia, cambiarán la opinión de los usuarios de la red sobre un candidato objetivo, maximizando sus posibilidades de ganar la elección. Proporcionamos un algoritmo de aproximación de factor constante para este problema y demostramos experimentalmente que, con pocos nuevos enlaces y poco tiempo computacional, nuestro algoritmo es capaz de maximizar las posibilidades de hacer que el candidato objetivo gane las elecciones.