Characterization of the flow of patients in a hospital from complex networks
- 56 Downloads
We study the efficiency of operations management in a hospital from the dynamics of the flow of patients. Our principal aim is to characterize strategic departments and seasonal patterns in a hospital from a complex networks approach. Process mining techniques are developed to track out-patients’ pathways along different departments for the purpose of building weekly networks. In these networks, departments act as nodes with multiple out/in-going arrows connecting other departments. Strategic departments are classified into target and critical departments. On the one hand, target departments, which in this study belong to the oncology area, correspond to those affected by new management policies whose impact is to be assessed. On the other hand, critical departments correspond to the most active departments, the hubs of the networks. Using suitable networks parameters, strategic departments are shown to be highly efficient regardless of the season, which naturally translates into a high level of service offered to patients. In addition, our results show conformance with the new objectives concerning target departments. The methodology presented is shown to be successful in evaluating the efficiency of hospital services in order to enhance process performances, and moreover, it is suitable to be implemented in healthcare management systems at a greater scale and the service industry whenever the flow of clients or customers are involved.
KeywordsComplex networks in healthcare Operational efficiency Flow dynamics of patients Process mining techniques
Authors gratefully acknowledge Carmen H. de Larramendi (MAPFRE foundation) for kindly advising this research. Authors wish to thank the staff of the Clínica Universidad de Navarra (CUN) for their assistance during this research and permission for publication. M. A. Miranda thanks Professor Stefano Boccaletti for valuable interaction during the Complex Networks Seminar held at the Department of Physics in the University of Navarra in June 2016 and for his kind support, thanks are also extended to the Department of Physics for their kind invitation.
Compliance with Ethical Standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 1.Hall R (2013) Patient flow: reducing delay in healthcare delivery, 2nd edn. Springer US. https://doi.org/10.1007/978-1-4614-9512-3
- 9.Koh HC, Gerald Tan (2011) Data mining applications in healthcare. J Healthc Inf Manag 19(2):64–72Google Scholar
- 16.Demirbilek M, Branke J, Strauss A (2017) Dynamically accepting and scheduling patients for home healthcare. Health Care Manag Sci. https://doi.org/10.1007/s10729-017-9428-0
- 27.Grippa F, Bucuvalas J, Booth A, Alessandrini E et al (2018) Measuring information exchange and brokerage capacity of healthcare teams. Manag Decis. https://doi.org/10.1108/MD-10-2017-1001
- 30.Luke DA, Harris JK (2007) Network analysis in public health: history, methods, and applications. Annu Rev Public Health 28:69–93. https://doi.org/10.1146/annurev.publhealth.28.021406.144132 CrossRefGoogle Scholar
- 32.Vissers J (2006) A logistics approach for hospital process improvements. In: Hall RW (ed) Patient flow: reducing delay in healthcare delivery. International Series in Operations Research & Management Science, vol 91. https://doi.org/10.1007/978-0-387-33636-7_14. Springer, Boston
- 34.Suriadi S, Mans RS, Wynn MT, Partington A, Karnon J (2014) Measuring patient flow variations: a cross-organisational process mining approach. In: Ouyang C, Jung JY (eds) Asia Pacific business process management. AP-BPM 2014. Lecture notes in business information processing, vol 181. Springer, Cham. https://doi.org/10.1007/978-3-319-08222-6_4
- 35.Mans RS, van der Aalst WMP, Vanwersch RJB (2015) Process Mining in Healthcare: evaluating and exploiting operational. SpringerBriefs in Business Process Management. https://doi.org/10.1007/978-3-319-16071-9
- 36.Kovalchuk SV, Funkner AA, Metsker OG, Yakovlev AN (2018) Simulation of patient flow in multiple healthcare units using process and data mining techniques for model identification. J Biomed Inform. https://doi.org/10.1016/j.jbi.2018.05.004
- 40.West DB (2001) Introduction to graph theory, 2nd edn, Pearson Education, Singapore. ISBN 81-7808-830-4Google Scholar
- 41.Ahuja RK, Magnati TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice-Hall, Englewood Cliffs. ISBN-10: 013617549XGoogle Scholar
- 42.Kepner J, Gilbert J (2011) Graph algorithms in the language of linear algebra. Society for Industrial and Applied Mathematics (SIAM). https://epubs.siam.org/doi/abs/10.1137/1.9780898719918
- 43.NetworkX v. 2.0 Free Software (Python package) Copyright (C) 2004–2017, NetworkX Developers. More information available at https://networkx.github.io/documentation/stable/index.html