I am broadly interested in the areas of networking and distributed
systems. My research is motivated by the growing complexity (scale,
heterogeneity, and distributed control) of today's networked
systems. My projects focus either on understanding how well existing
systems work in practice or on building new systems. We use a
combination of measurement, analysis, design, and implementation
methodologies to achieve our goals.

Current Research Projects:

Online Social
Networks: Online social networking sites like Facebook and
Twitter have become extremely popular for finding and connecting to
friends and for sharing and retrieving content. Our broad research
agenda includes (a) understanding the structure and evolution of
social network graphs, (b) understanding how content and information
propagates through social networks, (c) leveraging social networks for
building better information sharing systems (i.e., better search
results and content recommendations as well as filtering unwanted
communication and content), and (d) building scalable infrastructures
for supporting social networking sites and their workloads.

Internet Access
Networks: Broadband acess network infrastructures, such as
cable, DSL, and cellular networks, are being widely deployed. Yet we
have very little knowledge about the real world access ISP deployments
and we do not understand how well systems or protocols perform over
these networks. We attempt to make ISP deployments more transparent by
(a) conducting large-scale measurement studies of broadband ISP
deployments, (b) designing tools and testbeds that enable researchers
to evaluate the performance of systems and protocols in broadband
network environments, and (c) designing measurement systems that
enable end users to detect middleboxes (e.g., traffic shapers)
deployed by their ISPs.

The Many Shades of Anonymity: Characterizing Anonymous Social Media Content,
by Denzil Correa, Leandro Araújo Silva, Mainack Mondal, Fabricio Benevenuto, and Krishna P. GummadiProceedings of the 9th International AAAI Conference on Weblogs and Social Media (ICWSM), Oxford, UK, May 2015.
(.pdf, 641 KB)

Modeling Adoption of Competing Products and Conventions in Social Media,
by Isabel Valera, Manuel Gomez-Rodriguez, and Krishna P. GummadiNIPS Workshop in Networks: From Graphs to Rich Data, Montreal, Canada, December 2014.

Quantifying Information Overload in Social Media and its Impact on Social Contagions,
by Manuel Gomez-Rodriguez, Krishna P. Gummadi, and Bernhard SchoelkopfProceedings of the 8th International AAAI Conference on Weblogs and Social Media (ICWSM), Ann Arbor, MI, June 2014.
(.pdf, 1422 KB)

The Emergence of Conventions in Online Social Networks,
by Farshad Kooti, Meeyoung Cha, Krishna P. Gummadi, and Winter MasonProceedings of the 6th International AAAI Conference on Weblogs and Social Media (ICWSM), Dublin, Ireland, June 2012. (Best paper)(.pdf, 432 KB)

Geographic Dissection of the Twitter Network,
by Juhi Kulshrestha, Farshad Kooti, Ashkan Nikravesh, and Krishna P. GummadiProceedings of the 6th International AAAI Conference on Weblogs and Social Media (ICWSM), Dublin, Ireland, June 2012.(.pdf, 279 KB)

The world of connections and information flow in Twitter,
by Meeyoung Cha, Fabricio Benevenuto, Hamed Haddadi, and Krishna P. GummadiIEEE Transactions on Systems, Man and Cybernetics -- Part A, 2012.(.pdf, 997 KB)

Media landscape in Twitter: A World of New Conventions and Political Diversity,
by Jisun An, Meeyoung Cha, Krishna P. Gummadi, and Jon CrowcroftProceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM), Barcelona, Spain, July 2011.(.pdf, 394 KB)

Sharing Social Content from Home: A Measurement-driven Feasibility Analysis,
by Massimiliano Marcon, Bimal Viswanath, Meeyoung Cha, and Krishna P. GummadiProceedings of the 21st International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Vancouver, Canada, June 2011.(.pdf, 311 KB)

Measuring User Influence in Twitter: The Million Follower Fallacy,
by Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. GummadiProceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM), Washington, DC, May 2010.(.pdf, 205 KB)

On the Evolution of User Interaction in Facebook,
by Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. GummadiProceedings of the 2nd ACM SIGCOMM Workshop On Social Networks (WOSN), Barcelona, Spain, August 2009.(.pdf, 108 KB)

A Measurement-driven Analysis of Information Propagation in the Flickr Social Network,
by Meeyoung Cha, Alan Mislove, and Krishna P. GummadiProceedings of the 18th International World Wide Web Conference (WWW), Madrid, Spain, April 2009.(.pdf, 868 KB)

Characterizing Social Cascades in the Flickr Social Network,
by Meeyoung Cha, Alan Mislove, Ben Adams, and Krishna P. GummadiProceedings of the 1st ACM SIGCOMM Workshop On Social Networks (WOSN), Seattle, WA, August 2008.(.pdf, 410KB)

An Analysis of Social Network-based Sybil Defenses,
by Bimal Viswanath, Ansley Post, Krishna P. Gummadi, and Alan MisloveProceedings of the ACM SIGCOMM 2010, New Delhi, India, August 2010.(.pdf, 495 KB)

You are who you know: Inferring user profiles in Online Social Networks,
by Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, and Peter DruschelProceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM), New York, NY, February 2010.(.pdf, 181 KB)

The Local and Global Effects of Traffic Shaping in the Internet,
by Massimiliano Marcon, Marcel Dischinger, Krishna P. Gummadi, and Amin VahdatProceedings of the 3rd International Conference on Communication Systems and Networks (COMSNETS), Bangalore, India, January 2011.(.pdf, 319 KB)

Pretty Good Packet Authentication,
by Andreas Haeberlen, Rodrigo Rodrigues, Krishna P. Gummadi, and Peter DruschelProceedings of the 4th Workshop on Hot Topics in System Dependability (HotDep), San Diego, CA, December 2008.(.pdf, 138 KB)

Media Coverage

Some of our research projects and findings have been covered in the mainstream media and popular blogs.