Archive for the ‘Articles on Social Networks’ Category

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

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)

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