Markov Modulated Process to Model Human Mobility

Brian Chang; Liufei Yang; Mattia Sensi; Massimo A. Achterberg; Fenghua Wang; Marco Rinaldi; Piet Van Mieghem

doi:10.1007/978-3-030-93409-5_50

Markov Modulated Process to Model Human Mobility

Brian Chang, Liufei Yang, Mattia Sensi^*, Massimo A. Achterberg, Fenghua Wang, Marco Rinaldi, Piet Van Mieghem

^*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

2 Citations (Scopus)

73 Downloads (Pure)

Abstract

We introduce a Markov Modulated Process (MMP) to describe human mobility. We represent the mobility process as a time-varying graph, where a link specifies a connection between two nodes (humans) at any discrete time step. Each state of the Markov chain encodes a certain modification to the original graph. We show that our MMP model successfully captures the main features of a random mobility simulator, in which nodes moves in a square region. We apply our MMP model to human mobility, measured in a library.

Original language	English
Title of host publication	Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021
Editors	Rosa Maria Benito, Chantal Cherifi, Hocine Cherifi, Esteban Moro, Luis M. Rocha, Marta Sales-Pardo
Publisher	Springer
Pages	607-618
Number of pages	12
ISBN (Print)	978-3-030-93408-8
DOIs	https://doi.org/10.1007/978-3-030-93409-5_50
Publication status	Published - 2022
Event	10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021 - Hybrid at Madrid, Spain Duration: 30 Nov 2021 → 2 Dec 2021 Conference number: 10th

Publication series

Name	Studies in Computational Intelligence
Volume	1015
ISSN (Print)	1860-949X
ISSN (Electronic)	1860-9503

Conference

Conference	10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021
Country/Territory	Spain
City	Hybrid at Madrid
Period	30/11/21 → 2/12/21

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Human mobility
Markov chains
Markov modulated process
Modeling
Time-varying networks

Access to Document

10.1007/978-3-030-93409-5_50

ComplexNetworks2021_MMP_human_mobilityAccepted author manuscript, 675 KB
Chang2022_Chapter_MarkovModulatedProcessToModelHFinal published version, 416 KB

Cite this

Chang, B., Yang, L., Sensi, M., Achterberg, M. A., Wang, F., Rinaldi, M., & Mieghem, P. V. (2022). Markov Modulated Process to Model Human Mobility. In R. M. Benito, C. Cherifi, H. Cherifi, E. Moro, L. M. Rocha, & M. Sales-Pardo (Eds.), Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021 (pp. 607-618). (Studies in Computational Intelligence; Vol. 1015). Springer. https://doi.org/10.1007/978-3-030-93409-5_50

Chang, Brian ; Yang, Liufei ; Sensi, Mattia et al. / Markov Modulated Process to Model Human Mobility. Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021. editor / Rosa Maria Benito ; Chantal Cherifi ; Hocine Cherifi ; Esteban Moro ; Luis M. Rocha ; Marta Sales-Pardo. Springer, 2022. pp. 607-618 (Studies in Computational Intelligence).

@inproceedings{510e4f1034c4466abb1fc161a52d87c6,

title = "Markov Modulated Process to Model Human Mobility",

abstract = "We introduce a Markov Modulated Process (MMP) to describe human mobility. We represent the mobility process as a time-varying graph, where a link specifies a connection between two nodes (humans) at any discrete time step. Each state of the Markov chain encodes a certain modification to the original graph. We show that our MMP model successfully captures the main features of a random mobility simulator, in which nodes moves in a square region. We apply our MMP model to human mobility, measured in a library.",

keywords = "Human mobility, Markov chains, Markov modulated process, Modeling, Time-varying networks",

author = "Brian Chang and Liufei Yang and Mattia Sensi and Achterberg, {Massimo A.} and Fenghua Wang and Marco Rinaldi and Mieghem, {Piet Van}",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. ; 10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021 ; Conference date: 30-11-2021 Through 02-12-2021",

year = "2022",

doi = "10.1007/978-3-030-93409-5_50",

language = "English",

isbn = "978-3-030-93408-8",

series = "Studies in Computational Intelligence",

publisher = "Springer",

pages = "607--618",

editor = "Benito, {Rosa Maria} and Chantal Cherifi and Hocine Cherifi and Esteban Moro and Rocha, {Luis M.} and Marta Sales-Pardo",

booktitle = "Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021",

}

Chang, B, Yang, L, Sensi, M, Achterberg, MA , Wang, F , Rinaldi, M & Mieghem, PV 2022, Markov Modulated Process to Model Human Mobility. in RM Benito, C Cherifi, H Cherifi, E Moro, LM Rocha & M Sales-Pardo (eds), Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021. Studies in Computational Intelligence, vol. 1015, Springer, pp. 607-618, 10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021, Hybrid at Madrid, Spain, 30/11/21. https://doi.org/10.1007/978-3-030-93409-5_50

Markov Modulated Process to Model Human Mobility. / Chang, Brian; Yang, Liufei; Sensi, Mattia et al.
Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021. ed. / Rosa Maria Benito; Chantal Cherifi; Hocine Cherifi; Esteban Moro; Luis M. Rocha; Marta Sales-Pardo. Springer, 2022. p. 607-618 (Studies in Computational Intelligence; Vol. 1015).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Markov Modulated Process to Model Human Mobility

AU - Chang, Brian

AU - Yang, Liufei

AU - Sensi, Mattia

AU - Achterberg, Massimo A.

AU - Wang, Fenghua

AU - Rinaldi, Marco

AU - Mieghem, Piet Van

N1 - Conference code: 10th

PY - 2022

Y1 - 2022

N2 - We introduce a Markov Modulated Process (MMP) to describe human mobility. We represent the mobility process as a time-varying graph, where a link specifies a connection between two nodes (humans) at any discrete time step. Each state of the Markov chain encodes a certain modification to the original graph. We show that our MMP model successfully captures the main features of a random mobility simulator, in which nodes moves in a square region. We apply our MMP model to human mobility, measured in a library.

AB - We introduce a Markov Modulated Process (MMP) to describe human mobility. We represent the mobility process as a time-varying graph, where a link specifies a connection between two nodes (humans) at any discrete time step. Each state of the Markov chain encodes a certain modification to the original graph. We show that our MMP model successfully captures the main features of a random mobility simulator, in which nodes moves in a square region. We apply our MMP model to human mobility, measured in a library.

KW - Human mobility

KW - Markov chains

KW - Markov modulated process

KW - Modeling

KW - Time-varying networks

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

U2 - 10.1007/978-3-030-93409-5_50

DO - 10.1007/978-3-030-93409-5_50

M3 - Conference contribution

AN - SCOPUS:85122516586

SN - 978-3-030-93408-8

T3 - Studies in Computational Intelligence

SP - 607

EP - 618

BT - Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021

A2 - Benito, Rosa Maria

A2 - Cherifi, Chantal

A2 - Cherifi, Hocine

A2 - Moro, Esteban

A2 - Rocha, Luis M.

A2 - Sales-Pardo, Marta

PB - Springer

T2 - 10th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2021

Y2 - 30 November 2021 through 2 December 2021

ER -

Chang B, Yang L, Sensi M, Achterberg MA , Wang F , Rinaldi M et al. Markov Modulated Process to Model Human Mobility. In Benito RM, Cherifi C, Cherifi H, Moro E, Rocha LM, Sales-Pardo M, editors, Complex Networks and Their Applications X - Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021. Springer. 2022. p. 607-618. (Studies in Computational Intelligence). doi: 10.1007/978-3-030-93409-5_50

Markov Modulated Process to Model Human Mobility

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this