A New Application of Louvain Algorithm for Identifying Disease Fields Using Big Data Techniques

  • Saeed Shirazi
  • Hamed Baziyad
  • Naser Ahmadi
  • Amir Albadvi
Keywords: Big data; Graph theory; Community detection; Drug prescription

Abstract

Background and aim: Recently, the use of data science techniques in healthcare has been increased remarkably. Community detection as one the important methods of data science is utilized in the health domain.

Methods: This paper detects disease areas based on combination of big data and graph mining methods on drug prescriptions. At first, network of prescription is designed, and Louvain algorithm is applied for community detection of 50000 Iranian prescriptions in 2014 gathered from the Iranian Health Insurance Organization. We use modularity metric for validation of the results and the experts’ opinion as the external validation of communities.

Results: The outputs are consist of six communities. These communities are labeled based on experts’ opinion that present the disease fields.

Conclusion: The Louvain algorithm has the ability to detect the major communities of the prescription database with an acceptable accuracy. We have proven that these communities present the disease fields.

Published
2020-07-07
Section
Articles