Link prediction in complex networks: A survey

► Link prediction has found applications in network analysis and reconstruction. ► We give a comprehensive survey on physical and machine learning methods. ► We emphasize the statistical physical methods like maximum likelihood methods. ► We outline promising directions for further research and some open problems.