Cel Large graphs appear in many application areas. Typical examples are the webgraph, the internet graph, friendship graphs of social networks like facebook or Google+, citation graphs, collaboration graphs, and transportation networks.The structure of these graphs contains valuable information but their size makes them very hard to analyze. We need special algorithm that analyze the graph structure via random sampling.The main objective of the proposed project is to advance our understanding of the foundations of sampling processes for the analysis of the structure of large graphs. We will use the approach of Property Testing, a theoretical framework to analyze such sampling algorithms. Dziedzina nauki natural sciencescomputer and information sciencesinternet Program(-y) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Temat(-y) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Zaproszenie do składania wniosków ERC-2012-StG_20111012 Zobacz inne projekty w ramach tego zaproszenia System finansowania ERC-SG - ERC Starting Grant Instytucja przyjmująca TECHNISCHE UNIVERSITAT DORTMUND Wkład UE € 1 475 306,00 Adres AUGUST SCHMIDT STRASSE 4 44227 Dortmund Niemcy Zobacz na mapie Region Nordrhein-Westfalen Arnsberg Dortmund, Kreisfreie Stadt Rodzaj działalności Higher or Secondary Education Establishments Kontakt administracyjny Esther Rahma (Ms.) Kierownik naukowy Christian Sohler (Prof.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych Beneficjenci (1) Sortuj alfabetycznie Sortuj według wkładu UE Rozwiń wszystko Zwiń wszystko TECHNISCHE UNIVERSITAT DORTMUND Niemcy Wkład UE € 1 475 306,00 Adres AUGUST SCHMIDT STRASSE 4 44227 Dortmund Zobacz na mapie Region Nordrhein-Westfalen Arnsberg Dortmund, Kreisfreie Stadt Rodzaj działalności Higher or Secondary Education Establishments Kontakt administracyjny Esther Rahma (Ms.) Kierownik naukowy Christian Sohler (Prof.) Linki Kontakt z organizacją Opens in new window Strona internetowa Opens in new window Koszt całkowity Brak danych