{"id":"https://openalex.org/W4414404950","doi":"https://doi.org/10.1109/tit.2025.3612356","title":"Online Information Compression of Finite-Valued Networks via Finite Automata Approach and Reinforcement Learning","display_name":"Online Information Compression of Finite-Valued Networks via Finite Automata Approach and Reinforcement Learning","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414404950","doi":"https://doi.org/10.1109/tit.2025.3612356"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3612356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3612356","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5031896168","display_name":"Bowen Li","orcid":"https://orcid.org/0000-0002-3269-2529"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Li","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-3269-2529","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040712173","display_name":"Yansheng Wu","orcid":"https://orcid.org/0000-0002-7234-9119"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yansheng Wu","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7234-9119","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049482611","display_name":"Jianquan Lu","orcid":"https://orcid.org/0000-0003-4423-6034"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianquan Lu","raw_affiliation_strings":["School of Mathematics, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4423-6034","affiliations":[{"raw_affiliation_string":"School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083720174","display_name":"Qinyao Pan","orcid":"https://orcid.org/0000-0002-5093-0244"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinyao Pan","raw_affiliation_strings":["Zhejiang University, Hangzhou, China","control science and engineering, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"control science and engineering, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160","https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076670283","display_name":"Wenying Xu","orcid":"https://orcid.org/0000-0002-6110-9160"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenying Xu","raw_affiliation_strings":["School of Mathematics, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6110-9160","affiliations":[{"raw_affiliation_string":"School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2161,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90150136,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"71","issue":"11","first_page":"8206","last_page":"8216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9842000007629395,"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/T12029","display_name":"DNA and Biological Computing","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.9616000056266785},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.8151999711990356},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6561999917030334},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6179999709129333},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5443999767303467},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.427700012922287},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4212000072002411},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.40880000591278076}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.9616000056266785},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.8151999711990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718999743461609},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6561999917030334},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6179999709129333},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5443999767303467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45019999146461487},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4251999855041504},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4212000072002411},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4072999954223633},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.3479999899864197},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.28380000591278076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27869999408721924},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C57890076","wikidata":"https://www.wikidata.org/wiki/Q4680725","display_name":"Adaptive coding","level":4,"score":0.26159998774528503}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3612356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3612356","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1824395492","display_name":null,"funder_award_id":"BK20230345","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G228663136","display_name":null,"funder_award_id":"12441103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3862649344","display_name":null,"funder_award_id":"62372247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4130654815","display_name":null,"funder_award_id":"62303237","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4786946055","display_name":null,"funder_award_id":"62576173","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5077379007","display_name":null,"funder_award_id":"62373105","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6353733112","display_name":null,"funder_award_id":"62103230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6768575545","display_name":null,"funder_award_id":"61973078","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7323475582","display_name":null,"funder_award_id":"BK20240009","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1974727896","https://openalex.org/W1986787961","https://openalex.org/W1995875735","https://openalex.org/W2011095115","https://openalex.org/W2092755129","https://openalex.org/W2093380511","https://openalex.org/W2104107023","https://openalex.org/W2107745473","https://openalex.org/W2114518254","https://openalex.org/W2158481393","https://openalex.org/W2161153033","https://openalex.org/W2344696827","https://openalex.org/W2486512961","https://openalex.org/W2729031071","https://openalex.org/W2761868240","https://openalex.org/W2887370413","https://openalex.org/W2995366068","https://openalex.org/W3034404538","https://openalex.org/W3035937201","https://openalex.org/W3037018960","https://openalex.org/W3198591263","https://openalex.org/W4287846180","https://openalex.org/W4297744580","https://openalex.org/W4304184648","https://openalex.org/W4313145618","https://openalex.org/W4313595133","https://openalex.org/W4321488374","https://openalex.org/W4390778258","https://openalex.org/W4406665965","https://openalex.org/W4411725535"],"related_works":[],"abstract_inverted_index":{"The":[0],"storage":[1],"and":[2,56],"transmission":[3],"of":[4,21,52,66,90,173,184],"large-scale":[5],"data":[6],"are":[7,94],"recognized":[8],"as":[9],"significant":[10],"challenges":[11],"that":[12,128],"incur":[13],"substantial":[14],"costs":[15],"due":[16],"to":[17,30,82,108,138,156,169],"the":[18,38,50,64,87,120,171,174],"massive":[19],"volume":[20],"information":[22],"involved.":[23],"Lossless":[24],"compression":[25,42,93,121,178,182],"offers":[26],"a":[27,78,110,130,146,164,181],"potential":[28],"solution":[29],"this":[31,34,143],"problem.":[32],"In":[33],"work,":[35],"we":[36],"explore":[37],"online":[39,61,91,176],"lossless":[40,62,92,177],"state":[41,54,80],"(LSC)":[43],"in":[44],"finite-valued":[45],"networks":[46],"by":[47],"effectively":[48],"combining":[49],"methods":[51],"finite":[53,79],"automata":[55],"reinforcement":[57,148],"learning.":[58],"To":[59],"achieve":[60],"compression,":[63],"concept":[65],"<italic":[67,101,113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68,102,114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>-step":[69],"compressed":[70,99,116,131,161],"walks":[71],"(state":[72],"sequences)":[73],"is":[74,106,154,167],"introduced.":[75],"By":[76],"constructing":[77],"automaton":[81],"identify":[83],"all":[84],"insertable":[85],"walks,":[86],"recoverability":[88],"conditions":[89],"presented.":[95],"For":[96],"any":[97],"given":[98,168],"walk":[100,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">w\u2019<sub>c</sub></i>,":[103],"one":[104],"algorithm":[105],"proposed":[107,175],"find":[109],"minimal":[111,159],"recoverable":[112,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k<sub>min</sub></i>-step":[115],"walk,":[117],"thereby":[118],"improving":[119],"ratio.":[122],"Furthermore,":[123],"it":[124,139],"can":[125],"be":[126],"found":[127],"if":[129],"keeps":[133],"recoverability,":[134],"adding":[135],"more":[136],"states":[137],"would":[140],"not":[141],"break":[142],"property.":[144],"Additionally,":[145],"model-free":[147],"learning":[149],"framework":[150],"based":[151],"on":[152],"Q-learning":[153],"developed":[155],"obtain":[157],"globally":[158],"walks.":[162],"Finally,":[163],"numerical":[165],"example":[166],"demonstrate":[170],"efficiency":[172],"scheme,":[179],"achieving":[180],"ratio":[183],"44.4%.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}