Link prediction in human mobility networks

Yang Yang, Nitesh V. Chawla, Prithwish Basu, Bhaskar Prabhala, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

The understanding of how humans move is a longstanding challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
PublisherAssociation for Computing Machinery
Pages380-387
Number of pages8
ISBN (Print)9781450322409
DOIs
StatePublished - Jan 1 2013
Event2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada
Duration: Aug 25 2013Aug 28 2013

Publication series

NameProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Other

Other2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
CountryCanada
CityNiagara Falls, ON
Period8/25/138/28/13

Fingerprint

Topology
Natural sciences
Urban planning

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Cite this

Yang, Y., Chawla, N. V., Basu, P., Prabhala, B., & La Porta, T. F. (2013). Link prediction in human mobility networks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 (pp. 380-387). (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). Association for Computing Machinery. https://doi.org/10.1145/2492517.2492656
Yang, Yang ; Chawla, Nitesh V. ; Basu, Prithwish ; Prabhala, Bhaskar ; La Porta, Thomas F. / Link prediction in human mobility networks. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. pp. 380-387 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).
@inproceedings{e7733f991caa48539955aeebc1f5b378,
title = "Link prediction in human mobility networks",
abstract = "The understanding of how humans move is a longstanding challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology",
author = "Yang Yang and Chawla, {Nitesh V.} and Prithwish Basu and Bhaskar Prabhala and {La Porta}, {Thomas F.}",
year = "2013",
month = "1",
day = "1",
doi = "10.1145/2492517.2492656",
language = "English (US)",
isbn = "9781450322409",
series = "Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013",
publisher = "Association for Computing Machinery",
pages = "380--387",
booktitle = "Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013",

}

Yang, Y, Chawla, NV, Basu, P, Prabhala, B & La Porta, TF 2013, Link prediction in human mobility networks. in Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Association for Computing Machinery, pp. 380-387, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Niagara Falls, ON, Canada, 8/25/13. https://doi.org/10.1145/2492517.2492656

Link prediction in human mobility networks. / Yang, Yang; Chawla, Nitesh V.; Basu, Prithwish; Prabhala, Bhaskar; La Porta, Thomas F.

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. p. 380-387 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Link prediction in human mobility networks

AU - Yang, Yang

AU - Chawla, Nitesh V.

AU - Basu, Prithwish

AU - Prabhala, Bhaskar

AU - La Porta, Thomas F.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - The understanding of how humans move is a longstanding challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology

AB - The understanding of how humans move is a longstanding challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology

UR - http://www.scopus.com/inward/record.url?scp=84893262723&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893262723&partnerID=8YFLogxK

U2 - 10.1145/2492517.2492656

DO - 10.1145/2492517.2492656

M3 - Conference contribution

SN - 9781450322409

T3 - Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

SP - 380

EP - 387

BT - Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

PB - Association for Computing Machinery

ER -

Yang Y, Chawla NV, Basu P, Prabhala B, La Porta TF. Link prediction in human mobility networks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery. 2013. p. 380-387. (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). https://doi.org/10.1145/2492517.2492656