A Linear Time Active Learning Algorithm for Link Classification -- Full Version --