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 84
- Downloads 0
Studying the effect of multifunctional partitions on temperature indicators at offices of the open space type
<p>Existing partitions used in offices and at enterprises were considered, an analysis of use of partitions to ensure comfortable working conditions was performed and supplements to the classification system were systema...
Research into epoxidation process of the С9 fraction hydrocarbons and unsaturated co-oligomers by peroxyethanoic acid
<p>We have studied regularities of the epoxidation process of the С<sub>9</sub> fraction of liquid by-products of the pyrolysis of hydrocarbons and co-oligomers based on the С<sub>9</sub> fraction with peracetic acid. It...
Welded joints geometry testing by means of automated structured light scanning
<span lang="EN-AU">Nuclear industry in Russia plays an important role in total power generation. At the same time, it is considered to be dangerous in terms of high potential risk in a case of any failure occurrence. The...
Mathematical model of the reverse water postpurification at mining enterprises when using electromagnetic focusing of contaminants
This study addresses the post-purification of reverse water by the electromagnetic focusing of charged particles in contaminants of polychlorinated biphenyls at mining enterprises. We established functional dependences o...
Patterns in forming the ontology-based environment of information-analytical activity in administrative management
A new paradigm of the formation of the environment of informational-analytical activity in administrative management based on ontologies was proposed. It was shown that application of this approach makes it possible to f...