Models and algorithms for social influence analysis

Jimeng Sun, Jie Tang

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

Abstract

Social influence is the behavioral change of a person because of the perceived relationship with other people, organizations and society in general. Social influence has been a widely accepted phenomenon in social networks for decades. Many applications have been built based around the implicit notation of social influence between people, such as marketing, advertisement and recommendations. With the exponential growth of online social network services such as Facebook and Twitter, social influence can for the first time be measured over a large population. In this tutorial, we survey the research on social influence analysis with a focus on the computational aspects. First, we introduce how to verify the existence of social influence in various social networks. Second, we present computational models for quantifying social influence. Third, we describe how social influence can help real applications. In particular, we will focus on opinion leader finding and influence maximization for viral marketing. Finally, we apply the selected algorithms of social influence analysis on different social network data, such as twitter, arnetminer data, weibo, and slashdot forum.

Original languageEnglish (US)
Title of host publicationWSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining
Pages775-776
Number of pages2
DOIs
StatePublished - Feb 28 2013
Externally publishedYes
Event6th ACM International Conference on Web Search and Data Mining, WSDM 2013 - Rome, Italy
Duration: Feb 4 2013Feb 8 2013

Publication series

NameWSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Other

Other6th ACM International Conference on Web Search and Data Mining, WSDM 2013
CountryItaly
CityRome
Period2/4/132/8/13

Keywords

  • influence maximization
  • social influence
  • social network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Models and algorithms for social influence analysis'. Together they form a unique fingerprint.

  • Cite this

    Sun, J., & Tang, J. (2013). Models and algorithms for social influence analysis. In WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining (pp. 775-776). (WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining). https://doi.org/10.1145/2433396.2433497