Del Genio, Charo I. and Gross, T (2011) Emergent bipartiteness in a society of knights and knaves. New Journal of Physics, Vol.13 (No.10). Article no. 103038. doi:10.1088/1367-2630/13/10/103038 ISSN 1367-2630.

Research output not available from this repository.

Request-a-Copy directly from author or use local Library Get it For Me service.

Request Changes to record.

Abstract

We propose a simple model of a social network based on the so-called knights-and-knaves puzzles. The model describes the formation of networks between two classes of agents where links are formed by agents introducing their neighbors to others of their own class. We show that if the proportion of knights and knaves is within a certain range, the network self-organizes to a perfectly bipartite state. However, if the excess of one of the two classes is greater than a threshold value, bipartiteness is not observed. We offer a detailed theoretical analysis of the behavior of the model, investigate its behavior in the thermodynamic limit and argue that it provides a simple example of a topology-driven model whose behavior is strongly reminiscent of first-order phase transitions far from equilibrium.

Item Type:	Journal Article
Divisions:	Faculty of Science, Engineering and Medicine > Science > Mathematics
Journal or Publication Title:	New Journal of Physics
Publisher:	Institute of Physics Publishing Ltd.
ISSN:	1367-2630
Official Date:	2011
Dates:	Date Event 2011 Published
Volume:	Vol.13
Number:	No.10
Page Range:	Article no. 103038
DOI:	10.1088/1367-2630/13/10/103038
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access

Request changes or add full text files to a record

Repository staff actions (login required)

View Item