Berlin 2015 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 59: Poster - networks
DY 59.3: Poster
Donnerstag, 19. März 2015, 16:00–18:00, Poster A
Controllability of bipartite networks — •Chiranjit Mitra and Reik Donner — Potsdam Institute for Climate Impact Research, P.O. Box 60 12 03, 14412 Potsdam, Germany
We investigate the controllability of bipartite networks using the established concept of maximum matching as well as the more recently explored minimum dominating set approach. We consider random undirected bipartite networks consisting of two sets of N1 and N2 nodes, respectively, where every possible edge occurs independently with probability p. Under such settings, we find that for any given value of p, the number of unmatched nodes increases with N1 − N2. Likewise, for low values of p, although the domination number increases with N1 − N2 the change is not so sharp as compared to the change in the number of unmatched nodes obtained in a similar setting. However, for higher values of p, the domination number is almost independent of N1 − N2. For any given value of N1 − N2, the number of unmatched nodes is found to be mostly independent of p. On the other hand, for any given value of N1 − N2, the domination number decreases with increasing p. Moreover, we observe that at given values of N1 − N2 and p, the number of unmatched nodes is generally greater than or equal to the domination number.