Metraipolis › archive › dc_3ddb7fd30dfb

Omega-N: Interpretable Structural Node Descriptors and Their Applicability Domain — arXiv:2609.01633

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.01633
License (as archived)
CC0-1.0
Archived
2026-10-17T04:37:15.537Z
SHA-256 of the archived text
69addcb6a3493391dd9100c994b66e22463d82770f4e00b6bf388d962ff52a0e
Stable URL of this page
https://metraipolis.com/documento/dc_3ddb7fd30dfb

How to cite

Omega-N: Interpretable Structural Node Descriptors and Their Applicability Domain — arXiv:2609.01633 — arXiv (en), https://arxiv.org/abs/2609.01633 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3ddb7fd30dfb (Metraipolis archive dc_3ddb7fd30dfb, sha256 69addcb6a3493391dd9100c994b66e22463d82770f4e00b6bf388d962ff52a0e)
BibTeX
@misc{dc3ddb7fd30dfb,
  title = {Omega-N: Interpretable Structural Node Descriptors and Their Applicability Domain — arXiv:2609.01633},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.01633},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3ddb7fd30dfb; sha256 69addcb6a3493391dd9100c994b66e22463d82770f4e00b6bf388d962ff52a0e},
  year = {2026}
}

Archived text

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

A composite structural index summarises a network in one number, and for a triangle-based index it is spectrally redundant: Tr(A^3) is the third moment of the adjacency spectrum. The non-redundant content sits one level down, in diag(A^3), which depends on eigenvectors and is not spectrally determined. A corollary in the theory paper predicted that the global scalar should tie sharpened spectral baselines rather than beat them, while the node-wise attribution should do better where the number of structural epicentres is unknown. We construct Omega-N by localizing each of the four factors. The direct localization is badly conditioned; two corrections from published practice fix it, a configuration-null excess per factor and a personalized-PageRank neighbourhood at several scales, giving ten interpretable features per node, with no attributes, training or embeddings. Against a recursive feature engine at five levels of recursion, Omega-N wins on three and ties on two of the six in-domain evaluations, the sixth a declared null where every arm returns chance, with ten features against its 28 to 252 before pruning. Two statistics from the graph and labels, not from performance, partition the eight benchmarks without error, and the two they exclude are the two on which it loses. The strongest application is drug-target prioritisation on protein interaction networks: +0.032 to +0.103 AUPRC over a six-feature centrality battery and +0.084 to +0.208 over the four-feature one, across three constructions, replicated on an independent AP-MS network and label source (degree-matched: +0.0723 on STRING, +0.0560 on BioPlex, p=0.00195). Adding Omega-N to centralities plus Node2Vec changes nothing. The claim is narrow and it is the point: ten named features, computed without training, match or beat hand-crafted centralities and a recursive engine, and do not touch learned representations.

Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-03 in cs.SI).
Categorie arXiv: Social and Information Networks (cs.SI) ; Machine Learning (cs.LG); Physics and Society (physics.soc-ph); Molecular Networks (q-bio.MN).
Pagina del lavoro: https://arxiv.org/abs/2609.01633 — 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-10-17T04:08:52.106Z dalla pagina https://arxiv.org/catchup/cs.SI/2026-09-03?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).