A Dynamic Graph-Based Multiobjective Optimization Method for Physician Recommendation: Development and Evaluation...

Online health care consultation provides patients with broad access to physicians, but also presents the challenge of selecting a suitable doctor in the absence of triage guidance. Patients have multifaceted needs, prioritizing not only recommendation accuracy but also physician service quality, and diversity of physician expertise. Furthermore, the sparsity of patient interaction data intensifies the difficulty of providing balanced and effective recommendations.

This study aims to develop a multiobjective physician recommendation method that simultaneously optimizes recommendation accuracy, service quality, and diversity of physician expertise while addressing the data sparsity challenge inherent in online health care platforms.

We propose dynamic graph-based bacteria colony optimization for multiobjective physician recommendation (DyGMO-PR), a dynamic graph-based multiobjective optimization method. It integrates bacterial colony optimization with an evolving physician relationship graph. Our approach features a novel graph-based encoding scheme, a chemotaxis-inspired graph-walking strategy for stable search, and a dynamic graph evolution mechanism that learns implicit physician relationships to enhance recommendation quality under sparse data conditions.

Evaluation on a real-world dataset comprising 10,493 consultation records from 1256 patients and 1377 physicians demonstrates the effectiveness of DyGMO-PR. Our method consistently outperforms 6 state-of-the-art multiobjective recommendation algorithms. Using a recommendation list length of 6 as an example, DyGMO-PR achieves an accuracy of 0.876, a service quality of 0.873, and a diversity of 0.720, surpassing the best-performing baseline by 7.4%, 3.1%, and 8.1%, respectively. DyGMO-PR also attains the highest hypervolume value (0.696 at K=6) and the highest recall (0.380 at K=6). Case studies and graph analysis further demonstrate the method's effectiveness in generating interpretable and balanced recommendation lists.

DyGMO-PR offers an effective solution for multiobjective physician recommendation. It provides a flexible and practical foundation for building more responsive and reliable recommender systems in online health care.