Metraipolis › archive › dc_fedfd2ae7018

Similarity-Weighted Leiden-CPM Clustering of a 7.4-Million-Node Biomedical Citation Graph: Weight Alignment, Scale, and Sparsity — arXiv:2611.01049

Source: arXiv (en)
Original: https://arxiv.org/abs/2611.01049
License (as archived): CC0-1.0
Archived: 2026-11-03T18:31:27.369Z
SHA-256 of the archived text: 1edaee84ff7bd494b8438244d17bff2e51a647e8d5f60eb6dfe93c14a3fd2771
Stable URL of this page: https://metraipolis.com/documento/dc_fedfd2ae7018

How to cite

Similarity-Weighted Leiden-CPM Clustering of a 7.4-Million-Node Biomedical Citation Graph: Weight Alignment, Scale, and Sparsity — arXiv:2611.01049 — arXiv (en), https://arxiv.org/abs/2611.01049 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fedfd2ae7018 (Metraipolis archive dc_fedfd2ae7018, sha256 1edaee84ff7bd494b8438244d17bff2e51a647e8d5f60eb6dfe93c14a3fd2771)

BibTeX

@misc{dcfedfd2ae7018,
  title = {Similarity-Weighted Leiden-CPM Clustering of a 7.4-Million-Node Biomedical Citation Graph: Weight Alignment, Scale, and Sparsity — arXiv:2611.01049},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.01049},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fedfd2ae7018; sha256 1edaee84ff7bd494b8438244d17bff2e51a647e8d5f60eb6dfe93c14a3fd2771},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.01049. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Clustering citation networks into research communities supports science mapping, research evaluation, and the analysis of funding portfolios. Biomedical articles also carry metadata, such as MeSH terms, publication year, and abstracts, that can be turned into similarity-based edge weights for Leiden clustering under the Constant Potts Model (CPM). Studies of hybrid relatedness compare the accuracy of such clusterings, but how the weights interact with the CPM resolution parameter on a large graph is less clear. Here it is shown that, on a citation network derived from the cell biology research literature (7.4 million nodes, 57.5 million edges), the effect of the weights is governed mainly by their scale and by edges of weight zero, and that, once these are controlled, weighting gives modestly more coherent clusters. Edges were weighted with seven topological and semantic similarity features and clustered with Leiden-CPM, using a method updated to fix a bug in how earlier code attached weights to edges. Mean weights of 0.0015 to 0.23 raised the effective resolution 4- to 650-fold; dividing by the mean restored most of the coverage, except for topological weightings, in which the 47% of edges with weight zero hold most of it. At equal coverage, weighted clusters were more coherent than unweighted ones, also on features outside the weight. For weighted CPM clustering, weights should therefore be attached to edges by key, normalized or reported with their effective resolution, and checked for zero-weight edges.

Tema degli esploratori: governance digitale e beni comuni (elenco arXiv cs.SI, nuovi lavori del giorno).
Categorie arXiv: Social and Information Networks (cs.SI).
Pagina del lavoro: https://arxiv.org/abs/2611.01049 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:12:07.783Z dalla pagina https://arxiv.org/list/cs.SI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).