Authors:
Italo Zoppis
1
;
Riccardo Dondi
2
;
Eugenio Santoro
3
;
Gianluca Castelnuovo
4
;
Francesco Sicurello
1
and
Giancarlo Mauri
1
Affiliations:
1
University of “Milano-Bicocca”, Italy
;
2
University degli Studi di Bergamo, Italy
;
3
IRCCS, Italy
;
4
University “Cattolica del Sacro Cuore”, Italy
Keyword(s):
Social Networks, Optimization, Cohesive Sub-Graphs, Genetic Algorithms.
Abstract:
Social media can directly support disease management by creating online spaces where patients can interact
with clinicians, and share experiences with other patients. Nevertheless, much more work remains to be carried
out for providing and sharing an optimized information content. In this paper we formulate, from a theoretical
perspective, an optimization problem aimed to encourage the creation of a sub-network of patients which,
being recently diagnosed, wish to deepen their knowledge about their pathologies with some other patients,
whose clinical profile turn to be similar, and have already been followed up within specific, even alternative,
care centers. We will focus on the hardness of the proposed problem and provide a Genetic Algorithm (GA-based)
approach to seek faster approximated solutions.