{"id":"https://openalex.org/W4399487304","doi":"https://doi.org/10.1145/3649476.3658780","title":"Sparsifying Graph Neural Networks with Compressive Sensing","display_name":"Sparsifying Graph Neural Networks with Compressive Sensing","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399487304","doi":"https://doi.org/10.1145/3649476.3658780"},"language":"en","primary_location":{"id":"doi:10.1145/3649476.3658780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649476.3658780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649476.3658780?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2024","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3649476.3658780?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079607802","display_name":"Mohammed Alawad","orcid":"https://orcid.org/0000-0002-7491-0440"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Alawad","raw_affiliation_strings":["Electrical and Computer Engineering, Wayne State University, USA"],"raw_orcid":"https://orcid.org/0000-0002-7491-0440","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Wayne State University, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5092052171","display_name":"Mohammad Munzurul Islam","orcid":"https://orcid.org/0009-0001-7543-5397"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Munzurul Islam","raw_affiliation_strings":["Electrical and Computer Engineering, Wayne State University, USA"],"raw_orcid":"https://orcid.org/0009-0001-7543-5397","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Wayne State University, USA","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0614974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6698325872421265},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6069802045822144},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4770878255367279},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4285148084163666},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4144914448261261},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24060380458831787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6698325872421265},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6069802045822144},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4770878255367279},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4285148084163666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4144914448261261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24060380458831787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649476.3658780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649476.3658780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649476.3658780?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2024","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3649476.3658780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649476.3658780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649476.3658780?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2024","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399487304.pdf","grobid_xml":"https://content.openalex.org/works/W4399487304.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W2106301960","https://openalex.org/W3173701743","https://openalex.org/W3192404420","https://openalex.org/W3194741792","https://openalex.org/W4285338635","https://openalex.org/W4315474421","https://openalex.org/W4317536051","https://openalex.org/W4378800813","https://openalex.org/W4400527047"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W1881631164","https://openalex.org/W2358292267","https://openalex.org/W2390279801","https://openalex.org/W2378166785"],"abstract_inverted_index":{"The":[0],"computational":[1,119,154],"complexity":[2],"of":[3,22,29,160,176],"graph":[4,25,94,131,162],"neural":[5],"networks":[6],"(GNNs)":[7],"presents":[8],"a":[9,75,93],"significant":[10],"obstacle":[11],"to":[12,37,60,78],"their":[13],"widespread":[14],"adoption":[15],"in":[16,31,102,182],"various":[17],"applications.":[18],"As":[19],"the":[20,23,27,158,174],"size":[21],"input":[24],"increases,":[26],"number":[28],"parameters":[30,91,114],"GNN":[32,47,89],"models":[33],"grows":[34],"rapidly,":[35],"leading":[36],"increased":[38],"training":[39,151,165],"and":[40,52,55,84,95,133,153,166],"inference":[41,167],"times.":[42,168],"Existing":[43],"techniques":[44],"for":[45,115,179],"reducing":[46,118,150],"complexity,":[48],"such":[49],"as":[50],"train":[51],"prune":[53],"methods":[54],"sparse":[56],"training,":[57],"often":[58],"struggle":[59],"balance":[61],"model":[62,90,123],"accuracy":[63,147],"with":[64,108,136],"efficiency.":[65],"In":[66],"this":[67,71],"paper,":[68],"we":[69,99,111],"address":[70],"challenge":[72],"by":[73],"proposing":[74],"novel":[76],"approach":[77,144],"sparsify":[79],"GNNs":[80],"using":[81],"sparsity":[82,97,101,152],"regularization":[83],"compressive":[85,106,177],"sensing.":[86],"By":[87],"mapping":[88],"into":[92],"applying":[96],"regularization,":[98],"induce":[100],"parameter":[103],"values.":[104],"Leveraging":[105],"sensing":[107,178],"Bayesian":[109],"learning,":[110],"identify":[112],"critical":[113],"sparsification,":[116],"effectively":[117],"costs":[120],"without":[121],"sacrificing":[122],"accuracy.":[124],"We":[125],"evaluate":[126],"our":[127,143],"method":[128],"on":[129,164,173],"real-world":[130],"datasets":[132],"compare":[134],"it":[135],"state-of-the-art":[137],"techniques.":[138],"Experimental":[139],"results":[140],"demonstrate":[141],"that":[142],"achieves":[145],"higher":[146],"while":[148],"significantly":[149],"requirements,":[155],"thereby":[156],"mitigating":[157],"impact":[159],"large":[161],"sizes":[163],"This":[169],"work":[170],"sheds":[171],"light":[172],"potential":[175],"unlocking":[180],"efficiency":[181],"graph-based":[183],"learning":[184],"tasks.":[185]},"counts_by_year":[],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}