TY - JOUR
T1 - OpenRank
T2 - A centrality algorithm for high-dimensional heterogeneous networks in open source collaboration
AU - Han, Fanyu
AU - Zhao, Shengyu
AU - Wang, Wei
AU - Peng, Jiaheng
AU - Xia, Xiaoya
N1 - Publisher Copyright:
© 2025 Elsevier Inc.
PY - 2026/3/25
Y1 - 2026/3/25
N2 - Heterogeneous information networks (HINs), composed of diverse node and edge types, provide a powerful paradigm for representing complex relational systems. In open-source collaboration, interactions among developers, repositories, and contributions naturally form high-dimensional heterogeneous structures. However, most existing centrality measures are designed for homogeneous or bipartite graphs and thus fail to capture the semantic diversity and temporal evolution inherent in such systems. To address these limitations, we propose OpenRank, a generalized centrality algorithm for heterogeneous networks that models inter-type influence via non-scalar, multi-type transfer matrices. OpenRank derives a closed-form iterative solution with provable convergence, offering both interpretability and scalability for large dynamic networks. The algorithm preserves relational semantics through multi-criteria aggregation of edge attributes and incorporates node-specific damping and domain-aligned initialization to reflect the evolving influence patterns across different roles and collaboration types. Extensive experiments on large-scale open-source collaboration datasets demonstrate that OpenRank achieves competitive adaptability to dynamic structural changes in dynamic propagation models and faster convergence compared with HEAT, HGT, and EdgeGFL. Comprehensive ablation and sensitivity analyses confirm the soundness and robustness of the algorithmic design. The method has been fully open-sourced through the OpenDigger project1 and is already deployed in real-world industrial environments, including Alibaba and Ant Group.
AB - Heterogeneous information networks (HINs), composed of diverse node and edge types, provide a powerful paradigm for representing complex relational systems. In open-source collaboration, interactions among developers, repositories, and contributions naturally form high-dimensional heterogeneous structures. However, most existing centrality measures are designed for homogeneous or bipartite graphs and thus fail to capture the semantic diversity and temporal evolution inherent in such systems. To address these limitations, we propose OpenRank, a generalized centrality algorithm for heterogeneous networks that models inter-type influence via non-scalar, multi-type transfer matrices. OpenRank derives a closed-form iterative solution with provable convergence, offering both interpretability and scalability for large dynamic networks. The algorithm preserves relational semantics through multi-criteria aggregation of edge attributes and incorporates node-specific damping and domain-aligned initialization to reflect the evolving influence patterns across different roles and collaboration types. Extensive experiments on large-scale open-source collaboration datasets demonstrate that OpenRank achieves competitive adaptability to dynamic structural changes in dynamic propagation models and faster convergence compared with HEAT, HGT, and EdgeGFL. Comprehensive ablation and sensitivity analyses confirm the soundness and robustness of the algorithmic design. The method has been fully open-sourced through the OpenDigger project1 and is already deployed in real-world industrial environments, including Alibaba and Ant Group.
KW - Centrality measure
KW - Heterogeneous information network
KW - Influence propagation
KW - Open-source collaboration
UR - https://www.scopus.com/pages/publications/105022109883
U2 - 10.1016/j.ins.2025.122893
DO - 10.1016/j.ins.2025.122893
M3 - 文章
AN - SCOPUS:105022109883
SN - 0020-0255
VL - 730
JO - Information Sciences
JF - Information Sciences
M1 - 122893
ER -