How 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 interactive social sensing.
Relevant Publications
- [Book]: ‘Interactive Sensing and Decision Making in Social Networks’, V. Krishnamurthy, O. Namvar, M. Hamdi, Foundations & Trends in Signal Processing, 2014.
- ‘Scale-free degree distributions, homophily and the glass ceiling effect in directed networks‘, B. Nettasinghe, N. Alipourfard, S. Iota, V. Krishnamurthy, K. Lerman, Journal of Complex Networks, 2022.
- ‘Controlling Segregation in Social Network Dynamics as an Edge Formation Game’, R. Luo, B. Nettasinghe, V. Krishnamurthy, IEEE Transactions on Network Science and Engineering, 2022.
- ‘Echo chambers and segregation in social networks: Markov bridge models and estimation‘, R. Luo, B. Nettasinghe, V. Krishnamurthy, IEEE Transactions on Computational Social Systems, 2021.
- ‘Controllability of Network Opinion in Erdos-Renyi Graphs Using Sparse Control Inputs’, G. Joseph, B. Nettasinghe, V. Krishnamurthy, P. Varshney, SIAM Journal Control & Optimization, 2021.
- ‘Friendship Paradox Biases Perceptions in Directed Networks’, N. Alipourfard, B. Nettasinghe, A Abeliuk, V. Krishnamurthy, K Lerman, Nature Communications, Vol.11, pp.1–9, 2020.
- ‘Segregation in Social Networks: MARKOV Bridge Models and Estimation‘, V. Krishnamurthy, R. Luo, B. Nettasinghe, ICASSP 2021-2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021.
- ‘Maximum likelihood estimation of power-law degree distributions via friendship paradox-based sampling’, B. Nettasinghe, V. Krishnamurthy, ACM Transactions on Knowledge Discovery from Data (TKDD), 2021.
- ‘Controlled sequential information fusion with social sensors‘, S. Bhatt, V. Krishnamurthy, IEEE Transactions on Automatic Control, 2020.
- ‘“What do your friends think?”: Efficient polling methods for networks using friendship paradox‘, B. Nettasinghe, V. Krishnamurthy, IEEE Transactions on Knowledge and Data Engineering, 2020.
- ‘The friendship paradox: Implications in statistical inference of social networks’, B. Nettasinghe, V. Krishnamurthy, 2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP), 2019.
- ‘Adaptive Polling in Hierarchical Social Networks using Blackwell Dominance’, S. Bhatt, V. Krishnamurthy, IEEE Transactions Signal and Information Processing over Networks, 2019.
- ‘Estimating private beliefs of Bayesian agents based on observed decisions‘, R. Mattila, I. Lourenco, C. Rojas, V. Krishnamurthy, B. Wahlberg, IEEE Control Systems Letters, 2019.
- ‘Diffusion in social networks: Effects of monophilic contagion, friendship paradox, and reactive networks‘, B Nettasinghe, V. Krishnamurthy, K. Lerman, IEEE Transactions Networks Science and Engineering, 2019.
- ‘Multiple Stopping Time POMDPs: Structural Results & Application in Interactive Advertising in Social Media’, V. Krishnamurthy, A. Aprem, S, Bhatt, Automatica, 2018.
- ‘Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach’ B. Nettasinghe and V. Krishnamurthy, IEEE Transactions on Signal and Information Processing over Networks, 2018.
- ‘Tracking Infection Diffusion in Social Networks: Filtering Algorithms and Threshold Bounds’, V. Krishnamurthy, S. Bhatt, T. Pedersen, IEEE Transactions on Signal and Information Processing over Networks, pp.298-315, June 2017.
- ‘Engagement and Popularity dynamics of YouTube Videos and sensitivity to Meta-Data’, W. Hoiles, A. Aprem, V. Krishnamurthy, IEEE Transactions Knowledge and Data Engineering, pp.1426-1437, 2017.
- ‘Adaptive Scheme for Caching YouTube content in cellular network: machine learning approach’, S. Tanzil, W. Hoiles, V. Krishnamurthy, IEEE Access Journal, Feb 2017.
- ‘Adaptive Search Algorithms for Discrete Stochastic Optimization: A Smooth Best-Response Approach‘, O. Namvar, V.Krishnamurthy, G, Yin, IEEE Transactions Automatic Control, 2017.
- ‘Sequential Detection of Market Shocks with Risk-Averse CVaR social sensors‘, V. Krishnamurthy, S. Bhatt, IEEE Journal Selected Topics Signal Processing, 2016.
- ‘Filterbased stochastic volatility in continuous-time hidden Markov models‘, V. Krishnamurthy, E Leoff, J. Sass, Econometrics and Statistics, Nov 2016.
- ‘Utility Change Point Detection in Online Social Media: A Revealed Preference Framework‘, A. Aprem, V. Krishnamurthy, IEEE Transactions Signal Processing, 2016.
- ‘PAC Algorithms for Detecting Nash Equilibrium Play in Social Networks: From Twitter to Energy Markets’, W. Hoiles, V. Krishnamurthy, A. Aprem, IEEE Access Journal, Vol.4, Nov., pp.8147–8161, 2016.
- ‘Online Reputation and Polling Systems: Data Incest, Social Learning and Revealed Preferences’, V. Krishnamurthy, W. Hoiles, IEEE Transactions Computational Social Sciences, Jan. 2015.
- ‘Adaptive Caching in the YouTube Content Distribution Network: A Revealed Preference Game-Theoretic Learning Approach’, W. Hoiles, O. Namvar, V. Krishnamurthy, N. Dao and H. Zhang, IEEE Transactions on Cognitive Communications and Networking, 2015. (invited)
- ‘A Tutorial on Interactive Sensing in Social Networks‘, V. Krishnamurthy and H.V. Poor, IEEE Transactions Computational Social Systems, Vol.1, No.1, (Inaugural Issue), 2014.
- ‘Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph’, Hamdi, V. Krishnamurthy, G. Yin, IEEE Transactions Information Theory, 2014.
- ‘Distributed Tracking of Correlated -Equilibria in Regime Switching Noncooperative Games’, Namvar, V. Krishnamurthy and G. Yin, IEEE Transactions Automatic Control, pp.2435–2450, 2013.
- ‘Distributed Energy-Aware Diffusion Least Mean Squares: Game-Theoretic Learning‘, O. Namvar. V. Krishnamurthy and G. Yin, IEEE Journal Selected Topics in Signal Processing, Vol.7, No.5, pp.821–836, 2013.
- ‘Quickest Time Detection with Social Learning: Interaction of Local and Global Decision Makers’, V. Krishnamurthy, IEEE Transactions Information Theory, 2012.
- ‘Consensus Formation in a two-time-scale Markovian System’, V. Krishnamurthy, K. Topley and G. Yin, SIAM Journal Multiscale Modeling and Simulation, Vol.7, No.4, pp.1898–1927, 2009.