Testing-Based Community Detection Methods for Complex Networks
Public Deposited- Last Modified
- March 20, 2019
- Creator
-
Palowitch, John
- Affiliation: College of Arts and Sciences, Department of Statistics and Operations Research
- Abstract
- Community detection is an exploratory method of grouping strongly connected nodes in a network, in most cases using only the network edge structure as a guide. Using discovered communities for downstream analyses can be crucial for real-world decision-making and inference. Recent approaches to community detection include testing-based community extraction, a process in which communities are refined one-by-one via analysis of graph statistics. However, to date, testing-based extraction methods are tied to the configuration model as a null, which applies only to single-layer, binary graphs. In this thesis, testing-based extraction is generalized to arbitrary networks types with a framework called Node-Set Testing (NST). The NST framework defines the broader statistical elements of an approach that uses hypothesis testing to detect communities in complex networks. The NST framework is applied to (i) weighted networks and (ii) bipartite correlation networks, resulting in novel community detection algorithms. In particular, new null models and test statistics are specified to apply iterative hypothesis-testing algorithms on these types of networks. Detailed analyses of the empirical and theoretical properties of the proposed methods are provided. Other chapters in this thesis, while not explicitly involving testing-based algorithms, support the discussion of community detection in heterogeneous networks. One chapter provides a consistency analysis of a significance-based score for community extraction in multilayer networks. In another chapter, preceding the discussion of the NST method for bipartite correlation networks, an application area called eQTL analysis is discussed. In particular, a new model for estimating the effect size and regression correlation of the links in an eQTL network is introduced and studied.
- Date of publication
- May 2017
- Keyword
- DOI
- Resource type
- Rights statement
- In Copyright
- Advisor
- Liu, Yufeng
- Nobel, Andrew
- Marron, James Stephen
- Bhamidi, Shankar
- Mucha, Peter
- Degree
- Doctor of Philosophy
- Degree granting institution
- University of North Carolina at Chapel Hill Graduate School
- Graduation year
- 2017
- Language
Relations
- Parents:
This work has no parents.
Items
| Thumbnail | Title | Date Uploaded | Visibility | Actions |
|---|---|---|---|---|
|
|
Palowitch_unc_0153D_17077.pdf | 2019-04-15 | Public | Download |