{"id":"https://openalex.org/W4388762161","doi":"https://doi.org/10.1007/s41109-023-00574-3","title":"Using a Bayesian approach to reconstruct graph statistics after edge sampling","display_name":"Using a Bayesian approach to reconstruct graph statistics after edge sampling","publication_year":2023,"publication_date":"2023-11-17","ids":{"openalex":"https://openalex.org/W4388762161","doi":"https://doi.org/10.1007/s41109-023-00574-3"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-023-00574-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00574-3","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00574-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00574-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025873189","display_name":"Naomi A. Arnold","orcid":"https://orcid.org/0000-0001-6396-4788"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Naomi A. Arnold","raw_affiliation_strings":["Network Science Institute, Northeastern University London, London, E1W 1LP, UK","School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","Network Science Institute, Northeastern University London, London, UK","School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Science Institute, Northeastern University London, London, E1W 1LP, UK","institution_ids":[]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"Network Science Institute, Northeastern University London, London, UK","institution_ids":[]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079228617","display_name":"Ra\u00fal J. Mondrag\u00f3n","orcid":"https://orcid.org/0000-0002-7507-0084"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ra\u00fal J. Mondrag\u00f3n","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078889471","display_name":"Richard G. Clegg","orcid":"https://orcid.org/0000-0001-7241-6679"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard G. Clegg","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025873189"],"corresponding_institution_ids":["https://openalex.org/I166337079"],"apc_list":{"value":1390,"currency":"USD","value_usd":1390},"apc_paid":{"value":1390,"currency":"USD","value_usd":1390},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11705568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"1","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.9995999932289124,"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.9995999932289124,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9666000008583069,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9563000202178955,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/degree","display_name":"Degree (music)","score":0.6765362024307251},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6740509271621704},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6621791124343872},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6200695037841797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5966075658798218},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.595862090587616},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.5617004036903381},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.48426195979118347},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47968578338623047},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.45739611983299255},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44606369733810425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3486824035644531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2903129458427429},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.25104188919067383},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19971433281898499}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6765362024307251},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6740509271621704},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6621791124343872},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6200695037841797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5966075658798218},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.595862090587616},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.5617004036903381},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.48426195979118347},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47968578338623047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.45739611983299255},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44606369733810425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3486824035644531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2903129458427429},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.25104188919067383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19971433281898499},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41109-023-00574-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00574-3","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00574-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:91bd4d367b874548a16d7b8fbd8feff6","is_oa":true,"landing_page_url":"https://doaj.org/article/91bd4d367b874548a16d7b8fbd8feff6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 8, Iss 1, Pp 1-18 (2023)","raw_type":"article"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/93908","is_oa":true,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/93908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s41109-023-00574-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00574-3","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00574-3","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4388762161.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1578240478","https://openalex.org/W2007168590","https://openalex.org/W2008620264","https://openalex.org/W2048596679","https://openalex.org/W2084862036","https://openalex.org/W2104041478","https://openalex.org/W2112090702","https://openalex.org/W2112273187","https://openalex.org/W2123690669","https://openalex.org/W2125315567","https://openalex.org/W2146008005","https://openalex.org/W2158432527","https://openalex.org/W2562676961","https://openalex.org/W2582127427","https://openalex.org/W2786220088","https://openalex.org/W2787640683","https://openalex.org/W2963316155","https://openalex.org/W3095973588","https://openalex.org/W3100984977","https://openalex.org/W3102316600","https://openalex.org/W3134137072","https://openalex.org/W3134536990","https://openalex.org/W3138899931","https://openalex.org/W4224133995","https://openalex.org/W4248364277","https://openalex.org/W4319994856"],"related_works":["https://openalex.org/W4293160469","https://openalex.org/W2963945385","https://openalex.org/W2146137903","https://openalex.org/W2619014136","https://openalex.org/W2256700515","https://openalex.org/W2013497788","https://openalex.org/W2894884315","https://openalex.org/W2013285130","https://openalex.org/W4210578810","https://openalex.org/W2080844985"],"abstract_inverted_index":{"Abstract":[0],"Often,":[1],"due":[2],"to":[3,8,10,18],"prohibitively":[4],"large":[5],"size":[6],"or":[7],"limits":[9],"data":[11],"collecting":[12],"APIs,":[13],"it":[14],"is":[15,27,34,40,110],"not":[16,101],"possible":[17],"work":[19],"with":[20,36,81,119],"a":[21,49,86,91,97],"complete":[22],"network":[23,57,76],"dataset":[24],"and":[25,66,77,89,115,126],"sampling":[26,32],"required.":[28],"A":[29],"type":[30],"of":[31,54,93],"which":[33,99],"consistent":[35],"Twitter":[37],"API":[38],"restrictions":[39],"uniform":[41],"edge":[42],"sampling.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"propose":[48],"methodology":[50],"for":[51,74,95],"the":[52,63,67,72,75,78,105],"recovery":[53],"two":[55,113],"fundamental":[56],"properties":[58],"from":[59],"an":[60],"edge-sampled":[61],"network:":[62],"degree":[64,122],"distribution":[65],"triangle":[68,127],"count":[69,128],"(we":[70],"estimate":[71],"totals":[73],"counts":[79],"associated":[80],"each":[82],"edge).":[83],"We":[84],"use":[85],"Bayesian":[87],"approach":[88,109],"show":[90],"range":[92],"methods":[94],"constructing":[96],"prior":[98],"does":[100],"require":[102],"assumptions":[103],"about":[104],"original":[106],"network.":[107],"Our":[108],"tested":[111],"on":[112],"synthetic":[114],"three":[116],"real":[117],"datasets":[118],"diverse":[120],"sizes,":[121],"distributions,":[123],"degree-degree":[124],"correlations":[125],"distributions.":[129]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}