发表机构
ifes Institute for Empirical Research & Statistics; FOM University of Applied Sciences, Münster, Germany（ifes 实证研究与统计研究所; 德国明斯特 FOM 应用科学大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
提出一种有界半局部图论度量互连系数（IC），用于识别凝聚网络区域间的连接顶点，无需分区，并解析推导其极值性质，在人类相互作用组中验证其有效性。
AI 中文摘要
互连系数（IC）是一种有界的半局部图论节点度量，旨在识别凝聚网络区域之间的连接顶点。此类连接顶点（也称为桥接节点）即使在既非枢纽也非自身高度聚集的情况下，也可能在局部凝聚区域之间起中介作用。IC优先将高值赋予弱聚集的焦点顶点，这些顶点的相邻顶点在排除焦点连接后仍保持强聚集。候选顶点要求度数至少为2。该构造无需分区，使用半径二内的信息，且不需要预定义的社区或模块划分。该分数的取值范围和极值性质通过解析推导得出。精确的图族分别隔离了其对完全凝聚分支的最大响应、对单一凝聚缺陷的受控响应、对无凝聚枢纽扩展的不变性以及尖锐的碎片化阈值。对人际相互作用图谱的单独应用揭示了IC值在网络平均聚集水平附近出现显著的度数依赖性稳定化。这一行为直接源于乘法定义。若焦点聚集趋于零而邻域内平均留一法凝聚稳定，则IC收敛至该邻域凝聚水平。在排名靠前的IC顶点中，包含在分子复合物中具有既定界面、支架和适配器功能的蛋白质。因此，IC被定位为凝聚网络区域的半局部连接度量。
英文摘要
The Interconnectedness Coefficient (IC) is a bounded semi-local graph-theoretic node measure designed to identify connector vertices between cohesive network regions. Such connector vertices, also referred to as bridging nodes, may mediate between locally cohesive regions even when they are neither hubs nor themselves highly clustered. The IC preferentially assigns high values to weakly clustered focal vertices whose adjacent vertices remain strongly clustered after exclusion of the focal connection. Candidate vertices are required to have degree at least two. The construction is partition-free, uses information within radius two, and requires no predefined community or module partition. The range and extremal properties of the score are derived analytically. Exact graph families isolate its maximal response to fully cohesive branches, its controlled response to a single cohesion defect, its invariance under a cohesion-free hub extension, and a sharp fragmentation threshold. A separate application to a Human Interactome Map reveals pronounced degree-dependent stabilization of IC values near the network's mean clustering level. This behavior follows directly from the multiplicative definition. If focal clustering tends to zero while mean leave-one-out cohesion in the neighborhood stabilizes, the IC converges to that neighborhood-cohesion level. Among the highly ranked IC vertices are proteins with established interface, scaffold, and adaptor roles in molecular complexes. The IC is therefore positioned as a semi-local connector measure for cohesive network regions.
Comments18 pages, 7 figures, 2 tables. Ancillary files include a reference Python implementation
