{"id":"https://openalex.org/W4416381344","doi":"https://doi.org/10.1109/lcsys.2025.3630990","title":"On the Inverse Mapping From Markov Chains to the Multi-Agent Influence Models","display_name":"On the Inverse Mapping From Markov Chains to the Multi-Agent Influence Models","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416381344","doi":"https://doi.org/10.1109/lcsys.2025.3630990"},"language":null,"primary_location":{"id":"doi:10.1109/lcsys.2025.3630990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2025.3630990","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5005265888","display_name":"Chenyuan He","orcid":"https://orcid.org/0000-0002-9378-7935"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenyuan He","raw_affiliation_strings":["School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085947121","display_name":"Zhouyu Zhang","orcid":"https://orcid.org/0000-0001-8047-7746"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouyu Zhang","raw_affiliation_strings":["School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057276700","display_name":"Yingfeng Cai","orcid":"https://orcid.org/0000-0002-0633-9887"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingfeng Cai","raw_affiliation_strings":["Automotive Engineering Research Institute, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"Automotive Engineering Research Institute, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020631202","display_name":"Haihua Wang","orcid":"https://orcid.org/0000-0002-7410-2064"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Wang","raw_affiliation_strings":["School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100630555","display_name":"Long Chen","orcid":"https://orcid.org/0000-0002-5330-8215"},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Chen","raw_affiliation_strings":["Automotive Engineering Research Institute, Jiangsu University, Zhenjiang, China"],"affiliations":[{"raw_affiliation_string":"Automotive Engineering Research Institute, Jiangsu University, Zhenjiang, China","institution_ids":["https://openalex.org/I115592961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067785554","display_name":"Can Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166112","display_name":"State Key Laboratory of Remote Sensing Science","ror":"https://ror.org/05wzjqa24","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210166112"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Can Zhong","raw_affiliation_strings":["Beijing Engineering Research Center of Aerial Intelligent Remote Sensing Equipments, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Aerial Intelligent Remote Sensing Equipments, Beijing, China","institution_ids":["https://openalex.org/I4210166112"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5005265888"],"corresponding_institution_ids":["https://openalex.org/I115592961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27333115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"2519","last_page":"2524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.7085000276565552,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.7085000276565552,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.05400000140070915,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.02850000001490116,"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/markov-chain","display_name":"Markov chain","score":0.8108000159263611},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5148000121116638},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5139999985694885},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4936999976634979},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46560001373291016},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4496000111103058},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.44920000433921814},{"id":"https://openalex.org/keywords/examples-of-markov-chains","display_name":"Examples of Markov chains","score":0.414900004863739},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.40720000863075256}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8108000159263611},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5148000121116638},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5139999985694885},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4936999976634979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49300000071525574},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46560001373291016},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4496000111103058},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.44920000433921814},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.414900004863739},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.40720000863075256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4047999978065491},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.39750000834465027},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.3937000036239624},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.39089998602867126},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.3880999982357025},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.37220001220703125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36469998955726624},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3328999876976013},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3312000036239624},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.29809999465942383},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.27570000290870667},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2615000009536743},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.2596000134944916},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.257099986076355}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcsys.2025.3630990","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2025.3630990","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5251084038","display_name":null,"funder_award_id":"62503202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7909332369","display_name":null,"funder_award_id":"52225212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7921987437","display_name":null,"funder_award_id":"62201229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1589947458","https://openalex.org/W2097264805","https://openalex.org/W2169397725","https://openalex.org/W3033213567","https://openalex.org/W3087948474","https://openalex.org/W3135994834","https://openalex.org/W3158728960","https://openalex.org/W3199925776","https://openalex.org/W4285159668","https://openalex.org/W4309770622","https://openalex.org/W4319261535","https://openalex.org/W4388878386"],"related_works":[],"abstract_inverted_index":{"The":[0,142],"Influence":[1],"Model":[2],"(IM)":[3],"is":[4,35],"a":[5,44,55,74,81,146],"compact":[6],"yet":[7],"powerful":[8],"framework":[9,149],"for":[10,150,167],"modeling":[11],"state":[12,133],"evolution":[13],"in":[14,23,102],"multi-agent":[15],"stochastic":[16],"networks.":[17],"It":[18],"has":[19],"found":[20],"wide":[21],"applications":[22],"domains":[24],"such":[25],"as":[26],"power":[27],"systems,":[28],"transportation,":[29],"and":[30,108,135],"epidemic":[31],"dynamics.":[32],"While":[33],"it":[34],"well":[36],"established":[37],"that":[38,113],"every":[39],"IM":[40,61,152],"uniquely":[41],"maps":[42],"to":[43,88,176],"corresponding":[45],"master":[46],"Markov":[47,57,82],"chain,":[48],"the":[49,125,155,163,168,178],"inverse":[50,169],"problem":[51],"of":[52,76,124,157],"determining":[53],"whether":[54],"given":[56],"chain":[58,83],"admits":[59],"an":[60,89],"representation":[62],"remains":[63],"open.":[64],"In":[65],"this":[66,70,160],"paper,":[67],"we":[68,111],"address":[69],"gap":[71],"by":[72,95],"deriving":[73],"set":[75],"necessary":[77,180],"conditions":[78,92,144],"under":[79],"which":[80],"can":[84],"be":[85],"inversely":[86],"mapped":[87],"IM.":[90],"These":[91],"are":[93,174],"formulated":[94],"identifying":[96],"key":[97],"structural":[98],"signatures":[99],"inherently":[100],"present":[101],"IM-generated":[103],"chains,":[104],"including":[105],"locality,":[106],"symmetry,":[107],"decomposability.":[109],"Specifically,":[110],"show":[112],"certain":[114],"transition":[115],"probabilities":[116],"must":[117],"exhibit":[118],"localized":[119],"dependencies":[120],"on":[121],"specific":[122],"entries":[123],"IM\u2019s":[126],"structure":[127],"matrices,":[128],"invariant":[129],"behavior":[130],"across":[131],"symmetric":[132],"configurations,":[134],"partial":[136],"independence":[137],"from":[138],"unrelated":[139],"network":[140],"components.":[141],"proposed":[143],"provide":[145],"principled":[147],"diagnostic":[148],"assessing":[151],"compatibility.":[153],"To":[154],"best":[156],"our":[158],"knowledge,":[159],"work":[161],"establishes":[162],"first":[164],"theoretical":[165],"foundation":[166],"mapping":[170],"problem.":[171],"Simulation":[172],"studies":[173],"conducted":[175],"verify":[177],"derived":[179],"conditions.":[181]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-10T00:00:00"}