research-article

Role of conformity in opinion dynamics in social networks

Authors:

Sreenivas Gollapudi,

Renato Paes LemeAuthors Info & Claims

COSN '14: Proceedings of the second ACM conference on Online social networks

Pages 25 - 36

https://doi.org/10.1145/2660460.2660479

Published: 01 October 2014 Publication History

Abstract

Social networks serve as important platforms for users to express, exchange and form opinions on various topics. Several opinion dynamics models have been proposed to characterize how a user iteratively updates her expressed opinion based on her innate opinion and the opinion of her neighbors. The extent to how much a user is influenced by her neighboring opinions, as opposed to her own innate opinion, is governed by a measure of her 'conformity' parameter. Characterizing this degree of conformity for users of a social network is critical for several applications such as debiasing online surveys and finding social influencers. In this paper, we address the problem of estimating these conformity values for users, using only the expressed opinions and the social graph. We pose this problem in a constrained optimization framework and design efficient algorithms, which we validate on both synthetic and real-world Twitter data. Using these estimated conformity values, we then address the problem of identifying the smallest subset of users in a social graph that, when seeded initially with some non-neutral opinions, can accurately explain the current opinion values of users in the entire social graph. We call this problem seed recovery. Using ideas from compressed sensing, we analyze and design algorithms for both conformity estimation and seed recovery, and validate them on real and synthetic data.

References

[1]

A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 7--15. ACM, 2008.

Digital Library

[2]

D. Bindel, J. M. Kleinberg, and S. Oren. How bad is forming your own opinion? In FOCS, pages 57--66, 2011.

Digital Library

[3]

E. J. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59:1207--1223, 2005.

[4]

F. Chung. Spectral Graph Theory. Number no. 92 in CBMS Regional Conference Series. American Mathematical Society, 1997.

[5]

A. Das, S. Gollapudi, R. Panigrahy, and M. Salek. Debiasing social wisdom. In Proceedings of the 19th ACM SIGKDD, pages 500--508. ACM, 2013.

Digital Library

[6]

A. Das and D. Kempe. Submodular meets spectral: Greedy algorithms for subset selection, sparse approximation and dictionary selection. In ICML, pages 1057--1064, 2011.

Digital Library

[7]

G. Davis, S. Mallat, and M. Avellaneda. Adaptive greedy approximations. Constructive Approximation, 13(1):57--98, Mar. 1997.

[8]

M. H. DeGroot. Reaching a consensus. Journal of the American Statistical Association, 69(345):118--121, 1974.

[9]

D. Donoho. For most large underdetermined systems of linear equations, the minimal 11-norm near-solution approximates the sparsest near-solution. Communications on Pure and Applied Mathematics, 59:1207--1223, 2005.

[10]

X. Fang, P. J.-H. Hu, Z. L. Li, and W. Tsai. Predicting adoption probabilities in social networks. Information Systems Research, 24(1):128--145, 2013.

[11]

J. Fowler and N. Christakis. Cooperative behavior cascades in human social networks. Proc. Nat. Acad. Sci., 107(12):5334--8, 2010.

[12]

N. E. Friedkin and E. C. Johnsen. Social influence and opinions. Journal of Mathematical Sociology, 15(3--4):193--206, 1990.

[13]

A. Gionis, E. Terzi, and P. Tsaparas. Opinion maximization in social networks. arXiv preprint arXiv:1301.7455, 2013.

[14]

S. Goel, D. J. Watts, and D. G. Goldstein. The structure of online diffusion networks. In Proc. of the 13th ACM EC, pages 623--638. ACM, 2012.

Digital Library

[15]

J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing letters, 12(3):211--223, 2001.

[16]

G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.

Digital Library

[17]

M. Gomez Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and influence. In Proc. of the 16th ACM SIGKDD, pages 1019--1028. ACM, 2010.

Digital Library

[18]

A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In Proceedings of the third ACM international conference on Web search and data mining, pages 241--250. ACM, 2010.

Digital Library

[19]

M. Granovetter. Threshold models of collective behavior. American journal of sociology, pages 1420--1443, 1978.

[20]

Gurobi. Optimizer - http://www.gurobi.com/products/gurobi-optimizer/gurobi-overview.

[21]

R. Hegselmann and U. Krause. Opinion dynamics and bounded confidence models, analysis, and simulation. Journal of Artificial Societies and Social Simulation, 5(3), 2002.

[22]

M. O. Jackson. Social and Economic Networks. Princeton University Press, Princeton, NJ, USA, 2008.

Digital Library

[23]

R. A. Johnson and D. W. Wichern. Applied multivariate statistical analysis, volume 5. Prentice hall Upper Saddle River, NJ, 2002.

[24]

D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In Proc. of the ninth ACM SIGKDD, pages 137--146. ACM, 2003.

Digital Library

[25]

C. R. Langford, M. L. Lengnick-Hall, and M. Kulkarni. How do social networks influence the employment prospects of people with disabilities? Employee Responsibilities and Rights Journal, 25(4):295--310, 2013.

[26]

Lexalytics. Salience engine - http://www.lexalytics.com/technical-info/salience-engine-for-text-analysis.

[27]

H. Li, S. S. Bhowmick, and A. Sun. Cinema: conformity-aware greedy algorithm for influence maximization in online social networks. In Proceedings of the 16th International Conference on Extending Database Technology, pages 323--334. ACM, 2013.

Digital Library

[28]

B. Liu. Sentiment analysis and opinion mining. Synthesis Lectures on Human Language Technologies, 5(1), 2012.

[29]

P. V. Marsden. Homogeneity in confiding relations. Social networks, 10(1):57--76, 1988.

[30]

M. McPherson, L. Smith-Lovin, and J. M. Cook. Birds of a feather: Homophily in social networks. Annual review of sociology, pages 415--444, 2001.

[31]

S. A. Myers, C. Zhu, and J. Leskovec. Information diffusion and external influence in networks. In Proc. of the 18th ACM SIGKDD, pages 33--41. ACM, 2012.

Digital Library

[32]

M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the eighth ACM SIGKDD, pages 61--70. ACM, 2002.

Digital Library

[33]

T. C. Schelling. Models of segregation. American Economic Review, 59(2):488--493, 1969.

[34]

J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM SIGKDD, pages 807--816. ACM, 2009.

Digital Library

[35]

J. Tang, S. Wu, and J. Sun. Confluence: Conformity influence in large social networks. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 347--355. ACM, 2013.

Digital Library

[36]

D. J. Watts, P. S. Dodds, and M. E. Newman. Identity and search in social networks. science, 296(5571):1302--1305, 2002.

[37]

T. Zhang. On the consistency of feature selection using greedy least squares regression. Journal of Machine Learning Research, 10:555--568, 2009.

Digital Library

Cited By

Ristache DSpaeh FTsourakakis C(2024)Wiser than the Wisest of Crowds: The Asch Effect and Polarization RevisitedMachine Learning and Knowledge Discovery in Databases. Research Track10.1007/978-3-031-70362-1_26(440-458)Online publication date: 22-Aug-2024
https://doi.org/10.1007/978-3-031-70362-1_26
Jadbabaie AMakur AMossel ESalhab R(2023)Inference in Opinion Dynamics Under Social PressureIEEE Transactions on Automatic Control10.1109/TAC.2022.319179168:6(3377-3392)Online publication date: Jun-2023
https://doi.org/10.1109/TAC.2022.3191791
Chaabane MRodriguez ISahnoun Y(2023)Systematic Literature Review of Social Media interactions2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)10.1109/ICECCME57830.2023.10252420(1-4)Online publication date: 19-Jul-2023
https://doi.org/10.1109/ICECCME57830.2023.10252420
Show More Cited By

Index Terms

Role of conformity in opinion dynamics in social networks
1. Applied computing
  1. Law, social and behavioral sciences

Recommendations

Modeling opinion dynamics in social networks
WSDM '14: Proceedings of the 7th ACM international conference on Web search and data mining

Our opinions and judgments are increasingly shaped by what we read on social media -- whether they be tweets and posts in social networks, blog posts, or review boards. These opinions could be about topics such as consumer products, politics, life style,...
Asynchronous opinion dynamics in social networks
Abstract
Opinion spreading in a society decides the fate of elections, the success of products, and the impact of political or social movements. A prominent model to study opinion formation processes is due to Hegselmann and Krause. It has the ... $^{}^{}$ $^{}^{}^{}$ $^{}^{}$
U-Shaped Conformity in Online Social Networks
Conformity toward the majority choice among a user’s friends on a social-networking site first decreases and then increases with the adoption rate of that choice.
We explore how people balance their needs to belong and to be different from their friends by studying their choices of wall color in a virtual house on a leading Chinese social-networking site. The setting enables us to randomize both the popular color ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

COSN '14: Proceedings of the second ACM conference on Online social networks

October 2014

288 pages

ISBN:9781450331982

DOI:10.1145/2660460

General Chair:
Alessandra Sala
Bell Laboratories, Ireland
,
Program Chairs:
Ashish Goel
Stanford / Twitter, USA
,
Krishna Gummadi
MPI-SWS, Germany

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

COSN'14

Sponsor:

ACM

COSN'14: Conference on Online Social Networks

October 1 - 2, 2014

Dublin, Ireland

Acceptance Rates

COSN '14 Paper Acceptance Rate 25 of 87 submissions, 29%;

Overall Acceptance Rate 69 of 307 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
499
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)2

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ristache DSpaeh FTsourakakis C(2024)Wiser than the Wisest of Crowds: The Asch Effect and Polarization RevisitedMachine Learning and Knowledge Discovery in Databases. Research Track10.1007/978-3-031-70362-1_26(440-458)Online publication date: 22-Aug-2024
https://doi.org/10.1007/978-3-031-70362-1_26
Jadbabaie AMakur AMossel ESalhab R(2023)Inference in Opinion Dynamics Under Social PressureIEEE Transactions on Automatic Control10.1109/TAC.2022.319179168:6(3377-3392)Online publication date: Jun-2023
https://doi.org/10.1109/TAC.2022.3191791
Chaabane MRodriguez ISahnoun Y(2023)Systematic Literature Review of Social Media interactions2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)10.1109/ICECCME57830.2023.10252420(1-4)Online publication date: 19-Jul-2023
https://doi.org/10.1109/ICECCME57830.2023.10252420
Saha AKe XKhan ALakshmanan L(2023)Voting-based Opinion Maximization2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00048(544-557)Online publication date: Apr-2023
https://doi.org/10.1109/ICDE55515.2023.00048
Tang JAdler AAjorlou AJadbabaie A(2023)Stochastic Opinion Dynamics Under Social Pressure in Arbitrary Networks2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10383923(1360-1366)Online publication date: 13-Dec-2023
https://doi.org/10.1109/CDC49753.2023.10383923
Li YChen ZZhao H(2022)Robust Opinion Control Under Network PerturbationIEEE Signal Processing Letters10.1109/LSP.2022.319303929(1649-1653)Online publication date: 2022
https://doi.org/10.1109/LSP.2022.3193039
Abebe RChan TKleinberg JLiang ZParkes DSozio MTsourakakis C(2021)Opinion Dynamics Optimization by Varying Susceptibility to Persuasion via Non-Convex Local SearchACM Transactions on Knowledge Discovery from Data10.1145/346661716:2(1-34)Online publication date: 21-Jul-2021
https://dl.acm.org/doi/10.1145/3466617
Cortis KDavis B(2021)Over a decade of social opinion mining: a systematic reviewArtificial Intelligence Review10.1007/s10462-021-10030-254:7(4873-4965)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1007/s10462-021-10030-2
Nigam AShin KBahulkar AHooi BHachen DSzymanski BFaloutsos CChawla N(2019)ONE-M: Modeling the Co-evolution of Opinions and Network ConnectionsMachine Learning and Knowledge Discovery in Databases10.1007/978-3-030-10928-8_8(122-140)Online publication date: 23-Jan-2019
https://doi.org/10.1007/978-3-030-10928-8_8
Abebe RKleinberg JParkes DTsourakakis CGuo YFarooq F(2018)Opinion Dynamics with Varying Susceptibility to PersuasionProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3219819.3219983(1089-1098)Online publication date: 19-Jul-2018
https://dl.acm.org/doi/10.1145/3219819.3219983
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten