{"id":"https://openalex.org/W3181228909","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472848","title":"Estimating Distributions of Large Graphs from Incomplete Sampled Data","display_name":"Estimating Distributions of Large Graphs from Incomplete Sampled Data","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3181228909","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472848","mag":"3181228909"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking52078.2021.9472848","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","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/A5042236070","display_name":"Shiju Li","orcid":"https://orcid.org/0000-0003-3145-6329"},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiju Li","raw_affiliation_strings":["Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101587748","display_name":"Xin Huang","orcid":"https://orcid.org/0000-0003-0967-3909"},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Huang","raw_affiliation_strings":["Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901","institution_ids":["https://openalex.org/I106959904"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100622990","display_name":"Chul\u2010Ho Lee","orcid":"https://orcid.org/0000-0001-6918-976X"},"institutions":[{"id":"https://openalex.org/I106959904","display_name":"Florida Institute of Technology","ror":"https://ror.org/04atsbb87","country_code":"US","type":"education","lineage":["https://openalex.org/I106959904"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chul-Ho Lee","raw_affiliation_strings":["Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Institute of Technology,Department of Computer Engineering and Sciences,Melbourne,FL,USA,32901","institution_ids":["https://openalex.org/I106959904"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I106959904"],"apc_list":null,"apc_paid":null,"fwci":0.2798,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6343589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"39","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9958000183105469,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9958000183105469,"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/T10136","display_name":"Statistical Methods and Inference","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9879000186920166,"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.822069525718689},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5683388113975525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.510464072227478},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.48026204109191895},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.439853310585022},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.43015366792678833},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4283863604068756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42356327176094055},{"id":"https://openalex.org/keywords/asymptotic-distribution","display_name":"Asymptotic distribution","score":0.4132070541381836},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3643072247505188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33919310569763184},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.29576778411865234},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23425468802452087}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.822069525718689},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5683388113975525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.510464072227478},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.48026204109191895},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.439853310585022},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.43015366792678833},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4283863604068756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42356327176094055},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.4132070541381836},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3643072247505188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33919310569763184},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.29576778411865234},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23425468802452087},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/ifipnetworking52078.2021.9472848","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.6600000262260437,"display_name":"No poverty"}],"awards":[{"id":"https://openalex.org/G5655459585","display_name":null,"funder_award_id":"IIS-1908375,CNS-2007828","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1562618793","https://openalex.org/W1916737738","https://openalex.org/W1977661148","https://openalex.org/W1990706897","https://openalex.org/W1990790439","https://openalex.org/W2014494846","https://openalex.org/W2049633694","https://openalex.org/W2053742104","https://openalex.org/W2078841894","https://openalex.org/W2103799649","https://openalex.org/W2110117460","https://openalex.org/W2113920645","https://openalex.org/W2114202040","https://openalex.org/W2123690669","https://openalex.org/W2137135938","https://openalex.org/W2146008005","https://openalex.org/W2272666797","https://openalex.org/W2316054642","https://openalex.org/W2582127427","https://openalex.org/W2755088640","https://openalex.org/W2762022221","https://openalex.org/W2884636064","https://openalex.org/W2895617350","https://openalex.org/W2963294336","https://openalex.org/W2963316155","https://openalex.org/W3038056378","https://openalex.org/W3102316600","https://openalex.org/W3162231474","https://openalex.org/W3181228909","https://openalex.org/W4245558686","https://openalex.org/W4299823361","https://openalex.org/W7048738093"],"related_works":["https://openalex.org/W2001164387","https://openalex.org/W1514609475","https://openalex.org/W2947806671","https://openalex.org/W2390878257","https://openalex.org/W2144260821","https://openalex.org/W2368486525","https://openalex.org/W1976188970","https://openalex.org/W2889559465","https://openalex.org/W2990541822","https://openalex.org/W1556040568"],"abstract_inverted_index":{"We":[0,123],"study":[1],"the":[2,8,20,24,40,101,116,126,159],"problem":[3,45,117,132],"of":[4,12,26,173],"how":[5],"to":[6,56,61,72,99,129,142],"estimate":[7],"latent":[9],"in-degree":[10],"distribution":[11,36],"large":[13],"directed":[14],"graphs":[15],"from":[16,39],"random":[17],"samples,":[18],"when":[19],"samples":[21],"only":[22,97],"indicate":[23],"presence":[25],"partial":[27],"incoming":[28],"edges":[29],"into":[30],"nodes":[31],"and":[32,59,85,104,133,144,162],"thus":[33,67],"their":[34,105],"sampled":[35],"is":[37,140,154],"far":[38],"original":[41],"one.":[42],"While":[43],"this":[44,74,112,131],"can":[46,164],"be":[47,57,109,166],"cast":[48],"as":[49,118],"an":[50,86],"inverse":[51],"problem,":[52,75],"it":[53,163],"often":[54],"appears":[55],"ill-posed":[58],"leads":[60],"poor":[62],"estimation":[63,121],"performance.":[64],"There":[65],"have":[66],"been":[68],"few":[69],"recent":[70,90],"studies":[71],"overcome":[73],"which":[76,139],"include":[77],"a":[78,119,135,170],"constrained,":[79],"penalized":[80],"weighted":[81],"least":[82],"squares":[83],"estimator":[84,153],"asymptotic":[87],"estimator.":[88],"The":[89],"estimators,":[91],"however,":[92],"are":[93],"computationally":[94,145],"expensive":[95],"or":[96],"limited":[98],"estimating":[100],"tail":[102],"distribution,":[103],"performance":[106],"may":[107],"not":[108],"satisfactory.":[110],"In":[111],"paper,":[113],"we":[114,148],"formulate":[115],"maximum-likelihood":[120],"problem.":[122],"then":[124],"employ":[125],"expectation-maximization":[127],"algorithm":[128],"solve":[130],"derive":[134],"simple":[136],"iterative":[137],"estimator,":[138],"easy":[141],"implement":[143],"fast.":[146],"Finally,":[147],"empirically":[149],"demonstrate":[150],"that":[151],"our":[152],"significantly":[155],"more":[156],"accurate":[157],"than":[158],"state-of-the-art":[160],"estimators":[161],"also":[165],"further":[167],"improved":[168],"with":[169],"proper":[171],"choice":[172],"its":[174],"parameter.":[175]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}