Skip to main content
SpringerLink
Log in

Predicting Group Evolution in the Social Network

  • Conference paper
Social Informatics (SocInfo 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7710))

Included in the following conference series:

Abstract

Groups – social communities are important components of entire societies, analysed by means of the social network concept. Their immanent feature is continuous evolution over time. If we know how groups in the social network has evolved we can use this information and try to predict the next step in the given group evolution. In the paper, a new aproach for group evolution prediction is presented and examined. Experimental studies on four evolving social networks revealed that (i) the prediction based on the simple input features may be very accurate, (ii) some classifiers are more precise than the others and (iii) parameters of the group evolution extracion method significantly influence the prediction quality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aha, D., Kibler, D.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991)

    Google Scholar 

  2. Breiman, L.: Random Forests. Machine Learning 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

  3. Bródka, P., Saganowski, S., Kazienko, P.: GED: The Method for Group Evolution Discovery in Social Networks. Social Network Analysis and Mining (2012), Open Access, http://www.springerlink.com/content/andd6771886878t8p10? , doi:10.1007/s13278-012-0058-8

  4. Cleary, J.G., Trigg, L.E.: K*: An Instance-based Learner Using an Entropic Distance Measure. In: 12th International Conference on Machine Learning, pp. 108–114 (1995)

    Google Scholar 

  5. Cohen, W.W.: Fast Effective Rule Induction. In: Twelfth International Conference on Machine Learning, pp. 115–123 (1995)

    Google Scholar 

  6. Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Thirteenth International Conference on Machine Learning, San Francisco, pp. 148–156 (1996)

    Google Scholar 

  7. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1) (2009)

    Google Scholar 

  8. John, G.H., Langley, P.: Estimating Continuous Distributions in Bayesian Classifiers. In: Eleventh Conference on Uncertainty in Artificial Intelligence, San Mateo, pp. 338–345 (1995)

    Google Scholar 

  9. Kairam, S., Wang, D., Leskovec, J.: The life and death of online groups: predicting group growth and longevity. In: WSDM 2012, pp. 673–682. ACM (2012), doi:10.1145/2124295.2124374

    Google Scholar 

  10. Kazienko, P., Ruta, D., Bródka, P.: The Impact of Customer Churn on Social Value Dynamics. International Journal of Virtual Communities and Social Networking 1(3), 60–72 (2009)

    Article  Google Scholar 

  11. Kohavi, R.: The Power of Decision Tables. In: Lavrač, N., Wrobel, S. (eds.) ECML 1995. LNCS, vol. 912, pp. 174–189. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  12. Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: KDD 2008, pp. 462–470. ACM (2008)

    Google Scholar 

  13. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. 58, 1019–1031 (2007), doi:10.1002/asi.20591

    Article  Google Scholar 

  14. McLachlan, G.J., Do, K.A., Ambroise, C.: Analyzing Microarray Gene Expression Data. Wiley Series in Probability and Statistics (2004) ISBN-10: 0471226165

    Google Scholar 

  15. Michalski, R., Palus, S., Bródka, P., Kazienko, P., Juszczyszyn, K.: Modelling Social Network Evolution. In: Datta, A., Shulman, S., Zheng, B., Lin, S.-D., Sun, A., Lim, E.-P. (eds.) SocInfo 2011. LNCS, vol. 6984, pp. 283–286. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)

    Article  Google Scholar 

  17. Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Mateo (1993)

    Google Scholar 

  18. Singh, L., Getoor, L.: Increasing the Predictive Power of Affiliation Networks. IEEE Data Eng. Bull (DEBU) 30(2), 41–50 (2007)

    Google Scholar 

  19. Wai-Ho, A., Chan, K.C.C., Xin, Y.: A novel evolutionary data mining algorithm with applications to churn prediction. IEEE Transactions on Evolutionary Computation 7(6), 532–545 (2003)

    Article  Google Scholar 

  20. Zheleva, E., Getoor, L., Golbeck, J., Kuter, U.: Using Friendship Ties and Family Circles for Link Prediction. In: Giles, L., Smith, M., Yen, J., Zhang, H. (eds.) SNAKDD 2008. LNCS, vol. 5498, pp. 97–113. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  21. Bródka, P.: Key Users in Social Network. How to find them? LAP Lambert Academic Publishing (2012) ISBN-13: 978-3-659-19597-6, ISBN-10: 3659195979

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Wrocław University of Technology, Wrocław, Poland

    Piotr Bródka, Przemysław Kazienko & Bartosz Kołoszczyk

Authors
  1. Piotr Bródka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Przemysław Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bartosz Kołoszczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Distributed Information Systems Laboratory (LSIR), School for Computer and Communication Science (I&C), EPFL-IC,, Bâtiment BC, Station 14, 1015, Lausanne, Switzerland

    Karl Aberer

  2. Department of Sociology, ICS, University of Groningen, Grote Rozenstraat 31, 9712 TG, Groningen, The Netherlands

    Andreas Flache

  3. Groningen Center for Social Complexity Studies, Nettelbosje 2, 9747 AE, Groningen, The Netherlands

    Wander Jager

  4. Georgia Institute of Technology, KACB, room 3340,School of Computer Science, College of Computing, 266 Ferst Dr, 30332-0765, Atlanta, GA, USA

    Ling Liu

  5. Tsinghua University, Rm 1-308, FIT Building, 100084, Beijing, China

    Jie Tang

  6. Data Archiving and Networked Services (DANS), Anna van Saksenlaan 10, 2593 HT, Den Haag, The Netherlands

    Christophe Guéret

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bródka, P., Kazienko, P., Kołoszczyk, B. (2012). Predicting Group Evolution in the Social Network. In: Aberer, K., Flache, A., Jager, W., Liu, L., Tang, J., Guéret, C. (eds) Social Informatics. SocInfo 2012. Lecture Notes in Computer Science, vol 7710. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35386-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35386-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35385-7

  • Online ISBN: 978-3-642-35386-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation