Abstract:Large language models (LLMs) have empowered nodes within multi-agent networks with intelligence, showing growing applications in both academia and industry. However, how to prevent these networks from generating malicious information remains unexplored with previous research on single LLM's safety be challenging to transfer. In this paper, we focus on the safety of multi-agent networks from a topological perspective, investigating which topological properties contribute to safer networks. To this end, we propose a general framework, NetSafe along with an iterative RelCom interaction to unify existing diverse LLM-based agent frameworks, laying the foundation for generalized topological safety research. We identify several critical phenomena when multi-agent networks are exposed to attacks involving misinformation, bias, and harmful information, termed as Agent Hallucination and Aggregation Safety. Furthermore, we find that highly connected networks are more susceptible to the spread of adversarial attacks, with task performance in a Star Graph Topology decreasing by 29.7%. Besides, our proposed static metrics aligned more closely with real-world dynamic evaluations than traditional graph-theoretic metrics, indicating that networks with greater average distances from attackers exhibit enhanced safety. In conclusion, our work introduces a new topological perspective on the safety of LLM-based multi-agent networks and discovers several unreported phenomena, paving the way for future research to explore the safety of such networks.

Network Topologies of Multi-agent Systems: an Overview

Multi-Agent Systems with Dynamical Topologies: Consensus and Applications

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Consensus Seeking in Large-Scale Multiagent Systems With Hierarchical Switching-Backbone Topology

Consensus of Mixed-Order Multi-agent Systems with Directed Topology

Topology Simplification Strategy For Connected Multi-Agent Systems

Collective Behavior of Generic Linear Agents Interacting by Dynamic Topology with General Structures

Survey on Coordination Problems of Multi-agent System and Application in Unmanned Systems

Consensus problem in multi-agent systems with physical position neighbourhood evolving network

Multi-agent systems and their applications

Consensus of Multi-Agent Systems with Unbalanced Topology

Research on the Number of Groups for Multi-Consensus Based on Certain Topology Structure.

An Architecture of Multi-Agent Systems for Sensor Network Used in Traffic Information Collection

On the Control of Multi-Agent Systems: A Survey

NetSafe: Exploring the Topological Safety of Multi-agent Networks

A Distributed Consensus Protocol Based on Neighbor Selection Strategies for Multi-Agent Systems Convergence

Cluster consensus of discrete-time multi-agent systems with fixed topology

A Survey of Consensus Problem in Multi-Agent Systems

Group Consensus of Networked Multi-Agent Systems with Directed Topology

Consensus of a New Multi-Agent System with Impulsive Control Which Can Heuristically Construct the Communication Network Topology

Consensus of A Class of Multi-Agent Systems Based on Directed Graph: Fixed and Switching Topology