{"id":"https://openalex.org/W3011651342","doi":"https://doi.org/10.1007/s41109-020-00324-9","title":"Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures","display_name":"Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures","publication_year":2020,"publication_date":"2020-10-28","ids":{"openalex":"https://openalex.org/W3011651342","doi":"https://doi.org/10.1007/s41109-020-00324-9","mag":"3011651342"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-020-00324-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-020-00324-9","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-020-00324-9","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":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-020-00324-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009695869","display_name":"Nicol\u00f2 Ruggeri","orcid":"https://orcid.org/0000-0001-6847-9001"},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nicol\u00f2 Ruggeri","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems, Max-Planck Ring 4, 72076, T\u00fcbingen, Germany","Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6847-9001","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, Max-Planck Ring 4, 72076, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]},{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004656270","display_name":"Caterina De Bacco","orcid":"https://orcid.org/0000-0002-8634-0211"},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Caterina De Bacco","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems, Max-Planck Ring 4, 72076, T\u00fcbingen, Germany","Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, Max-Planck Ring 4, 72076, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]},{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009695869"],"corresponding_institution_ids":["https://openalex.org/I4210135521"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":0.1335,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41488157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","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.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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9916999936103821,"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"}},{"id":"https://openalex.org/T13283","display_name":"Mental Health Research Topics","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.9288499355316162},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7886546850204468},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6479766368865967},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6299373507499695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5981980562210083},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.5026144981384277},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4576903283596039},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.4553826153278351},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4237109124660492},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3415260910987854},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3380739390850067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3373103439807892},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32880446314811707},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3015232980251312},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20019462704658508},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.12457829713821411},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.0802156925201416}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9288499355316162},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7886546850204468},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6479766368865967},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6299373507499695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5981980562210083},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.5026144981384277},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4576903283596039},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.4553826153278351},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4237109124660492},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3415260910987854},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3380739390850067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3373103439807892},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32880446314811707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3015232980251312},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20019462704658508},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.12457829713821411},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.0802156925201416},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s41109-020-00324-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-020-00324-9","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-020-00324-9","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:arXiv.org:2003.04823","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.04823","pdf_url":"https://arxiv.org/pdf/2003.04823","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":"pmh:oai:doaj.org/article:b4ababaf24ad41d7a364589a0b681099","is_oa":true,"landing_page_url":"https://doaj.org/article/b4ababaf24ad41d7a364589a0b681099","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 5, Iss 1, Pp 1-29 (2020)","raw_type":"article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/467362","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/467362","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Applied Network Science, 5 (1)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.3929/ethz-b-000467362","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000467362","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s41109-020-00324-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-020-00324-9","pdf_url":"https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-020-00324-9","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":[{"id":"https://openalex.org/F4320331705","display_name":"Max Planck ETH Center for Learning Systems","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3011651342.pdf","grobid_xml":"https://content.openalex.org/works/W3011651342.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W49973572","https://openalex.org/W74439177","https://openalex.org/W131619556","https://openalex.org/W160058758","https://openalex.org/W635323286","https://openalex.org/W1761171396","https://openalex.org/W1845748792","https://openalex.org/W1965555277","https://openalex.org/W1970913835","https://openalex.org/W1976575590","https://openalex.org/W1988183975","https://openalex.org/W1999507172","https://openalex.org/W2008725971","https://openalex.org/W2026417691","https://openalex.org/W2028897509","https://openalex.org/W2037433020","https://openalex.org/W2066636486","https://openalex.org/W2076736556","https://openalex.org/W2102907934","https://openalex.org/W2105848461","https://openalex.org/W2112090702","https://openalex.org/W2124379907","https://openalex.org/W2131492273","https://openalex.org/W2137135938","https://openalex.org/W2138102997","https://openalex.org/W2143917438","https://openalex.org/W2146008005","https://openalex.org/W2146591355","https://openalex.org/W2157747946","https://openalex.org/W2161118554","https://openalex.org/W2168722292","https://openalex.org/W2170358724","https://openalex.org/W2171935404","https://openalex.org/W2181900708","https://openalex.org/W2184806580","https://openalex.org/W2322524960","https://openalex.org/W2570065583","https://openalex.org/W2571821136","https://openalex.org/W2580767461","https://openalex.org/W2582127427","https://openalex.org/W2593130617","https://openalex.org/W2593889720","https://openalex.org/W2755088640","https://openalex.org/W2756016415","https://openalex.org/W2793350933","https://openalex.org/W2895617350","https://openalex.org/W2914556824","https://openalex.org/W2962756421","https://openalex.org/W2963131915","https://openalex.org/W2966787543","https://openalex.org/W2968972313","https://openalex.org/W2981768924","https://openalex.org/W2990697869","https://openalex.org/W3000752208","https://openalex.org/W3016063358","https://openalex.org/W3016527350","https://openalex.org/W3103910047","https://openalex.org/W4205616574","https://openalex.org/W4236302272","https://openalex.org/W6631258049"],"related_works":["https://openalex.org/W2788040429","https://openalex.org/W2913425789","https://openalex.org/W2342486111","https://openalex.org/W1556026397","https://openalex.org/W2612461950","https://openalex.org/W1967232009","https://openalex.org/W4302136133","https://openalex.org/W2964025114","https://openalex.org/W2905200617","https://openalex.org/W2887986896"],"abstract_inverted_index":{"Abstract":[0],"We":[1,154],"perform":[2],"an":[3],"extensive":[4],"analysis":[5,47,193],"of":[6,12,48,51,97,126,141,173,194,197],"how":[7,22,91],"sampling":[8,24,77,92,121,147,200],"impacts":[9,34],"the":[10,46,49,84,95,106,133,139,158,169,184,195,198],"estimate":[11],"several":[13],"relevant":[14,98],"network":[15,99,127,220],"measures.":[16],"In":[17,117],"particular,":[18],"we":[19,119,131],"focus":[20],"on":[21,41,207],"a":[23,29,75,146,174],"strategy":[25],"optimized":[26],"to":[27,44,87,165,183,218,226],"recover":[28],"particular":[30],"spectral":[31],"centrality":[32,81,102,143,186,205,209],"measure":[33],"other":[35,85],"topological":[36],"quantities.":[37],"Our":[38],"goal":[39],"is":[40],"one":[42,107],"hand":[43],"extend":[45],"behavior":[50],"TCEC":[52,137,199,225],"(Ruggeri":[53],"and":[54,66,113,144,215],"De":[55],"Bacco,":[56],"in:":[57],"Cherifi,":[58],"Gaito,":[59],"Mendes,":[60],"Moro,":[61],"Rocha":[62],"(eds)":[63],"Complex":[64],"networks":[65],"their":[67],"applications":[68],"VIII,":[69],"Springer,":[70],"Cham,":[71],"pp":[72],"90\u2013101,":[73],"2020),":[74],"theoretically-grounded":[76],"method":[78,201],"for":[79,138,203],"eigenvector":[80,185,204],"estimation.":[82,153,229],"On":[83],"hand,":[86],"demonstrate":[88],"more":[89],"broadly":[90],"can":[93,161],"impact":[94,196],"estimation":[96],"properties":[100],"like":[101],"measures":[103],"different":[104,208],"than":[105],"aimed":[108,149],"at":[109,150],"optimizing,":[110],"community":[111,211],"structure":[112],"node":[114,213],"attribute":[115],"distribution.":[116],"addition,":[118],"analyze":[120],"behaviors":[122],"in":[123],"various":[124],"instances":[125],"generative":[128,221],"models.":[129],"Finally,":[130],"adapt":[132],"theoretical":[134,159],"framework":[135],"behind":[136],"case":[140],"PageRank":[142,228],"propose":[145],"algorithm":[148,171],"optimizing":[151],"its":[152],"show":[155],"that,":[156],"while":[157],"derivation":[160],"be":[162],"suitably":[163],"adapted":[164],"cover":[166],"this":[167],"case,":[168],"resulting":[170],"suffers":[172],"high":[175],"computational":[176],"complexity":[177],"that":[178],"requires":[179],"further":[180],"approximations":[181],"compared":[182],"case.":[187],"Main":[188],"contributions":[189],"(a)":[190],"Extensive":[191],"empirical":[192],"(optimized":[202],"recovery)":[206],"measures,":[210],"structure,":[212],"attributes":[214],"statistics":[216],"related":[217],"specific":[219],"models;":[222],"(b)":[223],"extending":[224],"optimize":[227]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}