{"id":"https://openalex.org/W3003536453","doi":"https://doi.org/10.1145/3369782","title":"Random Graph Modeling","display_name":"Random Graph Modeling","publication_year":2019,"publication_date":"2019-12-10","ids":{"openalex":"https://openalex.org/W3003536453","doi":"https://doi.org/10.1145/3369782","mag":"3003536453"},"language":"en","primary_location":{"id":"doi:10.1145/3369782","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369782","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2403.14415","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067944507","display_name":"Mikhail Drobyshevskiy","orcid":"https://orcid.org/0000-0002-1639-9154"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Mikhail Drobyshevskiy","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences and Moscow Institute of Physics and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences and Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868","https://openalex.org/I153845743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060081085","display_name":"\u0414\u0435\u043d\u0438\u0441 \u0422\u0443\u0440\u0434\u0430\u043a\u043e\u0432","orcid":"https://orcid.org/0000-0001-8745-0984"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Denis Turdakov","raw_affiliation_strings":["Ivannikov Institute for System Programming of the Russian Academy of Sciences and Moscow Institute of Physics and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming of the Russian Academy of Sciences and Moscow Institute of Physics and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868","https://openalex.org/I153845743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067944507"],"corresponding_institution_ids":["https://openalex.org/I153845743","https://openalex.org/I4210101868"],"apc_list":null,"apc_paid":null,"fwci":3.0855,"has_fulltext":true,"cited_by_count":55,"citation_normalized_percentile":{"value":0.9219851,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"52","issue":"6","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8488279581069946},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4520844519138336},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4317276179790497},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3261643350124359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8488279581069946},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4520844519138336},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4317276179790497},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3261643350124359}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3369782","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369782","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2403.14415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.14415","pdf_url":"https://arxiv.org/pdf/2403.14415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2403.14415","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.14415","pdf_url":"https://arxiv.org/pdf/2403.14415","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3003536453.pdf","grobid_xml":"https://content.openalex.org/works/W3003536453.grobid-xml"},"referenced_works_count":109,"referenced_works":["https://openalex.org/W75581828","https://openalex.org/W107596276","https://openalex.org/W131619556","https://openalex.org/W144928601","https://openalex.org/W273178449","https://openalex.org/W1482680420","https://openalex.org/W1544632947","https://openalex.org/W1562536132","https://openalex.org/W1564926344","https://openalex.org/W1684305122","https://openalex.org/W1965395679","https://openalex.org/W1971215074","https://openalex.org/W1971421925","https://openalex.org/W1975522802","https://openalex.org/W1976969221","https://openalex.org/W1982219281","https://openalex.org/W1982302394","https://openalex.org/W1983345514","https://openalex.org/W1985339741","https://openalex.org/W1986261925","https://openalex.org/W1991408655","https://openalex.org/W1992611645","https://openalex.org/W1995663809","https://openalex.org/W1996701018","https://openalex.org/W1997698259","https://openalex.org/W2000036509","https://openalex.org/W2004531067","https://openalex.org/W2007541434","https://openalex.org/W2009709716","https://openalex.org/W2018049970","https://openalex.org/W2020547732","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2027377866","https://openalex.org/W2029173860","https://openalex.org/W2032005951","https://openalex.org/W2040871213","https://openalex.org/W2040956707","https://openalex.org/W2068052000","https://openalex.org/W2070961596","https://openalex.org/W2080478510","https://openalex.org/W2080769514","https://openalex.org/W2081773058","https://openalex.org/W2084573744","https://openalex.org/W2085761620","https://openalex.org/W2090814296","https://openalex.org/W2096091969","https://openalex.org/W2097147952","https://openalex.org/W2098005762","https://openalex.org/W2099215475","https://openalex.org/W2100240966","https://openalex.org/W2102410410","https://openalex.org/W2105808107","https://openalex.org/W2108614537","https://openalex.org/W2109737807","https://openalex.org/W2112976607","https://openalex.org/W2114030927","https://openalex.org/W2115579680","https://openalex.org/W2117173304","https://openalex.org/W2117848926","https://openalex.org/W2118820208","https://openalex.org/W2124612503","https://openalex.org/W2124637492","https://openalex.org/W2130354913","https://openalex.org/W2139708889","https://openalex.org/W2144140472","https://openalex.org/W2148606196","https://openalex.org/W2150063142","https://openalex.org/W2151936673","https://openalex.org/W2154923088","https://openalex.org/W2163263459","https://openalex.org/W2166510178","https://openalex.org/W2171520817","https://openalex.org/W2241750147","https://openalex.org/W2290127356","https://openalex.org/W2319332254","https://openalex.org/W2336317531","https://openalex.org/W2344642348","https://openalex.org/W2407235623","https://openalex.org/W2487653705","https://openalex.org/W2594034619","https://openalex.org/W2612872092","https://openalex.org/W2614038188","https://openalex.org/W2615120947","https://openalex.org/W2779302908","https://openalex.org/W2786724263","https://openalex.org/W2808393560","https://openalex.org/W2962815695","https://openalex.org/W2963982460","https://openalex.org/W2964035435","https://openalex.org/W2964263237","https://openalex.org/W3004555699","https://openalex.org/W3006206211","https://openalex.org/W3102915455","https://openalex.org/W3103022363","https://openalex.org/W3103307686","https://openalex.org/W3103589660","https://openalex.org/W3143219376","https://openalex.org/W4205216234","https://openalex.org/W4206808069","https://openalex.org/W4238452917","https://openalex.org/W4240438002","https://openalex.org/W4247063730","https://openalex.org/W4248920304","https://openalex.org/W4252973173","https://openalex.org/W4298073743","https://openalex.org/W4312512934","https://openalex.org/W4392733169","https://openalex.org/W6677111876"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Random":[0],"graph":[1],"(RG)":[2],"models":[3,40,116],"play":[4],"a":[5,35,56,98],"central":[6],"role":[7],"in":[8,24,42,114,121],"complex":[9],"networks":[10],"analysis.":[11],"They":[12],"help":[13],"us":[14],"to":[15,54],"understand,":[16],"control,":[17],"and":[18,31,65,85,96,117,128],"predict":[19],"phenomena":[20],"occurring,":[21],"for":[22],"instance,":[23],"social":[25],"networks,":[26,28],"biological":[27],"the":[29,43],"Internet,":[30],"so":[32,86],"on.":[33,87,105],"Despite":[34],"large":[36],"number":[37],"of":[38,52,59,100],"RG":[39,90,115],"presented":[41],"literature,":[44],"there":[45],"are":[46,103,112],"few":[47],"concepts":[48,67,101,111],"underlying":[49],"them.":[50],"Instead":[51],"trying":[53],"classify":[55],"wide":[57],"variety":[58],"very":[60],"dispersed":[61],"models,":[62,91,127],"we":[63],"capture":[64],"describe":[66],"they":[68,102,119],"exploit":[69],"considering":[70],"preferential":[71],"attachment,":[72],"copying":[73],"principle,":[74],"hyperbolic":[75],"geometry,":[76],"recursively":[77],"defined":[78],"structure,":[79],"edge":[80],"switching,":[81],"Monte":[82],"Carlo":[83],"sampling,":[84],"We":[88,106],"analyze":[89],"extract":[92],"their":[93],"basic":[94],"principles,":[95],"build":[97],"taxonomy":[99],"based":[104],"also":[107],"discuss":[108],"how":[109,118],"these":[110],"combined":[113],"work":[120],"typical":[122],"applications":[123],"like":[124],"benchmarks,":[125],"null":[126],"data":[129],"anonymization.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2020-02-07T00:00:00"}