Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / Italy

Marie Skłodowska-Curie Action · Running

PAiNe Planted Anomalies in Networks

Coordinator
Universita Degli Studi Di Padova, Italy
Runs
1 February 2027 to 31 January 2029
Status
Running
EU funding
€194k
Total cost
—
Partners
1 organisations in 1 countries
Type
Marie Skłodowska-Curie Action
Grant agreement
101275416

What the project is doing

In the project's own words, from its summary on CORDIS.

In today’s hyper-connected world, detecting malicious actors embedded in complex systems is a critical challenge with direct implications for cybersecurity, information integrity, and the safe deployment of AI technologies. This project will examine the problem from a mathematical perspective, focusing on random graphs with planted anomalies: small sets of nodes whose connectivity differs from that of the rest of the network.

Many existing methods employ heuristics without formal guarantees of their performance, or they often overlook key aspects of real networks, such as inhomogeneity, spatial structure, or higher-order connections. The project will develop along four specific goals: (1) Build models of planted anomalies in networks that include realistic features;(2) Find the thresholds between recovery achievability and impossibility; (3) Design algorithms that guarantee planted anomalies recovery in polynomial time; (4) Test these methods on both synthetic data and real network datasets.

My research will provide a clearer understanding of the limitations of anomaly detection and offer practical tools that others can utilize. All results will be shared, and the implementation will be collected in an open-source software. These outcomes are relevant for detecting cyber attacks, tracking disinformation, and protecting AI systems from hidden manipulation. The project supports European goals in cybersecurity, digital resilience, and trustworthy AI by developing reliable detection methods.

Topics

Who is involved

OrganisationCityCountryRole
Universita Degli Studi Di PadovaPadovaItalyCoordinator

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI