ABSTRACT
Information flows in a network where individuals influence each other. The diffusion rate captures how efficiently the information can diffuse among the users in the network. We propose an information flow model that leverages diffusion rates for: (1) prediction . identify where information should flow to, and (2) ranking . identify who will most quickly receive the information. For prediction, we measure how likely information will propagate from a specific sender to a specific receiver during a certain time period. Accordingly a rate-based recommendation algorithm is proposed that predicts who will most likely receive the information during a limited time period. For ranking, we estimate the expected time for information diffusion to reach a specific user in a network. Subsequently, a DiffusionRank algorithm is proposed that ranks users based on how quickly information will flow to them. Experiments on two datasets demonstrate the effectiveness of the proposed algorithms to both improve the recommendation performance and rank users by the efficiency of information flow.
- R. B. Cialdini, Influence: Science and Practice, Apr 2003.Google Scholar
- U. Shardanand, and P. Maes, Social Information Filtering: Algorithms for Automating "Word of Mouth", CHI '95. Google ScholarDigital Library
- G. Adomavicius, and A. Tuzhilin, Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, IEEE Trans. Knowl. Data Eng. 17(6): 734--749, 2005. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, Grouplens: An open architecture for collaborative filtering of netnews. In Proc. of the ACM Conference on Computer Supported Cooperative Work: 175--186, 1994. Google ScholarDigital Library
- X. Song, B. L. Tseng, C.-Y. Lin, and M.-T. Sun, Personalized Recommendation Driven by Information Flow, International ACM SIGIR Conference on Research & Development on Information Retrieval, Seattle, August 6-11, 2006. Google ScholarDigital Library
- E. M. Rogers, Diffusion of Innovations, The Free Press: New York, 1995.Google Scholar
- V. Mahajan, E. Muller, F. Bass. New Product Diffusion Models in Marketing: A Review and Directions for Research. Journal of Marketing 54:1, pp. 1--26, 1990.Google ScholarCross Ref
- A. Pucci and M. Gori, Random-Walk Based Scoring Algorithm with Application to Recommender Systems for Large-Scale E-Commerce, WEBKDD 2006.Google Scholar
- S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1-7):107--117, 1998. Google ScholarDigital Library
- A. N. Langville and C. D. Meyer. Deeper inside PageRank. Internet Mathematics, 1(3):335--400, 2004.Google ScholarCross Ref
- J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999. Google ScholarDigital Library
- K. Berberich, M. Vazirgiannis, and G. Weikum, T-Rank: Time-aware Authority Ranking, 3rd Workshop on Algorithms and Models for the Web-Graph, October 2004.Google ScholarCross Ref
- S. White and P. Smyth. Algorithms for estimating relative importance in networks. In Proc. of ACM SIGKDD Conf., 2003. Google ScholarDigital Library
- E. Adar, L. Zhang, L. A. Adamic, R. M. Lukose, Implicit Structure and the Dynamics of Blogspace, Workshop on the Weblogging Ecosystem, May 18th, 2004.Google Scholar
- F. Bass, A new product growth for model consumer durables, Management Science 15 (5): p215--227, 1969.Google ScholarDigital Library
- S. Hill, F. Provost, and C. Volinsky, Network-Based Marketing: Identifying Likely Adopters via Consumer Networks, Statist. Sci. 21, no. 2, 256--276, 2006.Google ScholarCross Ref
- M. Richardson and P. Domingos, "Mining Knowledge-Sharing Sites for Viral Marketing," KDD 2002. Google ScholarDigital Library
- P. Domingos and M. Richardson, "Mining the Network Value of Customers," KDD 2001. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, E. Tardos. Maximizing the Spread of Influence through a Social Network. Proc. 9th ACM SIGKDD Google ScholarDigital Library
- D. Gruhl, R. Guha, D. Liben-Nowell, A. Tomkins, Information diffusion through blogspace, WWW 2004. Google ScholarDigital Library
- R. E. Kraut, R. E. Rice, C. Cool, and R. S. Fish, Varieties of Social Influence: The Role of Utility and Norms in the Success of a New Communication Medium, Organization Science, Vol. 9, No. 4, pp. 437--453, Jul.-Aug 1998. Google ScholarDigital Library
- Z. Dezso, E. Almaas, A. Lukacs, B. Racz, I. Szakadat, A.-L. Barabasi, Dynamics of information access on the webGoogle Scholar
- C. Dewes, A. Wichmann, and A. Feldmann, An analysis of Internet chat systems. ACM/SIGCOMM Internet Measurement Conference, 2003. Google ScholarDigital Library
- J. G. Oliveira and A.-L. Barabási, Human dynamics: Darwin and Einstein correspondence patterns, Nature 437, 1251 2005.Google ScholarCross Ref
- A. Vázquez, J. G. Oliveira, Z. Dezsö, K.-I. Goh, I. Kondor & A.-L. Barabasi, Modeling bursts and heavy tails in human dynamics Phys. Rev. E 73, 036127, 2006.Google Scholar
- D. D. Yao, First-Passage time Moments of Markov processes, Journal of Applied Probability, Vol. 22, No. 4, pp. 939--945, Dec., 1985.Google ScholarCross Ref
- P. Harrison, W. Knottenbelt, Passage Time Distributions in Large Markov Chains, ACM International Conference on Measurement and Modeling of Computer Systems, pp.77--85, June, 2002. Google ScholarDigital Library
- J. R. Norris, Markov Chains, Cambridge University Press, 1997.Google Scholar
- S. M. Ross. Introduction to probability models. Academic Press, New York, 2003. Google ScholarDigital Library
- I. G. Kemeny and J. L. Snell, Finite Markov Chains, Springer-Verlag. New York, 1976.Google Scholar
Index Terms
Information flow modeling based on diffusion rate for prediction and ranking
Recommendations
Personalized recommendation driven by information flow
SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrievalWe propose that the information access behavior of a group of people can be modeled as an information flow issue, in which people intentionally or unintentionally influence and inspire each other, thus creating an interest in retrieving or getting a ...
Typicality-Based Collaborative Filtering Recommendation
Collaborative filtering (CF) is an important and popular technology for recommender systems. However, current CF methods suffer from such problems as data sparsity, recommendation inaccuracy, and big-error in predictions. In this paper, we borrow ideas ...
Nearest neighbour based social recommendation using heat diffusion
Compute '13: Proceedings of the 6th ACM India Computing ConventionGrowth of the internet has lead to information overload. Recommender systems filter this vast amount of information and outputs useful information. They are traditionally based on users rating of items. But those systems were not useful for coldstart ...
Comments