Foundations and Trends® in Signal Processing > Vol 7 > Issue 1-2

Interactive Sensing and Decision Making in Social Networks

By Vikram Krishnamurthy, University of British Columbia, Canada, vikramk@ece.ubc.ca | Omid Namvar Gharehshiran, University of British Columbia, Canada, omidn@ece.ubc.ca | Maziyar Hamdi, University of British Columbia, Canada, maziyarh@ece.ubc.ca

 
Suggested Citation
Vikram Krishnamurthy, Omid Namvar Gharehshiran and Maziyar Hamdi (2014), "Interactive Sensing and Decision Making in Social Networks", Foundations and TrendsĀ® in Signal Processing: Vol. 7: No. 1-2, pp 1-196. http://dx.doi.org/10.1561/2000000048

Publication Date: 28 Apr 2014
© 2014 V. Krishnamurthy, O. N. Gharehshiran, and M. Hamdi
 
Subjects
Sensors and sensing,  Tracking,  Detection and estimation,  Dynamic and Asymptotic Behavior of Networks,  Adaptive Signal Processing,  Reinforcement learning,  Bayesian learning
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction and Motivation 
2. Social Learning Approach to Interactive Sensing 
3. Tracking Degree Distribution in Dynamic Social Networks 
4. Sensing with Information Diffusion in Complex Social Networks 
5. Non-Cooperative Game-Theoretic Learning 
6. Summary 
Acknowledgements 
Appendices 
References 

Abstract

The proliferation of social media such as real time microblogging and online reputation systems facilitate real time sensing of social patterns and behavior. In the last decade, sensing and decision making in social networks have witnessed significant progress in the electrical engineering, computer science, economics, finance, and sociology research communities. Research in this area involves the interaction of dynamic random graphs, socio-economic analysis, and statistical inference algorithms. This monograph provides a survey, tutorial development, and discussion of four highly stylized examples: social learning for interactive sensing; tracking the degree distribution of social networks; sensing and information diffusion; and coordination of decision making via game-theoretic learning. Each of the four examples is motivated by practical examples, and comprises of a literature survey together with careful problem formulation and mathematical analysis. Despite being highly stylized, these examples provide a rich variety of models, algorithms and analysis tools that are readily accessible to a signal processing, control/systems theory, and applied mathematics audience.

DOI:10.1561/2000000048
ISBN: 978-1-60198-812-6
214 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-60198-813-3
214 pp. $240.00
Buy E-book (.pdf)
Table of contents:
1. Introduction and Motivation
2. Social Learning Approach to Interactive Sensing
3. Tracking Degree Distribution in Dynamic Social Networks
4. Sensing with Information Diffusion in Complex Social Networks
5. Non-Cooperative Game-Theoretic Learning
6. Summary
Acknowledgements
Appendices
References

Interactive Sensing and Decision Making in Social Networks

The proliferation of social media such as real time microblogging and online reputation systems facilitate real time sensing of social patterns and behavior. In the last decade, sensing and decision making in social networks have witnessed significant progress in the electrical engineering, computer science, economics, finance, and sociology research communities. Research in this area involves the interaction of dynamic random graphs, socio-economic analysis, and statistical inference algorithms.

Interactive Sensing and Decision Making in Social Networks provides a survey, tutorial development, and discussion of four highly stylized examples of sensing and decision making in social networks: social learning for interactive sensing; tracking the degree distribution of social networks; sensing and information diffusion; and coordination of decision making via game-theoretic learning. Each of the four examples is motivated by practical examples, and comprises of a literature survey together with careful problem formulation and mathematical analysis. Despite being highly stylized, these examples provide a rich variety of models, algorithms and analysis tools that are readily accessible to a signal processing, control/systems theory, and applied mathematics audience.

 
SIG-048