{"id":"https://openalex.org/W4404421467","doi":"https://doi.org/10.1016/j.jfranklin.2024.107404","title":"Generic network sparsification via hybrid edge sampling","display_name":"Generic network sparsification via hybrid edge sampling","publication_year":2024,"publication_date":"2024-11-16","ids":{"openalex":"https://openalex.org/W4404421467","doi":"https://doi.org/10.1016/j.jfranklin.2024.107404"},"language":"en","primary_location":{"id":"doi:10.1016/j.jfranklin.2024.107404","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jfranklin.2024.107404","pdf_url":null,"source":{"id":"https://openalex.org/S183498172","display_name":"Journal of the Franklin Institute","issn_l":"0016-0032","issn":["0016-0032","1879-2693"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Franklin Institute","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.jfranklin.2024.107404","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043938197","display_name":"Zhen Su","orcid":"https://orcid.org/0000-0002-1585-8187"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]},{"id":"https://openalex.org/I60200437","display_name":"Potsdam Institute for Climate Impact Research","ror":"https://ror.org/03e8s1d88","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I60200437"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zhen Su","raw_affiliation_strings":["Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","Potsdam Institute for Climate Impact Research, Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1585-8187","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Potsdam Institute for Climate Impact Research, Potsdam, Germany","institution_ids":["https://openalex.org/I60200437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085207296","display_name":"J\u00fcrgen Kurths","orcid":"https://orcid.org/0000-0002-5926-4276"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]},{"id":"https://openalex.org/I60200437","display_name":"Potsdam Institute for Climate Impact Research","ror":"https://ror.org/03e8s1d88","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I60200437"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Kurths","raw_affiliation_strings":["Department of Physics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","Potsdam Institute for Climate Impact Research, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Potsdam Institute for Climate Impact Research, Potsdam, Germany","institution_ids":["https://openalex.org/I60200437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020196859","display_name":"Henning Meyerhenke","orcid":"https://orcid.org/0000-0002-7769-726X"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Henning Meyerhenke","raw_affiliation_strings":["Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7769-726X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020196859"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":{"value":2700,"currency":"USD","value_usd":2700},"apc_paid":{"value":2700,"currency":"USD","value_usd":2700},"fwci":0.3003,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54450289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"362","issue":"1","first_page":"107404","last_page":"107404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9901999831199646,"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/T10057","display_name":"Face and Expression Recognition","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5883039236068726},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.509531557559967},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.49392277002334595},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18616542220115662}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5883039236068726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.509531557559967},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.49392277002334595},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18616542220115662},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.jfranklin.2024.107404","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jfranklin.2024.107404","pdf_url":null,"source":{"id":"https://openalex.org/S183498172","display_name":"Journal of the Franklin Institute","issn_l":"0016-0032","issn":["0016-0032","1879-2693"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Franklin Institute","raw_type":"journal-article"},{"id":"pmh:oai:publications.pik-potsdam.de:item_30710","is_oa":true,"landing_page_url":"https://publications.pik-potsdam.de/pubman/item/item_30710","pdf_url":"https://publications.pik-potsdam.de/pubman/item/item_30710_2/component/file_31541/30710oa.pdf","source":{"id":"https://openalex.org/S4306400891","display_name":"Publication Database PIK (Potsdam Institute for Climate Impact Research (PIK))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60200437","host_organization_name":"Potsdam Institute for Climate Impact Research","host_organization_lineage":["https://openalex.org/I60200437"],"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":"Journal of the Franklin Institute","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.jfranklin.2024.107404","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jfranklin.2024.107404","pdf_url":null,"source":{"id":"https://openalex.org/S183498172","display_name":"Journal of the Franklin Institute","issn_l":"0016-0032","issn":["0016-0032","1879-2693"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Franklin Institute","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W1803765581","https://openalex.org/W1830307536","https://openalex.org/W1989788024","https://openalex.org/W1998369386","https://openalex.org/W2018318414","https://openalex.org/W2021651899","https://openalex.org/W2023655578","https://openalex.org/W2055245094","https://openalex.org/W2071718780","https://openalex.org/W2100256240","https://openalex.org/W2149055390","https://openalex.org/W2162833336","https://openalex.org/W2400271895","https://openalex.org/W2604738573","https://openalex.org/W2604780958","https://openalex.org/W2607025790","https://openalex.org/W2750533795","https://openalex.org/W2795972773","https://openalex.org/W2911943116","https://openalex.org/W2963239847","https://openalex.org/W2963710063","https://openalex.org/W2963794747","https://openalex.org/W3022321359","https://openalex.org/W3106147091","https://openalex.org/W3109070529","https://openalex.org/W3124834154","https://openalex.org/W3136460810","https://openalex.org/W3165893786","https://openalex.org/W3213187187","https://openalex.org/W4205190965","https://openalex.org/W4213069590","https://openalex.org/W4214582717","https://openalex.org/W4224307896","https://openalex.org/W4249138131","https://openalex.org/W4250331344","https://openalex.org/W4254776357","https://openalex.org/W4281669183","https://openalex.org/W4281744245","https://openalex.org/W4288391450","https://openalex.org/W4312641524","https://openalex.org/W4360789479","https://openalex.org/W4365420215","https://openalex.org/W4390675566","https://openalex.org/W4392744976","https://openalex.org/W4400114715","https://openalex.org/W6606474258","https://openalex.org/W6622927725","https://openalex.org/W6645577917","https://openalex.org/W6664266603","https://openalex.org/W6681414524","https://openalex.org/W6684050148","https://openalex.org/W6693007415","https://openalex.org/W6716357413","https://openalex.org/W6751860346","https://openalex.org/W6774280158","https://openalex.org/W6784711476","https://openalex.org/W6795699090","https://openalex.org/W6797567096","https://openalex.org/W6810730416","https://openalex.org/W6810963042","https://openalex.org/W6843649480","https://openalex.org/W6848981781","https://openalex.org/W6854909475","https://openalex.org/W6948094769"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Network":[0],"(or":[1,31],"graph)":[2],"sparsification":[3],"benefits":[4],"downstream":[5],"graph":[6,19],"mining":[7],"tasks.":[8],"Finding":[9],"a":[10,42,106,158],"sparsified":[11],"subgraph":[12],"G":[13,20],"\u02c6":[14],"similar":[15],"to":[16,25,124,174],"the":[17,26,51,54,66,80,103,113,170,183],"original":[18],"is,":[21],"however,":[22],"challenging":[23],"due":[24],"requirement":[27],"of":[28,53,82,105,115],"preserving":[29,86,91,102],"various":[30],"at":[32],"least":[33],"representative)":[34],"network":[35,213],"properties.":[36],"In":[37,163],"this":[38,164],"paper,":[39],"we":[40,110],"propose":[41,125],"general":[43],"hybrid":[44],"edge":[45],"sampling":[46,59,218],"scheme":[47],"named":[48],"LOGA,":[49],"as":[50,142],"combination":[52],"Lo":[55],"cal-filtering-based":[56],"Random":[57],"Edge":[58],"(LRE)":[60],"(Hamann":[61],"et":[62,74],"al.,":[63,75],"2016)":[64],"and":[65,98,127,178,192],"Ga":[67],"me-theoretic":[68],"Sparsification":[69],"with":[70,176,195],"Tolerance":[71],"(GST)":[72],"(Su":[73],"2022).":[76],"LOGA":[77,126,130,136,150,200],"fully":[78],"utilizes":[79],"advantages":[81],"GST":[83,173],"\u2014":[84],"in":[85,95,101,118],"complex":[87],"structural":[88],"properties":[89,94,214],"by":[90,133,139,155],"local":[92],"node":[93],"expectation":[96],"\u2013":[97,100],"LRE":[99,141],"connectivity":[104],"given":[107],"network.":[108],"Specifically,":[109],"first":[111],"prove":[112],"existence":[114],"multiple":[116],"equilibria":[117],"GST.":[119,135,162],"This":[120],"insight":[121],"leads":[122],"us":[123],"its":[128],"variant":[129],"s":[131,151,167,201],"c":[132,152,168,202],"refining":[134],"is":[137,153],"obtained":[138,154],"regarding":[140],"an":[143],"empirically":[144],"good":[145],"initializer":[146],"for":[147,161,205],"GST,":[148],"while":[149],"further":[156],"including":[157],"constrained":[159],"update":[160],"way,":[165],"LOGA/LOGA":[166],"generalize":[169],"work":[171],"on":[172,189],"graphs":[175],"weights":[177],"different":[179,196],"densities,":[180],"without":[181],"increasing":[182],"asymptotic":[184],"time":[185],"complexity.":[186],"Extensive":[187],"experiments":[188],"26":[190,207],"weighted":[191],"unweighted":[193],"networks":[194],"densities":[197],"demonstrate":[198],"that":[199],"performs":[203],"best":[204],"all":[206],"instances,":[208],"i.e.,":[209],"they":[210],"preserve":[211],"representative":[212],"better":[215],"than":[216],"state-of-the-art":[217],"methods":[219],"alone.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}