Cited By
View all- Jin JZhang GSheu PHayakawa MKitazawa A(2019)Influence maximization in graph-based OLAP (GOLAP)Social Network Analysis and Mining10.1007/s13278-019-0598-29:1Online publication date: 26-Sep-2019
Computational models for social influence analysis: [extended abstract]
Authors: 
Jie Tang, Jimeng SunAuthors Info & Claims
Jie Tang, Jimeng SunAuthors Info & ClaimsPages 205 - 206
Abstract
Social influence occurs when one's opinions, emotions, or behaviors are affected by others, intentionally or unintentionally. In this article, we survey recent research progress on social influence analysis. In particular, we first give a brief overview of related background knowledge, and then discuss what is social influence. We try to answer this question in terms of homophily and the process of influence and selection. After that, we focus on describing computational models for social influence including models for influence probability learning and influence diffusion. Finally, we discuss potential applications of social influence.
References
[1]
N. Alon, D. Moshkovitz, and S. Safra. Algorithmic construction of sets for k-restrictions. ACM Trans. Algorithms, 2(2):153--177, 2006.
[2]
A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD'08, pages 7--15, 2008.
[3]
E. Bakshy, D. Eckles, R. Yan, and I. Rosenn. Social influence in social advertising: evidence from field experiments. In EC'12, pages 146--161, 2012.
[4]
A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, 1999.
[5]
R. M. Bond, C. J. Fariss, J. J. Jones, A. D. I. Kramer, C. Marlow, J. E. Settle, and J. H. Fowler. A 61-million-person experiment in social influence and political mobilization. Nature, 489:295--298, 2012.
[6]
R. S. Burt. Structural Holes: The Social Structure of Competition. Harvard University Press, 1992.
[7]
W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD'09, pages 199--207, 2009.
[8]
R. B. Cialdini and N. J. Goldstein. Social influence: Compliance and conformity. Annual Review of Psychology, 55:591--621, 2004.
[9]
P. Domingos and M. Richardson. Mining the network value of customers. In KDD'01, pages 57--66, 2001.
[10]
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010.
[11]
P. Erdos and A. Renyi. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5:17--61, 1960.
[12]
L. R. Ford and D. R. Fulkerson. Maximal flow through a network. Canadian Journal of Mathematics, 8:399--404, 1956.
[13]
A. V. Goldberg. Finding a maximum density subgraph. Technical report, Massachusetts Institute of Technology, 1984.
[14]
A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In WSDM'10, pages 241--250, 2010.
[15]
A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. A data-based approach to social influence maximization. Proc. VLDB Endow., 5(1):73--84, 2012.
[16]
D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD'03, pages 137--146, 2003.
[17]
W. O. Kermack and A. G. McKendrick. A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 115(772):700--721, 1927.
[18]
K. Kutzkov, A. Bifet, F. Bonchi, and A. Gionis. Strip: stream learning of influence probabilities. In KDD'13, pages 275--283, 2013.
[19]
P. F. Lazarsfeld, B. Berelson, and H. Gaudet. The people's choice: How the voter makes up his mind in a presidential campaign. Columbia University Press, New York, USA, 1944.
[20]
P. F. Lazarsfeld and R. K. Merton. Friendship as a social process: A substantive and methodological analysis. M. Berger, T. Abel, and C. H. Page, editors, Freedom and control in modern society, New York: Van Nostrand, pages 8--66, 1954.
[21]
J. Leskovec, D. Huttenlocher, and J. Kleinberg. Signed networks in social media. In CHI'10, pages 1361--1370, 2010.
[22]
T. Lou and J. Tang. Mining structural hole spanners through information diffusion in social networks. In WWW'13, pages 837--848, 2013.
[23]
M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD'02, pages 61--70, 2002.
[24]
D. B. Rubin. Estimating causal effects of treatments in randomized and nonrandomized studies. Journal of Educational Psychology, 66(5):688--701, 1974.
[25]
C. Tan, J. Tang, J. Sun, Q. Lin, and F. Wang. Social action tracking via noise tolerant time-varying factor graphs. In KDD'10, pages 1049--1058, 2010.
[26]
J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In KDD'09, pages 807--816, 2009.
[27]
J. Tang, S. Wu, and J. Sun. Confluence: Conformity influence in large social networks. In KDD'13, pages 347--355, 2013.
[28]
D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, pages 440--442, Jun 1998.
[29]
J. Zhang, B. Liu, J. Tang, T. Chen, and J. Li. Social influence locality for modeling retweeting behaviors. In IJCAI'13, pages 2761--2767, 2013.
[30]
H. Zhuang, Y. Sun, J. Tang, J. Zhang, and X. Sun. Influence maximization in dynamic social networks. In ICDM'13, 2013.
Index Terms
- Computational models for social influence analysis: [extended abstract]
Recommendations
Models and algorithms for social influence analysis
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningSocial 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 ...
Learning triadic influence in large social networks
ASONAM '16: Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningSocial influence has been a widely accepted phenomenon in social networks for decades. In this paper, we study influence from the perspective of structure, and focus on the simplest group structure---triad. We analyze two different genres of behavior: ...
When Fitness Meets Social Networks: Investigating Fitness Tracking and Social Practices on WeRun
CHI '17: Proceedings of the 2017 CHI Conference on Human Factors in Computing SystemsThe last two decades have seen growing interest in promoting physical activities by using self-tracking technologies. Previous work has identified social interactions in self-tracking as a crucial factor in motivating users to exercise. However, it is ...
Comments
Information & Contributors
Information
Published In
April 2014
1396 pages
ISBN:9781450327459
DOI:10.1145/2567948
- General Chair:
- Chin-Wan Chung,
- Program Chairs:
- Andrei Broder,
- Kyuseok Shim,
- Torsten Suel
Copyright © 2014 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
- IW3C2: International World Wide Web Conference Committee
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 April 2014
Check for updates
Author Tags
Qualifiers
- Tutorial
Funding Sources
Conference
WWW '14
Sponsor:
- IW3C2
Acceptance Rates
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 297Total Downloads
- Downloads (Last 12 months)10
- Downloads (Last 6 weeks)2
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
Cited By
View all- Jin JZhang GSheu PHayakawa MKitazawa A(2019)Influence maximization in graph-based OLAP (GOLAP)Social Network Analysis and Mining10.1007/s13278-019-0598-29:1Online publication date: 26-Sep-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in