Reference number : GC-2017-Q1-02684, amendment number : , agreement type : G, recipient legal name : Johnson, Brad (University of Manitoba)|Johnson, Brad (Université du Manitoba), recipient country : CA, recipient province : nan, recipient city : Manitoba, recipient postal code : nan, program name english : Discovery Grants Program - Individual, program name french : Programme de subventions à la découverte - individuelles, program purpose english : In the current landscape of "Big Data", large networks (graphs) are pervasive objects and have attracted much interest. A (social) network is a complex relational graph consisting of nodes (actors) and edges (relations), where both nodes and edges may have a number of attributes (covariates) associated with them. Examples include social networks such as Facebook, citation and collaboration networks (such as arXiv), web graphs (such as Wikipedia) and communication networks. Researchers are interested in modelling network structures and relations, as well as how these depend on the node and edge attributes; and, possibly, how they evolve over time. The investigation and analysis of these large networks can prove difficult due to the sheer number of nodes and edges and associated attribute data. Another difficulty that researchers are faced with is the prospect of having only a single observed network from which estimates are obtained. The general objectives for this research are to investigate efficient sampling methods on networks and to investigate both parametric and nonparametric inference for network models based on samples using both frequentist and Bayesian methods. 
Specific program objectives include research on specific sampling techniques, such as ranked based sampling techniques and resampling techniques, for making inferences about large networks when analyzing the whole network is not computationally feasible. Through this research, I plan to train at least three M.Sc. students and two Ph.D. students as well as fixe undergraduate students., program purpose french : In the current landscape of "Big Data", large networks (graphs) are pervasive objects and have attracted much interest. A (social) network is a complex relational graph consisting of nodes (actors) and edges (relations), where both nodes and edges may have a number of attributes (covariates) associated with them. Examples include social networks such as Facebook, citation and collaboration networks (such as arXiv), web graphs (such as Wikipedia) and communication networks. Researchers are interested in modelling network structures and relations, as well as how these depend on the node and edge attributes; and, possibly, how they evolve over time. The investigation and analysis of these large networks can prove difficult due to the sheer number of nodes and edges and associated attribute data. Another difficulty that researchers are faced with is the prospect of having only a single observed network from which estimates are obtained. The general objectives for this research are to investigate efficient sampling methods on networks and to investigate both parametric and nonparametric inference for network models based on samples using both frequentist and Bayesian methods. 
Specific program objectives include research on specific sampling techniques, such as ranked based sampling techniques and resampling techniques, for making inferences about large networks when analyzing the whole network is not computationally feasible. Through this research, I plan to train at least three M.Sc. students and two Ph.D. students as well as fixe undergraduate students., agreement title english : Sampling and Inference for Large Networks, agreement title french : Sampling and Inference for Large Networks, agreement number : RGPIN, agreement value : 70000.0, agreement start date : 2017-05-10, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year. (2017-2018 to 2022-2023), additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier. (2017-2018 à 2022-2023), owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada