Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Modelling Complex Networks Through Graph Editing Problems

Cel

The goal of the PROXNET project, which will be realised during the mobility of Christophe Crespelle in the Algorithms group
of Bergen, is to open a new way for analysing, modelling and managing complex networks, through graph editing problems.
The reason why these networks are said to be complex is that they are loosely structured, due to the part of uncertainty and
randomness they contain. On the other hand, the real-world context where they come from strongly constrains their
organisation and gives them some specific structure. The difficulty in retrieving this structure is that it is altered by the noise
resulting from the uncertainty and randomness that these networks contain. In the PROXNET project, we will retrieve the
hidden structures of complex networks thanks to graph editing problems, which consist in changing some adjacencies of the
graph in order to obtain a desired property. We will develop the algorithms necessary to solve graph editing problems
relevant to our approach on huge instances of graphs, we will apply them to real-world datasets and use the results obtained
in order to design new models of complex networks.
One key theoretic challenge in this context is to optimally solve the editing problems considered, which are computationally
difficult (NP-hard). A very promising technique to do so is preprocessing. It consists in reducing the size of the instance by
applying some reduction rules, in such a way that the optimal solution on the reduced instance is the same as the one on the
original instance. The Algorithms group of the University of bergen is a world-wide leader on this topic which will constitute
the main training action of Christophe Crespelle during his mobility.

Dziedzina nauki (EuroSciVoc)

Projekt nie został jeszcze sklasyfikowany według klasyfikacji EuroSciVoc.
Wskaż dziedziny nauki, które twoim zdaniem są najbardziej istotne z punktu widzenia tego projektu i pomóż nam usprawnić naszą usługę klasyfikacji.

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) H2020-MSCA-IF-2016

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

UNIVERSITETET I BERGEN
Wkład UE netto
€ 208 400,40
Koszt całkowity
€ 208 400,40