{"id":"https://openalex.org/W2426212411","doi":"https://doi.org/10.1145/2882903.2882964","title":"ROLL","display_name":"ROLL","publication_year":2016,"publication_date":"2016-06-16","ids":{"openalex":"https://openalex.org/W2426212411","doi":"https://doi.org/10.1145/2882903.2882964","mag":"2426212411"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2882964","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022807561","display_name":"Ali Hadian","orcid":"https://orcid.org/0000-0003-2010-0765"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Ali Hadian","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045944801","display_name":"Sadegh Nobari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadegh Nobari","raw_affiliation_strings":["Innopolis University, Innopolis, Russian Fed"],"affiliations":[{"raw_affiliation_string":"Innopolis University, Innopolis, Russian Fed","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057087345","display_name":"Behrouz Minaei\u2010Bidgoli","orcid":"https://orcid.org/0000-0002-9327-7345"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Behrooz Minaei-Bidgoli","raw_affiliation_strings":["Iran University of Science and Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010974487","display_name":"Qiang Qu","orcid":"https://orcid.org/0000-0001-5814-8460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiang Qu","raw_affiliation_strings":["Innopolis University, Innopolis, Russian Fed"],"affiliations":[{"raw_affiliation_string":"Innopolis University, Innopolis, Russian Fed","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022807561"],"corresponding_institution_ids":["https://openalex.org/I67009956"],"apc_list":null,"apc_paid":null,"fwci":2.8728,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.91196095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1829","last_page":"1842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9908000230789185,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/preferential-attachment","display_name":"Preferential attachment","score":0.8561481237411499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7401253581047058},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5131043195724487},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5081939697265625},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5051177144050598},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5024759769439697},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.5021090507507324},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47277358174324036},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4308476150035858},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35629552602767944},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.34006088972091675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1629064381122589},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.159042090177536}],"concepts":[{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.8561481237411499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7401253581047058},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5131043195724487},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5081939697265625},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5051177144050598},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5024759769439697},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.5021090507507324},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47277358174324036},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4308476150035858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35629552602767944},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.34006088972091675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1629064381122589},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.159042090177536},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2882964","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W4913547","https://openalex.org/W1482680420","https://openalex.org/W1519487792","https://openalex.org/W1549664537","https://openalex.org/W1783361241","https://openalex.org/W1950562194","https://openalex.org/W1965969360","https://openalex.org/W1967118879","https://openalex.org/W1985339741","https://openalex.org/W1991594768","https://openalex.org/W1995052256","https://openalex.org/W2008620264","https://openalex.org/W2015122390","https://openalex.org/W2026500287","https://openalex.org/W2027377866","https://openalex.org/W2028314260","https://openalex.org/W2028323581","https://openalex.org/W2029237417","https://openalex.org/W2031988165","https://openalex.org/W2032005951","https://openalex.org/W2033918735","https://openalex.org/W2042693705","https://openalex.org/W2045727803","https://openalex.org/W2046323177","https://openalex.org/W2046526098","https://openalex.org/W2053248591","https://openalex.org/W2065673906","https://openalex.org/W2067190946","https://openalex.org/W2070722739","https://openalex.org/W2072225385","https://openalex.org/W2073768186","https://openalex.org/W2076109400","https://openalex.org/W2079610411","https://openalex.org/W2080769514","https://openalex.org/W2085880494","https://openalex.org/W2097147952","https://openalex.org/W2098129063","https://openalex.org/W2102643564","https://openalex.org/W2111219324","https://openalex.org/W2112090702","https://openalex.org/W2112278052","https://openalex.org/W2112681514","https://openalex.org/W2113985822","https://openalex.org/W2119799587","https://openalex.org/W2138026948","https://openalex.org/W2142901448","https://openalex.org/W2143460123","https://openalex.org/W2145951494","https://openalex.org/W2150610799","https://openalex.org/W2151936673","https://openalex.org/W2254512934","https://openalex.org/W2275735758","https://openalex.org/W2324004223","https://openalex.org/W2597388719","https://openalex.org/W2905110430","https://openalex.org/W3004555699","https://openalex.org/W3100054351","https://openalex.org/W3105028562","https://openalex.org/W4252973173","https://openalex.org/W6630985932"],"related_works":["https://openalex.org/W2088554646","https://openalex.org/W2944759572","https://openalex.org/W2392215070","https://openalex.org/W4297974689","https://openalex.org/W1978610057","https://openalex.org/W2951078871","https://openalex.org/W2158796406","https://openalex.org/W4306850551","https://openalex.org/W4237297764","https://openalex.org/W2063110493"],"abstract_inverted_index":{"Real-world":[0],"graphs":[1,40],"are":[2],"not":[3,10],"always":[4],"publicly":[5],"available":[6],"or":[7],"sometimes":[8],"do":[9],"meet":[11],"specific":[12],"research":[13],"requirements.":[14],"These":[15],"challenges":[16],"call":[17],"for":[18,35,158,185],"generating":[19,36],"synthetic":[20],"networks":[21],"that":[22,96,168],"follow":[23],"properties":[24],"of":[25,70,108,149,192,202],"the":[26,48,67,71,98,105,109,117,128,140,175,209,217],"real-world":[27],"networks.":[28],"Barab\u00e1si-Albert":[29],"(BA)":[30],"is":[31,50,62],"a":[32,89,131,180,189],"well-known":[33],"model":[34,75],"scale-free":[37,190],"graphs,":[38],"i.e":[39],"with":[41],"power-law":[42],"degree":[43],"distribution.":[44],"In":[45,83],"BA":[46,61,99,141],"model,":[47,142],"network":[49,100],"generated":[51],"through":[52,174],"an":[53,144],"iterative":[54],"stochastic":[55,161],"process":[56,102],"called":[57],"preferential":[58,72,176],"attachment.":[59],"Although":[60],"highly":[63],"demanded,":[64],"due":[65],"to":[66,79],"inherent":[68],"complexity":[69],"attachment,":[73],"this":[74,84],"cannot":[76],"be":[77,156],"scaled":[78],"generate":[80],"billion-node":[81],"graphs.":[82],"paper,":[85],"we":[86],"propose":[87],"ROLL-tree,":[88],"fast":[90],"in-memory":[91],"roulette":[92],"wheel":[93],"data":[94,146],"structure":[95,147],"accelerates":[97],"generation":[101],"by":[103],"exploiting":[104],"statistical":[106],"behaviors":[107],"underlying":[110],"growth":[111,162],"model.":[112],"Our":[113,164],"proposed":[114],"method":[115],"has":[116],"following":[118],"properties:":[119],"(a)":[120],"Fast:":[121],"It":[122,137,154],"performs":[123],"+1000":[124],"times":[125],"faster":[126],"than":[127],"state-of-the-art":[129,210],"on":[130,216],"single":[132,182],"node":[133],"PC;":[134],"(b)":[135],"Exact:":[136],"strictly":[138],"follows":[139],"using":[143],"efficient":[145],"instead":[148],"approximation":[150],"techniques;":[151],"(c)":[152],"Generalizable:":[153],"can":[155,170],"adapted":[157],"other":[159],"\"rich-get-richer\"":[160],"models.":[163],"extensive":[165],"experiments":[166],"prove":[167],"ROLL-tree":[169,187],"effectively":[171],"accelerate":[172],"graph-generation":[173],"attachment":[177],"process.":[178],"On":[179],"commodity":[181],"processor":[183],"machine,":[184],"example,":[186],"generates":[188],"graph":[191],"1.1":[193],"billion":[194,198],"nodes":[195],"and":[196],"6.6":[197],"edges":[199],"(the":[200],"size":[201],"Yahoo's":[203],"Webgraph)":[204],"in":[205],"62":[206],"minutes":[207],"while":[208],"(SA)":[211],"takes":[212],"about":[213],"four":[214],"years":[215],"same":[218],"machine.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}