Characterizing, identifying, and using tree-like structure in social and information networks
Abstract/Contents
- Abstract
- In this work, a detailed empirical analysis of two kinds of tree-like structure, in a variety of real and synthetic networks, is presented. The two types of tree-like structure computed are Gromov hyperbolicity, originated from geometric group theory, and the tree decomposition, an object common in theoretical computer science. The relationship between these structures and core-periphery structure, measured using the k-core decomposition, is also presented. The computational methods for each of these measurements are discussed, including timing results using OpenMP in several different implementations of the algorithm for computing Gromov hyperbolicity. The results show that tree-like structure is present in many real networks, but, because of the inherent fragility of the measurements, that modified definitions (which are scale-sensitive) are required to identify meaningful structure. Additionally, it is shown that there is a strong connection between the core-periphery structure and both Gromov hyperbolicity and the structure of the resulting tree decompositions. The final chapter of this work is separate and self-contained. It describes a novel method for using persistent homology (a technique of computational topology) to classify computed tomography (CT) scans of hepatic lesions.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2014 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Adcock, Aaron Bryan |
---|---|
Associated with | Stanford University, Department of Electrical Engineering. |
Primary advisor | Carlsson, G. (Gunnar), 1952- |
Thesis advisor | Carlsson, G. (Gunnar), 1952- |
Thesis advisor | Boyd, Stephen P |
Thesis advisor | Montanari, Andrea |
Advisor | Boyd, Stephen P |
Advisor | Montanari, Andrea |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Aaron Bryan Adcock. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2014. |
Location | electronic resource |
Access conditions
- Copyright
- © 2014 by Aaron Bryan Adcock
Also listed in
Loading usage metrics...