{"id":"https://openalex.org/W4410089212","doi":"https://doi.org/10.1145/3696410.3714806","title":"Highly-efficient Minimization of Network Connectivity in Large-scale Graphs","display_name":"Highly-efficient Minimization of Network Connectivity in Large-scale Graphs","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410089212","doi":"https://doi.org/10.1145/3696410.3714806"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714806","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714806","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714806","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714806","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023686661","display_name":"Mingyang Zhou","orcid":"https://orcid.org/0000-0001-5996-3395"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingyang Zhou","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040669221","display_name":"Gardenia Liu","orcid":"https://orcid.org/0000-0002-3141-5466"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Liu","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102790234","display_name":"Kezhong Lu","orcid":"https://orcid.org/0000-0002-4617-2882"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kezhong Lu","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100618396","display_name":"Hao Liao","orcid":"https://orcid.org/0000-0003-1223-6996"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Liao","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101724957","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-3645-5520"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023686661"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07458636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2530","last_page":"2539"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11476","display_name":"Graph theory and applications","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6773339509963989},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5544723272323608},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5486617088317871},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06607875227928162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6773339509963989},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5544723272323608},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5486617088317871},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06607875227928162},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714806","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714806","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714806","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714806","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714806","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714806","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6200000047683716}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G126194180","display_name":null,"funder_award_id":"62476173","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1365786781","display_name":null,"funder_award_id":"61972145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1788879660","display_name":null,"funder_award_id":"62002233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2981938667","display_name":null,"funder_award_id":"Shenzhen","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3757194791","display_name":null,"funder_award_id":"JCYJ20","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3789667853","display_name":null,"funder_award_id":"2024A1515011938","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4396590201","display_name":null,"funder_award_id":"2019ZT08X603","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G5035758482","display_name":null,"funder_award_id":"41503005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5403815052","display_name":null,"funder_award_id":"2019ZT08X603","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7608752429","display_name":null,"funder_award_id":"Talent","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8078468421","display_name":null,"funder_award_id":"2020B1515120028","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G981483011","display_name":null,"funder_award_id":"2020B15151200","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410089212.pdf","grobid_xml":"https://content.openalex.org/works/W4410089212.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W650779132","https://openalex.org/W1501825524","https://openalex.org/W1877916171","https://openalex.org/W1931400479","https://openalex.org/W1984069252","https://openalex.org/W1997638639","https://openalex.org/W2001000274","https://openalex.org/W2006915927","https://openalex.org/W2010478496","https://openalex.org/W2023743599","https://openalex.org/W2038195874","https://openalex.org/W2061820396","https://openalex.org/W2069519093","https://openalex.org/W2075489015","https://openalex.org/W2089458547","https://openalex.org/W2095244040","https://openalex.org/W2108858998","https://openalex.org/W2120595041","https://openalex.org/W2133131640","https://openalex.org/W2185894252","https://openalex.org/W2245890955","https://openalex.org/W2470757901","https://openalex.org/W2792990871","https://openalex.org/W2801587078","https://openalex.org/W2809542027","https://openalex.org/W2898980730","https://openalex.org/W2963316750","https://openalex.org/W2963401997","https://openalex.org/W3016898642","https://openalex.org/W3028110392","https://openalex.org/W3103657871","https://openalex.org/W3122998099","https://openalex.org/W3157186187","https://openalex.org/W3157991180","https://openalex.org/W3208641528","https://openalex.org/W4368755512","https://openalex.org/W4392877916","https://openalex.org/W6639055396","https://openalex.org/W6676822986"],"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],"connectivity":[1,40],"minimization":[2],"is":[3,75,153],"a":[4,29,42,71,88,125,134,142],"fundamental":[5],"problem":[6,25],"in":[7,13,20,145,196],"controlling":[8],"the":[9,14,39,45,51,78,93,115,118,122,148,156,163,190],"spread":[10],"of":[11,32,41,53,77,80,117,129,147,150,158,192,198],"viruses":[12],"Internet":[15],"and":[16,61,152,169,202],"facilitating":[17],"information":[18],"propagation":[19],"online":[21],"social":[22,64,171],"networks.":[23,65,172],"The":[24,186],"aims":[26],"to":[27,58,165],"identify":[28],"budget":[30],"number":[31,52,79,149,157],"key":[33],"nodes":[34,112,151],"whose":[35],"removal":[36],"would":[37],"minimize":[38],"network.":[43],"However,":[44],"existing":[46],"solutions":[47],"heavily":[48],"rely":[49],"on":[50],"edges,":[54],"making":[55],"it":[56,161],"challenging":[57],"handle":[59,167],"large":[60,168],"densely":[62],"connected":[63],"In":[66],"this":[67],"study,":[68],"we":[69,85,175],"present":[70],"fast":[72],"algorithm":[73,123,139],"that":[74,91],"independent":[76],"edges.":[81,159],"To":[82],"achieve":[83],"this,":[84],"first":[86],"introduce":[87],"surrogate":[89,119],"matrix":[90,96],"approximates":[92],"residual":[94],"adjacency":[95],"with":[97,131],"arbitrary":[98],"small":[99,126,135],"predefined":[100],"error.":[101],"We":[102],"then":[103],"devise":[104],"an":[105],"efficient":[106],"approach":[107],"for":[108],"inferring":[109],"k":[110],"influential":[111],"by":[113,155],"optimizing":[114],"eigenvalues":[116],"matrix.":[120],"Remarkably,":[121],"has":[124,162],"time":[127],"complexity":[128],"O(knr3),":[130],"r":[132],"being":[133],"tunable":[136],"number.":[137],"Our":[138],"thereby":[140],"maintains":[141],"linear":[143],"scalability":[144],"terms":[146,197],"unaffected":[154],"Hence,":[160],"capability":[164],"efficiently":[166],"dense":[170],"At":[173],"last,":[174],"evaluate":[176],"its":[177],"performance":[178],"against":[179],"state-of-the-art":[180],"techniques":[181],"using":[182],"diverse":[183],"real-world":[184],"datasets.":[185],"experimental":[187],"results":[188],"demonstrate":[189],"superiority":[191],"our":[193],"proposed":[194],"method":[195],"both":[199],"solution":[200],"quality":[201],"computational":[203],"efficiency.":[204]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}