{"id":"https://openalex.org/W4414856367","doi":"https://doi.org/10.48550/arxiv.2505.24201","title":"SentinelAgent: Graph-based Anomaly Detection in Multi-Agent Systems","display_name":"SentinelAgent: Graph-based Anomaly Detection in Multi-Agent Systems","alternate_titles":[],"publication_year":2025,"publication_date":"2025-05-30","ids":{"openalex":"https://openalex.org/W4414856367","doi":"https://doi.org/10.48550/arxiv.2505.24201"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2505.24201","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24201","pdf_url":"https://arxiv.org/pdf/2505.24201","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W4414856367"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.24201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019497769","display_name":"He Xu","orcid":"https://orcid.org/0000-0003-2809-2237","observed_orcids":["https://orcid.org/0000-0003-2809-2237"]},"institutions":[{"id":"https://openalex.org/I164956901","display_name":"Visa (United Kingdom)","ror":"https://ror.org/05syhdw25","country_code":"GB","type":"company","lineage":["https://openalex.org/I164956901","https://openalex.org/I4210148469"]},{"id":"https://openalex.org/I4210148469","display_name":"Visa (United States)","ror":"https://ror.org/05t1y0b59","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148469"]}],"countries":["GB","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"He, Xu","raw_affiliation_strings":["Visa Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Inc","institution_ids":["https://openalex.org/I164956901","https://openalex.org/I4210148469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103260040","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-6929-1681","observed_orcids":["https://orcid.org/0000-0002-6929-1681"]},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wu, Di","raw_affiliation_strings":["George Mason University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhai, Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I164956901","display_name":"Visa (United Kingdom)","ror":"https://ror.org/05syhdw25","country_code":"GB","type":"company","lineage":["https://openalex.org/I164956901","https://openalex.org/I4210148469"]},{"id":"https://openalex.org/I4210148469","display_name":"Visa (United States)","ror":"https://ror.org/05t1y0b59","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148469"]}],"countries":["GB","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zhai, Yan","raw_affiliation_strings":["Visa Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Inc","institution_ids":["https://openalex.org/I164956901","https://openalex.org/I4210148469"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026728546","display_name":"Kun Sun","orcid":"https://orcid.org/0000-0003-4152-2107","observed_orcids":["https://orcid.org/0000-0003-4152-2107"]},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sun, Kun","raw_affiliation_strings":["George Mason University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":56,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.7621999979019165,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.7621999979019165,"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/T10927","display_name":"Access Control and Trust","score":0.1005999967455864,"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/T12127","display_name":"Software System Performance and Reliability","score":0.039400000125169754,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.9739999771118164},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"anomaly detection","score":0.9110000133514404},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.7570000290870667},{"id":"https://openalex.org/keywords/agent-security","display_name":"agent security","score":0.5649999976158142},{"id":"https://openalex.org/keywords/execution-graph","display_name":"execution graph","score":0.5630000233650208},{"id":"https://openalex.org/keywords/prompt-injection","display_name":"prompt injection","score":0.8939999938011169},{"id":"https://openalex.org/keywords/runtime-monitoring","display_name":"runtime monitoring","score":0.5680000185966492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769599974155426},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.7576000094413757},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7185999751091003},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.5584999918937683},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.54339998960495},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4375999867916107},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.421099990606308},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35569998621940613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34540000557899475},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3208000063896179},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.28139999508857727},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27459999918937683},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2505.24201","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24201","pdf_url":"https://arxiv.org/pdf/2505.24201","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2505.24201","doi":"https://doi.org/10.48550/arxiv.2505.24201","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.24201","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.24201","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24201","pdf_url":"https://arxiv.org/pdf/2505.24201","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414856367.pdf","grobid_xml":"https://content.openalex.org/works/W4414856367.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W4379919478","https://openalex.org/W4387725609","https://openalex.org/W4389713766","https://openalex.org/W4404396586","https://openalex.org/W4405273924","https://openalex.org/W4415248419","https://openalex.org/W6891925823","https://openalex.org/W6910824972","https://openalex.org/W6929400699","https://openalex.org/W6948207340","https://openalex.org/W7133214447"],"related_works":["https://openalex.org/W7166852403","https://openalex.org/W4412945563","https://openalex.org/W7167799911","https://openalex.org/W6929629563","https://openalex.org/W4417077680","https://openalex.org/W7223140662","https://openalex.org/W4415898242","https://openalex.org/W7206155294","https://openalex.org/W7137825607","https://openalex.org/W4416341374"],"abstract_inverted_index":{"The":[0],"rise":[1],"of":[2,89],"large":[3],"language":[4],"model":[5],"(LLM)-based":[6],"multi-agent":[7,161],"systems":[8,18],"(MAS)":[9],"introduces":[10],"new":[11],"security":[12,136],"and":[13,24,39,55,113,129,138,156,163,179,190,204],"reliability":[14],"challenges.":[15],"While":[16],"these":[17],"show":[19],"great":[20],"promise":[21],"in":[22,58,64,131],"decomposing":[23],"coordinating":[25],"complex":[26],"tasks,":[27],"they":[28],"also":[29,160],"face":[30],"multi-faceted":[31],"risks":[32,189],"across":[33],"prompt":[34,157],"manipulation,":[35],"unsafe":[36],"tool":[37],"usage,":[38],"emergent":[40],"agent":[41,100,125],"miscoordination.":[42],"Existing":[43],"guardrail":[44],"mechanisms":[45],"offer":[46],"only":[47,153],"partial":[48],"protection,":[49],"primarily":[50],"at":[51,110],"the":[52,198],"input-output":[53],"level,":[54],"fall":[56],"short":[57],"addressing":[59],"systemic":[60],"or":[61],"multi-point":[62],"failures":[63],"MAS.":[65],"In":[66],"this":[67],"work,":[68],"we":[69,93,117],"present":[70],"a":[71,95,119],"system-level":[72],"anomaly":[73,108],"detection":[74,109,144],"framework":[75,97,170],"tailored":[76],"for":[77,200],"MAS,":[78],"integrating":[79],"structural":[80],"modeling":[81],"with":[82,146],"runtime":[83],"behavioral":[84],"oversight.":[85],"Our":[86,195],"approach":[87],"consists":[88],"two":[90,172],"components.":[91],"First,":[92],"propose":[94],"graph-based":[96],"that":[98,126],"models":[99],"interactions":[101],"as":[102],"dynamic":[103],"execution":[104,133],"graphs,":[105],"enabling":[106],"semantic":[107],"node,":[111],"edge,":[112],"path":[114],"levels.":[115],"Second,":[116],"introduce":[118],"pluggable":[120],"SentinelAgent,":[121],"an":[122,176],"LLM-powered":[123],"oversight":[124],"observes,":[127],"analyzes,":[128],"intervenes":[130],"MAS":[132],"based":[134],"on":[135],"policies":[137],"contextual":[139],"reasoning.":[140],"By":[141],"bridging":[142],"abstract":[143],"logic":[145],"actionable":[147],"enforcement,":[148],"our":[149,169],"method":[150],"detects":[151],"not":[152],"single-point":[154],"faults":[155],"injections":[158],"but":[159],"collusion":[162],"latent":[164],"exploit":[165],"paths.":[166],"We":[167],"validate":[168],"through":[171],"case":[173],"studies,":[174],"including":[175],"email":[177],"assistant":[178],"Microsoft's":[180],"Magentic-One":[181],"system,":[182],"demonstrating":[183],"its":[184],"ability":[185],"to":[186],"detect":[187],"covert":[188],"provide":[191],"explainable":[192],"root-cause":[193],"attribution.":[194],"work":[196],"lays":[197],"foundation":[199],"more":[201],"trustworthy,":[202],"monitorable,":[203],"secure":[205],"agent-based":[206],"AI":[207],"ecosystems.":[208]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4414856367","counts_by_year":[{"year":2026,"cited_by_count":47},{"year":2025,"cited_by_count":9}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2025-10-10T00:00:00"}
