Skillrank: Beyond the Endorsement—Using Graph Algorithms to Identify Real Experts

Assesing professional skills in a multi-scale environment by means of graph-based algorithms

Jose María Álvarez-Rodríguez, Ricardo Colomo-Palacios
Summary
Problem
Method
Results
Takeaways
Abstract

This paper introduces Skillrank, a graph-based algorithm designed to assess the quality of professional skills in social networks like LinkedIn. By adapting the SPEAR and HITS algorithms, it evaluates user expertise based on behavioral patterns and aligns these results with established multi-scale knowledge classifications.

TL;DR

In the digital "war for talent," LinkedIn endorsements are often viewed with skepticism. This paper introduces Skillrank, an algorithmic framework that adapts the SPEAR ranking system to evaluate professional expertise. By analyzing when and by whom a skill was endorsed, Skillrank moves beyond simple counting to provide a verified confidence score that aligns with industry-standard competency scales.

The "Noise" in Professional Social Networks

The primary challenge in modern recruitment is the gap between self-disclosed information and actual competence. Traditional expert finding systems fall into three categories: Content-based, Network-based, and Hybrid. However, most social network metrics are "flat"—they treat an endorsement from a novice the same as one from a master, and ignore the temporal context of when a skill was recognized.

The authors argue that expertise involves the ability to select relevant information. Therefore, an "expert" isn't just someone with many endorsements, but a "discoverer" whose skills are validated early and recognized by other high-quality users.

Methodology: The SPEAR Adaptation

The core of the paper lies in the transition from HITS (Hyperlink-Induced Topic Search) to Skillrank.

1. From Hubs and Authorities to Experts and Skills

In the HITS framework, "Hubs" point to "Authorities." Skillrank reinterprets this:

  • User Expertise (Authority): Depends on the quality of skills they are recognized for.
  • Skill Quality (Hub): Depends on the expertise of the users who possess or endorse that skill.

2. The Discovery Factor

Unlike standard graph algorithms, Skillrank incorporates a temporal dimension. It populates an Adjacency Matrix () where the weight isn't just a binary 1 or 0, but a value based on the order of endorsements:

This formula ensures that "Discoverers" (the first to demonstrate/tag a skill) receive higher credit than "Followers."

3. Community Contexts

The method analyzes two specific contexts:

  • Local Context: Interactions within a sub-community (e.g., a university or specific company).
  • Global Context: Endorsements bridging different communities, which act as stronger signals of universal expertise.

Concept of Endorsements Fig 1: Modeling correlated endorsements within groups to differentiate between independent activity and social validation.

Experiments: Aligning with Professional Scales

The authors tested Skillrank against a real-world dataset extracted via the LinkedIn API, comparing it to three baselines: Frequency, HITS, and standard SPEAR. They mapped the algorithmic scores to two specific professional scales:

  1. The 4-level Scale (Construx): Introductory, Competence, Leadership, Mastery.
  2. The 5-level Scale (ICI): None, Basic, Intermediate, Advanced, Expert.

Key Findings

  • Higher Accuracy: Skillrank reached 54% accuracy in the 4-level scale, whereas simple frequency counts only managed 40%.
  • Better Ranking: Even though total accuracy seems low (due to the complexity of human skill assessment), Skillrank consistently placed "Masters" and "Leaders" at the top of the generated rankings.

Performance Comparison Table 1: Skillrank consistently outperforms prior graph-based ranking methods across different technical skills (S1-S5).

Critical Analysis & Conclusion

While Skillrank shows promise, the study highlights a significant hurdle: Data Accessibility. The restricted nature of LinkedIn’s API (missing exact timestamps for endorsements) forced the authors to use a "hand-made" dataset with expert-estimated times.

Takeaway for HR Tech: The logic of "Discoverer vs. Follower" is a powerful Inductive Bias that should be incorporated into internal talent management systems. By weighting early adopters of new technologies more heavily than those who follow the trend, companies can identify future leaders before their "market value" becomes too high.

Future Work: The integration of Semantic Concept Analysis (understanding the relationship between "Java" and "C#") and Ordered Weighted Averaging (OWA) operators could further refine the confidence scores for professional skills.

Find Similar Papers

Try Our Examples

  • Find recent research papers that extend the SPEAR or HITS algorithms for automated talent acquisition and expert discovery in social media.
  • What are the seminal papers on "The Individual Competency Index" (ICI) and how have they been integrated into modern HR tech stacks?
  • Search for studies that utilize the LinkedIn Graph API for zero-shot or few-shot classification of professional expertise levels.
Contents
Skillrank: Beyond the Endorsement—Using Graph Algorithms to Identify Real Experts
1. TL;DR
2. The "Noise" in Professional Social Networks
3. Methodology: The SPEAR Adaptation
3.1. 1. From Hubs and Authorities to Experts and Skills
3.2. 2. The Discovery Factor
3.3. 3. Community Contexts
4. Experiments: Aligning with Professional Scales
4.1. Key Findings
5. Critical Analysis & Conclusion