Abstract
The paper proposes a model for the formation of economic and social networks by integrating an empirical component with a theoretical and an applicative one. The empirical network is derived from the analysis of the peer group conducted with the DEA methodology by solving a DEA-VRS model. The theoretical part of the model is based on an equation of utility behavior on the part of the agents and forms the basis for the assumption of dependence in the formation of network bonds. Finally, the applicative part estimates an ERGM model that reproduces the structural characteristics of the empirical network of the empirical component of the training model. In conclusion, the model proposed here enriches the class of models of formation of economic and social networks and represents a starting point for real applications.
Similar content being viewed by others
Notes
To give an example, suppose that an economic agent decides to form a certain number of bonds for each of which there are training and maintenance costs but that for the formation of the network he has a limited budget of financial resources equal to 100.Therefore, if the network will consist of 3 links (whether direct or indirect) and that for the formation of one it is necessary to bear a cost of 50 while for the formation of a second of 20, it is evident that the formation of the third depends on the costs of two previous ones and by the budget constraint. In fact, in this example the resources that he can allocate for the formation of the third link is only of 100 (budget) − 50 (cost of first link) − 20 (cost of second link) = 30.
Christakis et al. (2010) take this path as a solution to the presence of multiple balances in the presence of externalities (Bala and Goyal 2000; Jackson and Wolinsky 1996; Currarini et al. 2009, 2010). Other solutions to multiple balances can be found in (Chandrasekhar and Jackson 2014; Sheng 2012) using the under network as a unit of analysis, or that of modelling the formation of the network as an imperfect information game used in (Leung 2014b), or adopt restrictions on the type of externalities (Miyauchi 2016), in addition to those concerning utility functions.
If this is possible it could mean that the DEA-based network also converges towards an exponential distribution.
In truth, this which is only an assumption could become a real possibility if the DEA methodology and therefore the formation model of DEA-based networks were made stochastic.
We avoid using the term “observed” because we believe that this term should only be used for those networks which have actually been established and which the researcher keeps track of.
We believe that introducing this assumption not only serves to overcome the internal inconsistency of the model (Pinto 2020) but which also serves to represent a truth in which the formation of bonds is dependent on them.
This original way of forming links, or using the DEA, introduced it (Pinto 2020).
In other words, in our opinion, the meeting technology represents the sociological substrate of the peer analysis conducted in the DEA.
Consider that agent 4 is the owner of the damaged car and agents 2 and 5 are the repairer and the body builder of note 5 respectively.
Condition \(\sum \lambda =1\) is is made in the DEA BBC models in the form of the envelope and note 5. (Cooper et al. 2007) pp.gg. 91-93
The direct consequence of this is that it would be necessary to modify the left side of the ERGM model, in other words it is necessary to adjust the adjacency matrix of the excellent lambdas in accordance with the evidence coming from the strategic model and then proceed with the new matrix to estimate the ergm model.
The marginal utility that is achieved by passing from the absence of a bond (a = 0) to the formation of the bond (a = 1).
These variables that we call binding variables can be collected in a stochastic matrix \(X = \left[ {X_{IJ} } \right]\) wherein the row i and column j inputs indicate a link between i and j. The space of all possible adjacency matrices is indicated with X, while an embodiment of X is indicated with x = [xij].
When this relationship deduced from our DEA model does not exist then formalizing the dependence could be more complicated. And this for example happens for the DEA-CCR models [(Cooper et al. 2007) chap. 3].
We have used this but the DEA modeling is wide and therefore the possible network formation models based on the DEA methodology that can be built can be many, for this reason we can talk about the class of network formation models based on the DEA modeling our model maintains for DEA-VRS models with both measurements at input and output.
The ideal would be to have many empirical matrices.
It should be noted that we use the term “empirical” to indicate what is constructed from the DEA (Pinto 2020) methodology, and we distinguish it from the term “observed” which we reserve for what could be produced in reality.
In other words, having assumed that the usefulness of the agents in forming a bond depends on the attackers, it is necessary to stably know how the bonds are formed as a result of these attributes.
Generally, however, the interpretation is at the bond level and therefore the estimated parameters associated with each configuration of an ERGM model indicate whether the probability of a new bond forming is positive (positive sign of the estimated parameter) when a further specific configuration occurs decreases (negative sign of the estimated parameter) (Handcock et al. 2003a, 2003b, 2019).
All the models have been estimated with the “Stepping” method provided by the ergm function of the ergm package with an MCMC sample size of 2000 and 10 steps. This choice appeared the best both from the point of view of the estimate and from that of the simulation with respect to the default method which is the MCMLE. The other possible ones are: "Robbins-Monro" and "Stochastic-Approximation".
We are not sure that this model also includes the constraint that the sum of the optimal lambdas for each proposed agent must be equal to 1. Epliciting in the term "edgecov" of the ergm function of the statnet package in R the term form = "sum" the package does not recognize this input.
Il goodness-of-fit for model statistics are in the following.xlsx files:..\..\file data e analysis\gofmodel1.xlsx.,..\..\file data e analysis\gofmodel2.xlsx,..\..\file data e analysis\gofmodel3.xlsx.
This was made clear in the text when it was claimed to consider null and void in the formation and maintenance of the bonds. It is therefore clear that the presence of costs changes this economic assessment and therefore the incentive to form and maintain bonds.
References
Atabati OFB ( 2014) Social and economic network formation: a dynamic model. In W. L. Zhang Z.(ed.), Combinatorial optimization and applications. COCOA. lecture notes in computer science. Springer. https://doi.org/10.1007/978-3-319-12691-3_43
Badev A (2013) Discrete games in endogenous networks: Theory and policy
Bala V, Goyal S (2000) A noncooperative model of network formatioN. Econometrica 5(68):1181–1229. https://doi.org/10.1111/1468-0262.00155
Bogetof P, Otto L (2011) Benchmarking with DEA, SFA, and R. Springer, New York
Chandrasekhar A, Jackson M (2014). Tractable and consistent exponential random graph models.https://doi.org/10.3386/w20276
Christakis N, Fowler J, Imbens G, Kalyanaraman K (2010) An empirical model for strategic network formation. Harvard University
Cooper WW, Seiford LM, Tone K (2007) Data envelopment analysis: a comprehensive text with models, application, references and DEA-Solver Software. Springer, New York
Currarini S, Jackson M, Pin P (2009) An economic model of friendship: homophily, minorities, and segregation. Econometrica 77(4):1003–1045. https://doi.org/10.3982/ECTA7528
Currarini S, Jackson M, Pin P (2010) Identifying the roles of race based choice and chance in high school friendship network formation. Proc Natl Acad Sci 107(11):4857
Dahmstrom K, Dahmstrom P (1993) ML-estimation of the clustering parameter in a Markov graph model. Research report, Stockholm University, Department of Statistics, Stockholm
DePaula A, Richards-Shubik S, Tamer E (2014) Identification of preferences in network formation games. Working paper
Dickison M, Rossi L (2016) Multilayer social networks. Cambridge University Press
Dutta B, Jackson M (2003) Networks and groups. Models Strat Form. https://doi.org/10.1007/978-3-540-24790-6
Erdos P, Renyi A (1959) On random graphs. Pub Math 6:290–297
Frank O (1991) Statistical analysis of change in networks. Stat Neerlandica 45:283–293. https://doi.org/10.1111/j.1467-9574.1991.tb01310.x
Frank O, Strauss D (1986) Markov graph. J Am Stat Assoc 8:832–842. https://doi.org/10.1080/01621459.1986.10478342
Graham B (2014) An empirical model of network formation: detecting homophily whenagents are heterogeneous. working paper
Handcock M, Hunter D, Butts C, Goodreau S, Krivitsky P, Morris M (2019) _ergm: Fit, simulate and diagnose exponential-family models for networks. The Statnet Project
Handcock M (2003a) Assessing degeneracy in statistical models of social networks. Working Paper 39. (U. o. Center for Statistics and the Social Sciences, A cura di)
Handcock M (2003b) Statistical models for social networks: inference and degeneracy. In R Breiger, K Carley, P Pattison (eds.), Dynamic social network modeling and analysis
Hanneke S, Fu W, Xing E (2010) Discrete temporal models of social networks. Electron J Stat 4:585–605. https://doi.org/10.1214/09-ejs548
Harris KJ (2013) An introduction to exponential random graph modeling. 173
Hatami-Marbini A, Emrouznejad E, Tavana M (2011) A taxonomy and review of the fuzzy data envelopment analysis literature: two decades in the making. Eur J Oper Res 214(3):457–472. https://doi.org/10.1016/j.ejor.2011.02.001
Holland P, Leinhardt S (1970) A method for detecting structure in sociometric data. Am J Sociol. https://doi.org/10.1016/B978-0-12-442450-0.50028-6
Hunter D, Handcock M, Butts C, Goodreau S, Morris M (2008) ergm: a package to fit, simulate and diagnose exponential-family models for networks. J Stat Softw 3(24):1–29
Jackson M (2003) The stability and efficiency of economic and social networks. In: Sertel SK (ed) Advances in economic design. Heidelberg, Springer
Jackson M (2005) A survey of models of network formation: stability and efficiency. In: Demange G, Wooders M (eds) Group formation in economics: networks, clubs, and coalitions. Cambridge University Pres, Cambridge, pp 11–57
Jackson M (2008) Social and economic networks. Princeton University Press, Princeton. https://doi.org/10.1515/9781400833993
Jackson M, Watts A (2001) The existence of pairwise stable networks. Seoul J Econ 14(3):299–321
Jackson M, Watts A (2002) The evolution of social and economic networks. J Econ Theory 106:265–295. https://doi.org/10.1006/jeth.2001.2903
Jackson M, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71:44–74. https://doi.org/10.1006/jeth.1996.0108
Jackson M, Zenou Y (2014) Games on networks. In: Young P, Zamir S (eds) Handbook of game theory. Elsevier
Krivitsky, Handcock M (2020) _tergm: Fit, simulate and diagnose models for network evolution based on exponential-family random graph models. Tratto da https://CRAN.R-project.org/package=tergm
Leung M (2014a) A random-field approach to inference in large models of network formation. working paper
Leung M (2014b) Two-step estimation of network-formation models with incompleteinformation. WORKING PAPER
Manski CF (1993) Identification of endogenous social effects: the reflection problems. Rev Econ Stud 60(3):531–542. https://doi.org/10.2307/2298123
Mariz F, Almeidab M, Aloisec D (2018) A review of dynamic data envelopment analysis: state of the art and applications. Intl Trans in Op Res 25:469–505. https://doi.org/10.1111/itor.12468
Mele A (2017) A structural model of dense network formation. Econometrica 85(3):825–850. https://doi.org/10.3982/ECTA10400
Menzel K (2015) Strategic network formation with many agents. Working papers. NYU. Tratto da https://economics.sas.upenn.edu/sites/default/files/filevault/event_papers/network_formation.pdf
Miyauchi Y (2016) Structural estimation of a pairwise stable network formation with nonnegative externality. J Econ 195(2):224–235. https://doi.org/10.1016/j.jeconom.2016.08.001
Morris M, Handcock M, Hunter D (2008) Specification of exponential family random graph models: terms and computational aspects. J Stat Softw 24:1548–7660
Olesen O, Petersen N (2016) Stochastic data envelopment analysis: a review. Eur J Oper Res 251(1):2–21. https://doi.org/10.1016/j.ejor.2015.07.058
Pinto C (2020) A DEA-based network formation model: micro and macro analysis. In: Ragozini G, Vitale M (eds) Challenges in social network research. Springer, Cham
RCoreTeam (2016) R: a language and environment for statistical computing. R Foundation for Statistical Computing. Vienna, Austria
Robins G, Snijders T, Wang P, Handcock M, Pattison P (2007) Recent developments in exponential random graph (p*) models for social networks. Social Netw 29(2):192
Sheng S (2012) Identification and estimation of network formation games
Snijders T (2002) Markov chain monte carlo estimation of exponential random graph models. J Social Struct 3:1
Snijders TA, Robins G, Handcock M (2005) New specifications for exponential random graph models. Sociol Methodol. https://doi.org/10.1111/j.1467-9531.2006.00176.x
Snijders TA, Pattison PE, Robins GL, Handcock MS (2006) New specifications for exponential random graph models. Sociol Methodol 36(1):99–153
Strauss D, Ikeda M (1990) Pseudolikelihood estimation for social networks. J Am Stat Assoc 85:204–212
Wasserman S, Pattison P (1996) Logit models and logistic regression for social networks: I an introduction to Markov graphs and p*. Psychometrika. https://doi.org/10.1007/BF02294547
Watts A (2003) A dynamic model of network formation. In: Dutta B, Jackson W (eds) Networks and groups: models of strategic formation. Springer, Berlin
Acknowledgements
I would to thanks the anonymous reviewers for useful suggestions
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflict of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Pinto, C. The dependence of bonds in the formation models of DEA-based networks. Soc. Netw. Anal. Min. 12, 18 (2022). https://doi.org/10.1007/s13278-021-00849-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13278-021-00849-6