Problema CriticalSet: Identificazione dei Contributori Chiave nelle Reti Bipartite

Il problema CriticalSet è stato formalmente definito dai ricercatori, concentrandosi sulla determinazione dei k contributori la cui rimozione porta al maggiore isolamento degli elementi all'interno di una rete di dipendenza bipartita. Questa rete comprende due tipi di nodi, con archi che indicano le dipendenze tra i gruppi. Il problema è stabilito come NP-hard e richiede la massimizzazione di una funzione di insieme supermodulare, rendendo inefficaci gli algoritmi greedy convenzionali. Per affrontare questa sfida, i ricercatori concettualizzano CriticalSet come un gioco coalizionale e introducono una misura di centralità in forma chiusa nota come ShapleyCov, derivata dal valore di Shapley. ShapleyCov riflette il numero previsto di elementi che verrebbero isolati a seguito dell'uscita di un contributore. Questa ricerca è disponibile su arXiv con l'identificatore 2604.21537.