CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This project explores the properties of large graphs through property testing, focusing on sparse graphs and their applications in various fields. It aims to address fundamental questions about graph approximation and testability, contributing to advancements in computer science and mathematics.
Large graphs have become central objects in many fields in the last couple of decades: in neural sciences, network sciences (WWW, graph of webpages), social sciences (Facebook) and molecular biology.
The standard way to handle large networks is Property Testing:
We check only a small number of vertices picked randomly, and we try to learn the properties of the huge graph from this random sample.
The general questions of the proposal are the basic problems in all of these fields:
Which propertie…
HUN-REN ALFRED RENYI INSTITUTE OF MATHEMATICS
HUN-REN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
