Leveraging motifs to model the temporal dynamics of diffusion networks

Soumajyoti Sarkar, Hamidreza Alvari, Paulo Shakarian

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

Abstract

Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this explicit information of who-exposed-whom among a group of active neighbors in a social network, before a susceptible node is infected is not available. In this paper, we attempt to understand the diffusion process through information cascades by studying the temporal network structure of the cascades. In doing so, we accommodate the effect of exposures from active neighbors of a node through a network pruning technique that leverages network motifs to identify potential infec-tors responsible for exposures from among those active neighbors. We attempt to evaluate the effectiveness of the components used in modeling cascade dynamics and especially whether the additional effect of the exposure information is useful. Following this model, we develop an inference algorithm namely InferCut, that uses parameters learned from the model and the exposure information to predict the actual parent node of each potentially susceptible user in a given cascade. Empirical evaluation on a real world dataset from Weibo social network demonstrate the significance of incorporating exposure information in recovering the exact parents of the exposed users at the early stages of the diffusion process.

Original languageEnglish (US)
Title of host publicationThe Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019
PublisherAssociation for Computing Machinery, Inc
Pages1079-1086
Number of pages8
ISBN (Electronic)9781450366755
DOIs
StatePublished - May 13 2019
Event2019 World Wide Web Conference, WWW 2019 - San Francisco, United States
Duration: May 13 2019May 17 2019

Publication series

NameThe Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019

Conference

Conference2019 World Wide Web Conference, WWW 2019
CountryUnited States
CitySan Francisco
Period5/13/195/17/19

Keywords

  • Information Cascades
  • Network Motifs
  • Social Networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Sarkar, S., Alvari, H., & Shakarian, P. (2019). Leveraging motifs to model the temporal dynamics of diffusion networks. In The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019 (pp. 1079-1086). (The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019). Association for Computing Machinery, Inc. https://doi.org/10.1145/3308560.3316703

Leveraging motifs to model the temporal dynamics of diffusion networks. / Sarkar, Soumajyoti; Alvari, Hamidreza; Shakarian, Paulo.

The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019. Association for Computing Machinery, Inc, 2019. p. 1079-1086 (The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019).

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

Sarkar, S, Alvari, H & Shakarian, P 2019, Leveraging motifs to model the temporal dynamics of diffusion networks. in The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019. The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019, Association for Computing Machinery, Inc, pp. 1079-1086, 2019 World Wide Web Conference, WWW 2019, San Francisco, United States, 5/13/19. https://doi.org/10.1145/3308560.3316703
Sarkar S, Alvari H, Shakarian P. Leveraging motifs to model the temporal dynamics of diffusion networks. In The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019. Association for Computing Machinery, Inc. 2019. p. 1079-1086. (The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019). https://doi.org/10.1145/3308560.3316703
Sarkar, Soumajyoti ; Alvari, Hamidreza ; Shakarian, Paulo. / Leveraging motifs to model the temporal dynamics of diffusion networks. The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019. Association for Computing Machinery, Inc, 2019. pp. 1079-1086 (The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019).
@inproceedings{b2815d2ca19a4221968f495dabb74d03,
title = "Leveraging motifs to model the temporal dynamics of diffusion networks",
abstract = "Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this explicit information of who-exposed-whom among a group of active neighbors in a social network, before a susceptible node is infected is not available. In this paper, we attempt to understand the diffusion process through information cascades by studying the temporal network structure of the cascades. In doing so, we accommodate the effect of exposures from active neighbors of a node through a network pruning technique that leverages network motifs to identify potential infec-tors responsible for exposures from among those active neighbors. We attempt to evaluate the effectiveness of the components used in modeling cascade dynamics and especially whether the additional effect of the exposure information is useful. Following this model, we develop an inference algorithm namely InferCut, that uses parameters learned from the model and the exposure information to predict the actual parent node of each potentially susceptible user in a given cascade. Empirical evaluation on a real world dataset from Weibo social network demonstrate the significance of incorporating exposure information in recovering the exact parents of the exposed users at the early stages of the diffusion process.",
keywords = "Information Cascades, Network Motifs, Social Networks",
author = "Soumajyoti Sarkar and Hamidreza Alvari and Paulo Shakarian",
year = "2019",
month = "5",
day = "13",
doi = "10.1145/3308560.3316703",
language = "English (US)",
series = "The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019",
publisher = "Association for Computing Machinery, Inc",
pages = "1079--1086",
booktitle = "The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019",

}

TY - GEN

T1 - Leveraging motifs to model the temporal dynamics of diffusion networks

AU - Sarkar, Soumajyoti

AU - Alvari, Hamidreza

AU - Shakarian, Paulo

PY - 2019/5/13

Y1 - 2019/5/13

N2 - Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this explicit information of who-exposed-whom among a group of active neighbors in a social network, before a susceptible node is infected is not available. In this paper, we attempt to understand the diffusion process through information cascades by studying the temporal network structure of the cascades. In doing so, we accommodate the effect of exposures from active neighbors of a node through a network pruning technique that leverages network motifs to identify potential infec-tors responsible for exposures from among those active neighbors. We attempt to evaluate the effectiveness of the components used in modeling cascade dynamics and especially whether the additional effect of the exposure information is useful. Following this model, we develop an inference algorithm namely InferCut, that uses parameters learned from the model and the exposure information to predict the actual parent node of each potentially susceptible user in a given cascade. Empirical evaluation on a real world dataset from Weibo social network demonstrate the significance of incorporating exposure information in recovering the exact parents of the exposed users at the early stages of the diffusion process.

AB - Information diffusion mechanisms based on social influence models are mainly studied using likelihood of adoption when active neighbors expose a user to a message. The problem arises primarily from the fact that for the most part, this explicit information of who-exposed-whom among a group of active neighbors in a social network, before a susceptible node is infected is not available. In this paper, we attempt to understand the diffusion process through information cascades by studying the temporal network structure of the cascades. In doing so, we accommodate the effect of exposures from active neighbors of a node through a network pruning technique that leverages network motifs to identify potential infec-tors responsible for exposures from among those active neighbors. We attempt to evaluate the effectiveness of the components used in modeling cascade dynamics and especially whether the additional effect of the exposure information is useful. Following this model, we develop an inference algorithm namely InferCut, that uses parameters learned from the model and the exposure information to predict the actual parent node of each potentially susceptible user in a given cascade. Empirical evaluation on a real world dataset from Weibo social network demonstrate the significance of incorporating exposure information in recovering the exact parents of the exposed users at the early stages of the diffusion process.

KW - Information Cascades

KW - Network Motifs

KW - Social Networks

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

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

U2 - 10.1145/3308560.3316703

DO - 10.1145/3308560.3316703

M3 - Conference contribution

AN - SCOPUS:85066893505

T3 - The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019

SP - 1079

EP - 1086

BT - The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019

PB - Association for Computing Machinery, Inc

ER -