Scholarlink

As seen in Sect. 2.4 , Chen (2009) defines a TSS model (target set selection) as a graph G and a threshold function \(\tau:V(G)\to \mathbb {N}\) . We assume that \(\tau (v)>0\) for every vertex v; Lemma 2.5 showed that any threshold function of this type induces a TSS convexity. Threshold functions can model diffusion processes in graphs and influence propagation in social networks and disease contamination among others.

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

Applications of Graph Convexity

  • 章节

  • 发表日期：

    2025年

查看全文
  • Júlio Araújo,
  • Mitre C. Dourado,
  • Fábio Protti,
  • Rudini M. Sampaio

摘要

As seen in Sect. 2.4 , Chen (2009) defines a TSS model (target set selection) as a graph G and a threshold function \(\tau:V(G)\to \mathbb {N}\) . We assume that \(\tau (v)>0\) for every vertex v; Lemma 2.5 showed that any threshold function of this type induces a TSS convexity. Threshold functions can model diffusion processes in graphs and influence propagation in social networks and disease contamination among others.