ACM EC 2012 and AAMAS 2012 Accepted Papers

April 27, 2012 Leave a comment

Here is the list of accepted paper of ACM EC 2012 .
Here is the list of accepted paper of AAMAS 2012 .

The following are a few papers from AAMAS 2012 that are relevant to Social Networks:

  • Identifying Influential Agents for Advertising in Multi-agent Markets
    Mahsa Maghami, Gita Sukthankar
  • Fair Allocation Without Trade
    Avital Gutman, Noam Nisan
  • Optimal Incentive Timing Strategies for Product Marketing on Social Networks
    Pankaj Dayama, Aditya Karnik, Yadati Narahari
  • Sustaining Cooperation on Networks: An Analytical Study based on Evolutionary Game Theory
    Raghunandan Ananthasayanam, Subramanian Chandrasekarapuram
  • Agents of Influence in Social Networks
    Amer Ghanem, Srinivasa Vedanarayanan, Ali Minai
  • The Emergence of Commitments and Cooperation
    The Anh Han , Luis Moniz Pereira , Francisco C. Santos
  • A Decision-Theoretic Characterization of Organizational Influences
    Jason Sleight, Ed Durfee
  • A Scoring Rule-based Mechanism for Aggregate Demand Prediction in the Smart Grid
    Harry Rose, Alex Rogers, Enrico Gerding
  • A New Approach to Betweenness Centrality Based on the Shapley Value
    Piotr Szczepanski, Tomasz Michalak, Talal Rahwan
  • Modeling and Learning Synergy for Team Formation with Heterogeneous Agents
    Somchaya Liemhetcharat, Manuela Veloso


The following are a few papers related to social networks from ACM EC 2012.

  • Thanh Nguyen. Coalitional Bargaining in Networks
  • Sharad Goel, Duncan Watts, Daniel Goldstein. The Structure of Online Diffusion Networks
  • Michael Kearns, Stephen Judd and Yevgeniy Vorobeychik. Behavioral Experiments on a Network Formation Game
  • Fabio Drucker and Lisa Fleischer. Simple Sybil-Proof Mechanisms for Multi-Level Marketing
  • Flavio Chierichetti, Jon Kleinberg and Alessandro Panconesi. How to Schedule a Cascade in an Arbitrary Graph
  • Moshe Babaioff, Shahar Dobzinski, Sigal Oren and Aviv Zohar. On Bitcoin and Red Balloons
  • Sanjeev Arora, Rong Ge, Grant Schoenebeck and Sushant Sachdeva. Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach
  • Jens Witkowski and David Parkes. Peer Prediction Without Common Prior
  • Nicole Immorlica, Rachel Kranton and Greg Stoddard. Striving for Social Status
  • Eytan Bakshy and Dean Eckles. Effects of Social Cues and Tie Strength in Social Advertising: Evidence from Field Experiments

WSDM 2012 Accepted on Social Networks

December 5, 2011 Leave a comment

Please find the list of accepted papers of WSDM 2012 here. Among those accepted papers, the following papers are related to social networks:

  • Multi-Relational Bayesian Probabilistic Ranking leveraging Social Network Data
    Artus Krohn-Grimberghe, Lucas Drumond, Christoph Freudenthaler and Lars Schmidt-Thieme
  • Maximizing Product Adoption in Social Networks
    Smriti Bhagat, Amit Goyal and Laks V. S. Lakshmanan
  • The Life and Death of Online Groups: Predicting Group Growth and Longevity
    Sanjay Kairam, Dan Wang and Jure Leskovec
  • When Will It Happen? — Relationship Prediction in Heterogeneous Information Networks
    Yizhou Sun, Jiawei Han, Charu Aggarwal and Nitesh Chawla
  • Understanding Cyclic Trends in Social Choices
    Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy and Li Zhang
  • What’s in a Hashtag? Content based Prediction of the Spread of Ideas in Microblogging Communities
    Oren Tsur and Ari Rappoport
  • Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications
    John Byers, Michael Mitzenmacher and Georgios Zervas
  • Effects of User Similarity in Social Media
    Ashton Anderson, Dan Huttenlocher, Jon Kleinberg and Jure Leskovec
  • Finding Your Friends and Following Them to Where You Are
    Adam Sadilek and Henry Kautz
  • How to Win Friends and Influence People, Truthfully: Influence Maximization Mechanisms for Social Networks
    Yaron Singer
  • Inferring Social Ties across Heterogenous Networks
    Jie Tang, Tiancheng Lou and Jon Kleinberg
  • How User Behavior is Related to Social Affinity
    Rina Panigrahy, Marc Najork and Yinglian Xie
  • Object Matching in Tweets with Spatial Models
    Nilesh Dalvi, Ravi Kumar and Bo Pang
  • Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations
    Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Xiaolong Jin and Tao Zhou
  • Collaborative Ranking
    Suhrid Balakrishnan and Sumit Chopra

ICTS: School-cum-Workshop on Network Science in EE and CS

October 31, 2011 Leave a comment

Mathematics and its applications permeate a significant amount of research currently being carried out at the Indian Institute of Science (IISc). Recognizing this, an “IISc Mathematics Initiative (IMI)” was setup to foster interdisciplinary collaborations between different research areas with mathematics as the common theme. Such collaborations would help scientists and engineers solve research problems requiring inputs from mathematicians.
As part of IMI yearly activities, it maintains a theme for all those events that happen in a given year. Following this trend, for this academic year 2011-2012, the theme is “Mathematics of Networks”. As part of this, the following events are planned by the organizing committee:

  • Workshop on Introduction to Network Science
    (August 29 – September 02, 2011)

  • Workshop on Networks: Structure and Function
    (November 04 – 05, 2011)

  • Associated Workshop on Mathematics in Network Science: Implications for Socially-Coupled Systems
    (One week in November, 2011)

  • ICTS School on Network Science in Electrical Engineering and Computer Science
    (January 02 – 07, 2012)

  • ICTS Workshop on Network Science in Electrical Engineering and Computer Science
    (January 09 – 14, 2012)

  • Workshop on Social Networks
    (February 14 – 18, 2012)

  • Workshop on Network Science in Biology
    (One Week in March/April 2012)

  • School on Networks in Biology, Social Science and Engineering
    (July 02 – 13, 2012)

  • International Conference on Networks in Biology, Social Science and Engineering
    (July 16 – 20, 2012)

The following is the email from Indian Institute of Science (IISc) Mathematics Initiative “Networks Year” Organizing Committee
to call for the up-coming ICTS Workshop on Network Science in Electrical Engineering and Computer Science
(January 09 – 14, 2012)


Dear All,

School-cum-Workshop on Network Science in Electrical Engineering and
Computer Science

Dates: School: January 02 – 07, 2012
Workshop: January 09 – 14, 2012

Venue: Indian Institute of Science, Bangalore

We are pleased to announce ICTS School-cum-Workshop on Network Science in
Electrical Engineering and Computer Science, organized as part of IISc
Mathematics Initiative (IMI) Thematic year on Network Science (2011-12).

The new and emerging field of Network Science is based on the simple
observation that large human engineered systems (e.g., communication
networks, information networks, social networks, etc.) and natural systems
can be modeled as networks of entities. Hence, it is possible that common
principles can be brought to bear on the analysis, design and control of
such systems. In addition, insights gained from networks in one domain
could be brought to bear on understanding networks in other domains.

For the past few years, Network Science has been an exploding research
area transcending disciplinary boundaries, receiving the attention and
inputs from leading figures in mathematics, physics, biology, engineering,
and many other disciplines.

The purpose of this event is to take stock of the current developments and
trends, to build bridges across disciplines in the Indian research
community interested in networks research, and to alert and expose young
students and faculty to the potentialities begging for their attention and
efforts. While “Network Science” can be very broadly defined, the scope of
this event will be limited to the domains arising in Electrical
Engineering and Computer Science, and various related tools from

Registration is mandatory for all participants. If you are interested in
attending the school and workshop, please follow the steps below:

Step 1: Click on the link

Step 2: Click on Application form

Step 3: First register as an ICTS User you will receive the registration
link to your e-mail ID

Step 4: Click on the registration link and fill in your Profile details
and save.

Step 5: Click on the program link :

Step 6: Click on Apply on top

Step 7: Fill in your Current Research and other fields and save.

Step 8: Log out

Deadline for registration: November 15,2011

To know more details of the programme visit

IISc Mathematics Initiative “Networks Year” Organizing Committee


SAGT 2011 Accepted Papers on Social Networks

October 30, 2011 Leave a comment

Here is the list of accepted papers in SAGT 2011 (4th Symposium on Algorithmic Game Theory). The following are a few papers from SAGT 2011 on social networks:

  • Diffusion in Social Networks with Competing Products
    Krzysztof Apt and Evangelos Markakis

  • A Clustering Coefficient Network Formation Game
    Michael Brautbar and Michael Kearns

  • On Dynamics in Basic Network Creation Games
    Pascal Lenzner

WINE 2011 Accepted Papers on Social Networks

October 30, 2011 Leave a comment

Here is the list of accepted papers in WINE 2011 (7th Workshop on Internet & Network Economics) . The following are a few papers from WINE 2011 that are related to social networks:

  • Optimal Pricing in Social Networks with Incomplete Information
    Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang and Zeyuan Allen Zhu

  • Natural Models for Evolution on Networks
    George Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos and Paul Spirakis

  • Behavioral Conflict and Fairness in Social Networks
    Michael Kearns, Stephen Judd and Yevgeniy Vorobeychik

  • Social Learning in a Changing World
    Rafael Frongillo, Grant Schoenebeck and Omer Tamuz

ICDM 2011 Accepted Papers on Social Networks Related Topics

October 30, 2011 Leave a comment

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

  • Beyond `Caveman Communities’: Hubs and Spokes for Graph Compression and Mining
    U Kang and Christos Faloutsos

  • Inferring the Diffusion and Evolution of Topics in Social Communities
    Xide Lin, Qiaozhu Mei, Jiawei Han, Yunliang Jiang, and Marina Danilevsky

  • Detecting Community Kernels in Large Social Networks
    Liaoruo Wang, Tiancheng Lou, Jie Tang, and John Hopcroft

  • Privacy Risk In Graph Stream Publishing For Social Network Applications
    Nigel Medforth and Ke Wang

  • LinkBoost: A Novel Cost-Sensitive Boosting Framework for Community-Level Network Link Prediction
    Prakash Mandayam Comar, Pang-Ning Tan, and Anil Jain

  • D-cores: measuring cohesion and collaboration of directed graphs
    Christos Giatsidis, Michalis Vazirgiannis, and Dimitrios Thilikos

  • SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model
    Amit Goyal, Wei Lu, and Laks Lakshmanan

  • Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks
    B. Aditya Prakash, Deepayan Chakrabarti, Michalis Faloutsos, Nicholas Valler, and Christos Faloutsos

  • Isograph: Neighbourhood Graph Construction Based On Geodesic Distance For Semi-Supervised Learning
    Marjan Ghazvininejad, Mostafa Mahdieh, Hamid R. Rabiee, Parisa Khanipour Roshan, and Mohammad Hossein Rohban

  • Minimizing Seed Set for Viral Marketing
    Long Cheng and Raymond Chi-Wing WONG

  • Mining Heavy Subgraphs in Time-Evolving Networks
    Petko Bogdanov, Misael Mongiovi, and Ambuj K. Singh

  • TWITOBI: A Recommendation System for Twitter using Probabilistic Modeling
    Younghoon Kim and Kyuseok Shim

  • (Short Paper) On the Hardness of Graph Anonymization
    Charu Aggarwal, Yao Li, and Philip S. Yu

  • (Short Paper) Entropy-Based Graph Mining: Application to Biological and Social Networks
    Young-Rae Cho and Edward Casey Kenley

  • (Short Paper) Identities Anonymization in Dynamic Social Networks
    Chih-Hua Tai Tai, Peng-Jui Tseng, Philip S. Yu, and Ming-Syan Chen

  • (Short Paper) Cross-temporal Link Prediction
    Satoshi Oyama, Kohei Hayashi, and Hisashi Kashima

  • (Short Paper) Discovering Emerging Topics in Social Streams via Link Anomaly Detection
    Toshimitsu Takahashi, Ryota Tomioka, and Kenji Yamanishi

  • (Short Paper) Finding Communities in Dynamic Social Networks
    Chayant Tantipathananandh and Tanya Berger-Wolf

CIKM 2011 Accepted Papers on Social Networks

October 22, 2011 Leave a comment

CIKM 2011 accepted papers list is available here. The following papers are especially related to social networks:

  • Discovering Top-k Teams of Experts with/without a Leader in Social Networks
    Mehdi Kargar (York University), Aijun An (York University)

  • Evolving Social Search Based on Bookmarks and Status Messages from Social Networks
    Bastian Karweg (Mobile Advertising GmbH), Christian Huetter (Karlsruhe Institute of Technology), Klemens Boehm (Karlsruhe Institute of Technology)

  • Large-Scale Behavioral Targeting with a Social Twist
    Kun Liu (Yahoo! Labs), Lei Tang (Yahoo! Labs)

  • Using Query Log and Social Tagging to Refine Queries Based on Latent Topics
    Lidong Bing (The Chinese University of Hong Kong), Wai Lam (The Chinese University of Hong Kong), Tak-Lam Wong (The Hong Kong Institute of Education)

  • Workload-Aware Indexing for Keyword Search in Social Networks
    Truls A. Bjørklund (Norwegian University of Science and Technology),
    Michaela Götz (Cornell University),
    Johannes Gehrke (Cornell University),
    Nils Grimsmo (Norwegian University of Science and Technology)

  • CASINO: Towards Conformity-aware Social Influence Analysis in Online Social Networks (Short Paper)
    Hui Li (Nanyang Technological University),
    Sourav S Bhowmick (Nanyang Technological University),
    Aixin Sun (Nanyang Technological University)

  • Content based Social Behavior Prediction: A Multi-task Learning Approach (Short Paper)
    Hongliang Fei (University of Kansas),
    Ruoyi Jiang (University of Kansas),
    Yuhao Yang (University of Kansas),
    Bo Luo (University of Kansas),
    Jun Huan (University of Kansas)

  • Content-Driven Detection of Campaigns in Social Media (Short Paper)
    Kyumin Lee (Texas A&M University),
    James Caverlee (Texas A&M University),
    Zhiyuan Cheng (Texas A&M University),
    Daniel Z. Sui (Ohio State University).

  • Context-based People Search in Labeled Social Networks (Short Paper)
    Cheng-Te Li (National Taiwan University)
    Man-Kwan Shan (National Chengchi University)
    Shou-De Lin (National Taiwan University)

  • Improving User Interest Inference From Social Neighbors(Short Paper)
    Zhen Wen (IBM T. J. Watson Research Center)
    Ching-Yung Lin (IBM T. J. Watson Research Center)

  • Practical Representations for Web and Social Graphs (Short Paper)
    Francisco Claude (University of Waterloo)
    Susana Ladra (Universidade da Coruña)

  • Social Ranking for Spoken Web Search (Short Paper)
    Shrey Sahay (IBM Research)
    Nitendra Rajput (IBM Research)
    Niketan Pansare (Rice University)