Traditional link prediction methods (e.g., Markov) do not work well on mobile devices because of the limited memory space and poor processor performance of the mobile device. Based on the Markov model, the authors proposed a new link prediction model for mobile devices, which combined the Markov model with the methods of frequent item sets mining. In the paper, the sector display interface was introduced into the link prediction field, which effectively reduced the users’ visual search time and improved interaction efficiency of the model. In the experiments on mobile devices, the authors proved that the new prediction model obtained high coverage , low complexity, high prediction accuracy and high prediction efficiency.
