In this research, we propose a novel approach to model information diffusion on bibliographic networks using pretopology theory. We propose pretopological independent cascade model that is a variation of the independent cascade model (IC), namely \(Preto\_IC\) . We apply pretopology to model the structure of heterogeneous bibliographic networks since it is a powerful mathematical tool for complex network analysis. The highlights of \(Preto\_IC\) are that the propagation process is simulated on multiple relations, and the concept of elementary closed subset is applied to capture the seed set. In the first step, we construct a pretopological space to illustrate a heterogeneous bibliographic network. In this space, we define a strong pseudo-closure function to capture the neighborhood set of a set A. Next, we propose a new method to choose seed set based on the elementary closed subsets. Finally, we simulate \(Preto\_IC\) with the seed set from step (2) and for each step t of propagation, determine the neighborhood set for infection based on pseudo-closure function defined from step (1). We experiment on three real datasets and demonstrate the effectiveness of \(Preto\_IC\) compared with the IC model with existing methods of seed set selection.

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

Modeling Information Diffusion in Bibliographic Networks Using Pretopology

  • Thi Kim Thoa Ho,
  • Quang Vu Bui,
  • Marc Bui

摘要

In this research, we propose a novel approach to model information diffusion on bibliographic networks using pretopology theory. We propose pretopological independent cascade model that is a variation of the independent cascade model (IC), namely \(Preto\_IC\) . We apply pretopology to model the structure of heterogeneous bibliographic networks since it is a powerful mathematical tool for complex network analysis. The highlights of \(Preto\_IC\) are that the propagation process is simulated on multiple relations, and the concept of elementary closed subset is applied to capture the seed set. In the first step, we construct a pretopological space to illustrate a heterogeneous bibliographic network. In this space, we define a strong pseudo-closure function to capture the neighborhood set of a set A. Next, we propose a new method to choose seed set based on the elementary closed subsets. Finally, we simulate \(Preto\_IC\) with the seed set from step (2) and for each step t of propagation, determine the neighborhood set for infection based on pseudo-closure function defined from step (1). We experiment on three real datasets and demonstrate the effectiveness of \(Preto\_IC\) compared with the IC model with existing methods of seed set selection.