{"id":"https://openalex.org/W4403321113","doi":"https://doi.org/10.1145/3688636.3688662","title":"Graph Fourier Transforms on Signed Graphs","display_name":"Graph Fourier Transforms on Signed Graphs","publication_year":2024,"publication_date":"2024-07-24","ids":{"openalex":"https://openalex.org/W4403321113","doi":"https://doi.org/10.1145/3688636.3688662"},"language":"en","primary_location":{"id":"doi:10.1145/3688636.3688662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3688636.3688662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 12th International Conference on Communications and Broadband Networking","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100350417","display_name":"Yang Chen","orcid":"https://orcid.org/0000-0002-3119-8545"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), School of Mathematics and Statistics, Hunan Normal University, China"],"raw_orcid":"https://orcid.org/0000-0002-3119-8545","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), School of Mathematics and Statistics, Hunan Normal University, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021990440","display_name":"M. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Menglin Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Hunan Normal University, China"],"raw_orcid":"https://orcid.org/0009-0006-2572-1033","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hunan Normal University, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103326079","display_name":"Changhao Li","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhao Li","raw_affiliation_strings":["Department of Information Science and Technology, Jinan University, China"],"raw_orcid":"https://orcid.org/0009-0004-7917-5379","affiliations":[{"raw_affiliation_string":"Department of Information Science and Technology, Jinan University, China","institution_ids":["https://openalex.org/I159948400","https://openalex.org/I34949971"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100349426","display_name":"Cheng Cheng","orcid":"https://orcid.org/0000-0003-3831-5772"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Cheng","raw_affiliation_strings":["School of Mathematics, Sun Yat-sen University, China"],"raw_orcid":"https://orcid.org/0000-0003-3831-5772","affiliations":[{"raw_affiliation_string":"School of Mathematics, Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18176647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"96","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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/computer-science","display_name":"Computer science","score":0.5700576305389404},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.45728275179862976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.290646493434906},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0706733763217926}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5700576305389404},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.45728275179862976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.290646493434906},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0706733763217926}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3688636.3688662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3688636.3688662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 12th International Conference on Communications and Broadband Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6547229701","display_name":null,"funder_award_id":"12171490","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1698699930","https://openalex.org/W1990488619","https://openalex.org/W1991252559","https://openalex.org/W2016423476","https://openalex.org/W2048696001","https://openalex.org/W2053081145","https://openalex.org/W2095340415","https://openalex.org/W2101491865","https://openalex.org/W2114051435","https://openalex.org/W2142517301","https://openalex.org/W2158787690","https://openalex.org/W2297306388","https://openalex.org/W2607169934","https://openalex.org/W2740138510","https://openalex.org/W2785279158","https://openalex.org/W2796431263","https://openalex.org/W2949126699","https://openalex.org/W2963738599","https://openalex.org/W2964693622","https://openalex.org/W2974767112","https://openalex.org/W3009604719","https://openalex.org/W3013059450","https://openalex.org/W3095521706","https://openalex.org/W3097804103","https://openalex.org/W3133793101","https://openalex.org/W4214697242","https://openalex.org/W4283218863","https://openalex.org/W4292109051","https://openalex.org/W4298299405","https://openalex.org/W4353046700","https://openalex.org/W4376130198","https://openalex.org/W6634702315","https://openalex.org/W6697346437"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"The":[0],"graph":[1,50,64,70,95,105],"Fourier":[2],"transform":[3],"(GFT),":[4],"is":[5,54],"an":[6],"important":[7],"tool":[8],"to":[9,94],"identify":[10],"the":[11,15,30,49,60,66,69,84,88],"patterns":[12],"and":[13,19,41,47],"quantify":[14],"influence":[16],"of":[17,21,68,87],"members":[18],"communities":[20],"a":[22],"social":[23],"network.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28,58],"study":[29],"GFT":[31,61,90],"on":[32,62,97,107],"signed":[33,37,63,98,108],"graphs.":[34,99,110],"We":[35,79],"decompose":[36],"graphs":[38],"into":[39],"positive":[40,55],"negative":[42],"parts":[43],"as":[44],"unsigned":[45],"subgraphs":[46],"construct":[48],"dilation":[51,71],"matrix":[52],"which":[53,74],"semi-definite.":[56],"Then":[57],"propose":[59],"by":[65],"eigen-decomposition":[67],"matrix,":[72],"for":[73],"Parseval\u2019s":[75],"identity":[76],"still":[77],"holds.":[78],"show":[80],"that":[81],"bandlimiting":[82],"in":[83],"low":[85],"frequencies":[86],"proposed":[89],"provides":[91],"good":[92],"approximations":[93],"signal":[96],"Additionally,":[100],"our":[101],"method":[102],"effectively":[103],"denoises":[104],"signals":[106],"circulant":[109]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}