{"id":"https://openalex.org/W4312412790","doi":"https://doi.org/10.1109/mlsp55214.2022.9943476","title":"A Differentiable Approach to the Maximum Independent Set Problem Using Graph-Based Neural Network Structures","display_name":"A Differentiable Approach to the Maximum Independent Set Problem Using Graph-Based Neural Network Structures","publication_year":2022,"publication_date":"2022-08-22","ids":{"openalex":"https://openalex.org/W4312412790","doi":"https://doi.org/10.1109/mlsp55214.2022.9943476"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp55214.2022.9943476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55214.2022.9943476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 32nd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-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/A5003538946","display_name":"Ismail Alkhouri","orcid":"https://orcid.org/0000-0002-5754-5509"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ismail R. Alkhouri","raw_affiliation_strings":["University of Central Florida,Department of Electrical and Computer Engineering,Orlando,FL,USA","Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida,Department of Electrical and Computer Engineering,Orlando,FL,USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003612688","display_name":"George Atia","orcid":"https://orcid.org/0000-0001-7958-9855"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George K. Atia","raw_affiliation_strings":["University of Central Florida,Department of Electrical and Computer Engineering,Orlando,FL,USA","Department of Computer Science, University of Central Florida, Orlando, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida,Department of Electrical and Computer Engineering,Orlando,FL,USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Department of Computer Science, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067109059","display_name":"Alvaro Velasquez","orcid":"https://orcid.org/0000-0001-6757-105X"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alvaro Velasquez","raw_affiliation_strings":["Information Directorate, Air Force Research Laboratory,Rome,NY,USA","Information Directorate, Air Force Research Laboratory, Rome, NY, USA"],"affiliations":[{"raw_affiliation_string":"Information Directorate, Air Force Research Laboratory,Rome,NY,USA","institution_ids":["https://openalex.org/I1280414376"]},{"raw_affiliation_string":"Information Directorate, Air Force Research Laboratory, Rome, NY, USA","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003538946"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.1007,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40349242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9973000288009644,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9962000250816345,"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/T10320","display_name":"Neural Networks and Applications","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6676548719406128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6102811098098755},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5827336311340332},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5452154874801636},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.510038435459137},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.4476003646850586},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.43607622385025024},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43320155143737793},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4276796281337738},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4227757453918457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4186539649963379},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3883921504020691},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24979844689369202},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22959187626838684}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6676548719406128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6102811098098755},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5827336311340332},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5452154874801636},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.510038435459137},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.4476003646850586},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.43607622385025024},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43320155143737793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4276796281337738},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4227757453918457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4186539649963379},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3883921504020691},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24979844689369202},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22959187626838684},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mlsp55214.2022.9943476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55214.2022.9943476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 32nd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2243852676","display_name":null,"funder_award_id":"20RICOR012","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3277782020","display_name":null,"funder_award_id":"FA8750-20-3-1004","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G3736233273","display_name":null,"funder_award_id":"DE-EE0009152","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G833826506","display_name":null,"funder_award_id":"CCF-1552497,CCF-2106339","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W61567537","https://openalex.org/W1522301498","https://openalex.org/W1592025499","https://openalex.org/W2003579987","https://openalex.org/W2013415302","https://openalex.org/W2068617151","https://openalex.org/W2069367490","https://openalex.org/W2089247135","https://openalex.org/W2098667053","https://openalex.org/W2102907934","https://openalex.org/W2132022337","https://openalex.org/W2161420356","https://openalex.org/W2401610261","https://openalex.org/W2513955757","https://openalex.org/W2719042323","https://openalex.org/W2891230096","https://openalex.org/W2953384591","https://openalex.org/W3041065315","https://openalex.org/W3047863327","https://openalex.org/W4241669766","https://openalex.org/W6631190155","https://openalex.org/W6713134421","https://openalex.org/W6754582438"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W4285277090","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W1699080303","https://openalex.org/W4229052146","https://openalex.org/W2004546632","https://openalex.org/W2157693956","https://openalex.org/W2098356798","https://openalex.org/W4383993699"],"abstract_inverted_index":{"The":[0,60],"problem":[1,17,35],"of":[2,41,56,86,108,118],"finding":[3],"a":[4,10,14,29,39,45,68,71,83],"Maximum":[5],"Independent":[6],"Set":[7],"(MIS)":[8],"in":[9,21,115],"given":[11],"graph":[12,43,94],"is":[13,51,65,80],"known":[15],"NP-hard":[16],"with":[18],"many":[19],"applications":[20],"various":[22,97],"domains.":[23],"In":[24],"this":[25],"work,":[26],"we":[27],"propose":[28],"novel":[30],"approach":[31],"to":[32,44,62,70],"the":[33,42,54,57,63,78,87,101,105,109,116,119,123],"MIS":[34,79,121],"which":[36],"rests":[37],"on":[38],"reduction":[40],"Neural":[46],"Network":[47],"(MISNN)":[48],"whose":[49],"structure":[50],"derived":[52],"from":[53,82,96],"connectivity":[55],"underlying":[58],"graph.":[59],"input":[61],"MISNN":[64],"obtained":[66,81],"as":[67],"solution":[69],"formulated":[72],"box-constrained":[73],"non-linear":[74],"optimization":[75],"program,":[76],"then":[77],"defined":[84],"mapping":[85],"minimizing":[88],"input.":[89],"Our":[90],"experimental":[91],"results":[92],"using":[93],"generated":[95],"models":[98],"demonstrate":[99],"that":[100],"proposed":[102],"method":[103],"outperforms":[104],"approximate":[106],"solver":[107],"well-known":[110],"NetworkX":[111],"python":[112],"library,":[113],"both":[114],"size":[117],"found":[120],"and":[122],"run-time.":[124]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}