{"id":"https://openalex.org/W2605728882","doi":"https://doi.org/10.1145/3078505.3078526","title":"Outward Influence and Cascade Size Estimation in Billion-scale Networks","display_name":"Outward Influence and Cascade Size Estimation in Billion-scale Networks","publication_year":2017,"publication_date":"2017-06-05","ids":{"openalex":"https://openalex.org/W2605728882","doi":"https://doi.org/10.1145/3078505.3078526","mag":"2605728882"},"language":"en","primary_location":{"id":"doi:10.1145/3078505.3078526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078505.3078526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","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/A5100716472","display_name":"Hung T. Nguyen","orcid":"https://orcid.org/0000-0002-3463-7232"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung T. Nguyen","raw_affiliation_strings":["Virginia Commonwealth University, Richmond, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113876386","display_name":"Tri P. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tri P. Nguyen","raw_affiliation_strings":["Virginia Commonwealth University, Richmond, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022767483","display_name":"Tam Vu","orcid":"https://orcid.org/0000-0003-1514-4034"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tam N. Vu","raw_affiliation_strings":["University of Colorado Boulder & UC Denver, Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder & UC Denver, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010321059","display_name":"Thang N. Dinh","orcid":"https://orcid.org/0000-0003-4847-8356"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thang N. Dinh","raw_affiliation_strings":["Virginia Commonwealth University, Richmond, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6783,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90210395,"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":"63","last_page":"63"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9909999966621399,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/computer-science","display_name":"Computer science","score":0.6454704403877258},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6412663459777832},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6355200409889221},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6339123249053955},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5692543387413025},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.5673339366912842},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.522922158241272},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5173580050468445},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.49897050857543945},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.4495099186897278},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3928467035293579},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32577019929885864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27814361453056335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2474665343761444},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.13264119625091553},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12175142765045166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6454704403877258},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6412663459777832},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6355200409889221},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6339123249053955},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5692543387413025},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.5673339366912842},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.522922158241272},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5173580050468445},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.49897050857543945},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.4495099186897278},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3928467035293579},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32577019929885864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27814361453056335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2474665343761444},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.13264119625091553},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12175142765045166},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3078505.3078526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078505.3078526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W1500141786","https://openalex.org/W1595409123","https://openalex.org/W1654194294","https://openalex.org/W1964869462","https://openalex.org/W1984069252","https://openalex.org/W2002240881","https://openalex.org/W2020302654","https://openalex.org/W2021685712","https://openalex.org/W2035165116","https://openalex.org/W2038430453","https://openalex.org/W2061820396","https://openalex.org/W2067831995","https://openalex.org/W2073926352","https://openalex.org/W2081017921","https://openalex.org/W2086916865","https://openalex.org/W2101196063","https://openalex.org/W2109473404","https://openalex.org/W2114909350","https://openalex.org/W2128916364","https://openalex.org/W2131824593","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2396832258","https://openalex.org/W2480871246","https://openalex.org/W2508714648","https://openalex.org/W2548135047","https://openalex.org/W2605728882","https://openalex.org/W2950468916","https://openalex.org/W2963122331","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2153719181","https://openalex.org/W1971748923","https://openalex.org/W1566155057","https://openalex.org/W2060986072","https://openalex.org/W2052574922","https://openalex.org/W64588465","https://openalex.org/W3120641340","https://openalex.org/W2117825986","https://openalex.org/W2144630952","https://openalex.org/W2221502901"],"abstract_inverted_index":{"Estimating":[0],"cascade":[1],"size":[2,26],"and":[3,13,27,96,115,138,155,176],"nodes'":[4],"influence":[5,37,41,71,110,112,166,190,240],"is":[6,19,78,169],"a":[7,35,51,141,207,225],"fundamental":[8],"task":[9,18],"in":[10,61,91,174,184,193],"social,":[11],"technological,":[12],"biological":[14],"networks.":[15,32],"Yet":[16],"this":[17],"extremely":[20],"challenging":[21],"due":[22],"to":[23,108,161,178,234],"the":[24,28,45,59,66,148,162,187,194,220,236],"sheer":[25],"structural":[29],"heterogeneity":[30],"of":[31,48,53,73,150,157,181,191,196,198,223,232],"We":[33],"investigate":[34],"new":[36,93],"measure,":[38,70],"termed":[39],"outward":[40,136],"(OI),":[42],"defined":[43],"as":[44],"(expected)":[46],"number":[47,149],"nodes":[49,54,60,84,192],"that":[50,146],"subset":[52],"S":[55,74],"will":[56],"activate,":[57],"excluding":[58],"S.":[62],"Thus,":[63],"OI":[64,77],"equals,":[65],"de":[67],"facto":[68],"standard":[69],"spread":[72],"minus":[75],"|S|.":[76],"not":[79],"only":[80],"more":[81],"informative":[82],"for":[83,135,165,239],"with":[85,116,203],"small":[86],"influence,":[87],"but":[88],"also,":[89],"critical":[90],"designing":[92],"effective":[94],"sampling":[95,133],"statistical":[97],"estimation":[98,144],"methods.":[99],"Based":[100],"on":[101,125,213],"OI,":[102],"we":[103],"propose":[104],"SIEA/SOIEA,":[105],"novel":[106,127],"methods":[107,122],"estimate":[109],"spread/outward":[111],"at":[113],"scale":[114],"rigorous":[117],"theoretical":[118],"guarantees.":[119],"The":[120],"proposed":[121],"are":[123],"built":[124],"two":[126],"components":[128],"1)":[129],"IICP":[130],"an":[131],"important":[132],"method":[134,145],"influence;":[137],"2)":[139],"RSA,":[140],"robust":[142],"mean":[143],"minimize":[147],"samples":[151,233],"through":[152],"analyzing":[153],"variance":[154],"range":[156],"random":[158],"variables.":[159],"Compared":[160],"state-of-the":[163],"art":[164],"estimation,":[167],"SIEA":[168],"\u03a9(log4":[170],"n)":[171],"times":[172],"faster":[173,183],"theory":[175],"up":[177],"several":[179],"orders":[180],"magnitude":[182],"practice.":[185],"For":[186],"first":[188],"time,":[189],"networks":[195,215],"billions":[197],"edges":[199],"can":[200],"be":[201],"estimated":[202],"high":[204],"accuracy":[205],"within":[206],"few":[208],"minutes.":[209],"Our":[210],"comprehensive":[211],"experiments":[212],"real-world":[214],"also":[216],"give":[217],"evidence":[218],"against":[219],"popular":[221],"practice":[222],"using":[224],"fixed":[226],"number,":[227],"e.g.":[228],"10K":[229],"or":[230],"20K,":[231],"compute":[235],"``ground":[237],"truth''":[238],"spread.":[241]},"counts_by_year":[{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}