Recent News
Computer science student chosen for Churchill Scholarship
January 11, 2023
Leaving a legacy: Computer science professor’s research honored with Test of Time Award
December 9, 2022
Virtual workshop on climate-driven extreme events planned Nov. 10
October 25, 2022
MathWorks gives $2 million to UNM to create endowed chair for Department of Computer Science
October 18, 2022
News Archives
Learning Hierarchical Models from Graph Data
April 27, 2006
- Date: Thursday, April 27, 2006
- Time: 11:00 am — 12:15 pm
- Place: Woodward 149
Aaron Clauset
Department of Computer Science University of New Mexico
One property that has received comparatively little attention in the recent renaissance of network analysis is that of hierarchy, i.e., the observation that networks often have a fractal-like structure in which vertices cluster together in groups that then join to form group of groups, and so forth, at all levels of organization in the network. Here, we give a precise and mathematically rigorous definition of hierarchy, and describe a statistically principled way to learn the set of hierarchical features that most plausibly explain a particular real-world network. We briefly describe the advantages this approach has for automating the interpretation of network data, which include annotating edges, vertices and local structures with some notation of how surprising they are, and the generation of generic null-models for further hypothesis testing.
This work is joint with Cristopher Moore (UNM) and Mark Newman (UMich).