{"id":"https://openalex.org/W4393140105","doi":"https://doi.org/10.1109/tsipn.2024.3380351","title":"Bipartite Graph Approximation by Eigenvalue Optimization","display_name":"Bipartite Graph Approximation by Eigenvalue Optimization","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393140105","doi":"https://doi.org/10.1109/tsipn.2024.3380351"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2024.3380351","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsipn.2024.3380351","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-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/A5028119374","display_name":"Aimin Jiang","orcid":"https://orcid.org/0000-0002-9181-934X"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aimin Jiang","raw_affiliation_strings":["College of Information Science and Engineering, Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-9181-934X","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106943140","display_name":"Xintong Shi","orcid":"https://orcid.org/0009-0008-8913-3905"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xintong Shi","raw_affiliation_strings":["College of Information Science and Engineering, Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0008-8913-3905","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066688790","display_name":"Yibin Tang","orcid":"https://orcid.org/0000-0001-7053-7581"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibin Tang","raw_affiliation_strings":["College of Information Science and Engineering, Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-7053-7581","affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082927370","display_name":"Yanping Zhu","orcid":"https://orcid.org/0000-0002-8107-0101"},"institutions":[{"id":"https://openalex.org/I4210153482","display_name":"Changzhou University","ror":"https://ror.org/04ymgwq66","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210153482"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanping Zhu","raw_affiliation_strings":["School of Microelectronics and Control Engineering, Changzhou University, Changzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8107-0101","affiliations":[{"raw_affiliation_string":"School of Microelectronics and Control Engineering, Changzhou University, Changzhou, China","institution_ids":["https://openalex.org/I4210153482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082995815","display_name":"Hon Keung Kwan","orcid":"https://orcid.org/0000-0003-0173-1625"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hon Keung Kwan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0173-1625","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49615766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"10","issue":null,"first_page":"307","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9754999876022339,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9754999876022339,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7212694883346558},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6022430062294006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5089428424835205},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.47958293557167053},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41991716623306274},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16079139709472656},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08169367909431458}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7212694883346558},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6022430062294006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5089428424835205},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.47958293557167053},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41991716623306274},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16079139709472656},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08169367909431458}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2024.3380351","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsipn.2024.3380351","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1984996256","https://openalex.org/W1997890669","https://openalex.org/W2004559848","https://openalex.org/W2008620264","https://openalex.org/W2011100624","https://openalex.org/W2015953751","https://openalex.org/W2024496749","https://openalex.org/W2027579212","https://openalex.org/W2030319053","https://openalex.org/W2041892506","https://openalex.org/W2046275336","https://openalex.org/W2076967887","https://openalex.org/W2094234423","https://openalex.org/W2101491865","https://openalex.org/W2117310721","https://openalex.org/W2152284345","https://openalex.org/W2161763921","https://openalex.org/W2167482691","https://openalex.org/W2399083740","https://openalex.org/W2557692045","https://openalex.org/W2626271247","https://openalex.org/W2632499194","https://openalex.org/W2739744923","https://openalex.org/W2740138510","https://openalex.org/W2763925543","https://openalex.org/W2765431210","https://openalex.org/W2796431263","https://openalex.org/W2884670840","https://openalex.org/W2891773754","https://openalex.org/W2901504064","https://openalex.org/W2907492528","https://openalex.org/W2912080346","https://openalex.org/W2912636151","https://openalex.org/W2912697496","https://openalex.org/W2937507957","https://openalex.org/W2938670946","https://openalex.org/W2950988181","https://openalex.org/W2963066159","https://openalex.org/W2963384510","https://openalex.org/W2963756602","https://openalex.org/W2970633157","https://openalex.org/W3024560045","https://openalex.org/W3100282875","https://openalex.org/W4296340134","https://openalex.org/W4312342051","https://openalex.org/W6761781411"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W1979597421","https://openalex.org/W2953461625","https://openalex.org/W2007980826","https://openalex.org/W154856185","https://openalex.org/W4390409907","https://openalex.org/W3085245180","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335"],"abstract_inverted_index":{"Graphs":[0],"are":[1,38],"a":[2,52,65,70,111,125,130,144,172],"powerful":[3],"tool":[4],"for":[5,176],"representing":[6],"entities":[7],"and":[8,168],"their":[9],"relationships.":[10],"Current":[11],"advances":[12],"in":[13,62],"graph":[14,46,54,77,90,128,178],"signal":[15],"processing":[16,156],"have":[17],"made":[18],"it":[19,170],"possible":[20],"to":[21,31,41,68,73,109,123,150],"analyze":[22],"graph-based":[23],"data":[24],"more":[25],"effectively.":[26],"Recent":[27],"research":[28],"show":[29],"that,":[30],"ensure":[32],"critical":[33],"sampling,":[34],"manyfilterbank":[35],"design":[36],"algorithms":[37],"only":[39],"applicable":[40],"bipartite":[42,53,71,89,127,134,177],"graphs.":[43,158],"However,":[44],"general":[45],"signals":[47],"may":[48],"not":[49],"exist":[50],"on":[51,97],"structure.":[55,82],"To":[56,83],"overcome":[57],"this":[58,63,85],"difficulty,":[59],"we":[60,142],"propose":[61],"paper":[64],"novel":[66],"algorithm":[67],"find":[69],"approximation":[72,91],"the":[74,87,116,138,148,152,162,165],"original":[75,88,139],"non-bipartite":[76],"while":[78],"preserving":[79],"its":[80],"global":[81],"achieve":[84,124],"goal,":[86],"(BGA)":[92],"problem":[93],"is":[94,104],"constructed":[95],"based":[96],"eigenvalue":[98],"optimization":[99],"of":[100,120,132,147,164],"adjacency":[101],"matrix,":[102],"which":[103],"then":[105],"relaxed":[106],"so":[107],"as":[108,171],"obtain":[110],"closed-form":[112],"solution.":[113],"We":[114],"introduce":[115],"alternating":[117],"direction":[118],"method":[119,167],"multipliers":[121],"(ADMM)":[122],"single":[126],"or":[129],"set":[131],"edge-disjoint":[133],"subgraphs":[135],"that":[136],"approximates":[137],"graph.":[140],"Additionally,":[141],"develop":[143],"distributed":[145],"version":[146],"BGA":[149],"address":[151],"computational":[153],"challenges":[154],"when":[155],"large-scale":[157],"Experimental":[159],"results":[160],"demonstrate":[161],"effectiveness":[163],"proposed":[166],"suggest":[169],"promising":[173],"alternative":[174],"approach":[175],"decomposition.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}