Rainer Siegmund-Schultze, Berlin

Random bipartite graphs and their projections

Abstract

 We consider large bipartite random graphs derived from the
 Bollobas-Janson-Riordan model, where the asymptotical degree
 distributions on the two parts is assumed to be regularly varying
 with corresponding exponents \alpha and \beta. For certain types of
 the BJR kernel we prove the degree distribution of the projected
 graph, which is obtained by connecting nodes in the first part which
 have a common neighbour in the second part, to be regularly varying
 with exponent min(\alpha,\beta). This is a joint work with Michael
 Drmota, Bernhard Gittenberger and Tyll Krüger.