Dresden 2011 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 25: Networks: From Topology to Dynamics III (with BP, SOE)
DY 25.3: Vortrag
Mittwoch, 16. März 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.