{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,25]],"date-time":"2024-05-25T15:07:14Z","timestamp":1716649634114},"reference-count":29,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T00:00:00Z","timestamp":1542326400000},"content-version":"unspecified","delay-in-days":76,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2018,9]]},"abstract":"Abstract<\/jats:title>\nContinuous-time branching processes (CTBPs) are powerful tools in random graph theory, but are not appropriate to describe real-world networks since they produce trees rather than (multi)graphs. In this paper we analyze collapsed branching processes (CBPs), obtained by a collapsing procedure on CTBPs, in order to define multigraphs where vertices have fixed out-degree m<\/jats:italic>\u22652. A key example consists of preferential attachment models (PAMs), as well as generalized PAMs where vertices are chosen according to their degree and age. We identify the degree distribution of CBPs, showing that it is closely related to the limiting distribution of the CTBP before collapsing. In particular, this is the first time that CTBPs are used to investigate the degree distribution of PAMs beyond the tree setting.\n<\/jats:p>","DOI":"10.1017\/jpr.2018.57","type":"journal-article","created":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T10:07:31Z","timestamp":1542362851000},"page":"900-919","source":"Crossref","is-referenced-by-count":4,"title":["From trees to graphs: collapsing continuous-time branching processes"],"prefix":"10.1017","volume":"55","author":[{"given":"A.","family":"Garavaglia","sequence":"first","affiliation":[]},{"given":"R.","family":"van der Hofstad","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"key":"S0021900218000578_ref12","first-page":"698","volume-title":"ICANN 2006","author":"Cs\u00e1rdi","year":"2006"},{"key":"S0021900218000578_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s12044-008-0036-2"},{"key":"S0021900218000578_ref10","first-page":"135","volume-title":"STOC'07\u2013Proceedings of the 39th Annual ACM Symposium on Theory of Computing","author":"Borgs","year":"2007"},{"key":"S0021900218000578_ref25","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20065"},{"key":"S0021900218000578_ref20","doi-asserted-by":"publisher","DOI":"10.2307\/1427068"},{"key":"S0021900218000578_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-004-0002-2"},{"key":"S0021900218000578_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s11538-006-9085-9"},{"key":"S0021900218000578_ref27","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10030"},{"key":"S0021900218000578_ref3","volume-title":"Branching Processes","author":"Athreya","year":"2004"},{"key":"S0021900218000578_ref11","article-title":"Diameter in ultra-small scale-free random graphs","author":"Caravenna","year":"2016","journal-title":"Random Structures Algorithms"},{"key":"S0021900218000578_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-017-1841-8"},{"key":"S0021900218000578_ref26","doi-asserted-by":"publisher","DOI":"10.1017\/9781316779422"},{"key":"S0021900218000578_ref1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"S0021900218000578_ref19","volume-title":"Branching Processes with Biological Applications","author":"Jagers","year":"1975"},{"key":"S0021900218000578_ref15","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/88\/38002"},{"key":"S0021900218000578_ref24","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20137"},{"key":"S0021900218000578_ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.12.044"},{"key":"S0021900218000578_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.joi.2014.06.002"},{"key":"S0021900218000578_ref5","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOP755"},{"key":"S0021900218000578_ref6","unstructured":"Bhamidi S. (2007). Universal techniques to analyze preferential attachment trees: global and local analysis. Preprint. Available at http:\/\/www.unc.edu\/~bhamidi\/preferent.pdf."},{"key":"S0021900218000578_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00534830"},{"key":"S0021900218000578_ref9","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1009"},{"key":"S0021900218000578_ref2","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2007.10129150"},{"key":"S0021900218000578_ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s11512-007-0067-4"},{"key":"S0021900218000578_ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.05.008"},{"key":"S0021900218000578_ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2004.08.048"},{"key":"S0021900218000578_ref21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20046"},{"key":"S0021900218000578_ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20101"},{"key":"S0021900218000578_ref7","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2001-00260-6"}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0021900218000578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T20:48:20Z","timestamp":1555188500000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0021900218000578\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["S0021900218000578"],"URL":"https:\/\/doi.org\/10.1017\/jpr.2018.57","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"value":"0021-9002","type":"print"},{"value":"1475-6072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}