<p>Ego-networks capture the local structure around a central entity. In this paper, we propose a framework that extends static pairwise settings to temporal hypergraphs and consists of two main components, namely, <i>(i)</i> the concept of Multi-Rooted Ego-Network (REN), which generalizes traditional ego-networks centered on a single node to potentially multiple nodes; and, <i>(ii)</i> similarity criteria for comparing consecutive RENs across time. The framework also enables the formalization of events such as <Emphasis FontCategory="SansSerif">STABILITY</Emphasis>, allowing the identification and categorization of persistent local structures. Through empirical evaluation on real-world temporal hypergraphs from the SocioPatterns database, we highlight the expressiveness of our approach in capturing and analyzing the evolution of localized group dynamics. Moreover, we focus on a case study involving diachronic word embeddings, highlighting correlations between statistical descriptors of RENs’ similarity time series and standard polysemy measures. This shows the flexibility of our framework across many application domains.</p>

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

Structure and dynamics of temporal hypergraphs via multi-rooted ego networks

  • Francesco Cauteruccio,
  • Salvatore Citraro,
  • Andrea Failla,
  • Giulio Rossetti

摘要

Ego-networks capture the local structure around a central entity. In this paper, we propose a framework that extends static pairwise settings to temporal hypergraphs and consists of two main components, namely, (i) the concept of Multi-Rooted Ego-Network (REN), which generalizes traditional ego-networks centered on a single node to potentially multiple nodes; and, (ii) similarity criteria for comparing consecutive RENs across time. The framework also enables the formalization of events such as STABILITY, allowing the identification and categorization of persistent local structures. Through empirical evaluation on real-world temporal hypergraphs from the SocioPatterns database, we highlight the expressiveness of our approach in capturing and analyzing the evolution of localized group dynamics. Moreover, we focus on a case study involving diachronic word embeddings, highlighting correlations between statistical descriptors of RENs’ similarity time series and standard polysemy measures. This shows the flexibility of our framework across many application domains.