Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03401901
Contributor : Jean-François Pradat-Peyre Connect in order to contact the contributor
Submitted on : Monday, October 25, 2021 - 2:45:17 PM
Last modification on : Monday, December 6, 2021 - 5:12:03 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

20