Presenting an algorithm for discovering the structure of communities in the road traffic drivers’ collaboration network in Iran (case study approach)

Kalantari, Hamed; Ghazanfari, Mehdi; Fathian, Mohammad; Shahanaghi, Kamran

Presenting an algorithm for discovering the structure of communities in the road traffic drivers’ collaboration network in Iran (case study approach)

Articles in Press

Document Type : Original Article

Authors

Hamed kalantari ¹

Mehdi Ghazanfari ²

mohammad fathian ³

Kamran Shahanaghi ³

¹ PhD candidate in Industrial Engineering, Economic and Social Systems, Iran University of Science and Technology

² Industrial Engineering Department, Iran University of Science and Technology, Tehran, Iran

³ Professor of Faculty of Industrial Engineering, Iran University of Science and Technology

Abstract

Drivers are one of the main actors of transportation systems, which are able to make unexpected effects on the system and leave important information due to their human and social nature and smart behavior. Thus, the analysis of transportation systems considering this key role can provide valuable information to transportation managers. In this article, we first introduce the drivers’ collaboration network. Also, in order to explore the hidden structure within the network, a heuristic algorithm for detecting communities will be developed, considering both the effect of overlapping among drivers’ communities and existing several types of relationship between them, in the drivers’ collaboration network. Also, the developed algorithm will be able to incorporate the effect of non-member neighbor nodes in the community detection process. By evaluating and comparing the performance of the developed algorithm with the others, the results will indicate a better performance for the algorithm and also its higher speed, by reducing the search space in the edges of the network. Finally, the algorithm will be implemented and evaluated on a case study of freight road transportation drivers’ collaboration network in Iran.

Keywords

drivers’ collaboration network

Community detection

Overlapping communities

Heterogeneous networks

Subjects