dorsal/arxiv
View SchemaReconstruct the Hierarchical Structure in a Complex Network
| Authors | Huijie Yang, Wenxu Wang, Tao Zhou, Binghong ang, Fangcui Zhao |
|---|---|
| Categories | |
| ArXiv ID | physics/0508026 |
| URL | https://arxiv.org/abs/physics/0508026 |
Abstract
A number of recent works have concentrated on a few statistical properties of complex networks, such as the clustering, the right-skewed degree distribution and the community, which are common to many real world networks. In this paper, we address the hierarchy property sharing among a large amount of networks. Based upon the eigenvector centrality (EC) measure, a method is proposed to reconstruct the hierarchical structure of a complex network. It is tested on the Santa Fe Institute collaboration network, whose structure is well known. We also apply it to a Mathematicians' collaboration network and the protein interaction network of Yeast. The method can detect significantly hierarchical structures in these networks.
{
"annotation_id": "7ff9e01f-066c-4e35-95ab-673c99e49b45",
"date_created": "2026-03-02T18:01:00.137000Z",
"date_modified": "2026-03-02T18:01:00.137000Z",
"file_hash": "452c85815ebc6d47adf7c8249a74c780567f4e77a36de6871dd006f7e3c94604",
"private": false,
"record": {
"abstract": "A number of recent works have concentrated on a few statistical properties of\ncomplex networks, such as the clustering, the right-skewed degree distribution\nand the community, which are common to many real world networks. In this paper,\nwe address the hierarchy property sharing among a large amount of networks.\nBased upon the eigenvector centrality (EC) measure, a method is proposed to\nreconstruct the hierarchical structure of a complex network. It is tested on\nthe Santa Fe Institute collaboration network, whose structure is well known. We\nalso apply it to a Mathematicians\u0027 collaboration network and the protein\ninteraction network of Yeast. The method can detect significantly hierarchical\nstructures in these networks.",
"arxiv_id": "physics/0508026",
"authors": [
"Huijie Yang",
"Wenxu Wang",
"Tao Zhou",
"Binghong ang",
"Fangcui Zhao"
],
"categories": [
"physics.soc-ph",
"cond-mat.stat-mech",
"physics.bio-ph",
"q-bio.MN"
],
"title": "Reconstruct the Hierarchical Structure in a Complex Network",
"url": "https://arxiv.org/abs/physics/0508026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "6ab82c20-cfce-4b5f-9d64-63fb97703e49",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}