A system and method for using a graph-based data structure to capture complex relations between different healthcare entities, analyze and mine healthcare data. The system sets up a framework for analyzing and mining historical healthcare data to help clinical patients and practitioners to guide care and make early decisions for interventions. More particularly, the system and method use graph embedding and machine learning modeling to process healthcare data in order to match member/patients with healthcare facilities or providers for performing a particular medical procedure or other health intervention needed by the patient.