{
  "id": "enwiki-001326284251",
  "slug": "graph-coarsening-algorithm",
  "title": "Graph Coarsening Algorithm",
  "qid": "",
  "lead": "A Graph Coarsening Algorithm is a family of metaheuristic algorithms used to reduce the size and complexity of a large graph while preserving its key structural properties. These algorithms form the core of multilevel frameworks, which transform complex optimization problems on massive graphs into smaller, more manageable ones. The coarsening process involves merging nodes of a graph into clusters called supernodes and aggregating the edges between these clusters to create a new, smaller graph. This process is applied iteratively until the graph is small enough. Then, the original problem (such as partitioning or clustering) is solved on the final small graph, and the solution is progressively mapped back to the larger, original graphs.",
  "body": "A Graph Coarsening Algorithm is a family of metaheuristic algorithms used to reduce the size and complexity of a large graph while preserving its key structural properties. These algorithms form the core of multilevel frameworks, which transform complex optimization problems on massive graphs into smaller, more manageable ones. The coarsening process involves merging nodes of a graph into clusters called supernodes and aggregating the edges between these clusters to create a new, smaller graph. This process is applied iteratively until the graph is small enough. Then, the original problem (such as partitioning or clustering) is solved on the final small graph, and the solution is progressively mapped back to the larger, original graphs.",
  "categories": [
    "107016889",
    "115134367",
    "22947099",
    "23221441",
    "23617828",
    "23933915",
    "24745113",
    "26709300"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1326284251",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1765160418.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001326284251",
    "type": "webpage",
    "title": "Graph Coarsening Algorithm",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/graph-coarsening-algorithm",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          15
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          15
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001326284251",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1326284251",
    "note": "Immutable snapshot enwiki-001326284251"
  }
}