AUTOMATIC DISCOVERY OF AGENT BASED MODELS: AN APPLICATION TO SOCIAL ANTHROPOLOGY

Telmo Menezes () and Camille Roth ()
Additional contact information
Telmo Menezes: CAMS, CNRS/EHESS, 190 Avenue de France, Paris, F-75013, France
Camille Roth: CNRS, CMB, CNRS/HU/MAEE, Friedrichstrasse 191, Berlin, D-10117, Germany;

Advances in Complex Systems (ACS), 2013, vol. 16, issue 07, 1-21

Abstract: We present a methodology that applies a machine learning technique — genetic programming — to the problem of finding plausible generative models for complex networks. We specifically apply this method to the analysis of alliance networks, a type of kinship network used by social anthropologists where nodes are groups and directed edges represent a group giving a wife to another group. Network generators are represented as computer programs. Evolutionary search is used to find programs that generate networks that best approximate real networks. The quality evaluation of a model is based on a set of network metrics with anthropological meaning. We evolve generators for seventeen real alliance networks and find that our approach is capable of generating high quality results both in terms of network similarity and human readability of the programs. We present and discuss a subset of the experimental results that highlights several interesting aspects of our findings. We believe in the applicability of the methodology to complex networks in general and propose that these are the first steps towards anartificial network scientist.

Keywords: Complex networks; kinship networks; generative models; agent based models; artificial scientists; genetic programming (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525913500276
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:16:y:2013:i:07:n:s0219525913500276

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525913500276

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().