Random Graphs and Social Networks: An Economics Perspective

Yannis Ioannides

No 518, Discussion Papers Series, Department of Economics, Tufts University from Department of Economics, Tufts University

Abstract: This review of current research on networks emphasizes three strands of the literature on social networks. The first strand is composed of models of endogenous network formation from both the economics and the computer science literature. The review highlights the sen- sitive dependence of the topology of endogenous networks on parameters of the behavioral models employed. The second strand draws from the recent econophysics literature in order to review the recent revival of interest in the random graph theory. This mathematical tool allows one to study social networks that result from uncoordinated random action of indi- viduals in setting up connections with others. The review explores a number of examples to assess the potential of recent research on random graphs with arbitrary degree distributions in accommodating more general behavioral motivations for social network formation. The third strand focuses on a specific model of social networks, Markov random graphs, that is quite central in the mathematical sociology and spatial statistics literatures but little known outside those literatures. These are random graphs where the events that different edges are present are dependent, if edges are incident to the same node, and independent, otherwise. The paper assesses the potential for economic applications with this particular tool. The paper concludes with an assessment of observable consequences of optimizing behavior in networks for the purpose of estimation.

Date: 2005
New Economics Papers: this item is included in nep-evo, nep-gth, nep-hpe, nep-net and nep-soc
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://ase.tufts.edu/econ/papers/200518.pdf (application/pdf)

Related works:
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:tuf:tuftec:0518

Access Statistics for this paper

More papers in Discussion Papers Series, Department of Economics, Tufts University from Department of Economics, Tufts University Medford, MA 02155, USA.
Bibliographic data for series maintained by Marcus Weir ( this e-mail address is bad, please contact ).