{"id":"https://openalex.org/W4413145856","doi":"https://doi.org/10.1109/ipdpsw66978.2025.00123","title":"RaNT-Graph: A Scalable Approach to Sampling Billions of Walks or Paths from Weighted Graphs","display_name":"RaNT-Graph: A Scalable Approach to Sampling Billions of Walks or Paths from Weighted Graphs","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4413145856","doi":"https://doi.org/10.1109/ipdpsw66978.2025.00123"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw66978.2025.00123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw66978.2025.00123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","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/A5111099858","display_name":"Lance Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lance Fletcher","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641058","display_name":"Trevor Steil","orcid":"https://orcid.org/0009-0001-1174-1846"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Steil","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046256174","display_name":"Roger Pearce","orcid":"https://orcid.org/0009-0000-6449-6568"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger Pearce","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory (LLNL)","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111099858"],"corresponding_institution_ids":["https://openalex.org/I1282311441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23893772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"777","last_page":"786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9987999796867371,"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/T11106","display_name":"Data Management and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7539879679679871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7463749647140503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5121376514434814},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4930107295513153},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32215434312820435},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13065186142921448}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7539879679679871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7463749647140503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5121376514434814},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4930107295513153},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32215434312820435},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13065186142921448}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdpsw66978.2025.00123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw66978.2025.00123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"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/W4401278057"],"abstract_inverted_index":{"Sampling":[0],"random":[1],"walks":[2,41,124,178],"is":[3],"a":[4,68,106,136,161,180],"crucial":[5],"component":[6],"of":[7,22,30,39,78,82,99,135,144],"many":[8],"graph":[9,13,181],"algorithms":[10,25],"that":[11],"perform":[12],"embedding,":[14],"link":[15],"prediction,":[16],"and":[17,52,86,114],"other":[18],"tasks.":[19,148],"The":[20],"effectiveness":[21],"these":[23],"stochastic":[24],"coupled":[26],"with":[27,117],"the":[28,37,76,91,97,133,141,153],"emergence":[29],"large":[31],"graphs":[32],"across":[33],"various":[34],"domains":[35],"underlines":[36],"importance":[38],"sampling":[40,77,98,121,147,157,175],"at":[42],"scale.":[43],"Most":[44],"approaches":[45],"target":[46],"shared":[47],"memory":[48,53],"systems":[49],"where":[50],"compute":[51,192],"resources":[54],"limit":[55],"scalability.":[56],"We":[57,104],"extend":[58],"our":[59],"previous":[60],"work":[61,131],"on":[62,164],"Random":[63],"Neighbor":[64],"Traversal":[65],"Graph":[66],"(RaNT-Graph),":[67],"distributed":[69,111,155],"data":[70],"structure":[71],"initially":[72],"designed":[73],"to":[74,93,119,152],"scale":[75,94],"paths.":[79],"RaNT-Graph\u2019s":[80,169],"use":[81],"vertex":[83],"delegation":[84],"partitioning":[85],"asynchronous":[87],"walk":[88,146,156],"messages":[89],"provide":[90],"ability":[92],"not":[95],"only":[96],"paths":[100,122],"but":[101],"also":[102],"walks.":[103],"develop":[105],"novel":[107],"algorithm":[108],"for":[109,171],"constructing":[110],"alias":[112],"tables,":[113],"integrate":[115],"it":[116,159],"RaNT-Graph":[118,151],"enable":[120],"or":[123],"from":[125,179],"weighted":[126],"graphs.":[127],"In":[128],"addition,":[129],"this":[130],"presents":[132],"concept":[134],"state":[137],"manager,":[138],"which":[139],"reduces":[140],"communication":[142],"cost":[143],"particular":[145],"When":[149],"comparing":[150],"state-of-the-art":[154],"engine,":[158],"provides":[160],"3.62x":[162],"speedup":[163],"average.":[165],"Furthermore,":[166],"we":[167],"exhibit":[168],"adeptness":[170],"massive":[172],"workloads":[173],"by":[174],"3.4":[176],"billion":[177,184],"possessing":[182],"224.5":[183],"edges":[185],"in":[186],"under":[187],"18.2":[188],"seconds":[189],"using":[190],"256":[191],"nodes":[193],"(14,336":[194],"cores).":[195]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}