Objective 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. Fields of science natural sciencescomputer and information sciencesinternet Programme(s) 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) Topic(s) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Call for proposal ERC-2012-StG_20111012 See other projects for this call Funding Scheme ERC-SG - ERC Starting Grant Coordinator TECHNISCHE UNIVERSITAT DORTMUND Address August schmidt strasse 4 44227 Dortmund Germany See on map Region Nordrhein-Westfalen Arnsberg Dortmund, Kreisfreie Stadt Activity type Higher or Secondary Education Establishments Administrative Contact Esther Rahma (Ms.) Principal investigator Christian Sohler (Prof.) Links Contact the organisation Opens in new window Website Opens in new window EU contribution No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all TECHNISCHE UNIVERSITAT DORTMUND Germany EU contribution € 1 475 306,00 Address August schmidt strasse 4 44227 Dortmund See on map Region Nordrhein-Westfalen Arnsberg Dortmund, Kreisfreie Stadt Activity type Higher or Secondary Education Establishments Administrative Contact Esther Rahma (Ms.) Principal investigator Christian Sohler (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Other funding No data
