{"id":"https://openalex.org/W3012418180","doi":"https://doi.org/10.1109/tnse.2020.2981510","title":"Robust Size Estimation of Online Social Networks via Subgraph Sampling","display_name":"Robust Size Estimation of Online Social Networks via Subgraph Sampling","publication_year":2020,"publication_date":"2020-03-19","ids":{"openalex":"https://openalex.org/W3012418180","doi":"https://doi.org/10.1109/tnse.2020.2981510","mag":"3012418180"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.2981510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2981510","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5074640503","display_name":"Yangfan Jiang","orcid":"https://orcid.org/0000-0002-4010-9831"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangfan Jiang","raw_affiliation_strings":["Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103245345","display_name":"Yao Fu","orcid":"https://orcid.org/0000-0001-9805-8419"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Fu","raw_affiliation_strings":["Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029669009","display_name":"Yipeng Zhou","orcid":"https://orcid.org/0000-0003-1533-0865"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yipeng Zhou","raw_affiliation_strings":["Department of Computing, Faculty of Science and Engineering, Macquarie University, Macquarie Park, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1533-0865","affiliations":[{"raw_affiliation_string":"Department of Computing, Faculty of Science and Engineering, Macquarie University, Macquarie Park, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100735704","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-9433-7725"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Wu","raw_affiliation_strings":["Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9433-7725","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Sun Yat-sen University, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun\u00a0Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2598,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.49694252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"4","first_page":"2702","last_page":"2713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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.9857000112533569,"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.9642999768257141,"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/estimator","display_name":"Estimator","score":0.8480898141860962},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6745820045471191},{"id":"https://openalex.org/keywords/skewness","display_name":"Skewness","score":0.5977195501327515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5962806940078735},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.47873279452323914},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.45692089200019836},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4359395205974579},{"id":"https://openalex.org/keywords/efficiency","display_name":"Efficiency","score":0.4317222237586975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4009349048137665},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.37907081842422485},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3609442710876465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2903335988521576}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8480898141860962},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6745820045471191},{"id":"https://openalex.org/C122342681","wikidata":"https://www.wikidata.org/wiki/Q330828","display_name":"Skewness","level":2,"score":0.5977195501327515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5962806940078735},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.47873279452323914},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.45692089200019836},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4359395205974579},{"id":"https://openalex.org/C17648541","wikidata":"https://www.wikidata.org/wiki/Q2265984","display_name":"Efficiency","level":3,"score":0.4317222237586975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4009349048137665},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.37907081842422485},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3609442710876465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2903335988521576},{"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},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.2981510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2981510","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2202315836","display_name":null,"funder_award_id":"U1911201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7936362466","display_name":null,"funder_award_id":"19LGZD37","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8603922321","display_name":null,"funder_award_id":"ARC DE180100950","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1514107797","https://openalex.org/W1524314678","https://openalex.org/W1549390321","https://openalex.org/W1558755690","https://openalex.org/W1584341455","https://openalex.org/W1976969221","https://openalex.org/W1990706897","https://openalex.org/W1994356260","https://openalex.org/W2001291681","https://openalex.org/W2007168590","https://openalex.org/W2022257958","https://openalex.org/W2040817488","https://openalex.org/W2041457600","https://openalex.org/W2056760934","https://openalex.org/W2058584313","https://openalex.org/W2065543268","https://openalex.org/W2102982567","https://openalex.org/W2103799649","https://openalex.org/W2111708605","https://openalex.org/W2115022330","https://openalex.org/W2124578016","https://openalex.org/W2130416410","https://openalex.org/W2137135938","https://openalex.org/W2146008005","https://openalex.org/W2159741581","https://openalex.org/W2272453175","https://openalex.org/W2485260631","https://openalex.org/W2750533795","https://openalex.org/W2755088640","https://openalex.org/W2758859316","https://openalex.org/W2770752180","https://openalex.org/W2897194906","https://openalex.org/W2951479072","https://openalex.org/W2997134027","https://openalex.org/W3129984976","https://openalex.org/W4232499084","https://openalex.org/W4247672674","https://openalex.org/W6635130922","https://openalex.org/W6675412489","https://openalex.org/W6744271739","https://openalex.org/W6790903045"],"related_works":["https://openalex.org/W2189529952","https://openalex.org/W3122032734","https://openalex.org/W28389960","https://openalex.org/W3144675622","https://openalex.org/W3049329888","https://openalex.org/W4399492006","https://openalex.org/W4404596715","https://openalex.org/W2038170636","https://openalex.org/W2020457211","https://openalex.org/W4297798922"],"abstract_inverted_index":{"Estimating":[0],"the":[1,16,26,62,84,98,131,150,162,198,205,226],"number":[2],"of":[3,18,28,43,57,86,92,114,133,164,184,200,220,229],"nodes":[4],"in":[5,15],"a":[6,12,73,121,175],"large-scale":[7],"online":[8,93],"social":[9,52,94,221],"network":[10,19,33,45,75,141],"is":[11,23,36,65,179],"fundamental":[13],"problem":[14],"field":[17],"science.":[20],"However,":[21],"it":[22],"observed":[24],"that":[25,110,168,178,183,208],"performance":[27,163,199],"traditional":[29,115,185,214],"RW":[30],"(Random":[31],"Walk)-based":[32],"size":[34,46,76,87,134,142,230],"estimators":[35,216],"not":[37],"stable":[38],"enough.":[39],"The":[40],"relative":[41,176,227],"error":[42,152,177,228],"estimated":[44],"can":[47,147,171,224],"be":[48],"extremely":[49,236],"high":[50,55],"for":[51],"networks":[53],"with":[54,234],"skewness":[56],"degree":[58,126],"distribution,":[59],"even":[60,233],"when":[61],"sampling":[63,238],"rate":[64],"over":[66],"50%.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,100,137,189],"propose":[72],"robust":[74],"estimation":[77,88,151,231],"algorithm":[78,170,203],"called":[79,144],"Graser,":[80,145,165],"which":[81,146],"significantly":[82,232],"improves":[83],"robustness":[85],"on":[89,161,217],"different":[90,218],"types":[91,219],"networks.":[95],"To":[96],"understand":[97],"problem,":[99],"first":[101],"conduct":[102,190],"an":[103,139,235],"in-depth":[104],"study":[105,119],"to":[106,112,130,173,196],"examine":[107],"influential":[108],"factors":[109,124],"lead":[111],"inaccuracy":[113,132],"RW-based":[116,186,215],"estimators.":[117,187],"Our":[118],"identifies":[120],"few":[122],"key":[123],"(e.g.,":[125],"distribution)":[127],"closely":[128],"related":[129],"estimation.":[135],"Next,":[136],"design":[138],"efficient":[140],"estimator":[143],"iteratively":[148],"reduce":[149,225],"by":[153],"subgraph":[154],"sampling.":[155],"We":[156],"also":[157],"perform":[158],"theoretical":[159],"analysis":[160],"and":[166,204,223],"prove":[167],"our":[169,201],"guarantee":[172],"achieve":[174],"much":[180,211],"smaller":[181],"than":[182,213],"Finally,":[188],"extensive":[191],"experiments":[192],"using":[193],"real":[194],"datasets":[195],"evaluate":[197],"proposed":[202],"results":[206],"show":[207],"Graser":[209],"performs":[210],"better":[212],"networks,":[222],"low":[237],"rate.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}