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

Valentin Bouquet, Kymble Christophe, François Delbot (), Gaétan Le Chat and Jean-François Pradat-Peyre
Additional contact information
Valentin Bouquet: Université Paris-Nanterre
Kymble Christophe: Université Paris-Nanterre
François Delbot: Université Paris-Nanterre
Gaétan Le Chat: FRS Consulting
Jean-François Pradat-Peyre: Université Paris-Nanterre

A chapter in Operations Research Proceedings 2018, 2019, pp 243-249 from Springer

Abstract: 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.

Keywords: Minimum dominating set; Persistence; Collaboration networks; EU foreign policies (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-18500-8_31

Ordering information: This item can be ordered from
http://www.springer.com/9783030185008

DOI: 10.1007/978-3-030-18500-8_31

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().