Identifying Your Customers in Social Networks

Personal social networks are considered as one of the most influential sources in shaping a customer's attitudes and behaviors. However, the interactions with friends or colleagues in social networks of individual customers are barely observable in most e-commerce companies. In this paper, we study the problem of customer identification in social networks, i.e., connecting customer accounts at e-commerce sites to the corresponding user accounts in online social networks such as Twitter. Identifying customers in social networks is a crucial prerequisite for many potential marketing applications. These applications, for example, include personalized product recommendation based on social correlations, discovering community of customers, and maximizing product adoption and profits over social networks. We introduce a methodology CSI (Customer-Social Identification) for identifying customers in online social networks effectively by using the basic information of customers, such as username and purchase history. It consists of two key phases. The first phase constructs the features across networks that can be used to compare the similarity between pairs of accounts across networks with different schema (e.g. an e-commerce company and an online social network). The second phase identifies the top-K maximum similar and stable matched pairs of accounts across partially aligned networks. Extensive experiments on real-world datasets show that our CSI model consistently outperforms other commonly-used baselines on customer identification.

[1]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[2]  Philip S. Yu,et al.  Inferring the impacts of social media on crowdfunding , 2014, WSDM.

[3]  Ee-Peng Lim,et al.  Generative Models for Item Adoptions Using Social Correlation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[5]  Philip S. Yu,et al.  Inferring anchor links across multiple heterogeneous social networks , 2013, CIKM.

[6]  Virgílio A. F. Almeida,et al.  Studying User Footprints in Different Online Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[7]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

[8]  Céline Rouveirol,et al.  Supervised Machine Learning Applied to Link Prediction in Bipartite Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[9]  SaberiAmin,et al.  Message-Passing Algorithms for Sparse Network Alignment , 2013 .

[10]  Ying Wang,et al.  Message-Passing Algorithms for Sparse Network Alignment , 2009, TKDD.

[11]  Bianca Zadrozny,et al.  Transforming classifier scores into accurate multiclass probability estimates , 2002, KDD.

[12]  Avigdor Gal,et al.  On the Stable Marriage of Maximum Weight Royal Couples , 2007 .

[13]  Laks V. S. Lakshmanan,et al.  Maximizing product adoption in social networks , 2012, WSDM '12.

[14]  Richard Chbeir,et al.  User Profile Matching in Social Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[15]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[16]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[17]  Chris Volinsky,et al.  Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks , 2006, math/0606278.

[18]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[19]  Rajesh Parekh,et al.  Predicting product adoption in large-scale social networks , 2010, CIKM.

[20]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[21]  Fan Zhang,et al.  What's in a name?: an unsupervised approach to link users across communities , 2013, WSDM.

[22]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[23]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[24]  Alan F. Blackwell,et al.  The memorability and security of passwords – some empirical results , 2000 .

[25]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[26]  David A. Freedman,et al.  Machiavelli and the Gale-Shapley Algorithm , 1981 .

[27]  Sihem Amer-Yahia,et al.  Efficient sentiment correlation for large-scale demographics , 2013, SIGMOD '13.

[28]  Lise Getoor,et al.  Collective entity resolution in relational data , 2007, TKDD.

[29]  Jure Leskovec,et al.  The role of social networks in online shopping: information passing, price of trust, and consumer choice , 2011, EC '11.

[30]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[31]  Wei Tang,et al.  Supervised Link Prediction Using Multiple Sources , 2010, 2010 IEEE International Conference on Data Mining.

[32]  Reza Zafarani,et al.  Connecting users across social media sites: a behavioral-modeling approach , 2013, KDD.

[33]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.