DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2015 – scientific programme

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

DY: Fachverband Dynamik und Statistische Physik

DY 59: Poster - networks

DY 59.3: Poster

Thursday, March 19, 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 N1N2. Likewise, for low values of p, although the domination number increases with N1N2 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 N1N2. For any given value of N1N2, the number of unmatched nodes is found to be mostly independent of p. On the other hand, for any given value of N1N2, the domination number decreases with increasing p. Moreover, we observe that at given values of N1N2 and p, the number of unmatched nodes is generally greater than or equal to the domination number.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2015 > Berlin