Discovering the hidden community structure of public transportation networks

Article, Preprint English OPEN
László Hajdu; András Bóta; Miklós Krész; Alezira Khani; Lauren M. Gardner;
  • Related identifiers: doi: 10.1007/s11067-019-09476-3
  • Subject: Community Structure | Computer Science - Social and Information Networks | Network modeling | Computer Science - Discrete Mathematics | Physics - Physics and Society | Infrastructure security | Public Transportation

Advances in public transit modeling and smart card technologies can reveal detailed contact patterns of passengers. A natural way to represent such contact patterns is in the form of networks. In this paper we utilize known contact patterns from a public transit assignm... View more
  • References (18)
    18 references, page 1 of 2

    1. Bajardi, P.: Human mobility networks, travel restrictions, and the global spread of 2009 h1n1 pandemic. P Lo S One 6, e16,591 (2011)

    2. Balcan, D.: Multiscale mobility networks and the spatial spreading of infectious diseases. Proc Natl Acad Sci Usa 106, 21,484{21,489 (2009)

    3. Bota, A., Gardner, L., Khani, A.: Identifying critical components of a public transit system for outbreak control. Networks and Spatial Economics 17(4), 1137{1159 (2017). DOI 10.1007/s11067-017-9361-2

    4. Brockmann, D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439, 462{465 (2006)

    5. Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Commun. ACM 16(9), 575{577 (1973). DOI 10.1145/ 362342.362367

    6. Carlsson-Kanyama, A., Lindn, A.L.: Travel patterns and environmental e ects now and in the future:: implications of di erences in energy consumption among socio-economic groups. Ecological Economics 30(3), 405 { 417 (1999). DOI

    7. Chen, N., Gardner, L., Rey, D.: A bi-level optimization model for the development of real-time strategies to minimize epidemic spreading risk in air tra c networks. Transportation Research Record: Journal of the Transportation Research Board No. 2569 (2016)

    8. Eppstein, D., Lo er, M., Strash, D.: Listing all maximal cliques in sparse graphs in near-optimal time. In: International Symposium on Algorithms and Computation, pp. 403{414. Springer (2010)

    9. Funk, S., Salath, M., Jansen, V.A.A.: Modelling the in uence of human behaviour on the spread of infectious diseases: a review. J R Soc Interface 7, 1247{1256 (2010)

    10. Gardner, L., Fajardo, D., Waller, S.: Inferring infection-spreading links in an air tra c network. Transportation Research Record: Journal of the Transportation Research Board (2300), 13{21 (2012)

  • Related Research Results (1)
  • Metrics
Share - Bookmark