dorsal/arxiv
View SchemaStructural Inference of Hierarchies in Networks
| Authors | Aaron Clauset, Cristopher Moore, M. E. J. Newman |
|---|---|
| Categories | |
| ArXiv ID | physics/0610051 |
| URL | https://arxiv.org/abs/physics/0610051 |
| DOI | 10.1007/978-3-540-73133-7_1 |
| Journal | Proc. 23rd International Conference on Machine Learning (ICML), Workshop on Social Network Analysis, Pittsburgh PA, June 2006 |
Abstract
One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to form groups of groups, and so forth, up through all levels of organization in the network. Here, we give a precise definition of hierarchical structure, give a generic model for generating arbitrary hierarchical structure in a random graph, and describe a statistically principled way to learn the set of hierarchical features that most plausibly explain a particular real-world network. By applying this approach to two example networks, we demonstrate its advantages for the interpretation of network data, the annotation of graphs with edge, vertex and community properties, and the generation of generic null models for further hypothesis testing.
{
"annotation_id": "8cc1991c-4960-4035-9e28-933b2724278a",
"date_created": "2026-03-02T18:01:15.004000Z",
"date_modified": "2026-03-02T18:01:15.004000Z",
"file_hash": "34f231d1c052b127f66a585a46821c641798ad7ba25d75388a88f714a9b854c5",
"private": false,
"record": {
"abstract": "One property of networks that has received comparatively little attention is\nhierarchy, i.e., the property of having vertices that cluster together in\ngroups, which then join to form groups of groups, and so forth, up through all\nlevels of organization in the network. Here, we give a precise definition of\nhierarchical structure, give a generic model for generating arbitrary\nhierarchical structure in a random graph, and describe a statistically\nprincipled way to learn the set of hierarchical features that most plausibly\nexplain a particular real-world network. By applying this approach to two\nexample networks, we demonstrate its advantages for the interpretation of\nnetwork data, the annotation of graphs with edge, vertex and community\nproperties, and the generation of generic null models for further hypothesis\ntesting.",
"arxiv_id": "physics/0610051",
"authors": [
"Aaron Clauset",
"Cristopher Moore",
"M. E. J. Newman"
],
"categories": [
"physics.soc-ph",
"cs.LG",
"physics.data-an"
],
"doi": "10.1007/978-3-540-73133-7_1",
"journal_ref": "Proc. 23rd International Conference on Machine Learning (ICML),\n Workshop on Social Network Analysis, Pittsburgh PA, June 2006",
"title": "Structural Inference of Hierarchies in Networks",
"url": "https://arxiv.org/abs/physics/0610051"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e98e1265-b9d7-4d36-b043-2fffb9d0909e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}