Capturing evolving community structures in social networks has recently become a focal point, especially for its practical applications in social media. Existing models often assume network structures evolve monotonically, disregarding the patterned nature of real-world network changes. Extracting valuable knowledge from previous time snapshots is challenging, and using inappropriate knowledge may negatively impact current snapshots. Thus, assessing and selecting high-quality knowledge remain critical tasks. This paper introduces a metric, Jaccard Similarity based on Motifs (JSM), for evaluating knowledge quality. Additionally, we propose a straightforward yet effective method for knowledge selection using this metric. Experimental results demonstrate the superiority of our approach over existing dynamic community detection algorithms.

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

Knowledge Selection Based Motif for Dynamic Community Detection

  • Huixin Ma,
  • Tianying Yan,
  • Changhai Wang,
  • Changan Yuan,
  • De-Shuang Huang

摘要

Capturing evolving community structures in social networks has recently become a focal point, especially for its practical applications in social media. Existing models often assume network structures evolve monotonically, disregarding the patterned nature of real-world network changes. Extracting valuable knowledge from previous time snapshots is challenging, and using inappropriate knowledge may negatively impact current snapshots. Thus, assessing and selecting high-quality knowledge remain critical tasks. This paper introduces a metric, Jaccard Similarity based on Motifs (JSM), for evaluating knowledge quality. Additionally, we propose a straightforward yet effective method for knowledge selection using this metric. Experimental results demonstrate the superiority of our approach over existing dynamic community detection algorithms.