Social Networks & Social Learning in Signal Processing

book_interactive sensingHow do human sensors interact over a social network such as YouTube or Twitter? How to efficiently poll a large scale social network? The information structures in social sensing are very different compared to standard signal processing: the agents interact and influence each other. Such correlated behavior is affected by the structure of the social network. Our long term vision is to use behavioral economics with statistical signal processing to understand the interactive social sensing.

Book and Related Papers

  1. [Book]: V. Krishnamurthy, O. Namvar, M. Hamdi, Interactive Sensing and Decision Making in Social Networks, Foundations & Trends in Signal Processing, 2014. (click on the book icon on the right to access the entire book on arXiv).
  2. S. Bhatt, V. Krishnamurthy,  Adaptive Polling in Hierarchical Social Networks using Blackwell Dominance, IEEE Transactions Signal and Information Processing over Networks, 2019.
  3. R. Mattila, I. Lourenco, C. Rojas, V. Krishnamurthy, B. Wahlberg, Estimating Private Beliefs of Bayesian Agents Based on Observed Decisions, IEEE Control Systems Letters, 2019
  4. B Nettasinghe, V. Krishnamurthy, K. Lerman, Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox and Reactive Networks, IEEE Transactions Networks Science and Engineering, 2019.
  5. V. Krishnamurthy, A. Aprem, S, Bhatt, Multiple Stopping Time POMDPs: Structural Results & Application in Interactive Advertising in Social Media, Automatica, 2018.
  6. B. Nettasinghe, V. Krishnamurthy, What do your friends think? Efficient Polling Methods for Networks using Friendship Paradox, arXiv, 2018
  7. B. Nettasinghe and V. Krishnamurthy, Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach, IEEE Transactions on Signal and Information Processing over Networks, 2018.
  8. V. Krishnamurthy, S. Bhatt, T. Pedersen, Tracking Infection Diffusion in Social Networks: Filtering Algorithms and Threshold Bounds, IEEE Transactions on Signal and Information Processing over Networks, pp.298-315, June 2017.
  9. W. Hoiles, A. Aprem, V. Krishnamurthy, Engagement and Popularity  dynamics of YouTube Videos and sensitivity to Meta-Data, IEEE Transactions Knowledge and Data Engineering, pp.1426-1437, 2017.
  10. S. Tanzil, W. Hoiles, V. Krishnamurthy, Adaptive Scheme for Caching YouTube content in cellular network: machine learning approach, IEEE Access Journal, Feb 2017.
  11. O. Namvar, V.Krishnamurthy, G, Yin, Adaptive Search Algorithms for Discrete Stochastic Optimization: A Smooth Best-Response Approach, IEEE Transactions Automatic Control, 2017.

  12. V. Krishnamurthy, S. Bhatt, Sequential Detection of Market Shocks with Risk-Averse CVaR social sensors, IEEE Journal Selected Topics Signal Processing, 2016.
  13. V. Krishnamurthy, E Leoff, J. Sass, Filterbased stochastic volatility in continuous-time hidden Markov models, Econometrics and Statistics, Nov 2016.
  14. A. Aprem, V. Krishnamurthy, Utility Change Point Detection in Online Social Media: A Revealed Preference Framework, IEEE Transactions Signal Processing, 2016 (12 printed pages).

  15. W. Hoiles, V. Krishnamurthy, A. Aprem, PAC Algorithms for Detecting Nash Equilibrium Play in Social Networks: From Twitter to Energy Markets, IEEE Access Journal, Vol.4, Nov., pp.8147–8161, 2016.

  16. Krishnamurthy, W. Hoiles, Online Reputation and Polling Systems: Data Incest, Social Learning and Revealed Preferences, IEEE Transactions Computational Social Sciences, Jan. 2015.
  17. Hamdi, V. Krishnamurthy, G. Yin, Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph, IEEE Transactions Information Theory, 2014.
  18. Hoiles, O. Namvar, V. Krishnamurthy, N. Dao and H. Zhang, Adaptive Caching in the YouTube Content Distribution Network: A Revealed Preference Game-Theoretic Learning Approach, IEEE Transactions on Cognitive Communications and Networking, 2015. (invited)
  19. Krishnamurthy and H.V. Poor, A Tutorial on Interactive Sensing in Social Networks, IEEE Transactions Computational Social Systems, Vol.1, No.1, (Inaugural Issue), 2014.
  20. Namvar, V. Krishnamurthy and G. Yin, Distributed Tracking of Correlated -Equilibria in Regime Switching Noncooperative Games, IEEE Transactions Automatic Control, pp.2435–2450, 2013.
  21. O. Namvar. V. Krishnamurthy and G. Yin, Distributed Energy-Aware Diffusion Least Mean Squares: Game-Theoretic Learning, IEEE Journal Selected Topics in Signal Processing, Vol.7, No.5, pp.821–836, 2013.

  22. Krishnamurthy, Quickest Time Detection with Social Learning: Interaction of Local and Global Decision Makers,  IEEE Transactions Information Theory, 2012.
  23. V. Krishnamurthy, K. Topley and G. Yin, Consensus Formation in a two-time-scale Markovian System, SIAM Journal Multiscale Modeling and Simulation, Vol.7, No.4, pp.1898–1927, 2009.