skip to main content
10.1145/2661829.2662057acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Identifying Your Customers in Social Networks

Published:03 November 2014Publication History

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.

References

  1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211--230, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  2. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM, pages 635--644, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Bayati, D. F. Gleich, A. Saberi, and Y. Wang. Message-passing algorithms for sparse network alignment. TKDD, 7(1):3, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Bhagat, A. Goyal, and L. V. S. Lakshmanan. Maximizing product adoption in social networks. In WSDM, pages 603--612, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Bhatt, V. Chaoji, and R. Parekh. Predicting product adoption in large-scale social networks. In CIKM, pages 1039--1048, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. TKDD, 1(1), 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. ACM TIST, 2:27:1--27:27, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. E. Dubins and D. A. Freedman. Machiavelli and the Gale-Shapley algorithm. American Mathematical Monthly, 88(7):485--494, 1981.Google ScholarGoogle ScholarCross RefCross Ref
  12. L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3--12, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Hill, F. Provost, and C. Volinsky. Network-based marketing: Identifying likely adopters via consumer networks. Statistical Science, 22(2):256--275, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  15. M. Hu and B. Liu. Mining and summarizing customer reviews. In KDD, pages 168--177, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. L. Katz and L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39--43, Mar. 1953.Google ScholarGoogle ScholarCross RefCross Ref
  18. X. Kong, J. Zhang, and P. S. Yu. Inferring anchor links across multiple heterogeneous social networks. In CIKM, pages 179--188, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady., 10(8):707--710, Feb. 1966.Google ScholarGoogle Scholar
  20. D. Liben-Nowell and J. M. Kleinberg. The link prediction problem for social networks. In CIKM, pages 556--559, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD, pages 243--252, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. Z. Lu, B. Savas, W. Tang, and I. S. Dhillon. Supervised link prediction using multiple sources. In ICDM, pages 923--928, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. A. Marie and A. Gal. On the stable marriage of maximum weight royal couples. In IIWeb, 2007.Google ScholarGoogle Scholar
  27. E. Raad, R. Chbeir, and A. Dipanda. User profile matching in social networks. In NBiS, pages 297--304, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. M. Tsytsarau, S. Amer-Yahia, and T. Palpanas. Efficient sentiment correlation for large-scale demographics. In SIGMOD Conference, pages 253--264, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. J. Yan, A. Blackwell, R. Anderson, and A. Grant. The memorability and security of passwords - some empirical results. Technical report, 2000.Google ScholarGoogle Scholar
  30. B. Zadrozny and C. Elkan. Transforming classifier scores into accurate multiclass probability estimates. In KDD, pages 694--699, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. Zafarani and H. Liu. Connecting users across social media sites: a behavioral-modeling approach. In KDD, pages 41--49, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle Scholar

Index Terms

  1. Identifying Your Customers in Social Networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management
      November 2014
      2152 pages
      ISBN:9781450325981
      DOI:10.1145/2661829

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 November 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      CIKM '14 Paper Acceptance Rate175of838submissions,21%Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader