Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data
https://doi.org/10.17586/2226-1494-2023-23-3-553-563
Abstract
The work presents results of modeling Public Transportation Networks (PTNs) of Saint Petersburg (Russia) and highlights the roles of stations (stops) in this network. PTNs are modeled using a new approach, previously proposed by the authors, based on weighted networks with node attributes. The nodes correspond to stations (stops) of public transport, grouped according to their geospatial location, while the node attributes contain information about social infrastructure around the stations. Weighted links integrate information about the distance and number of transfers in the routes between the stations. The role discovery is carried out by clustering the stations according to their topological and semantic attributes. The paper proposes a software framework for solving the problem of discovering roles in a PTNs. The results of its application are demonstrated on a new set of data about the PTNs of Saint Petersburg (Russia). The significant roles of the nodes of the specified PTNs were discovered in terms of both topological and infrastructural features. The overall effectiveness of the PTNs was assessed. The revealed transportation and infrastructural shortcomings of the PTNs of Saint Petersburg can be considered by the city administration to improve the functioning of these networks in the future.
Keywords
node-attributed network,
public transportation network,
role discovery,
network node classification,
network topology,
social infrastructure
Supporting agencies: This study is financially supported by the Russian Science Foundation, Agreement 17-71-30029, with co-financing of the “Bank Saint Petersburg”, Russia.
About the Authors
Yu. V. Lytkin
ITMO University
Russian Federation
Russian Federation
Yuri V. Lytkin — PhD (Physics & Mathematics), Senior Researcher
sc 57155292900
Saint Petersburg, 197101
P. V. Chunaev
ITMO University
Russian Federation
Russian Federation
Petr V. Chunaev — PhD (Physics & Mathematics), Senior Researcher
sc 36522457300
Saint Petersburg, 197101
T. A. Gradov
ITMO University
Russian Federation
Russian Federation
Timofey A. Gradov — Engineer, ITMO University, Saint Petersburg
sc 57221121540
Saint Petersburg, 197101
A. A. Boytsov
ITMO University
Russian Federation
Russian Federation
Anton A. Boytsov — Engineer
Saint Petersburg, 197101
I. A. Saitov
ITMO University
Russian Federation
Russian Federation
Irek A. Saitov — Engineer
sc 57215429754
Saint Petersburg, 197101
References
1. Lytkin Yu.V., Chunaev P.V., Gradov T.A., Boytsov A.A., Saitov I.A. Role discovery in node-attributed public transportation networks: the model description. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2023, vol. 23, no. 2, pp. 340– 351. https://doi.org/10.17586/2226-1494-2023-23-2-340-351
2. Haznagy A., Fi I., London A., Nemeth T. Complex network analysis of public transportation networks: A comprehensive study. Proc. of the 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), 2015, pp. 371–378. https://doi.org/10.1109/mtits.2015.7223282
3. Yang X.-H., Chen G., Chen S.-Y., Wang W.-L., Wang L. Study on some bus transport networks in china with considering spatial characteristics. Transportation Research Part A: Policy and Practice, 2014, vol. 69, pp. 1–10. https://doi.org/10.1016/j.tra.2014.08.004
4. Wang L.-N., Wang K., Shen J.-L. Weighted complex networks in urban public transportation: Modeling and testing. Physica A: Statistical Mechanics and its Applications, 2020, vol. 545, pp. 123498. https://doi.org/10.1016/j.physa.2019.123498
5. Shanmukhappa T., Ho I.W.-H., Tse C.K. Spatial analysis of bus transport networks using network theory. Physica A: Statistical Mechanics and its Applications, 2018, vol. 502, pp. 295–314. https://doi.org/10.1016/j.physa.2018.02.111
6. Rossi R.A., Ahmed N.K. Role discovery in networks. IEEE Transactions on Knowledge and Data Engineering, 2015, vol. 27, no. 4, pp. 1112–1131. https://doi.org/10.1109/tkde.2014.2349913
7. Gupte P.V., Ravindran B., Parthasarathy S. Role discovery in graphs using global features: Algorithms, applications and a novel evaluation strategy. Proc. of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), 2017, pp. 771–782. https://doi.org/10.1109/icde.2017.128
8. Revelle M., Domeniconi C., Johri A. Persistent roles in online social networks. Lecture Notes in Computer Science, 2016, vol. 9852, pp. 47–62. https://doi.org/10.1007/978-3-319-46227-1_4
9. MacQueen J. Some methods for classification and analysis of multivariate observations. Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. V. 1: Statistics, 1967, pp. 281–297.
10. Freeman L.C. A set of measures of centrality based on betweenness. Sociometry, 1977, vol. 40, no. 1, pp. 35–41. https://doi.org/10.2307/3033543
11. Freeman L.C. Centrality in social networks conceptual clarification. Social Networks, 1978, vol. 1, no. 3, pp. 215–239. https://doi.org/10.1016/0378-8733(78)90021-7
12. Onnela J.-P., Saramäki J., Kertész J., Kaski K. Intensity and coherence of motifs in weighted complex networks. Physical Review E, 2005, vol. 71, no. 6, pp. 065103. https://doi.org/10.1103/physreve.71.065103
13. Page L., Brin S., Motwani R., Winograd T. The pagerank citation ranking: Bringing order to the web: Technical Report 1999-66, Stanford InfoLab, November 1999.
14. Van der Maaten L., Hinton G. Visualizing data using t-SNE. Journal of Machine Learning Research, 2008, vol. 9, no. 86, pp. 2579–2605.
15. Welch B.L. The generalization of `student's' problem when several different population variances are involved. Biometrika, 1947, vol. 34, no. 1-2, pp. 28–35. https://doi.org/10.2307/2332510
Review
For citations:
Lytkin Yu.V., Chunaev P.V., Gradov T.A., Boytsov A.A., Saitov I.A. Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data. Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 2023;23(3):553-563. https://doi.org/10.17586/2226-1494-2023-23-3-553-563
Views:
14
Email this article 