乐胖代购免代理版

{"id":"https://openalex.org/W4315705254","doi":"https://doi.org/10.1137/1.9781611977561.ch6","title":"Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment","display_name":"Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4315705254","doi":"https://doi.org/10.1137/1.9781611977561.ch6"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977561.ch6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.06884","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047921357","display_name":"Daniel Allendorf","orcid":"https://orcid.org/0000-0002-0549-7576"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"funder","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Allendorf","raw_affiliation_strings":["Goethe University Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103183708","display_name":"Ulrich Meyer","orcid":"https://orcid.org/0000-0002-1197-3153"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"funder","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulrich Meyer","raw_affiliation_strings":["Goethe University Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052142376","display_name":"Manuel Penschuck","orcid":"https://orcid.org/0000-0003-2630-7548"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"funder","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Penschuck","raw_affiliation_strings":["Goethe University Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101654962","display_name":"Tran Quang Hung","orcid":"https://orcid.org/0000-0001-9867-9207"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"funder","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hung Tran","raw_affiliation_strings":["Goethe University Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.851,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.825468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"76"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9989,"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.9989,"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.9935,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9894,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41363513}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.67959476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.66718155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.64020365},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.52100325},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49234664},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47989452},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4403823},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4184966},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41363513},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40786672},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19472855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1899263},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977561.ch6","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.06884","pdf_url":"https://arxiv.org/pdf/2211.06884","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/2211.06884","pdf_url":"https://arxiv.org/pdf/2211.06884","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":32,"referenced_works":["https://openalex.org/W1523494361","https://openalex.org/W1888264395","https://openalex.org/W1983275606","https://openalex.org/W1994491374","https://openalex.org/W2008006577","https://openalex.org/W2008620264","https://openalex.org/W2013491876","https://openalex.org/W2032516423","https://openalex.org/W2038142281","https://openalex.org/W2046323177","https://openalex.org/W2048324994","https://openalex.org/W2080450835","https://openalex.org/W2088116875","https://openalex.org/W2120490947","https://openalex.org/W2124637492","https://openalex.org/W2127620007","https://openalex.org/W2129620481","https://openalex.org/W2139639963","https://openalex.org/W2293947850","https://openalex.org/W2500700795","https://openalex.org/W2929353582","https://openalex.org/W2951110461","https://openalex.org/W2963166370","https://openalex.org/W2963794747","https://openalex.org/W2964251804","https://openalex.org/W3023022071","https://openalex.org/W3023264996","https://openalex.org/W3136533148","https://openalex.org/W3148153833","https://openalex.org/W4246219036","https://openalex.org/W4287829684","https://openalex.org/W4315705254"],"related_works":["https://openalex.org/W98480971","https://openalex.org/W271331623","https://openalex.org/W2499279132","https://openalex.org/W2164382479","https://openalex.org/W2150291671","https://openalex.org/W2146343568","https://openalex.org/W2058965144","https://openalex.org/W2027972911","https://openalex.org/W2013643406","https://openalex.org/W1974690493"],"abstract_inverted_index":{"Preferential":[0],"attachment":[1,21,97],"lies":[2],"at":[3,243,270],"the":[4,20,52,62,79,83,112,138,152,158,188,194,218,248,260,275,285],"heart":[5],"of":[6,14,39,82,124,163,198,247,254,279,284],"many":[7,173],"network":[8,63],"models":[9],"aiming":[10],"to":[11,44,66,137,210,295],"replicate":[12],"features":[13],"real":[15],"world":[16],"networks.":[17],"To":[18,192],"simulate":[19],"process,":[22],"conduct":[23,202],"statistical":[24],"tests,":[25],"or":[26],"obtain":[27,167],"input":[28],"data":[29,252,287],"for":[30,51,103,151,187],"benchmarks,":[31],"efficient":[32,131],"algorithms":[33,132,240,267],"are":[34,37,49,64,90,241,268],"required":[35],"that":[36,59,75,133,182],"capable":[38],"generating":[40],"large":[41],"graphs":[42,135],"according":[43,136],"these":[45],"models.Existing":[46],"graph":[47],"generators":[48],"optimized":[50],"most":[53,283],"simple":[54,146],"model,":[55],"where":[56,118],"new":[57],"nodes":[58,68],"arrive":[60],"in":[61,234],"connected":[65],"earlier":[67,84],"with":[69],"a":[70,94,145,168],"probability":[71,98],"P(h)":[72,99],"\u221d":[73,100],"d":[74,81],"depends":[76],"linearly":[77],"on":[78,292],"degree":[80],"node":[85],"h.":[86],"Yet,":[87],"some":[88,104],"networks":[89],"better":[91],"explained":[92],"by":[93,160,217],"more":[95,139],"general":[96,140,190],"f":[101,106],"(d)":[102],"function":[105],":":[107],"\u2115":[108],"\u2192":[109],"\u211d.":[110],"Here,":[111],"polynomial":[113,153],"case":[114],"f(d)":[115],"=":[116],"d\u03b1":[117],"\u03b1":[119],"\u2208":[120],"\u211d":[121],">0":[122],"is":[123,256],"particular":[125],"interest.In":[126],"this":[127],"paper,":[128],"we":[129,177,201],"present":[130,178],"generate":[134],"models.":[141],"We":[142,155],"first":[143],"design":[144],"yet":[147],"optimal":[148],"sequential":[149],"algorithm":[150,159,181],"model.":[154,191],"then":[156],"parallelize":[157],"identifying":[161],"batches":[162],"independent":[164],"samples":[165],"and":[166,196,206,231,282],"near-optimal":[169],"speedup":[170],"when":[171],"adding":[172],"nodes.":[174],"In":[175],"addition,":[176],"an":[179,203],"I/O-efficient":[180],"can":[183,289],"even":[184],"be":[185,290],"used":[186],"fully":[189],"showcase":[193],"efficiency":[195],"scalability":[197],"our":[199],"algorithms,":[200],"experimental":[204],"study":[205],"compare":[207],"their":[208],"performance":[209],"existing":[211],"solutions.Funding":[212],"This":[213],"work":[214],"was":[215],"supported":[216],"Deutsche":[219],"Forschungsgemeinschaft":[220],"(DFG)":[221],"under":[222],"grant":[223],"ME":[224],"2088/5-1":[225],"(FOR":[226],"2975":[227],"\u2014":[228],"Algorithms,":[229],"Dynamics,":[230],"Information":[232],"Flow":[233],"Networks).Supplemental":[235],"material":[236],"The":[237,245,264],"internal":[238],"memory":[239,266],"maintained":[242,258],"https://github.com/massive-graphs/nonlinear-preferential-attachment.":[244],"implementation":[246],"dynamic":[249],"weighted":[250],"sampling":[251],"structure":[253],"[28]":[255],"independently":[257],"as":[259],"Rust":[261],"crate":[262],"https://crates.io/crates/dynamic-weighted-index.":[263],"external":[265],"available":[269],"https://github.com/massive-graphs/extmem-nlpa.":[271],"An":[272],"archive":[273],"containing":[274],"frozen":[276],"source":[277],"code":[278],"all":[280],"experiments":[281],"raw":[286],"collected":[288],"found":[291],"https://zenodo.org/record/7318118.*":[293],"Link":[294],"full":[296],"version:":[297],"https://arxiv.org/abs/2211.06884":[298]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4315705254","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-22T14:50:14.236788","created_date":"2023-01-12"}