With the advancement of internet technology, diverse networks have emerged. Analyzing relationships between network entities can enhance our understanding of real-world network evolution, where link prediction is crucial. However, current link prediction methods face two key challenges. First, most algorithms extract node features from local subgraphs, overlooking global characteristics. Second, they struggle to adapt to graph structures with widely varying node counts. To address these issues, we propose HSHLP (High Structural Hole Link Prediction), a novel approach that leverages structural hole features across multi-order paths. By incorporating structural hole theory, HSHLP uncovers hidden node-linking patterns and builds effective feature representations through multi-order neighborhood extraction. Experiments show that HSHLP not only increases prediction accuracy but also remains robust across networks of varying scales.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Link Prediction Method Based on Structural Hole Characterization Under Multi-order Paths

  • Zeyu Yin,
  • Ying Zhao

摘要

With the advancement of internet technology, diverse networks have emerged. Analyzing relationships between network entities can enhance our understanding of real-world network evolution, where link prediction is crucial. However, current link prediction methods face two key challenges. First, most algorithms extract node features from local subgraphs, overlooking global characteristics. Second, they struggle to adapt to graph structures with widely varying node counts. To address these issues, we propose HSHLP (High Structural Hole Link Prediction), a novel approach that leverages structural hole features across multi-order paths. By incorporating structural hole theory, HSHLP uncovers hidden node-linking patterns and builds effective feature representations through multi-order neighborhood extraction. Experiments show that HSHLP not only increases prediction accuracy but also remains robust across networks of varying scales.