dorsal/arxiv
View SchemaInferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network
| Authors | Manuel Middendorf, Etay Ziv, Chris Wiggins |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0408010 |
| URL | https://arxiv.org/abs/q-bio/0408010 |
| DOI | 10.1073/pnas.0409515102 |
| Journal | PNAS, Vol. 102, No. 9, pp. 3192-3197 (March 1, 2005) |
Abstract
Naturally occurring networks exhibit quantitative features revealing underlying growth mechanisms. Numerous network mechanisms have recently been proposed to reproduce specific properties such as degree distributions or clustering coefficients. We present a method for inferring the mechanism most accurately capturing a given network topology, exploiting discriminative tools from machine learning. The Drosophila melanogaster protein network is confidently and robustly (to noise and training data subsampling) classified as a duplication-mutation-complementation network over preferential attachment, small-world, and other duplication-mutation mechanisms. Systematic classification, rather than statistical study of specific properties, provides a discriminative approach to understand the design of complex networks.
{
"annotation_id": "5144a22c-fc70-448b-b14f-e7c7ab56b617",
"date_created": "2026-03-02T18:01:32.296000Z",
"date_modified": "2026-03-02T18:01:32.296000Z",
"file_hash": "e8ac8c719189a9d3ace1cfb903d1d0c59a7038456894b223d2351125e8d80ac7",
"private": false,
"record": {
"abstract": "Naturally occurring networks exhibit quantitative features revealing\nunderlying growth mechanisms. Numerous network mechanisms have recently been\nproposed to reproduce specific properties such as degree distributions or\nclustering coefficients. We present a method for inferring the mechanism most\naccurately capturing a given network topology, exploiting discriminative tools\nfrom machine learning. The Drosophila melanogaster protein network is\nconfidently and robustly (to noise and training data subsampling) classified as\na duplication-mutation-complementation network over preferential attachment,\nsmall-world, and other duplication-mutation mechanisms. Systematic\nclassification, rather than statistical study of specific properties, provides\na discriminative approach to understand the design of complex networks.",
"arxiv_id": "q-bio/0408010",
"authors": [
"Manuel Middendorf",
"Etay Ziv",
"Chris Wiggins"
],
"categories": [
"q-bio.QM",
"q-bio.MN"
],
"doi": "10.1073/pnas.0409515102",
"journal_ref": "PNAS, Vol. 102, No. 9, pp. 3192-3197 (March 1, 2005)",
"title": "Inferring Network Mechanisms: The Drosophila melanogaster Protein Interaction Network",
"url": "https://arxiv.org/abs/q-bio/0408010"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a42ac2cb-90cb-4cf5-a72d-9e3b8b8a2909",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}