Method and system for link prediction in mobile computing

摘要

The invention provides a method and system for link prediction in a mobile computing network comprising: c) breaking the mobile computing network into a sequence of snapshots at different times, each snapshot representing a link pattern of the mobile computing network; b) based on the snapshots obtained in step a) providing historical link data, representing the history of connected nodes in the mobile computing network; c) based on the historical link data obtained in step b), modeling the probability of links in the next snapshot of the mobile computing network using kernel regression; d) ranking of the obtained probability of links according to step c) in a descending order to obtain a link pattern in the next snapshot ; and e) based on the results obtained in step c) and d) outputting of the link probability for each individual link and/or the predicted link pattern in the next snapshot.