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

  • Valentin Bouquet
  • Kymble Christophe
  • François DelbotEmail author
  • Gaétan Le Chat
  • Jean-François Pradat-Peyre
Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Minimum dominating set Persistence Collaboration networks EU foreign policies 


  1. 1.
    Breschi, S., Malerba, F.: Clusters, Networks and Innovation. Oxford University Press, Oxford (2005)Google Scholar
  2. 2.
    Commission of the European Communities: 1980–1990: a new development on the European scientific policy, number 7121 (1982)Google Scholar
  3. 3.
    Community Research and Development Information Service. In: FP7 and H2020 Projects.
  4. 4.
    Foray: The patent system and the dynamics of innovation in Europe. Sci. Public Policy 31, 449–456 (2004)Google Scholar
  5. 5.
    Malerba, F., Vonortas, N., Breschi, S., Cassi, L.: Evaluation of progress towards a European research area for information society technologies. In: Report to European Commission, DG Information Society and Media (2006)Google Scholar
  6. 6.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Presser, S.: Collaboration and the quality of research. Soc. Stud. Sci. 10, 95–101 (1980)CrossRefGoogle Scholar
  8. 8.
    Sonnenwald, D.H.: Scientific collaboration. In: Annual Review of Information Science and Technology (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Valentin Bouquet
    • 1
  • Kymble Christophe
    • 1
    • 2
    • 3
  • François Delbot
    • 1
    Email author
  • Gaétan Le Chat
    • 3
  • Jean-François Pradat-Peyre
    • 1
  1. 1.Université Paris-NanterreNanterreFrance
  2. 2.Economix UMR 7235NanterreFrance
  3. 3.FRS ConsultingParisFrance

Personalised recommendations