From micro to macro

Uncovering and predicting information cascading process with behavioral dynamics

Linyun Yu, Peng Cui, Fei Wang, Chaoming Song, Shiqiang Yang

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

22 Citations (Scopus)

Abstract

Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomena (i.e. cascading process) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors getting infected by a cascade after this node getting infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and present a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Data Mining, ICDM
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages559-568
Number of pages10
Volume2016-January
ISBN (Print)9781467395038
DOIs
StatePublished - Jan 5 2016
Event15th IEEE International Conference on Data Mining, ICDM 2015 - Atlantic City, United States
Duration: Nov 14 2015Nov 17 2015

Other

Other15th IEEE International Conference on Data Mining, ICDM 2015
CountryUnited States
CityAtlantic City
Period11/14/1511/17/15

Fingerprint

Macros
Marketing

Keywords

  • Dynamic Processes Prediction
  • Information Cascades
  • Social Network

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yu, L., Cui, P., Wang, F., Song, C., & Yang, S. (2016). From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics. In Proceedings - IEEE International Conference on Data Mining, ICDM (Vol. 2016-January, pp. 559-568). [7373360] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDM.2015.79

From micro to macro : Uncovering and predicting information cascading process with behavioral dynamics. / Yu, Linyun; Cui, Peng; Wang, Fei; Song, Chaoming; Yang, Shiqiang.

Proceedings - IEEE International Conference on Data Mining, ICDM. Vol. 2016-January Institute of Electrical and Electronics Engineers Inc., 2016. p. 559-568 7373360.

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

Yu, L, Cui, P, Wang, F, Song, C & Yang, S 2016, From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics. in Proceedings - IEEE International Conference on Data Mining, ICDM. vol. 2016-January, 7373360, Institute of Electrical and Electronics Engineers Inc., pp. 559-568, 15th IEEE International Conference on Data Mining, ICDM 2015, Atlantic City, United States, 11/14/15. https://doi.org/10.1109/ICDM.2015.79
Yu L, Cui P, Wang F, Song C, Yang S. From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics. In Proceedings - IEEE International Conference on Data Mining, ICDM. Vol. 2016-January. Institute of Electrical and Electronics Engineers Inc. 2016. p. 559-568. 7373360 https://doi.org/10.1109/ICDM.2015.79
Yu, Linyun ; Cui, Peng ; Wang, Fei ; Song, Chaoming ; Yang, Shiqiang. / From micro to macro : Uncovering and predicting information cascading process with behavioral dynamics. Proceedings - IEEE International Conference on Data Mining, ICDM. Vol. 2016-January Institute of Electrical and Electronics Engineers Inc., 2016. pp. 559-568
@inproceedings{ecfa1b0e947c490199091b747a0b02ca,
title = "From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics",
abstract = "Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomena (i.e. cascading process) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors getting infected by a cascade after this node getting infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and present a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.",
keywords = "Dynamic Processes Prediction, Information Cascades, Social Network",
author = "Linyun Yu and Peng Cui and Fei Wang and Chaoming Song and Shiqiang Yang",
year = "2016",
month = "1",
day = "5",
doi = "10.1109/ICDM.2015.79",
language = "English (US)",
isbn = "9781467395038",
volume = "2016-January",
pages = "559--568",
booktitle = "Proceedings - IEEE International Conference on Data Mining, ICDM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - From micro to macro

T2 - Uncovering and predicting information cascading process with behavioral dynamics

AU - Yu, Linyun

AU - Cui, Peng

AU - Wang, Fei

AU - Song, Chaoming

AU - Yang, Shiqiang

PY - 2016/1/5

Y1 - 2016/1/5

N2 - Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomena (i.e. cascading process) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors getting infected by a cascade after this node getting infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and present a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.

AB - Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomena (i.e. cascading process) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors getting infected by a cascade after this node getting infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and present a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.

KW - Dynamic Processes Prediction

KW - Information Cascades

KW - Social Network

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

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

U2 - 10.1109/ICDM.2015.79

DO - 10.1109/ICDM.2015.79

M3 - Conference contribution

SN - 9781467395038

VL - 2016-January

SP - 559

EP - 568

BT - Proceedings - IEEE International Conference on Data Mining, ICDM

PB - Institute of Electrical and Electronics Engineers Inc.

ER -