On behalf of the IEEE joint VT/COM/IT Sweden Chapter Board, we are delighted to share with you the information about an IEEE Seminar by Professor Armand Makowski, University of Maryland, College Park, USA.
Time: Tuesday, August 27, 2019, at 16:45
Location: Lecture room Q2, floor 2, Malvinas väg 10 (Q-House),
KTH main campus, 114 28 Stockholm, Sweden. (Link to map)
Title: Degree distribution in large (homogeneous) networks: A little theory and a counterexample
In random graph models, the degree distribution of individual nodes should be contrasted with the (empirical) degree distribution of the graph, i.e., the usual fractions of nodes with given degree. A general framework is introduced to discuss conditions under which these two degree distributions coincide asymptotically when the number of nodes become unboundedly large.
Somewhat surprisingly, we show that this assumption may fail to hold, even in strongly homogeneous random networks. A counterexample can be found in the class of random threshold graphs. An interesting implication of this finding is that random threshold graphs cannot be used as a substitute for the Barabasi-Albert model, a claim made in the literature.
This is joint work with graduate student Siddarth Pal (now at Raytheon BBN).
Armand M. Makowski received the Licence en Sciences Mathematiques from the Universite Libre de Bruxelles in 1975, the M.S. degree in Engineering-Systems Science from U.C.L.A. in 1976 and the Ph.D. degree in Applied Mathematics from the University of Kentucky in 1981. In August 1981, he joined the faculty of the University of Maryland College Park, where he is Professor of Electrical and Computer Engineering. He has held a joint appointment with the Institute for Systems Research since its establishment in 1985. He is currently on leave with the National Science Foundation as Program Director with the Communication and Information Foundation (CISE/CCF/CIF). Armand Makowski was a C.R.B. Fellow of the Belgian-American Educational Foundation (BAEF) for the academic year 1975-76; he is also a 1984 recipient of the NSF Presidential Young Investigator Award. He became an IEEE Fellow in 2006, and received a Lady Davis Trust Fellowship for the academic year 2014-2015. His research interests lie in applying advanced methods from the theory of stochastic processes to the modeling, design and performance evaluation of engineering systems, with particular emphasis on communication systems and networks.
Presentation slides: IEEE_Sweden_Armand_Makowski