This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Social Information Processing in News Aggregation
November/December 2007 (vol. 11 no. 6)
pp. 16-28
Kristina Lerman, University of Southern California
Social media sites underscore the Web's transformation to a participatory medium in which users collaboratively create, evaluate, and distribute information. Innovations in social media have led to social information processing, a new paradigm for interacting with data. The social news aggregator Digg exploits social information processing for the purpose of document recommendation and rating. Additionally, via mathematical modeling it's possible to describe how collaborative document rating emerges from the independent decisions users make. Using such a model, the author reproduces observed ratings that actual stories on Digg have received.

1. J.A. Konstan et al., "GroupLens: Applying Collaborative Filtering to Usenet News," Comm. ACM, vol. 40, no. 3, 1997, pp. 77–87.
2. P. Domingos and M. Richardson, "Mining the Network Value of Customers," Proc. Knowledge Discovery in Databases (KDD 01), ACM Press, 2001, pp. 57–66.
3. J. Leskovec, L.A. Adamic, and B.A. Huberman, "The Dynamics of Viral Marketing," Proc. 7th ACM Conf. Electronic Commerce (EC 06), ACM Press, 2006, pp. 228–237.
4. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the Spread of Influence through a Social Network," Proc. 9th ACM Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD 03), ACM Press, 2003, pp. 137–146.
5. K. Lerman, "Social Networks and Social Information Filtering on Digg," Proc. Int'l Conf. Weblogs and Social Media (ICWSM 07), ICWSM, 2007.
6. K. Lerman and L. Jones, "Social Browsing on Flickr," Proc. Int'l Conf. Weblogs and Social Media (ICWSM 07), ICWSM, 2007.
7. L. Page et al., The Pagerank Citation Ranking: Bringing Order to the Web, tech. report, Stanford Digital Library Technologies Project, 1998.
8. J. Warren and J. Jurgensen, "The Wizards of Buzz," Wall Street J. online, Feb. 2007; http://online.wsj.com/public/articleSB117106531769704150-zpK10wf4CJOB4IKoJS5anuNoi6Y_20080209.html .
9. F. Wu and B.A. Huberman, Novelty and Collective Attention, tech. report, Information Dynamics Laboratory, Hewlett-Packard Labs, 2007.
10. A. Papoulis, Probability and Statistics, Prentice Hall, 1990.
11. K. Maney, "Wisdom of Crowds," USA Today,12 Sept. 2006; www.usatoday.com/money/industries/technology/ maney2006-09-12-wisdom-of-crowds_x.htm .
12. K. Lerman, A. Plangrasopchok, and C. Wong, "Personalizing Results of Image Search on Flickr," Proc. AAAI Workshop Intelligent Techniques for Web Personalization, AAAI Press, 2007, pp. 65–75.
1. L. Garton, C. Haythornthwaite, and B. Wellman, "Studying Online Social Networks," J. Computer Mediated Comm., vol. 3, no. 1, 1997; http://jcmc.indiana.edu/vol3/issue1garton.html .
2. E. Otte and R. Rousseau, "Social Network Analysis: A Powerful Strategy, also for the Information Sciences," J. Information Science, vol. 28, no. 6, 2002, pp. 441–453.
3. M.E.J. Newman, "The Structure of Scientific Collaboration Networks," Proc. Nat'l Academy of Sciences, vol. 98, Nat'l Academy of Sciences, 2001, pp. 404–409.
4. H. Ebel, L.I. Mielsch, and S. Bornholdt, "Scale-Free Topology of Email Networks," Physical Rev., vol. E 66, 2002, p. 035103R.
5. E. Adar et al., "Implicit Structure and the Dynamics of Blogspace," Proc. Workshop on Weblogging Ecosystem, 13th Int'l World Wide Web Conf., ACM Press, 2004; www.hpl.hp.com/research/idl/papers/blogs blogspace-draft.pdf.
6. P. Domingos and M. Richardson, "Mining the Network Value of Customers," Proc. Knowledge Discovery in Databases (KDD 01), ACM Press, 2001, pp. 57–66.
7. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the Spread of Influence through a Social Network," Proc. 9th ACM Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD 03), ACM Press, 2003, pp. 137–146.
8. S.A. Golder and B.A. Huberman, The Structure of Collaborative Tagging Systems, tech. report, HP Labs, 2005; www.hpl.hp.com/research/idl/paperstags/.
9. P. Mika, "Ontologies Are Us: A Unified Model of Social Networks and Semantics," Int'l Semantic Web Conf. (ISWC 05), IEEE CS Press, 2005; www.cs.vu.nl/~pmika/research/papersISWC-folksonomy.pdf .
10. C. Marlow et al., "Ht06, Tagging Paper, Taxonomy, Flickr, Academic Article, to Read," Proc. 17th Conf. Hypertext and Hypermedia (Hypertext 06), ACM Press, 2006, pp. 31–40.
11. J.A. Konstan et al., "GroupLens: Applying Collaborative Filtering to Usenet News," Comm. ACM, vol. 40, no. 3, 1997, pp. 77–87.
12. H. Kautz, B. Selman, and M. Shah, "Referralweb: Combining Social Networks and Collaborative Filtering," Comm. ACM, vol. 4, no. 3, 1997, pp. 63–65.
13. S. Perugini, M. AndréGonçalves, and E.A. Fox, "Recommender Systems Research: A Connection-Centric Survey," J. Intelligent Information Systems, vol. 23, no. 2, 2004, pp. 107–143.
14. K. Lerman, "Social Networks and Social Information Filtering on Digg," Proc. Int'l Conf. Weblogs and Social Media (ICWSM 07), ICWSM, 2007.
15. K. Lerman and L. Jones, "Social Browsing on Flickr," Proc. Int'l Conf. Weblogs and Social Media (ICWSM 07), ICWSM, 2007.
16. A. Dieberger et al., "Social Navigation: Techniques for Building More Usable Systems," Interactions, vol. 7, no. 6, 2000, pp. 36–45.
17. M.J. Salganik, P.S. Dodds, and D.J. Watts, "Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market," Science, vol. 311, no. 5762, 2006, p. 854.
18. F. Wu and B.A. Huberman, Novelty and Collective Attention, tech. report, Information Dynamics Laboratory, Hewlett-Packard Labs, 2007.
19. K. Lerman, A. Martinoli, and A. Galstyan, "A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems," E. Sahin and W. Spears, eds., Swarm Robotics Workshop: State-of-the-Art Survey, LNCS 3342, Springer-Verlag, pp. 143–152.
20. K. Lerman and A. Galstyan, "Mathematical Model of Foraging in a Group of Robots: Effect of Interference," Autonomous Robots, vol. 13, no. 2, 2002, pp. 127–141.
21. A. Martinoli, K. Easton, and W. Agassounon, "Modeling of Swarm Robotic Systems: A Case Study in Collaborative Distributed Manipulation," Int'l J. Robotics Research, vol. 23, no. 4, 2004, pp. 415–436.
22. K. Lerman et al., "Analysis of Dynamic Task Allocation in Multi-Robot Systems," Int'l J. Robotics Research, vol. 25, no. 3, 2006, pp. 225–242.

Index Terms:
social media, social search, Digg, user-generated content, document recommendation, document rating
Citation:
Kristina Lerman, "Social Information Processing in News Aggregation," IEEE Internet Computing, vol. 11, no. 6, pp. 16-28, Nov.-Dec. 2007, doi:10.1109/MIC.2007.136
Usage of this product signifies your acceptance of the Terms of Use.