Characterizing information diffusion in online social networks with linear diffusive model

Feng Wang, Haiyan Wang, Kuai Xu, Jianhong Wu, Xiaohua Jia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Citations (Scopus)

Abstract

Mathematical modeling is an important approach to study information diffusion in online social networks. Prior studies have focused on the modeling of the temporal aspect of information diffusion. A recent effort introduced the spatiotemporal diffusion problem and addressed the problem with a theoretical framework built on the similarity between information propagation in online social networks and biological invasion in ecology [1]. This paper examines the spatio-temporal characteristics in further depth and reveals that there exist regularities in information diffusion in temporal and spatial dimensions. Furthermore, we propose a simpler linear partial differential equation that takes account of the influence of spatial population density and temporal decay of user interests in the information. We validate the proposed linear model with Digg news stories which received more than 3000 votes during June 2009, and show that the model can describe nearly 60% of the news stories with over 80% accuracy. We also use the most popular news story as a case study and find that the linear diffusive model can achieve an accuracy as high as 97:41% for this news story. Finally, we discuss the potential applications of this model towards finding super spreaders and classifying news story into groups.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Pages307-316
Number of pages10
DOIs
StatePublished - 2013
Event2013 IEEE 33rd International Conference on Distributed Computing Systems, ICDCS 2013 - Philadelphia, PA, United States
Duration: Jul 8 2013Jul 11 2013

Other

Other2013 IEEE 33rd International Conference on Distributed Computing Systems, ICDCS 2013
CountryUnited States
CityPhiladelphia, PA
Period7/8/137/11/13

Fingerprint

Spreaders
Ecology
Partial differential equations

Keywords

  • information diffusion
  • mathematical modeling
  • online social network
  • PDE
  • spatio-temporal

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Wang, F., Wang, H., Xu, K., Wu, J., & Jia, X. (2013). Characterizing information diffusion in online social networks with linear diffusive model. In Proceedings - International Conference on Distributed Computing Systems (pp. 307-316). [6681600] https://doi.org/10.1109/ICDCS.2013.14

Characterizing information diffusion in online social networks with linear diffusive model. / Wang, Feng; Wang, Haiyan; Xu, Kuai; Wu, Jianhong; Jia, Xiaohua.

Proceedings - International Conference on Distributed Computing Systems. 2013. p. 307-316 6681600.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, F, Wang, H, Xu, K, Wu, J & Jia, X 2013, Characterizing information diffusion in online social networks with linear diffusive model. in Proceedings - International Conference on Distributed Computing Systems., 6681600, pp. 307-316, 2013 IEEE 33rd International Conference on Distributed Computing Systems, ICDCS 2013, Philadelphia, PA, United States, 7/8/13. https://doi.org/10.1109/ICDCS.2013.14
Wang F, Wang H, Xu K, Wu J, Jia X. Characterizing information diffusion in online social networks with linear diffusive model. In Proceedings - International Conference on Distributed Computing Systems. 2013. p. 307-316. 6681600 https://doi.org/10.1109/ICDCS.2013.14
Wang, Feng ; Wang, Haiyan ; Xu, Kuai ; Wu, Jianhong ; Jia, Xiaohua. / Characterizing information diffusion in online social networks with linear diffusive model. Proceedings - International Conference on Distributed Computing Systems. 2013. pp. 307-316
@inproceedings{6ee0c4611a6a4448ba60dadc12447fc7,
title = "Characterizing information diffusion in online social networks with linear diffusive model",
abstract = "Mathematical modeling is an important approach to study information diffusion in online social networks. Prior studies have focused on the modeling of the temporal aspect of information diffusion. A recent effort introduced the spatiotemporal diffusion problem and addressed the problem with a theoretical framework built on the similarity between information propagation in online social networks and biological invasion in ecology [1]. This paper examines the spatio-temporal characteristics in further depth and reveals that there exist regularities in information diffusion in temporal and spatial dimensions. Furthermore, we propose a simpler linear partial differential equation that takes account of the influence of spatial population density and temporal decay of user interests in the information. We validate the proposed linear model with Digg news stories which received more than 3000 votes during June 2009, and show that the model can describe nearly 60{\%} of the news stories with over 80{\%} accuracy. We also use the most popular news story as a case study and find that the linear diffusive model can achieve an accuracy as high as 97:41{\%} for this news story. Finally, we discuss the potential applications of this model towards finding super spreaders and classifying news story into groups.",
keywords = "information diffusion, mathematical modeling, online social network, PDE, spatio-temporal",
author = "Feng Wang and Haiyan Wang and Kuai Xu and Jianhong Wu and Xiaohua Jia",
year = "2013",
doi = "10.1109/ICDCS.2013.14",
language = "English (US)",
isbn = "9780769550008",
pages = "307--316",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",

}

TY - GEN

T1 - Characterizing information diffusion in online social networks with linear diffusive model

AU - Wang, Feng

AU - Wang, Haiyan

AU - Xu, Kuai

AU - Wu, Jianhong

AU - Jia, Xiaohua

PY - 2013

Y1 - 2013

N2 - Mathematical modeling is an important approach to study information diffusion in online social networks. Prior studies have focused on the modeling of the temporal aspect of information diffusion. A recent effort introduced the spatiotemporal diffusion problem and addressed the problem with a theoretical framework built on the similarity between information propagation in online social networks and biological invasion in ecology [1]. This paper examines the spatio-temporal characteristics in further depth and reveals that there exist regularities in information diffusion in temporal and spatial dimensions. Furthermore, we propose a simpler linear partial differential equation that takes account of the influence of spatial population density and temporal decay of user interests in the information. We validate the proposed linear model with Digg news stories which received more than 3000 votes during June 2009, and show that the model can describe nearly 60% of the news stories with over 80% accuracy. We also use the most popular news story as a case study and find that the linear diffusive model can achieve an accuracy as high as 97:41% for this news story. Finally, we discuss the potential applications of this model towards finding super spreaders and classifying news story into groups.

AB - Mathematical modeling is an important approach to study information diffusion in online social networks. Prior studies have focused on the modeling of the temporal aspect of information diffusion. A recent effort introduced the spatiotemporal diffusion problem and addressed the problem with a theoretical framework built on the similarity between information propagation in online social networks and biological invasion in ecology [1]. This paper examines the spatio-temporal characteristics in further depth and reveals that there exist regularities in information diffusion in temporal and spatial dimensions. Furthermore, we propose a simpler linear partial differential equation that takes account of the influence of spatial population density and temporal decay of user interests in the information. We validate the proposed linear model with Digg news stories which received more than 3000 votes during June 2009, and show that the model can describe nearly 60% of the news stories with over 80% accuracy. We also use the most popular news story as a case study and find that the linear diffusive model can achieve an accuracy as high as 97:41% for this news story. Finally, we discuss the potential applications of this model towards finding super spreaders and classifying news story into groups.

KW - information diffusion

KW - mathematical modeling

KW - online social network

KW - PDE

KW - spatio-temporal

UR - http://www.scopus.com/inward/record.url?scp=84893238276&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893238276&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2013.14

DO - 10.1109/ICDCS.2013.14

M3 - Conference contribution

AN - SCOPUS:84893238276

SN - 9780769550008

SP - 307

EP - 316

BT - Proceedings - International Conference on Distributed Computing Systems

ER -