{"id":"https://openalex.org/W7138010518","doi":"https://doi.org/10.48550/arxiv.2603.14895","title":"FS_GPlib: Breaking the Web-Scale Barrier - A Unified Acceleration Framework for Graph Propagation Models","display_name":"FS_GPlib: Breaking the Web-Scale Barrier - A Unified Acceleration Framework for Graph Propagation Models","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W7138010518","doi":"https://doi.org/10.48550/arxiv.2603.14895"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.14895","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.14895","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129663694","display_name":"Chang Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129674661","display_name":"Juyuan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Juyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129694173","display_name":"Chang Su","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Su, Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129660850","display_name":"Tianlong Fan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan, Tianlong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129647376","display_name":"Linyuan L\u00fc","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"L\u00fc, Linyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.3831000030040741,"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.3831000030040741,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.11159999668598175,"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"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.07970000058412552,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/python","display_name":"Python (programming language)","score":0.6281999945640564},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4830000102519989},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.46950000524520874},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39809998869895935},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.37470000982284546},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.3720000088214874},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.3476000130176544},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.31940001249313354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7782999873161316},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6281999945640564},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5267999768257141},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4830000102519989},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4440999925136566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.37470000982284546},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.3720000088214874},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.31940001249313354},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.29089999198913574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2858000099658966},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C158156997","wikidata":"https://www.wikidata.org/wiki/Q1416645","display_name":"Models of communication","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2630999982357025},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.26179999113082886},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.14895","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.14895","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.7722932696342468}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Propagation":[0],"models":[1],"are":[2],"essential":[3],"for":[4,82,205],"modeling":[5,57,189],"and":[6,13,32,42,138,165,168,191,201,214],"simulating":[7],"dynamic":[8,169],"processes":[9],"such":[10,135],"as":[11,136],"epidemics":[12],"information":[14],"diffusion.":[15],"However,":[16],"existing":[17],"tools":[18],"struggle":[19],"to":[20,22,36,121,128],"scale":[21],"large-scale":[23,206],"graphs":[24],"that":[25,52,100,111],"emerge":[26],"across":[27],"social":[28,211],"networks,":[29],"epidemic":[30,164],"networks":[31],"so":[33],"on,":[34],"due":[35],"limited":[37],"algorithmic":[38],"efficiency,":[39],"weak":[40],"scalability,":[41,88],"high":[43,156],"communication":[44,102],"overhead.":[45],"We":[46],"present":[47],"FS_GPlib,":[48],"a":[49,63,94,122,141,147,173,198],"unified":[50],"library":[51],"enables":[53],"efficient,":[54],"high-fidelity":[55],"propagation":[56,162,207],"on":[58,146,193],"Web-scale":[59,148],"graphs.":[60],"FS_GPlib":[61,159,196],"introduces":[62],"dual-acceleration":[64],"framework:":[65],"it":[66,89],"combines":[67],"micro-level":[68],"synchronous":[69],"message-passing":[70],"updates":[71],"with":[72,178],"macro-level":[73],"batched":[74],"Monte":[75,143],"Carlo":[76,144],"simulation,":[77],"leveraging":[78],"high-dimensional":[79],"tensor":[80],"operations":[81],"parallel":[83],"execution.":[84],"To":[85],"further":[86],"enhance":[87],"supports":[90,160],"distributed":[91],"simulation":[92,145,157],"via":[93],"novel":[95],"target-node-based":[96],"graph":[97,150],"partitioning":[98],"strategy":[99],"minimizes":[101],"overhead":[103],"while":[104,154],"maintaining":[105,155],"load":[106],"balance.":[107],"Theoretically,":[108],"we":[109],"show":[110],"under":[112],"ideal":[113],"assumptions,":[114],"the":[115,185,194],"runtime":[116],"of":[117,140,188],"simulations":[118],"converges":[119],"approximately":[120],"constant.":[123],"Extensive":[124],"experiments":[125],"demonstrate":[126],"up":[127],"35,000":[129],"times":[130],"speedup":[131],"over":[132],"standard":[133],"libraries":[134],"NDlib":[137],"execution":[139],"full":[142],"(billion-edge)":[149],"in":[151,209],"11":[152],"seconds":[153],"fidelity.":[158],"29":[161],"models-including":[163],"opinion":[166],"dynamics":[167],"network":[170,216],"models-and":[171],"offers":[172],"lightweight":[174],"Python":[175],"API":[176],"compatible":[177],"mainstream":[179],"data":[180],"science":[181],"ecosystems.":[182],"By":[183],"addressing":[184],"unique":[186],"challenges":[187],"diffusion":[190],"cascades":[192],"Web,":[195],"provides":[197],"scalable,":[199],"extensible,":[200],"theoretically":[202],"grounded":[203],"solution":[204],"analysis":[208],"epidemiology,":[210],"media":[212],"analysis,":[213],"online":[215],"dynamics.":[217],"Code":[218],"available":[219],"at:":[220],"https://github.com/Allen-Ciel/FS_GPlib.":[221]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-18T00:00:00"}