Grant: Discovery Grants Program - Individual
University of Manitoba
$14,000.00
Sampling and Inference for Large Networks
EF 2017-18
Résumé
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.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Manitoba, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-05480
Name nom
Johnson, Brad
Department département
Statistics - Statistics
Organization id
19
Institution établissement
University of Manitoba
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
14000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
3003
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Survey methodology
Research subject fr
Techniques de sondage
Partie
1
Nb partie
5
Application title
Sampling and Inference for Large Networks
Keyword
NSERC
Application summary
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.