Ramasuri Narayanam

IBM Research, India

      I joined IBM Research, India as a Researcher in December 2010. Prior to joining IBM Research, I have received masters degree and Ph.D. degree in computer science, in 2006 and 2010 respectively, from the Department of Computer Science and Automation (CSA), Indian Institute of Science (IISc), Bangalore, India. My research interests are social network analysis, game theory, mechanism design, and electronic commerce. I am a recipient of Microsoft Research India Ph.D. fellowship for the duration of 3 years from 2007-2010 and I also received an honorable mention award for my PhD proposal from Yahoo! Labs Key Scientific Challenges, 2010. I have received the "Best Ph.D. Thesis" award from Computer Society of India (CSI), 2012.

I maintain a blog on social networks at http://cs2socialnetworks.wordpress.com/


Research Interests


Social Networks, Game Theory, and Mechanism Design, and Graph Mining.


Publications


Monograph


Game Theoretic Problems in Network Economics and Mechanism Design Solutions
Y. Narahari, Dinesh Garg, Ramasuri Narayanam, Hastagiri Prakash
Springer Series in Advanced Information and Knowledge Processing (AIKP), London, UK, 2009.




Journals and Book Chapter


Design of Viral Marketing Strategies for Product Cross-sell through Social Networks
Ramasuri Narayanam and Amit A. Nanavati.
To appear in Knowledge and Information Systems (KAIS), Springer, 2013
Download     PDF     PS

Topologies of Strategically Formed Social Networks Based on a Generic Value Function - Allocation Rule Model.
Ramasuri Narayanam and Y. Narahari.
Social Networks (Elsevier), 2010.
Download     PDF     PS

A Shapley Value based Approach to Discover Influential Nodes in Social Networks
Ramasuri Narayanam and Y. Narahari.
IEEE Transactions on Automation Science and Engineering (IEEE TASE), 2010.
Download     PDF     PS

Design of an optimal Bayesian incentive compatible broadcast protocol for ad hoc networks with rational nodes
Ramasuri Narayanam and Y. Narahari.
IEEE Journal on Selected Areas in Communications (IEEE JSAC), 26(7):1138-1148, 2008.
Download     PDF     PS

Game Theory
Y. Narahari and Ramasuri Narayanam.
Invited Book Chapter: The Handbook of Technology Management, John Wiley and Sons, 2009.



White Paper


Analyzing Social Networks
Ramasuri Narayanam and Y. Narahari.
Invited White Paper: MIT Technology Review, Indian Edition, Issue: November 2010.




Conference Publications


A Novel and Model Independent Approach for Efficient Influence Maximization in Social Networks
Hemank Lamba and Ramasuri Narayanam
To appear in 14th International Conference on Web Information System Engineering (WISE), 2013.
Download     PDF     PS

Community Detection in Social Networks using Proximity Scores
Hemank Lamba and Ramasuri Narayanam
To appear in 14th International Conference on Web Information System Engineering (WISE), 2013.
Download     PDF     PS

Computational Analysis of Connectivity Games with Applications to Social Networks
T. Michalak, T. Rahwan, P. Szczepanski, O. Skibski, Ramasuri Narayanam, Nick Jennings, Michael Wooldridge
To appear in 23rd International Joint Conference on Artificial Intelligence (IJCAI), 2013.
Download     PDF     PS

Multiple Link Sign Prediction in Online Signed Social Networks
P. Agrawal, Vikas Garg, Ramasuri Narayanam
To appear in 23rd International Joint Conference on Artificial Intelligence (IJCAI), 2013
Download     PDF     PS

Bug Resolution Catalysts: Identifying Essential Non-Committers from Bug Repositories
Senthil Mani, Seema Nagar, Debdoot Mukherjee, Ramasuri Narayanam, Vibha Singhal Sinha, Amit A. Nanavati
Accepted in 10th Working Conference on Mining Software Repositories (MSR), 2013.
Download     PDF     PS

Using Structural Aspects to Find Susceptible Users in Social Networks
Hemank Lamba and Ramasuri Narayanam
Accepted for presentation in the Session on "Forecasting Tools for Online Risk Management" in Stream "Risk Management in Online Social Networks" atEURO XXVI, 2013.
Download     PDF     PS

Preference Aggregation in Social Networks
Swapnil Dhamal, Ramasuri Narayanam, and Y. Narahari
Invited for presentation in the Session on "Game Theory and Social Networks I" in Stream "Game Theory and Social Networks" at EURO XXVI, 2013
Download     PDF     PS

Game Theory Inspired, Decentralized, Local Information based Algorithm for Community Detection in Social Graphs
Ramasuri Narayanam and Y. Narahari
In 21st International Conference on Pattern Recognition (ICPR), IEEE, 2012
Download     PDF     PS

Viral Marketing for Product Cross-sell through Social Networks
Ramasuri Narayanam and Amit A Nanavati
In European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), 2012
Download     PDF     PS

A Game Theoretic Approach to Identify Critical Components in Networked Systems Ramasuri Narayanam
In Annual SRII Global Conference (SRII), 2012
Download     PDF     PS

Topologies and Price of Stability of Complex Strategic Networks with Localized Payoffs: Analytical and Simulation Studies
Rohith Dwarakanath Vallam, C. A. Subramanian, Ramasuri Narayanam, Yadati Narahari, Srinath Narasimha
In 11th Meeting of Society for Social Choice and Welfare, 2012
Download     PDF     PS

Tutorial: Game Theoretic Models for Social Network Analysis with Case Studies
Ramasuri Narayanam and Amit A. Nanavati
In AAAI 2012.
Download     PDF     PS

Tutorial: Game Theoretic Models for Social Network Analysis
Y. Narahari and Ramasuri Narayanam
In the 20th International Conference on World Wide Web (WWW), pages 291-292, 2011.
Download     PDF     PS

Stability and Efficiency of Social Networks with Strategic, Resource Constrained Nodes
Ramasuri Narayanam and Y. Narahari
In Proceedings of IEEE Conference on Commerce and Enterprise Computing (IEEE CEC), pages 188-193, 2009.
Download     PDF     PS

Determining Top-k Nodes in Social Networks using the Shapley Value
Ramasuri Narayanam and Y. Narahari
In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS),
Estoril, Portugal, pages 1509-1512, 2008.
Download     PDF     PS

Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry
Prasad Deshpande, Dinesh Garg, and Ramasuri Narayanam
In IEEE International Conference on Services Computing (IEEE SCC), Honolulu, Hawaii, USA, pages 111-118, 2008.
Download     PDF     PS

A Game Theoretic Approach to Prototype and Feature Selection
Ramasuri Narayanam, V.S. Srinivas, and M. Narasimha Murty
In Proceedings of 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD),
LNAI 4702, pp. 556-564, 2007.
Download     PDF     PS

Broadcast in Ad hoc Wireless Networks with Selfish Nodes: A Bayesian Incentive Compatibility Approach
Ramasuri Narayanam and Y. Narahari
In Proceedings of the 2nd IEEE/Create-Net/ICST COMSWARE, 2007.
Download     PDF     PS

Design of Incentive Compatible Protocols for Wireless Ad hoc Networks: A Game Theoretic Approach
Ramasuri Narayanam
In Proceedings of IEEE INFOCOMM Student's Workshop, 2006.
Download     PDF     PS





Programming Skills


C, Java, C++, and Web Technologies




Technical Talks


A Game Theory Approach to Social Network Analysis
At Bell Labs - IISc Workshop, July, 2009.

Determining Top-k Nodes in Social Networks using Shapley Value
At Infosys Technologies, Bangalore, June, 2009.

Design of a Pricing Based Protocol for Truthful Broadcast in Wireless Ad hoc Networks with Selfish Nodes
In the symposium "Emerging Trends in Wireless Networks" in conjunction with IEEE Bangalore chapter annual symposium in 2006.

An Auction Algorithm for Procuring Wireless Channel in Heterogeneous Wireless Networks
In 5th Annual Inter Research Institute Students Symposium (IRISS) in Computer Science, IIT Madras, 2006.

Design of Ad hoc Wireless Networks: A Game Theoretic Approach
At Dept of CSA, IISc as part of prespective seminar in 2005.





Social Networks - Useful Resources

Related Journals


1. Social Networks
2. American Journal of Sociology



Related Conferences


1. WWW Conference
2. ACM Conference on Electronic Commerce (ACM EC)
3. SIGCOMM
4. ACM KDD
5. WSDM
6. ICWSM
7. CIKM



Network Data Sets


1. M.E.J. Newman's Data Sets
2. Jure Leskovec's Data Sets
3. Alex Arenas's Data Sets
4. Albert-Laszlo Barabasi's Data Sets
5. Indiana University Data Sets


Course Pages


1. Networks by David Easley and Jon Kleinberg
2. The Structure of Information Networks by Jon Kleinberg
3. CS322: (Social and Information) Network Analysis by Jure Leskovec
4. SI 614: Networks: Theory and Application by Lada Adamic
5. CS599: The Structure and Dynamics of Networked Information by David Kempe
6. Network Theory by M.E.J. Newman
7. W3233 - Networks and Complexity in Social Systems by Duncan J Watts
8. CMPSCI 691S: Scaling, Power Laws, and the Small World Phenomena in Networks by Don Towsley
9. Social Networks by Jason Hartline and Nicole Immorlica
10. 395: Algorithmic and Economic Aspects of Social Networks by Nicole Immorlica
11. MS&E 337: Information Networks by Amin Saberi
12. CSE 522: Algorithmic and Economic Aspects of the Internet by Nicole Immorlica and Mohammad Mahdian






(Edited by Ramasuri Narayanam on 26-April-2013)