{"id":"https://openalex.org/W2963671383","doi":"https://doi.org/10.1017/jpr.2018.57","title":"From trees to graphs: collapsing continuous-time branching processes","display_name":"From trees to graphs: collapsing continuous-time branching processes","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2963671383","doi":"https://doi.org/10.1017/jpr.2018.57","mag":"2963671383"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/jpr.2018.57","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.03358","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038473384","display_name":"Alessandro Garavaglia","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"A. Garavaglia","raw_affiliation_strings":["Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034587660","display_name":"Remco van der Hofstad","orcid":"https://orcid.org/0000-0003-1331-9697"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"R. van der Hofstad","raw_affiliation_strings":["Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038473384","https://openalex.org/A5034587660"],"corresponding_institution_ids":["https://openalex.org/I83019370","https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.375,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.873104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"55","issue":"3","first_page":"900","last_page":"919"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.999,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.999,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9567,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.7242671},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.58972627},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.58295274},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5451897},{"id":"https://openalex.org/keywords/branching-process","display_name":"Branching process","score":0.4863713},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4834643},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45597044}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7550244},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.7242671},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.58972627},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5863038},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.58295274},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5451897},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5306087},{"id":"https://openalex.org/C177255742","wikidata":"https://www.wikidata.org/wiki/Q4109953","display_name":"Branching process","level":2,"score":0.4863713},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4834643},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45597044},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4346497},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39809358},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.15974012},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06542808},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/jpr.2018.57","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1711.03358","pdf_url":"https://arxiv.org/pdf/1711.03358","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1711.03358","pdf_url":"https://arxiv.org/pdf/1711.03358","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1594106491","https://openalex.org/W1965799157","https://openalex.org/W2013943217","https://openalex.org/W2029013046","https://openalex.org/W2035089371","https://openalex.org/W2036758357","https://openalex.org/W2040967732","https://openalex.org/W2056380633","https://openalex.org/W2060159282","https://openalex.org/W2061118827","https://openalex.org/W2063294070","https://openalex.org/W2086000598","https://openalex.org/W2102285371","https://openalex.org/W2103247883","https://openalex.org/W2104977387","https://openalex.org/W2119414881","https://openalex.org/W2124637492","https://openalex.org/W2134075432","https://openalex.org/W2137773620","https://openalex.org/W2151673218","https://openalex.org/W2155830639","https://openalex.org/W2290127356","https://openalex.org/W2316151760","https://openalex.org/W2365060041","https://openalex.org/W2599270265","https://openalex.org/W2801975592","https://openalex.org/W2952166707","https://openalex.org/W2962947216","https://openalex.org/W3098054667","https://openalex.org/W3102281103","https://openalex.org/W3103847173","https://openalex.org/W4230154539","https://openalex.org/W4237831634","https://openalex.org/W4254037268"],"related_works":["https://openalex.org/W64888609","https://openalex.org/W3101672529","https://openalex.org/W2976337371","https://openalex.org/W2950051980","https://openalex.org/W2922108232","https://openalex.org/W2390830434","https://openalex.org/W2341322822","https://openalex.org/W230111105","https://openalex.org/W2141185052","https://openalex.org/W1560913374"],"abstract_inverted_index":{"Abstract":[0],"Continuous-time":[1],"branching":[2,33],"processes":[3,34],"(CTBPs)":[4],"are":[5,13,71,110],"powerful":[6],"tools":[7],"in":[8,43],"random":[9],"graph":[10],"theory,":[11],"but":[12],"not":[14],"appropriate":[15],"to":[16,45,74,92,112],"describe":[17],"real-world":[18],"networks":[19],"since":[20],"they":[21],"produce":[22],"trees":[23],"rather":[24],"than":[25],"(multi)graphs.":[26],"In":[27,101],"this":[28,103],"paper":[29],"we":[30],"analyze":[31],"collapsed":[32],"(CBPs),":[35],"obtained":[36],"by":[37],"a":[38],"collapsing":[39],"procedure":[40],"on":[41],"CTBPs,":[42],"order":[44],"define":[46],"multigraphs":[47],"where":[48,69],"vertices":[49,70],"have":[50],"fixed":[51],"out-degree":[52],"m":[53],"\u22652.":[54],"A":[55],"key":[56],"example":[57],"consists":[58],"of":[59,84,96,117],"preferential":[60],"attachment":[61],"models":[62],"(PAMs),":[63],"as":[64,66],"well":[65],"generalized":[67],"PAMs":[68,118],"chosen":[72],"according":[73],"their":[75],"degree":[76,82,115],"and":[77],"age.":[78],"We":[79],"identify":[80],"the":[81,93,97,105,114,120],"distribution":[83,95,116],"CBPs,":[85],"showing":[86],"that":[87,108],"it":[88],"is":[89,104],"closely":[90],"related":[91],"limiting":[94],"CTBP":[98],"before":[99],"collapsing.":[100],"particular,":[102],"first":[106],"time":[107],"CTBPs":[109],"used":[111],"investigate":[113],"beyond":[119],"tree":[121],"setting.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963671383","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-01-17T06:56:35.526763","created_date":"2019-07-30"}