On algebraic graph theory and the dynamics of innovation networks

Mauro Napoletano, Stefano Battiston, Michael König and Frank Schweitzer
Additional contact information
Stefano Battiston: CAMS - Centre d'Analyse et de Mathématique sociales - EHESS - École des hautes études en sciences sociales - CNRS - Centre National de la Recherche Scientifique
Frank Schweitzer: Chair of Systems Design

SciencePo Working papers Main from HAL

Abstract: We investigate some of the properties and extensions of a dynamic innovation network model recently introduced in [37]. In the model, the set of efficient graphs ranges, depending on the cost for maintaining a link, from the complete graph to the (quasi-) star, varying within a well defined class of graphs. However, the interplay between dynamics on the nodes and topology of the network leads to equilibrium networks which are typically not efficient and are characterized, as observed in empirical studies of R&D networks, by sparseness, presence of clusters and heterogeneity of degree. In this paper, we analyze the relation between the growth rate of the knowledge stock of the agents from R&D collaborations and the properties of the adjacency matrix associated with the network of collaborations. By means of computer simulations we further investigate how the equilibrium network is affected by increasing the evaluation time τ over which agents evaluate whether to maintain a link or not. We show that only if τ is long enough, efficient networks can be obtained by the selfish link formation process of agents, otherwise the equilibrium network is inefficient. This work should assist in building a theoretical framework of R&D networks from which policies can be derived that aim at fostering efficient innovation networks.

Keywords: Algebraic Graph Theory; Innovation Networks; Network Formation (search for similar items in EconPapers)
Date: 2008-06
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Published in Networks and Heterogeneous Media, 2008, 3 (2), pp.201 - 219. ⟨10.3934/nhm.2008.3.201⟩

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

Related works:
Working Paper: On algebraic graph theory and the dynamics of innovation networks (2008)
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:hal:spmain:hal-03609244

DOI: 10.3934/nhm.2008.3.201

Access Statistics for this paper

More papers in SciencePo Working papers Main from HAL
Bibliographic data for series maintained by Contact - Sciences Po Departement of Economics ().