{"id":"https://openalex.org/W4309577758","doi":"https://doi.org/10.48550/arxiv.2211.09813","title":"Hierarchical Estimation for Effective and Efficient Sampling Graph Neural Network","display_name":"Hierarchical Estimation for Effective and Efficient Sampling Graph Neural Network","publication_year":2022,"publication_date":"2022-11-16","ids":{"openalex":"https://openalex.org/W4309577758","doi":"https://doi.org/10.48550/arxiv.2211.09813"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2211.09813","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.09813","pdf_url":"https://arxiv.org/pdf/2211.09813","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.09813","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100421591","display_name":"Yang Li","orcid":"https://orcid.org/0000-0002-6515-4567"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li, Yang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085004284","display_name":"Bing\u2010Bing Xu","orcid":"https://orcid.org/0000-0001-8493-342X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Bingbing","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101692230","display_name":"Qi Cao","orcid":"https://orcid.org/0000-0003-3243-5693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Qi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056831354","display_name":"Yige Yuan","orcid":"https://orcid.org/0000-0001-8038-3387"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Yige","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047897879","display_name":"Huawei Shen","orcid":"https://orcid.org/0000-0002-1081-8119"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Huawei","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100421591"],"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.992900013923645,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6437009572982788},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.616199254989624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6017974019050598},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5811080932617188},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.5449094772338867},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5223085284233093},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49785542488098145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4663723111152649},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.44770458340644836},{"id":"https://openalex.org/keywords/bias-of-an-estimator","display_name":"Bias of an estimator","score":0.4358966052532196},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43230703473091125},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.4226375222206116},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.4120987057685852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3346196115016937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33284682035446167},{"id":"https://openalex.org/keywords/minimum-variance-unbiased-estimator","display_name":"Minimum-variance unbiased estimator","score":0.3172345757484436},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2636321485042572},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23888051509857178},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.07921996712684631}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6437009572982788},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.616199254989624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6017974019050598},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5811080932617188},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.5449094772338867},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5223085284233093},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49785542488098145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4663723111152649},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.44770458340644836},{"id":"https://openalex.org/C191393472","wikidata":"https://www.wikidata.org/wiki/Q15222032","display_name":"Bias of an estimator","level":4,"score":0.4358966052532196},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43230703473091125},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.4226375222206116},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4120987057685852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3346196115016937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33284682035446167},{"id":"https://openalex.org/C165646398","wikidata":"https://www.wikidata.org/wiki/Q3755281","display_name":"Minimum-variance unbiased estimator","level":3,"score":0.3172345757484436},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2636321485042572},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23888051509857178},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.07921996712684631},{"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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2211.09813","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.09813","pdf_url":"https://arxiv.org/pdf/2211.09813","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2211.09813","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2211.09813","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2211.09813","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.09813","pdf_url":"https://arxiv.org/pdf/2211.09813","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2349547417","https://openalex.org/W4237435333","https://openalex.org/W4210503132","https://openalex.org/W2999390738","https://openalex.org/W2352602506","https://openalex.org/W3092888124","https://openalex.org/W2093865141","https://openalex.org/W2049791232","https://openalex.org/W4248662691","https://openalex.org/W3146270852"],"abstract_inverted_index":{"Improving":[0],"the":[1,29,66,73,100,109,123,134,153,157,161,194],"scalability":[2],"of":[3,111,198],"GNNs":[4],"is":[5,94],"critical":[6],"for":[7,26,71,175,183],"large":[8],"graphs.":[9],"Existing":[10,96],"methods":[11],"leverage":[12],"three":[13],"sampling":[14,52,60,79,93,138,148,177],"paradigms":[15],"including":[16],"node-wise,":[17],"layer-wise":[18,176],"and":[19,64,115,144,178,196],"subgraph":[20,184],"sampling,":[21],"then":[22],"design":[23],"unbiased":[24],"estimator":[25],"scalability.":[27],"However,":[28],"high":[30],"variance":[31,44,61,75,117],"still":[32],"severely":[33],"hinders":[34],"GNNs'":[35],"performance.":[36],"On":[37],"account":[38],"that":[39],"previous":[40],"studies":[41,97],"either":[42,98],"lacks":[43],"analysis":[45,62],"or":[46,103],"only":[47],"focus":[48],"on":[49,82,156,189],"a":[50,112,171,179],"particular":[51],"paradigm,":[53],"we":[54,121,164],"firstly":[55],"propose":[56,122,165],"an":[57],"unified":[58],"node":[59,83,86,101,135],"framework":[63],"analyze":[65],"core":[67],"challenge":[68],"\"circular":[69],"dependency\"":[70],"deriving":[72],"minimum":[74],"sampler,":[76],"i.":[77],"e.,":[78],"probability":[80,139],"depends":[81],"embeddings":[84,87,102,136],"while":[85],"can":[88],"not":[89],"be":[90],"calculated":[91],"until":[92],"finished.":[95],"ignore":[99],"introduce":[104],"external":[105],"parameters,":[106],"resulting":[107],"in":[108,137],"lack":[110],"both":[113],"efficient":[114],"effective":[116],"reduction":[118],"methods.":[119],"Therefore,":[120],"\\textbf{H}ierarchical":[124],"\\textbf{E}stimation":[125],"based":[126,181],"\\textbf{S}ampling":[127],"GNN":[128,149],"(HE-SGNN)":[129],"with":[130],"first":[131,167],"level":[132,146,168],"estimating":[133],"to":[140,151],"break":[141],"circular":[142],"dependency,":[143],"second":[145],"employing":[147],"operator":[150],"estimate":[152],"nodes'":[154],"representations":[155],"entire":[158],"graph.":[159],"Considering":[160],"technical":[162],"difference,":[163],"different":[166],"estimator,":[169],"i.e.,":[170],"time":[172],"series":[173],"simulation":[174,182],"feature":[180],"sampling.":[185],"The":[186],"experimental":[187],"results":[188],"seven":[190],"representative":[191],"datasets":[192],"demonstrate":[193],"effectiveness":[195],"efficiency":[197],"our":[199],"method.":[200]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}