Mining the network value of customers
Top Cited Papers
- 26 August 2001
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
One of the major applications of data mining is in helping companies determine which potential customers to market to. If the expected profit from a customer is greater than the cost of marketing to her, the marketing action for that customer is executed. So far, work in this area has considered only the intrinsic value of the customer (i.e, the expected profit from sales to her). We propose to model also the customer's network value: the expected profit from sales to other customers she may influence to buy, the customers those may influence, and so on recursively. Instead of viewing a market as a set of independent entities, we view it as a social network and model it as a Markov random field. We show the advantages of this approach using a social network mined from a collaborative filtering database. Marketing that exploits the network value of customers---also known as viral marketing---can be extremely effective, but is still a black art. Our work can be viewed as a step towards providing a more solid foundation for it, taking advantage of the availability of large relevant databases.Keywords
This publication has 23 references indexed in Scilit:
- Efficient identification of Web communitiesPublished by Association for Computing Machinery (ACM) ,2000
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- Graph-based data miningIEEE Intelligent Systems and their Applications, 2000
- 10.1162/153244301753344614Applied Physics Letters, 2000
- PHOAKSCommunications of the ACM, 1997
- SiteseerCommunications of the ACM, 1997
- Referral WebCommunications of the ACM, 1997
- Structural Leverage in MarketingPublished by SAGE Publications ,1996
- Discovering shared interests using graph analysisCommunications of the ACM, 1993
- A continuous relaxation labeling algorithm for Markov random fieldsIEEE Transactions on Systems, Man, and Cybernetics, 1990