The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Social network analysis for routing in disconnected delay-tolerant MANETs
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Are you moved by your social network application?
Proceedings of the first workshop on Online social networks
Social-Greedy: a socially-based greedy routing algorithm for delay tolerant networks
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Predicting human contacts in mobile social networks using supervised learning
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
| Hi-index | 0.00 |
Predicting human mobility is considered as a challenging problem. In this paper, we formulate the problem of human contact prediction as a graph inference problem. We show the importance of using offline social information for predicting people's contacts motivated by homophily theory. We also prove that by using the small-world network properties of the contact graphs, we can reconstruct the missing part of a contact graph where only part of the graph is known. Our results are promising because they allow researchers to reconstruct the missing parts in experimentally measured human mobility traces when only partial traces are obtainable.