Predictive analysis for social processes II: Predictability and warning analysis

This two-part paper presents a new approach to predictive analysis for social processes. Part I identifies a class of social processes, called positive externality processes, which are both important and difficult to predict, and introduces a multi-scale, stochastic hybrid system modeling framework for these systems. In Part II of the paper we develop a systems theory-based, computationally tractable approach to predictive analysis for these systems. Among other capabilities, this analytic methodology enables assessment of process predictability, identification of measurables which have predictive power, discovery of reliable early indicators for events of interest, and robust, scalable prediction. The potential of the proposed approach is illustrated through case studies involving online markets, social movements, and protest behavior.

[1]  Peter Hedström,et al.  Mesolevel Networks and the Diffusion of Social Movements: The Case of the Swedish Social Democratic Party1 , 2000, American Journal of Sociology.

[2]  S. Bikhchandani,et al.  Learning from the behavior of others : conformity, fads, and informational cascades , 1998 .

[3]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[4]  W. D. Walls,et al.  Modeling Movie Success When ‘Nobody Knows Anything’: Conditional Stable-Distribution Analysis Of Film Returns , 2005 .

[5]  W. Arthur,et al.  INCREASING RETURNS AND LOCK-IN BY HISTORICAL EVENTS , 1989 .

[6]  J. Lygeros,et al.  General stochastic hybrid systems: modelling and optimal control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[8]  Richard Colbaugh,et al.  Predictive analysis for social processes I: Multi-scale hybrid system modeling , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Richard Colbaugh,et al.  Predictive Analysis for Social Processes , 2009, AAAI Spring Symposium: Technosocial Predictive Analytics.

[11]  George J. Pappas,et al.  A Framework for Worst-Case and Stochastic Safety Verification Using Barrier Certificates , 2007, IEEE Transactions on Automatic Control.

[12]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[13]  Eduardo D. Sontag,et al.  Mathematical Control Theory Second Edition , 1998 .

[14]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[15]  A. Harova,et al.  Estimation of the basins of attraction of recurrent type analog neural networks , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[16]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .