ABSTRACT
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.
- L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211--230, 2003.Google ScholarCross Ref
- L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM, pages 635--644, 2011. Google ScholarDigital Library
- M. Bayati, D. F. Gleich, A. Saberi, and Y. Wang. Message-passing algorithms for sparse network alignment. TKDD, 7(1):3, 2013. Google ScholarDigital Library
- N. Benchettara, R. Kanawati, and C. Rouveirol. Supervised machine learning applied to link prediction in bipartite social networks. In ASONAM, pages 326--330, 2010. Google ScholarDigital Library
- S. Bhagat, A. Goyal, and L. V. S. Lakshmanan. Maximizing product adoption in social networks. In WSDM, pages 603--612, 2012. Google ScholarDigital Library
- R. Bhatt, V. Chaoji, and R. Parekh. Predicting product adoption in large-scale social networks. In CIKM, pages 1039--1048, 2010. Google ScholarDigital Library
- I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. TKDD, 1(1), 2007. Google ScholarDigital Library
- C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM TIST, 2:27:1--27:27, 2011. Google ScholarDigital Library
- F. C. T. Chua, H. W. Lauw, and E.-P. Lim. Generative models for item adoptions using social correlation. TKDE, 25(9):2036--2048, 2013. Google ScholarDigital Library
- D. J. Crandall, D. Cosley, D. P. Huttenlocher, J. M. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD, pages 160--168, 2008. Google ScholarDigital Library
- L. E. Dubins and D. A. Freedman. Machiavelli and the Gale-Shapley algorithm. American Mathematical Monthly, 88(7):485--494, 1981.Google ScholarCross Ref
- L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3--12, 2005. Google ScholarDigital Library
- S. Guo, M. Wang, and J. Leskovec. The role of social networks in online shopping: information passing, price of trust, and consumer choice. In ACM EC, pages 157--166, 2011. Google ScholarDigital Library
- S. Hill, F. Provost, and C. Volinsky. Network-based marketing: Identifying likely adopters via consumer networks. Statistical Science, 22(2):256--275, 2006.Google ScholarCross Ref
- M. Hu and B. Liu. Mining and summarizing customer reviews. In KDD, pages 168--177, 2004. Google ScholarDigital Library
- M. Jiang, P. Cui, R. Liu, Q. Yang, F. Wang, W. Zhu, and S. Yang. Social contextual recommendation. In CIKM, pages 45--54, 2012. Google ScholarDigital Library
- L. Katz and L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39--43, Mar. 1953.Google ScholarCross Ref
- X. Kong, J. Zhang, and P. S. Yu. Inferring anchor links across multiple heterogeneous social networks. In CIKM, pages 179--188, 2013. Google ScholarDigital Library
- V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady., 10(8):707--710, Feb. 1966.Google Scholar
- D. Liben-Nowell and J. M. Kleinberg. The link prediction problem for social networks. In CIKM, pages 556--559, 2003. Google ScholarDigital Library
- R. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD, pages 243--252, 2010. Google ScholarDigital Library
- J. Liu, F. Zhang, X. Song, Y.-I. Song, C.-Y. Lin, and H.-W. Hon. What's in a name?: an unsupervised approach to link users across communities. In WSDM, pages 495--504, 2013. Google ScholarDigital Library
- C.-T. Lu, S. Xie, X. Kong, and P. S. Yu. Inferring the impacts of social media on crowdfunding. In WSDM, pages 573--582, 2014. Google ScholarDigital Library
- Z. Lu, B. Savas, W. Tang, and I. S. Dhillon. Supervised link prediction using multiple sources. In ICDM, pages 923--928, 2010. Google ScholarDigital Library
- A. Malhotra, L. C. Totti, W. M. Jr., P. Kumaraguru, and V. Almeida. Studying user footprints in different online social networks. In ASONAM, pages 1065--1070, 2012. Google ScholarDigital Library
- A. Marie and A. Gal. On the stable marriage of maximum weight royal couples. In IIWeb, 2007.Google Scholar
- E. Raad, R. Chbeir, and A. Dipanda. User profile matching in social networks. In NBiS, pages 297--304, 2010. Google ScholarDigital Library
- M. Tsytsarau, S. Amer-Yahia, and T. Palpanas. Efficient sentiment correlation for large-scale demographics. In SIGMOD Conference, pages 253--264, 2013. Google ScholarDigital Library
- J. Yan, A. Blackwell, R. Anderson, and A. Grant. The memorability and security of passwords - some empirical results. Technical report, 2000.Google Scholar
- B. Zadrozny and C. Elkan. Transforming classifier scores into accurate multiclass probability estimates. In KDD, pages 694--699, 2002. Google ScholarDigital Library
- R. Zafarani and H. Liu. Connecting users across social media sites: a behavioral-modeling approach. In KDD, pages 41--49, 2013. Google ScholarDigital Library
- T. Zhou, L. Lü, and Y.-C. Zhang. Predicting missing links via local information. The European Physical Journal B - Condensed Matter and Complex Systems, 71(4):623--630, Oct. 2009.Google Scholar
Index Terms
Identifying Your Customers in Social Networks
Recommendations
Impact of social influence in e-commerce decision making
ICEC '07: Proceedings of the ninth international conference on Electronic commercePurchasing decisions are often strongly influenced by people who the consumer knows and trusts. Moreover, many online shoppers tend to wait for the opinions of early adopters before making a purchase decision to reduce the risk of buying a new product. ...
Social interaction-based consumer decision-making model in social commerce
Social interaction activities embedded in social commerce sites influence the intention to purchase.Positive valence WOM and WOM content significantly affect consumers intention to buy a product.Intention to purchase driven by social interaction ...
Recommending branded products from social media
RecSys '13: Proceedings of the 7th ACM conference on Recommender systemsE-commerce companies are increasingly encouraging their users to connect to social media venues such as Facebook and Pinterest. The main strategic goal of such social connections is to boost user interaction and adoption on social media. However only a ...
Comments