Estimating Social Opinion Dynamics Models From Voting Records

This paper aims at modeling and inferring the influence among individuals from voting data (or more generally from actions that are selected by choosing one of $m$ different options). The voting data are modeled as outcomes of a discrete random process, which we refer to as the discuss-then-vote model, whose evolution is governed by the DeGroot opinion dynamics with stubborn nodes. Based on the proposed model, we formulate the maximum a posterior estimator for the opinions and influence matrix (or the transition matrix) and derive a tractable approximation that results in a convex optimization problem. In the paper, the identifiability of the network dynamics’ parameters and the vote prediction procedure based on the influence matrix are discussed in depth. Our methodology is tested through numerical simulations as well as through its application to a set of the U.S. Senate roll call data. Interestingly, in spite of the relatively small data record available, the influence matrix inferred from the real data is consistent with the common intuition about the influence structure in the U.S. Senate.

[1]  Kamesh Munagala,et al.  Modeling opinion dynamics in social networks , 2014, WSDM.

[2]  Anna Scaglione,et al.  Active Sensing of Social Networks , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[3]  Pascal Bianchi,et al.  Robust average consensus using Total Variation Gossip Algorithm , 2012, 6th International ICST Conference on Performance Evaluation Methodologies and Tools.

[4]  Kevin Y. Yip,et al.  Improved Reconstruction of In Silico Gene Regulatory Networks by Integrating Knockout and Perturbation Data , 2010, PloS one.

[5]  Huan Liu,et al.  eTrust: understanding trust evolution in an online world , 2012, KDD.

[6]  Joshua D. Clinton.  Using Roll Call Estimates to Test Models of Politics , 2012 .

[7]  M. Jacomy,et al.  ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software , 2014, PloS one.

[8]  Andrew Gelman,et al.  Forming Voting Blocs and Coalitions as a Prisoner's Dilemma: A Possible Theoretical Explanation for Political Instability , 2003 .

[9]  Ee-Peng Lim,et al.  Trust network inference for online rating data using generative models , 2010, KDD.

[10]  Jie Tang,et al.  Learning to Infer Social Ties in Large Networks , 2011, ECML/PKDD.

[11]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[12]  George Michailidis,et al.  Estimation of Graphical Models through Structured Norm Minimization , 2016, J. Mach. Learn. Res..

[13]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[14]  A. Volkova.  A Refinement of the Central Limit Theorem for Sums of Independent Random Indicators , 1996 .

[15]  Sean Gerrish,et al.  Predicting Legislative Roll Calls from Text , 2011, ICML.

[16]  George Michailidis,et al.  ESTIMATING HETEROGENEOUS GRAPHICAL MODELS FOR DISCRETE DATA WITH AN APPLICATION TO ROLL CALL VOTING. , 2015, The annals of applied statistics.

[17]  Niloy Ganguly,et al.  Learning a Linear Influence Model from Transient Opinion Dynamics , 2014, CIKM.

[18]  Wray L. Buntine,et al.  Analyzing the US Senate in 2003: Similarities, Networks, Clusters and Blocs , 2004 .

[19]  Xiaoyu Zhang,et al.  Simultaneous optimization for robust correlation estimation in partially observed social network , 2016, Neurocomputing.

[20]  Anna Scaglione,et al.  Models for the Diffusion of Beliefs in Social Networks: An Overview , 2013, IEEE Signal Processing Magazine.

[21]  M. Degroot.  Reaching a Consensus , 1974 .

[22]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[23]  Jieping Ye,et al.  Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing , 2011, Physical Review X.

[24]  L. Carin,et al.  Spatio-Temporal Modeling of Legislation and Votes , 2013 .

[25]  Yili Hong,et al.  On Computing the Distribution Function for the Sum of Independent and Non-identical Random Indicators Yili Hong , 2011 .

[26]  Mehmet E. Yildiz,et al.  Computing Along Routes via Gossiping , 2009, IEEE Transactions on Signal Processing.

[27]  Holger Boche,et al.  Majorization and Matrix-Monotone Functions in Wireless Communications , 2007, Found. Trends Commun. Inf. Theory.

[28]  Feiping Nie,et al.  Social Trust Prediction Using Rank-k Matrix Recovery , 2013, IJCAI.

[29]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[30]  Mehmet A. Orgun,et al.  Contextual Sub-network Extraction in Contextual Social Networks , 2015, 2015 IEEE Trustcom/BigDataSE/ISPA.

[31]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[32]  M. Fernandez,et al.  Closed-Form Expression for the Poisson-Binomial Probability Density Function , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Eduardo D Sontag,et al.  Network reconstruction based on steady-state data. , 2008, Essays in biochemistry.

[34]  Luis E. Ortiz,et al.  Learning the structure and parameters of large-population graphical games from behavioral data , 2012, J. Mach. Learn. Res..

[35]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[36]  Arun G. Chandrasekhar,et al.  TESTING MODELS OF SOCIAL LEARNING ON NETWORKS : EVIDENCE FROM A FRAMED FIELD EXPERIMENT , 2012 .

[37]  K. T. Poole,et al.  A Spatial Model for Legislative Roll Call Analysis , 1985 .

[38]  Anna Scaglione,et al.  A Convex Model for Linguistic Influence in Group Conversations , 2016, INTERSPEECH.

[39]  Joshua D. Clinton,et al.  The Statistical Analysis of Roll Call Data , 2004, American Political Science Review.

[40]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[41]  Marc Ratkovic,et al.  Voting, Speechmaking, and the Dimensions of Conflict in the US Senate ˚ , 2014 .

[42]  Soummya Kar,et al.  Higher Dimensional Consensus: Learning in Large-Scale Networks , 2009, IEEE Transactions on Signal Processing.

[43]  Sean Gerrish,et al.  How They Vote: Issue-Adjusted Models of Legislative Behavior , 2012, NIPS.

[44]  Marc Ratkovic,et al.  Voting, Speechmaking, and the Dimensions of Conict in the US Senate , 2015 .