The authors propose an algorithm, AIS, for link recommendation to enhance social influence diffusion, providing a high-probability approximate solution with theoretical guarantees.