User grouping behavior in online forums

ABSTRACT

Online forums represent one type of social media that is particularly rich for studying human behavior in information seeking and diffusing. The way users join communities is a reflection of the changing and expanding of their interests toward information. In this paper, we study the patterns of user participation behavior, and the feature factors that influence such behavior on different forum datasets. We find that, despite the relative randomness and lesser commitment of structural relationships in online forums, users' community joining behaviors display some strong regularities. One particularly interesting observation is that the very weak relationships between users defined by online replies have similar diffusion curves as those of real friendships or co-authorships. We build social selection models, Bipartite Markov Random Field (BiMRF), to quantitatively evaluate the prediction performance of those feature factors and their relationships. Using these models, we show that some features carry supplementary information, and the effectiveness of different features vary in different types of forums. Moreover, the results of BiMRF with two-star configurations suggest that the feature of user similarity defined by frequency of communication or number of common friends is inadequate to predict grouping behavior, but adding node-level features can improve the fit of the model.

REFERENCES

• 1: Lars Backstrom , Dan Huttenlocher , Jon Kleinberg , Xiangyang Lan, Group formation in large social networks: membership, growth, and evolution, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150412]
• 2: Lars Backstrom , Ravi Kumar , Cameron Marlow , Jasmine Novak , Andrew Tomkins, Preferential behavior in online groups, Proceedings of the international conference on Web search and web data mining, February 11-12, 2008, Palo Alto, California, USA [doi>10.1145/1341531.1341549]
• 3: David Crandall , Dan Cosley , Daniel Huttenlocher , Jon Kleinberg , Siddharth Suri, Feedback effects between similarity and social influence in online communities, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA [doi>10.1145/1401890.1401914]
• 4: O. Frank and D. Strauss. Markov graphs. Journal of the American Statistical Association, 81:832--842, 1986.
• 5: K.-I. Goh, Y.-H. Eom, H. Jeong, B. Kahng, and D. Kim. Structure and evolution of online social relationships: Heterogeneity in unrestricted discussions. Physical Review E, 73(6):066123, 2006.
• 6: Vicenç Gómez , Andreas Kaltenbrunner , Vicente López, Statistical analysis of the social network and discussion threads in slashdot, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367585]
• 7: Michael I. Jordan , Zoubin Ghahramani , Tommi S. Jaakkola , Lawrence K. Saul, An introduction to variational methods for graphical models, Learning in graphical models, MIT Press, Cambridge, MA, 1999
• 8: John D. Lafferty , Andrew McCallum , Fernando C. N. Pereira, Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data, Proceedings of the Eighteenth International Conference on Machine Learning, p.282-289, June 28-July 01, 2001
• 9: K. Lerman. User participation in social media: Digg study. In SMA07, 2007.
• 10: Jure Leskovec , Lada A. Adamic , Bernardo A. Huberman, The dynamics of viral marketing, Proceedings of the 7th ACM conference on Electronic commerce, p.228-237, June 11-15, 2006, Ann Arbor, Michigan, USA [doi>10.1145/1134707.1134732]
• 11: Jure Leskovec , Jon Kleinberg , Christos Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA [doi>10.1145/1081870.1081893]
• 12: D. C. Liu , J. Nocedal, On the limited memory BFGS method for large scale optimization, Mathematical Programming: Series A and B, v.45 n.3, p.503-528, Dec. 1989 [doi>10.1007/BF01589116]
• 13: M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167, 2003.
• 14: M. E. J. Newman, D. J. Watts, and S. H. Strogatz. Random graph models of social networks. the National Academy of Sciences, 99:2566--2572, 2002.
• 15: Blair Nonnecke , Dorine Andrews , Jenny Preece, Non-public and public online community participation: Needs, attitudes and behavior, Electronic Commerce Research, v.6 n.1, p.7-20, January 2006 [doi>10.1007/s10660-006-5985-x]
• 16: J. M. O'Brien. The race to create a 'smart' google. FORTUNE Magazine, 2006.
• 17: G. Robins, P. Elliott, and P. Pattison. Network models for social selection processes. Social Networks, 23:1--30, 2001.
• 18: G. Robins, P. Pattison, Y. Kalish, and D. Lusher. An introduction to exponential random graph (p*) model for social networks. Social Networks, 29:173--191, 2007.
• 19: G. Robins, T. Snijders, P. Wang, M. Handcock, and P. Pattison. Recent development in exponential random graph (p*) model for social networks. Social Networks, 29:192--215, 2007.
• 20: Parag Singla , Matthew Richardson, Yes, there is a correlation: - from social networks to personal behavior on the web, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367586]
• 21: T. A. B. Snijders, G. L. Robins, and M. S. Handcock. New specifications for exponential random graph models. Sociological Methodology, pages 99--153, 2006.
• 22: Xiaodan Song , Belle L. Tseng , Ching-Yung Lin , Ming-Ting Sun, Personalized recommendation driven by information flow, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA [doi>10.1145/1148170.1148258]
• 23: D. Strang and S. A. Soule. Diffusion in organizations and social movements: From hybrid corn to poison pills. Annual Review of Sociology, 24:265--290, 1998.
• 24: D. Strauss and M. Ikeda. Pseudo-likelihood estimation for social networks. Journal of the American Statistical Association, 85:204--212, 1990.
• 25: S. Wasserman and P. Pattison. Logit models and logistic regressions for social networks, I. an introduction to exponential random graphs and (p*). Psychometrika, 62:401--425, 1996.
• 26: S. Wasserman and G. Robins. An introduction to random graphs, dependence graphs, and p*. Models and Methods in Social Network Analysis, pages 148--161, 2005.
• 27: E. P. Xing, M. I. Jordan, and S. Russell. A generalized mean field algorithm for variational inference in exponential families. In UAI, 2003.
• 28: K. Zhongbao and Z. Changshui. Reply networks on a bulletin board system. Phys. Rev. E, 67(3):036117, 2003.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Experimentation, Measurement

Keywords:
information diffusion, online forums, social networks, social selection model