---
格式版本: 2
标题: "Scaled Null-Adjusted Persistence: A Multiscale Bridge between Modularity and Persistence"
原文链接: "https://arxiv.org/abs/2608.30934"
发布日期: "2026-08-31"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 31 Aug 2026 15:07:53 UTC (786 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T03:49:57+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T03:49:17+08:00"
入库时间: "2026-09-01T19:49:57.303Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 3
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "arXiv论文主题为社区检测算法Scaled-NAP，完全未涉及超节点、AI Rack、高速互连、供电液冷等任何项目关注内容，与AI基础设施无关。虽然来源权威，但主题无关，属于明显无关资料，应判不通过。"
AI质检模型: "zj-deepseek-v4-flash"
AI质检时间: "2026-09-02T03:50:12+08:00"
AI主题相关性: 0
AI来源权威性: 2
AI新颖性: 1
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "本文提出Scaled-NAP，一种参数化社区检测质量函数，通过参数α在模块度与持久性之间调节聚类粒度，并开发了多级Milano算法。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-01T23:06:29.294Z"
采集批次: "2026年9月1日23点56分52秒"
采集批次ID: "20260901-235652-761"
去重键: "https://arxiv.org/abs/2608.30934"
---

## Title:Scaled Null-Adjusted Persistence: A Multiscale Bridge between Modularity and Persistence

[View PDF](https://arxiv.org/pdf/2608.30934) [HTML (experimental)](https://arxiv.org/html/2608.30934v1)

> Abstract:Community detection methods must balance two competing objectives: identifying small, cohesive groups while avoiding excessive fragmentation. Modularity, the most widely adopted optimization criterion, typically merges small communities in large networks due to its resolution limit. In contrast, a persistence-based criterion promotes more granular partitions. We introduce Scaled Null-Adjusted Persistence (Scaled-NAP), a parametric family of quality functions that incorporates both these criteria. The definition exploits the exact identity between a cluster's modularity contribution and its Null-Adjusted Persistence (NAP) multiplied by its relative volume. Raising this volume factor to a parameter $\alpha\in[0,1]$ yields NAP at $\alpha=0$ and modularity at $\alpha=1$, while intermediate values control the scale of the detected partition. We derive conditions under which merging two communities improves the objective function and characterize the emergence of scale dependence, including resolution-limit behaviour on Caveman graphs. We develop the Milano algorithm, a multilevel Louvain-style heuristic for optimizing Scaled-NAP on large networks. Experiments on weighted and unweighted Lancichinetti-Fortunato-Radicchi benchmarks show that Scaled-NAP achieves the highest or tied-highest recovery wherever the ground truth structure is detectable, with its advantage increasing under community-size heterogeneity. Tests on three real networks with up to 1.1 million nodes confirm its capability to identify fine-grained ground-truth communities. The Milano algorithm also turned out to be the fastest method evaluated on large networks. These results show that Scaled-NAP provides an effective and scalable bridge between modularity-based and persistence-based community detection methodologies.

| Subjects: | Social and Information Networks (cs.SI); Optimization and Control (math.OC) |
| --- | --- |
| Cite as: | [arXiv:2608.30934](https://arxiv.org/abs/2608.30934) \[cs.SI\] |
|  | (or [arXiv:2608.30934v1](https://arxiv.org/abs/2608.30934v1) \[cs.SI\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.30934](https://doi.org/10.48550/arXiv.2608.30934) |

## Submission history

From: Paolo Bartesaghi \[[view email](https://arxiv.org/show-email/f1e31615/2608.30934)\]  
**\[v1\]** Mon, 31 Aug 2026 15:07:53 UTC (786 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.30934) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))