publication . Preprint . Other literature type . Article . 2019

Discovering the Hidden Community Structure of Public Transportation Networks

László Hajdu; András Bóta; Miklós Krész; Alireza Khani; Lauren Gardner;
Open Access English
  • Published: 20 Aug 2019 Journal: Networks and Spatial Economics, volume 20, issue 1, pages 209-231 (issn: 1566-113X, eissn: 1572-9427, Copyright policy)
  • Country: Sweden
Abstract
Comment: This paper was submitted to Networks and Spatial Economics, Springer US
Persistent Identifiers
Subjects
free text keywords: Computer Science - Discrete Mathematics, Computer Science - Social and Information Networks, Physics - Physics and Society, Network modeling, Public Transportation, Community Structure, Infrastructure security, Transport Systems and Logistics, Transportteknik och logistik, Computer Networks and Communications, Software, Artificial Intelligence, Smart card, business.industry, business, Travel behavior, Computer science, Community network, Network model, Metropolitan area, Transport engineering, Public transport
Related Organizations
Funded by
EC| InnoRenew CoE
Project
InnoRenew CoE
Renewable materials and healthy environments research and innovation centre of excellence
  • Funder: European Commission (EC)
  • Project Code: 739574
  • Funding stream: H2020 | SGA-CSA
Validated by funder
Communities
Transport Research
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) [OpenAIRE]

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) [OpenAIRE]

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 [OpenAIRE]

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 https://doi.org/10.1016/S0921-8009(99)00006-3 [OpenAIRE]

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) [OpenAIRE]

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)

11. Hoogendoorn, S., Bovy, P.: Pedestrian travel behavior modeling. Networks and Spatial Economics 5(2), 193216 (2005) [OpenAIRE]

12. Huerta, R., Tsimring, L.S.: Contact tracing and epidemics control in social networks. Phys Rev E Stat Nonlin Soft Matter Phys 66, 056,115 (2002) [OpenAIRE]

13. Illenberger, J., Nagel, K., Fltterd, G.: The role of spatial interaction in social networks. Networks and Spatial Economics 13(3), 1{28 (2012)

14. Khani, A., Hickman, M., Noh, H.: Trip-based path algorithms using the transit network hierarchy. Networks and Spatial Economics, 15(3), 635- 653. 15(3), 635{653 (2015)

15. Krebs, V.E.: Mapping networks of terrorist cells. Connections 24(3), 43{52 (2002)

18 references, page 1 of 2
Abstract
Comment: This paper was submitted to Networks and Spatial Economics, Springer US
Persistent Identifiers
Subjects
free text keywords: Computer Science - Discrete Mathematics, Computer Science - Social and Information Networks, Physics - Physics and Society, Network modeling, Public Transportation, Community Structure, Infrastructure security, Transport Systems and Logistics, Transportteknik och logistik, Computer Networks and Communications, Software, Artificial Intelligence, Smart card, business.industry, business, Travel behavior, Computer science, Community network, Network model, Metropolitan area, Transport engineering, Public transport
Related Organizations
Funded by
EC| InnoRenew CoE
Project
InnoRenew CoE
Renewable materials and healthy environments research and innovation centre of excellence
  • Funder: European Commission (EC)
  • Project Code: 739574
  • Funding stream: H2020 | SGA-CSA
Validated by funder
Communities
Transport Research
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) [OpenAIRE]

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) [OpenAIRE]

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 [OpenAIRE]

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 https://doi.org/10.1016/S0921-8009(99)00006-3 [OpenAIRE]

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) [OpenAIRE]

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)

11. Hoogendoorn, S., Bovy, P.: Pedestrian travel behavior modeling. Networks and Spatial Economics 5(2), 193216 (2005) [OpenAIRE]

12. Huerta, R., Tsimring, L.S.: Contact tracing and epidemics control in social networks. Phys Rev E Stat Nonlin Soft Matter Phys 66, 056,115 (2002) [OpenAIRE]

13. Illenberger, J., Nagel, K., Fltterd, G.: The role of spatial interaction in social networks. Networks and Spatial Economics 13(3), 1{28 (2012)

14. Khani, A., Hickman, M., Noh, H.: Trip-based path algorithms using the transit network hierarchy. Networks and Spatial Economics, 15(3), 635- 653. 15(3), 635{653 (2015)

15. Krebs, V.E.: Mapping networks of terrorist cells. Connections 24(3), 43{52 (2002)

18 references, page 1 of 2
Any information missing or wrong?Report an Issue