Approximation algorithms, Online algorithms, Algorithmic Game Theory and Mechanism Design, Network Design, Scheduling, Web Search and Data Mining, Large-scale Complex Network Analysis, Online Social Networks.