Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks

Abstract

Stimulating innovation and growth within the European Union is crucial and can be achieved by fostering R&D partnerships with EU Foreign Policies. Research collaboration networks induced by these policies received strong attention from policymakers. In this paper, we show that some structures from graph theory (such as Minimum Dominating Set) can be used to determine which members are most involved in these collaborative networks. Although these networks are large in size, it is possible to determine optimal MDS. In particular, we show that some vertices are present in any optimal solution. We call them persistent vertices. They provide a better understanding of the impact of EUFP on collaborations induced between companies or research organizations.
No file

Dates and versions

hal-03401901 , version 1 (25-10-2021)

Identifiers

Cite

Valentin Bouquet, Kymble Christophe, François Delbot, Gaétan Le Chat, Jean-François Pradat-Peyre. Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks. Annual International Conference of the German Operations Research Society (GOR), Sep 2018, Brussels, Belgium. pp.243-249, ⟨10.1007/978-3-030-18500-8_31⟩. ⟨hal-03401901⟩
23 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More