Dynamic social influence analysis through time-dependent factor graphs

Chi Wang, Jie Tang, Jimeng Sun, Jiawei Han

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

Abstract

Social influence, the phenomenon that the actions of a user can induce her/his friends to behave in a similar way, plays a key role in many (online) social systems. For example, a company wants to market a new product through the effect of "word of mouth" in the social network. It wishes to find and convince a small number of influential users to adopt the product, and the goal is to trigger a large cascade of further adoptions. Fundamentally, we need to answer the following question: how to quantify the influence between two users in a large social network? To address this question, we propose a pairwise factor graph (PFG) model to model the social influence in social networks. An efficient algorithm is designed to learn the model and make inference. We further propose a dynamic factor graph (DFG) model to incorporate the time information. Experimental results on three different genres of data sets show that the proposed approaches can efficiently infer the dynamic social influence. The results are applied to the influence maximization problem, which aims to find a small subset of nodes (users) in a social network that could maximize the spread of influence. Experiments show that the proposed approach can facilitate the application.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Pages239-246
Number of pages8
DOIs
StatePublished - Sep 19 2011
Event2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 - Kaohsiung, Taiwan, Province of China
Duration: Jul 25 2011Jul 27 2011

Publication series

NameProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Other

Other2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
CountryTaiwan, Province of China
CityKaohsiung
Period7/25/117/27/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Dynamic social influence analysis through time-dependent factor graphs'. Together they form a unique fingerprint.

  • Cite this

    Wang, C., Tang, J., Sun, J., & Han, J. (2011). Dynamic social influence analysis through time-dependent factor graphs. In Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 (pp. 239-246). [5992608] (Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011). https://doi.org/10.1109/ASONAM.2011.116