This study presents a novel framework for the study of endogenous network growth subject to constraints. The literature on strategic network formation analysed the specific case of positive constraints: in the present work, the model is extended to constraints which can be negative and change in time depending on the actions of the agents. A characterisation of stable networks in the static case is provided, and it is proved that finding them is computationally difficult unless specific assumptions are made. The framework can be applied to contexts in which the formation of a link inhibits or implies the formation of another one, typically due to time, space or capacity constraints. Two specific examples are investigated, highlighting the importance of modelling constraints in order to obtain credible simulations and null models: the network of corporate control and the network of citations among scientific papers.
Constrained Network Formation / Battiston, P.. - In: ITALIAN ECONOMIC JOURNAL. - ISSN 2199-322X. - 2:3(2016), pp. 347-362. [10.1007/s40797-016-0040-0]
Constrained Network Formation
Battiston P.
2016-01-01
Abstract
This study presents a novel framework for the study of endogenous network growth subject to constraints. The literature on strategic network formation analysed the specific case of positive constraints: in the present work, the model is extended to constraints which can be negative and change in time depending on the actions of the agents. A characterisation of stable networks in the static case is provided, and it is proved that finding them is computationally difficult unless specific assumptions are made. The framework can be applied to contexts in which the formation of a link inhibits or implies the formation of another one, typically due to time, space or capacity constraints. Two specific examples are investigated, highlighting the importance of modelling constraints in order to obtain credible simulations and null models: the network of corporate control and the network of citations among scientific papers.File | Dimensione | Formato | |
---|---|---|---|
Constrained Network Formation.pdf
non disponibili
Descrizione: Articolo completo
Tipologia:
Versione (PDF) editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
891.36 kB
Formato
Adobe PDF
|
891.36 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
extension_extensions.pdf
Open Access dal 24/08/2017
Descrizione: Versione accettata
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
308.35 kB
Formato
Adobe PDF
|
308.35 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.