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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Breschi, S., Malerba, F.: Clusters, Networks and Innovation. Oxford University Press, Oxford (2005)
Commission of the European Communities: 1980–1990: a new development on the European scientific policy, number 7121 (1982)
Community Research and Development Information Service. In: FP7 and H2020 Projects. https://data.europa.eu/euodp/en/data/dataset/
Foray: The patent system and the dynamics of innovation in Europe. Sci. Public Policy 31, 449–456 (2004)
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)
Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Presser, S.: Collaboration and the quality of research. Soc. Stud. Sci. 10, 95–101 (1980)
Sonnenwald, D.H.: Scientific collaboration. In: Annual Review of Information Science and Technology (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bouquet, V., Christophe, K., Delbot, F., Chat, G.L., Pradat-Peyre, JF. (2019). Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)