Dresden 2011 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 16: Networks: From Topology to Dynamics III (with BP, DY)

SOE 16.3: Talk

Wednesday, March 16, 2011, 16:00–16:15, GÖR 226

Emergent bipartiteness in an adaptive social network — •Charo Del Genio and Thilo Gross — Max-Planck-Institut für Physik komplexer Systeme -- Nöthnitzer Straße 38 -- D-01187 Dresden -- Deutschland

Representing complex systems as adaptive networks has become a very important method for analysing the properties of many real-world networks, with fields of application ranging from epidemiology to the Internet to social sciences.

We present a model of a social network in which the nodes belong to two different species, which we call "truthfuls" (T) and "liars" (L) and the existence or permanence of a link between next-neighbouring nodes is determined by the "advice" of the common neighbour. In particular, an agent node connects to one of its next-neighbours, or maintains a link with it, if the common neighbour reports the target node as truthful. Vice versa, the link is removed if the common neighbour reports the target node as a liar. Also, truthfuls always state the real species of a target node, while liars always report the false.

We show that if the fractions of truthfuls and liars are close enough, the network self organizes in a perfectly bipartite graph. On the other hand, if the excess of one of the two species is greater than a size-dependent critical value, the network splits into two components, of which one is bipartite and the other contains only the excess species and is densely connected.