dorsal/arxiv
View SchemaMixture models and exploratory analysis in networks
| Authors | M. E. J. Newman, E. A. Leicht |
|---|---|
| Categories | |
| ArXiv ID | physics/0611158 |
| URL | https://arxiv.org/abs/physics/0611158 |
| DOI | 10.1073/pnas.0610537104 |
| Journal | Proc. Natl. Acad. Sci. USA 104, 9564-9569 (2007) |
Abstract
Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding challenges in the study of complex systems. Here we describe a general technique for detecting structural features in large-scale network data which works by dividing the nodes of a network into classes such that the members of each class have similar patterns of connection to other nodes. Using the machinery of probabilistic mixture models and the expectation-maximization algorithm, we show that it is possible to detect, without prior knowledge of what we are looking for, a very broad range of types of structure in networks. We give a number of examples demonstrating how the method can be used to shed light on the properties of real-world networks, including social and information networks.
{
"annotation_id": "d9a3efa8-438e-47c4-aa31-7a188deabf32",
"date_created": "2026-03-02T18:01:14.204000Z",
"date_modified": "2026-03-02T18:01:14.204000Z",
"file_hash": "1de70d9f651427b3ddc38d5d315757d10f90984b0adacfe52c08e012e35a49cf",
"private": false,
"record": {
"abstract": "Networks are widely used in the biological, physical, and social sciences as\na concise mathematical representation of the topology of systems of interacting\ncomponents. Understanding the structure of these networks is one of the\noutstanding challenges in the study of complex systems. Here we describe a\ngeneral technique for detecting structural features in large-scale network data\nwhich works by dividing the nodes of a network into classes such that the\nmembers of each class have similar patterns of connection to other nodes. Using\nthe machinery of probabilistic mixture models and the expectation-maximization\nalgorithm, we show that it is possible to detect, without prior knowledge of\nwhat we are looking for, a very broad range of types of structure in networks.\nWe give a number of examples demonstrating how the method can be used to shed\nlight on the properties of real-world networks, including social and\ninformation networks.",
"arxiv_id": "physics/0611158",
"authors": [
"M. E. J. Newman",
"E. A. Leicht"
],
"categories": [
"physics.data-an",
"cond-mat.stat-mech",
"physics.soc-ph"
],
"doi": "10.1073/pnas.0610537104",
"journal_ref": "Proc. Natl. Acad. Sci. USA 104, 9564-9569 (2007)",
"title": "Mixture models and exploratory analysis in networks",
"url": "https://arxiv.org/abs/physics/0611158"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fc59c28e-a7e2-4621-a163-c23bc991879f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}