SODA 2012 Accepted Papers on Social Networks

October 22, 2011 Leave a comment

The following is a list of papers on social networks that are accepted in
SODA 2012 :

  • Ultra-Fast Rumor Spreading in Social Networks
    Nikolaos Fountoulakis, Konstantinos Panagiotou and Thomas Sauerwald

  • Networks Cannot Compute Their Diameter in Sublinear Time
    Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer

WWW 2011 Accepted Papers on Social Networks

February 4, 2011 3 comments

WWW 2011 is to be held in Hyderabad, 2011. Here is the list of accepted papers in WWW 2011. The following are related to social networks:

1. Layered LPA: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
Sebastiano Vigna, Paolo Boldi, Massimo Santini and Marco Rosa

2. Track Globally, Deliver Locally: Improving Content Delivery Networks by Tracking Geographic Social Cascades
Salvatore Scellato, Cecilia Mascolo, Mirco Musolesi and Jon Crowcroft

3. We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
Brendan Meeder, Brian Karrer, Amin Sayedi, R Ravi, Christian Borgs and Jennifer Chayes

4. Like like alike — Joint friendship and interest propagation in social networks
Shuang-hong Yang, Bo Long, Alex Smola, Narayanan Sadagopan, Zhaohui Zheng and Hongyuan Zha

5. Emergence of hierarchy in directed social networks
Mangesh Gupte, Pravin Shankar, Jing Li, Muthukrishnan and Liviu Iftode

6. Limiting the Spread of Misinformation in Social Networks
Ceren Budak, Divyakant Agrawal and Amr El Abbadi

7. Estimating Sizes of Social Networks via Biased Sampling
Liran Katzir, Edo Liberty and Oren Somekh

8. Modeling the Temporal Dynamics of Social Rating Networks using Bidirectional Effects of Social Relations and Rating Patterns
Mohsen Jamali, Gholamreza Haffari and Martin Ester

9. Milgram-Routing in Social Networks
Silvio Lattanzi, Alessandro Panconesi and D. Sivakumar

10. Differences in the Mechanics of Information Diffusion Across Topics: Idioms, Political Hashtags, and Complex Contagion on Twitter
Daniel Romero, Brendan Meeder and Jon Kleinberg

11. Network Bucket Testing
Lars Backstrom and Jon Kleinberg

12. Finding the bias and prestige of nodes in networks based on trust scores
Abhinav Mishra and Arnab Bhattacharya

Facebook Fellowship Program

January 7, 2011 Leave a comment

Facebook has stated graduate (Ph.D.) student fellowship program in the academic year 2010-2011. Now its time for applications for Facebook Graduate (Ph.D.) Students Fellowship Program for the academic year 2011-2012. The amazing issue for the academic year 2011-2012 is that Facebook is accepting applications from Ph.D. students studying at international universities in addition to applications from Ph.D. students studying in the United States. The following is the formal description of this fellowship as per Facebook website:

Every day Facebook confronts the most complex technical problems and we believe that close relationships with the academy will enable us to address many of these problems at a fundamental level and solve them. As part of our ongoing commitment to academic relations, we are pleased to announce the continuation of the Facebook Fellowship program to support graduate students in the 2011-2012 school year..

Each Facebook Fellowship includes:
· Tuition and fees will be paid for the academic year.
· $30K stipend (paid over 9 months of the academic year).
· $5K per year toward conference attendance and travel.
· $2.5K toward a personal computer.
· Opportunity to apply for a paid summer internship.
· Recipients are responsible for the taxation on any funds.

Topical Areas: Facebook is interested in a wide range of academic topics, including the following topical areas:

* Computational Advertising
* Computer Vision
* Compiler Technology
* Computer Architecture
* Computer Networking
* Computer Security
* Databases
* Data Mining
* Distributed Computing
* Fault Tolerance
* Human-Computer Interaction
* Internet Economics
* Machine Learning
* Machine Translation
* Natural Language Processing
* Search
* Smart Datacenters
* Social Computing

Application Timeline:
* December 20, 2010: Launch of Fellowship for 2011-2012 academic year
* February 28, 2011: Applications for fellowships must be submitted in full
* April 8, 2011: Award recipients will be notified by email of their acceptance

For more information, please visit Facebook Fellowship Program.

2010 in review

January 3, 2011 Leave a comment

The stats helper monkeys at mulled over how this blog did in 2010, and here’s a high level summary of its overall blog health:

Healthy blog!

The Blog-Health-o-Meter™ reads This blog is doing awesome!.

Crunchy numbers

Featured image

A helper monkey made this abstract painting, inspired by your stats.

A Boeing 747-400 passenger jet can hold 416 passengers. This blog was viewed about 1,400 times in 2010. That’s about 3 full 747s.

In 2010, there were 21 new posts, not bad for the first year! There were 6 pictures uploaded, taking up a total of 927kb.

The busiest day of the year was September 23rd with 26 views. The most popular post that day was Yahoo! Research Head Dr. Prabhakar Raghavan’s Interview Highlights on Social Influencers .

Where did they come from?

The top referring sites in 2010 were,,,, and

Some visitors came searching, mostly for ramasuri narayanam, leading researchers in social networks, innovations in computer science 2011, ramasuri blog, and sdm 2010 accepted papers.

Attractions in 2010

These are the posts and pages that got the most views in 2010.


Yahoo! Research Head Dr. Prabhakar Raghavan’s Interview Highlights on Social Influencers August 2010


WINE 2010 Papers on Social Networks September 2010


Innovations in Computer Science – ICS 2011 July 2010


About June 2010
1 comment


Leading Researchers and Groups in Social Networks with Computer Science Flavour July 2010

Categories: Uncategorized

SDM 2010 Accepted Papers Related to Social Networks

December 14, 2010 Leave a comment

Here is the list of accepted papers in SDM 2010. Here is a few of those papers that are related to social networks:

1. Grass: Graph Structure Summarization
Kristen Lefevre, University of Michigan, USA; Evimaria Terzi, Boston University, USA; Babis Tsourakakis, Carnegie Mellon University, USA

2, Predicting Customer Churn in Mobile Networks Through Analysis of Social Groups
Yossi Richter, Elad Yom-Tov, and Noam Slonim, IBM Haifa Research Lab, Israel

3. Directed Network Community Detection: A Popularity and Productivity Link Model
Tianbao Yang, Michigan State University, USA; Yun Chi, Shenghuo Zhu, and Yihong Gong, NEC Laboratories America, USA; Rong Jin, Michigan State University, USA

4. HCDF: A Hybrid Community Discovery Algorithm
Keith Henderson, Lawrence Livermore National Laboratory, USA

CIKM 2010 Accepted Papers Related to Social Networks

December 14, 2010 Leave a comment

Here is the list of accepted papers in CIKM 2010 conference. The following are related to Social Networks:

1. Mining Interesting Link Formation Rules in Social Networks, Cane Wing-ki Leung, Ee-Peng Lim, David
Lo and Jianshu Weng

2. SHRINK: A Structural Clustering Algorithm for Detecting Hierarchical Communities in Networks,
Jianbin Huang, Heli Sun, Jiawei Han, Hongbo Deng and Yizhou Sun

3. Outcome Aware Ranking in Interaction Networks, S Kameshwaran, Sameep Mehta and Vinayaka

4. Expansion and Search in Networks, Arun Maiya and Tanya Berger-Wolf

5. Who Should I Cite? Learning Literature Search Models from Citation Behavior, Steven Bethard and
Dan Jurafsky

6. Predicting Product Adoption in Large-Scale Social Networks, Rushi Bhatt, Vineet Chaoji and Rajesh

ICDM 2010 Accepted Papers on Social Networks

December 14, 2010 Leave a comment

Here is the list of accepted papers in ICDM 2010. The following are a few papers related to social networks:

1. Viral Marketing for Multiple Products, Anirban Majumder, Samik Datta, and Nisheeth Shrivastava

2. Modeling Information Diffusion in Implicit Networks, Jaewon Yang and Jure Leskovec

3. Discovering Overlapping Groups in Social Media, Xufei Wang, Lei Tang, Huiji Gao, and Huan Liu

4. Scalable Influence Maximization in Social Networks under the Linear Threshold Model, Wei Chen, Yifei
Yuan, and Li Zhang

5. A Generalized Linear threshold Model for Multiple Cascades, Nishith Pathak, Arindam Banerjee, and
Jaideep Srivastava

6. Learning Markov Network Structure with Decision Trees, Daniel Lowd and Jesse Davis

7. Max-Clique: A Top-down Graph based Approach to Frequent Pattern Mining, Yan Xie and Philip Yu