English
Related papers

Related papers: Defensive Alliances in Signed Networks

200 papers

This paper studies a defense approach against one or more swarms of adversarial agents. In our earlier work, we employ a closed formation (`StringNet') of defending agents (defenders) around a swarm of adversarial agents (attackers) to…

Multiagent Systems · Computer Science 2020-07-10 Vishnu S. Chipade , Dimitra Panagou

Due to the fact much of today's data can be represented as graphs, there has been a demand for generalizing neural network models for graph data. One recent direction that has shown fruitful results, and therefore growing interest, is the…

Social and Information Networks · Computer Science 2018-08-21 Tyler Derr , Yao Ma , Jiliang Tang

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

Federated learning is a machine learning paradigm that emerges as a solution to the privacy-preservation demands in artificial intelligence. As machine learning, federated learning is threatened by adversarial attacks against the integrity…

Cryptography and Security · Computer Science 2022-09-20 Nuria Rodríguez-Barroso , Daniel Jiménez López , M. Victoria Luzón , Francisco Herrera , Eugenio Martínez-Cámara

According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be…

Physics and Society · Physics 2024-12-23 Anna Gallo , Diego Garlaschelli , Tiziano Squartini

A digital security breach, by which confidential information is leaked, does not only affect the agent whose system is infiltrated, but is also detrimental to other agents socially connected to the infiltrated system. Although it has been…

Social and Information Networks · Computer Science 2019-06-25 Bram de Witte , Paolo Frasca , Bastiaan Overvest , Judith Timmer

An unaddressed challenge in multi-agent coordination is to enable AI agents to exploit the semantic relationships between the features of actions and the features of observations. Humans take advantage of these relationships in highly…

Machine Learning · Computer Science 2023-06-07 Mingwei Ma , Jizhou Liu , Samuel Sokota , Max Kleiman-Weiner , Jakob Foerster

We present the first empirical analysis of social structure formation among autonomous AI agents on a live network. Our study examines 626 agents -- predominantly OpenClaw instances that independently discovered, installed, and joined the…

Social and Information Networks · Computer Science 2026-04-14 Teodor-Ioan Calin

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Jeong-Min Ma , Hyung-Gon Lee , Kevin L. Moore , Hyo-Sung Ahn , Kwang-Kyo Oh

In strategic multi-agent sequential interactions, detecting dynamic coalition structures is crucial for understanding how self-interested agents coordinate to influence outcomes. However, natural-language-based interactions introduce unique…

Multiagent Systems · Computer Science 2025-02-25 Abhishek N. Kulkarni , Andy Liu , Jean-Raphael Gaglione , Daniel Fried , Ufuk Topcu

Finding groups of connected individuals in large graphs with tens of thousands or more nodes has received considerable attention in academic research. In this paper, we analyze three main issues with respect to the recent influx of papers…

Data Structures and Algorithms · Computer Science 2017-05-24 Pieter Leyman , Patrick De Causmaecker

Random walks play an important role in probing the structure of complex networks. On traditional networks, they can be used to extract community structure, understand node centrality, perform link prediction, or capture the similarity…

Physics and Society · Physics 2024-06-13 Shazia'Ayn Babul , Yu Tian , Renaud Lambiotte

The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of…

Physics and Society · Physics 2010-09-17 Santo Fortunato

Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We…

We implemented and evaluated an automated cyber defense agent. The agent takes security alerts as input and uses reinforcement learning to learn a policy for executing predefined defensive measures. The defender policies were trained in an…

Cryptography and Security · Computer Science 2023-04-24 Jakob Nyberg , Pontus Johnson

AI agents that combine large language models with non-AI system components are rapidly emerging in real-world applications, offering unprecedented automation and flexibility. However, this unprecedented flexibility introduces complex…

Cryptography and Security · Computer Science 2026-03-13 Juhee Kim , Xiaoyuan Liu , Zhun Wang , Shi Qiu , Bo Li , Wenbo Guo , Dawn Song

This paper studies a consensus problem of multi-agent systems subjected to external disturbances over the clustered network. It considers that the agents are divided into several clusters. They are almost all the time isolated one from…

Systems and Control · Electrical Eng. & Systems 2021-06-08 Thiem V. Pham , Quynh T. T. Nguyen

The problem of team formation in a social network asks for a set of individuals who not only have the required skills to perform a task but who can also communicate effectively with each other. Existing work assumes that all links in a…

Data Structures and Algorithms · Computer Science 2020-10-29 Ioannis Kouvatis , Konstantinos Semertzidis , Maria Zerva , Evaggelia Pitoura , Panayiotis Tsaparas

Self-organization is a process where a stable pattern is formed by the cooperative behavior between parts of an initially disordered system without external control or influence. It has been introduced to multi-agent systems as an internal…

Artificial Intelligence · Computer Science 2021-05-27 Jieting Luo , Beishui Liao , John-Jules Meyer

The design of distributed autonomous systems often omits consideration of the underlying network dynamics. Recent works in multi-agent systems and swarm robotics alike have highlighted the impact that the interactions between agents have on…

Multiagent Systems · Computer Science 2023-06-05 Michael Crosscombe , Jonathan Lawry