logo Conference Theme

Official Airline
Tutorial :
Game Theoretic Models for Social Network Analysis
Tutorial id tr28
Tutorial name Game Theoretic Models for Social Network Analysis
Presenters • Y. Narahari Electronic Commerce Laboratory
Dept. of Computer Science and Automation
Indian Institute of Science,
Bangalore, India
• Ramasuri Narayanam IBM India Research Lab


The existing methods and techniques for social network analysis are inadequate to capture both the behavior (such as rationality and intelligence) of individuals and the strategic interactions that occur among these individuals. Game theory is a natural tool to overcome this inadequacy since it provides rigorous mathematical models of strategic interaction among autonomous, intelligent, and rational agents. Motivated by the above observation, this tutorial provides the conceptual underpinnings of the use of game theoretic models in social network analysis. In the first part of the tutorial, we provide rigorous foundations of relevant concepts in game theory and social network analysis. In the second part of the tutorial, we present a comprehensive study of four contemporary and pertinent problems in social networks: social network formation, determining in influential individuals for viral marketing, query incentive networks, and community detection.


IIIT Bangalore
In Association With

Quick Links
Face Book

facebook linkedin twitter Valid XHTML 1.0 Transitional