A method for determining information diffusion cascades on social networks
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 6, Issue 2
Abstract
Information diffusion on social networks has many potential real-world applications such as online marketing, e-government campaigns, and predicting large social events. Modeling information diffusion is therefore a crucial task in order both to understand its diffusion mechanism and to better control it. Our research aims at finding what factors might influence people in adopting a piece of information that is being shared on a social network. In this study, the traditional independent cascade model for information diffusion is extended with discrete time steps. The proposed model is capable of incorporating three different sources of diffusion influence: user-user influence, user-content preference, and external influence. Specifically, these sources of influence are quantified into real values of diffusion probability. To calculate user-user influence, we adopt and extend the disease transmission model according to the role of the user who diffuses the content. User-content preference, which measures the correlation between user preference and the adopted contents, is calculated based on a topic-based model. External influence is detected in a diffusion time step and is quantified and incorporated into our model for the next diffusion time step by applying and solving a logistic function. Moreover, the process of information diffusion is characterized by constructing a tree of information adoption and the diffusion scale is quantified by predicting the number of infected nodes. It is found that these sources of influence, especially external influence, play a significant role in information diffusion and eventually affect the shape and size of the diffusion cascade. The model is validated on both synthetic and real-world datasets. Experimental results confirm the advantage of our proposed method, which significantly improves over the previous models in terms of prediction accuracy
Authors and Affiliations
Nguyen Viet Anh, Duong Ngoc Son, Nguyen Thi Thu Ha, Sergey Kuznetsov, Nguyen Tran Quoc Vinh
Keywords
Related Articles
- EP ID EP528255
- DOI 10.15587/1729-4061.2018.150295
- Views 90
- Downloads 0
Examining a possibility of using purple amaranth in the technology for products made of yeast dough
<p>It was experimentally found that additives of purple amaranth (APA) have high enzyme activity, which is proved by high activity of the amylase complex: maltose number of 5 % water extract from dry foliage of purple am...
Analytical study of starting current of the induction motor stator
<p>In a three-phase coordinate system, the induction motor is described by a system of nonlinear differential equations of the eighth order, which in a general case does not have an analytical solution. The system of IM...
Comparative tests of contact elements at current collectors in order to comprehensively assess their operational performance
<p>We have studied the interaction between contact elements in the pantographs of electric transport under operation at the sections of railroads powered by direct and alternating current. In contrast to known techniques...
Prediction of specific electrical resistivity of polymeric composites based on carbon fabrics
<p class="a">We have proposed an improved approach to forecasting electrical resistivity of composite materials based on carbon fabrics by using a finite element method that takes into consideration a deformation of the...
Design and study of the energyefficient unified apparatuses for energytechnological manufacturing
<p>The improved industrial sample of the rotor-pulse heat generator (RPH), integrated into the thermal heating systems of industrial buildings, was produced. Rotor-pulse generators do not occupy significant positions in...