首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Multigraph limit of the dense configuration model and the preferential attachment graph
Authors:Balázs Ráth  László Szakács
Institution:1. Department of Mathematics, ETH Zürich, R?mistrasse 101, 8092, Zürich, Switzerland
2. Institute of Mathematics, E?tv?s Loránd University, Pázmány Péter sétány 1/C, 1117, Budapest, Hungary
Abstract:The configuration model is the most natural model to generate a random multigraph with a given degree sequence. We use the notion of dense graph limits to characterize the special form of limit objects of convergent sequences of configuration models. We apply these results to calculate the limit object corresponding to the dense preferential attachment graph and the edge reconnecting model. Our main tools in doing so are (1) the relation between the theory of graph limits and that of partially exchangeable random arrays (2) an explicit construction of our random graphs that uses urn models.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号