Networks (or graphs) can represent the relationships in complex systems with myriad interacting elements. Two primary examples are social networks that represents the set of friendships in a group of people and biological networks that represent the functional relationships between proteins in a living cell. Many substantive questions can be phrased as questions of (a) the network structure and (b) supplementary measurements on the actors and their relationships. This project will provide a statistical framework to simultaneously analyze relational (i.e. network) data and its contextualizing measurements. The primary objective is to study the joint variability between the relational data and covariate measurements on the actors in the network. A secondary objective is to begin studying the joint variability among a sample of networks on the same set of actors. In both objectives, this project will (1) propose a general nonparametric model and a set of simple parametric models, (2) devise fast spectral estimators, and (3) provide estimation theory that examines the statistical performance of the spectral estimators under the nonparametric and parametric models.

In the age of big data, data sets are both larger and more complex, often coming from measurements on complex systems with myriad interacting elements; social and biological networks can represent the relationships in complex systems and these substantive questions are, in essence, questions regarding networks. The biological networks in the ENCODE research are an example. Moreover, the relationships in complex systems are often measured with a rich set of supplemental information on the actors and their relationships. This research program will provide a statistical framework, including models, algorithms, and theory, to study the supplemental information in tandem with the network, thereby contextualizing the network and the relationships.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
1309998
Program Officer
Gabor J. Szekely
Project Start
Project End
Budget Start
2013-08-15
Budget End
2017-07-31
Support Year
Fiscal Year
2013
Total Cost
$120,000
Indirect Cost
Name
University of Wisconsin Madison
Department
Type
DUNS #
City
Madison
State
WI
Country
United States
Zip Code
53715