Scaling Author Identity Disambiguation to the World of Code: A Methodology

· Source: cs.SE updates on arXiv.org · Field: Technology & Digital — Software Development & Engineering, Artificial Intelligence & Machine Learning, Data Science & Analytics · Depth: Expert, extended

Summary

The World of Code (WoC) V2604 project developed a methodology to scale author identity disambiguation for ~107M distinct author strings across ~6B commits. This approach addresses the critical "over-merge" problem, where bridge identities (bots, role accounts) create million-member "mega-clusters." The solution involved an experimental record of twenty approaches, culminating in a design that uses betweenness-centrality cuts on the union graph and a per-edge classifier. This classifier was trained on 2.6M labels mined from GitHub no-reply IDs. The deployed map reduced the largest cluster from 170,431 (and a predecessor's 3.0M) to under 7,000, while increasing gold recall from 0.44 to 0.70 at higher precision. It also outperforms prior maps and published state-of-the-art global resolvers.

Key takeaway

For Research Scientists and ML Engineers building large-scale identity resolution systems, you should prioritize detecting and dissolving "over-merge" early. Implement structural cuts like betweenness centrality and per-edge classifiers using free labels from sources like GitHub no-reply IDs. This approach improves precision and recall, preventing fabricated super-developers and corrupted analyses in massive datasets.

Key insights

Scaling author identity disambiguation requires structural cuts and per-edge classification to combat over-merge in large codebases.

Principles

Method

The method combines a two-phase pipeline with betweenness centrality cuts on the union graph and a per-edge logistic classifier trained on GitHub no-reply IDs, followed by shingle expansion.

In practice

Topics

Code references

Best for: AI Scientist, Machine Learning Engineer, Research Scientist

Related on AIssential

Open in AIssential →

Editorial summary, takeaway, and curation by AIssential. Original article published by cs.SE updates on arXiv.org.