Skip to main content

Student Network Analysis: A Novel Way to Predict Delayed Graduation in Higher Education

  • Conference paper
  • First Online:
Book cover Artificial Intelligence in Education (AIED 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11625))

Included in the following conference series:

Abstract

We present a prediction model to detect delayed graduation cases based on student network analysis. In the U.S. only 60% of undergraduate students finish their bachelors’ degrees in 6 years [1]. We present many features based on student networks and activity records. To our knowledge, our feature design, which includes conventional academic performance features, student network features, and fix-point features, is one of the most comprehensive ones. We achieved the F-1 score of 0.85 and AUCROC of 0.86.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

Notes

  1. 1.

    The Jaccard index is a popular node similarity metric in networks based on the number of common neighbors divided by the sum of all neighbors.

  2. 2.

    This is a very important fact about our network dentition. We do not focus on only courses but also many other aspects of academic life.

References

  1. National Center for Education Statistics: Table 326, 10 (2016)

    Google Scholar 

  2. Tinto, V.: Research and practice of student retention: what next? J. Coll. Stud. Retent. Res. Theory Pract. 8, 1–19 (2006)

    Article  Google Scholar 

  3. Suskie, L.: How can we address ongoing accreditation challenges? Assess. Updat. 28, 3–14 (2016)

    Article  Google Scholar 

  4. Acton, R.K.: Characteristics of STEM success: a survival analysis model of factors influencing time to graduation among undergraduate stem majors (2015)

    Google Scholar 

  5. Arnold, K.E.: Signals: applying academic analytics. Educ. Q. 33, n1 (2010)

    Google Scholar 

  6. Arnold, K.E., Pistilli, M.D.: Course signals at purdue: using learning analytics to increase student success. In: Proceedings of the 2nd International Conference on Learning Analytics and Knowledge, pp. 267–270. ACM (2012)

    Google Scholar 

  7. Campbell, J.P., Oblinger, D.G., et al.: Academic analytics. EDUCAUSE Rev. 42, 40–57 (2007)

    Google Scholar 

  8. Campbell, J.P.: Utilizing student data within the course management system to determine undergraduate student academic success: an exploratory study. ProQuest (2007)

    Google Scholar 

  9. Dawson, S., Gašević, D., Mirriahi, N.: Challenging assumptions in learning analytics. J. Learn. Anal. 2, 1–3 (2015)

    Article  Google Scholar 

  10. Dorodchi, M., Bendict, A., Desai, D., Mahzoon, M.J.: Reflections are good!: analysis of combination of grades and students’ reflections using learning analytics. In: Proceedings of the 49th ACM Technical Symposium on Computer Science Education, pp. 1077–1077. ACM (2018)

    Google Scholar 

  11. Merceron, A., Blikstein, P., Siemens, G.: Learning analytics: from big data to meaningful data. J. Learn. Anal. 2, 4–8 (2015)

    Article  Google Scholar 

  12. Jayaprakash, S.M., Moody, E.W., Lauría, E.J.M., Regan, J.R., Baron, J.D.: Early alert of academically at-risk students: an open source analytics initiative. J. Learn. Anal. 1, 6–47 (2014)

    Article  Google Scholar 

  13. Romero, C., López, M.I., Luna, J.-M., Ventura, S.: Predicting students’ final performance from participation in on-line discussion forums. Compu. Educ. 68, 458–472 (2013)

    Article  Google Scholar 

  14. Gašević, D., Dawson, S., Siemens, G.: Let’s not forget: learning analytics are about learning. TechTrends 59, 64–71 (2015)

    Article  Google Scholar 

  15. De Laat, M., Lally, V., Lipponen, L., Simons, R.-J.: Investigating patterns of interaction in networked learning and computer-supported collaborative learning: a role for social network analysis. Int. J. Comput.-Support. Collab. Learn. 2, 87–103 (2007)

    Article  Google Scholar 

  16. Blackmore, C.: Social Learning Systems and Communities of Practice. Springer, London (2010). https://doi.org/10.1007/978-1-84996-133-2

    Book  Google Scholar 

  17. Shum, S.B., Ferguson, R.: Social learning analytics. J. Educ. Technol. Soc. 15, 3–26 (2012)

    Google Scholar 

  18. Takaffoli, M., Zaïane, O.R., et al.: Social network analysis and mining to support the assessment of on-line student participation. ACM SIGKDD Explor. Newsl. 13, 20–29 (2012)

    Article  Google Scholar 

  19. Mohamad, S.K., Tasir, Z.: Educational data mining: a review. Procedia - Soc. Behav. Sci. 97, 320–324 (2013). The 9th International Conference on Cognitive Science

    Article  Google Scholar 

  20. Adraoui, M., Retbi, A., Idrissi, M.K., Bennani, S.: Social learning analytics to describe the learners’ interaction in online discussion forum in moodle. In: The 16th International Conference on Information Technology Based Higher Education and Training (2017)

    Google Scholar 

  21. Gašević, D., Zouaq, A., Janzen, R.: Choose your classmates, your GPA is at stake! The association of cross-class social ties and academic performance. Am. Behav. Sci. 57, 1460–1479 (2013)

    Article  Google Scholar 

  22. Carolan, B.V.: Social Network Analysis and Education: Theory, Methods & Applications. Sage Publications, Thousand Oaks (2013)

    Google Scholar 

  23. Gardner, J., Brooks, C.: Coenrollment networks and their relationship to grades in undergraduate education. In Proceedings of the 8th International Conference on Learning Analytics and Knowledge, pp. 295–304 (2018)

    Google Scholar 

  24. Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1, 215–239 (1978)

    Article  Google Scholar 

  25. Barrat, A., Barthelemy, M., Pastor-Satorras, R., Vespignani, A.: The architecture of complex weighted networks. Proc. Natl. Acad. Sci. U.S.A. 101, 3747–3752 (2004)

    Article  Google Scholar 

  26. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)

    Book  Google Scholar 

  27. Anthonisse, J.M.: The rush in a directed graph. Stichting Mathematisch Centrum. Mathematische Besliskunde, pp. 1–10 (1971)

    Google Scholar 

  28. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)

    Article  Google Scholar 

  29. Lawrence, P., Sergey, B., Rajeev, M., Terry, W.: The PageRank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)

    Google Scholar 

  30. Li, Y., Martinez, O., Chen, X., Li, Y., Hopcroft, J.E.: In a world that counts: clustering and detecting fake social engagement at scale. In Proceedings of the 25th International Conference on World Wide Web, pp. 111–120. International World Wide Web Conferences Steering Committee (2016)

    Google Scholar 

  31. Mavroforakis, C., Valera, I., Gomez-Rodriguez, M.: Modeling the dynamics of learning activity on the web. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1421–1430. International World Wide Web Conferences Steering Committee (2017)

    Google Scholar 

  32. Hoang, M.X., Dang, X.-H., Wu, X., Yan, Z., Singh, A.K.: GPOP: scalable group-level popularity prediction for online content in social networks. In: Proceedings of the 26th International Conference on World Wide Web, pp. 725–733. International World Wide Web Conferences Steering Committee (2017)

    Google Scholar 

  33. Chaturvedi, S., Castelli, V., Florian, R., Nallapati, R.M., Raghavan, H.: Joint question clustering and relevance prediction for open domain non-factoid question answering. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 503–514. ACM (2014)

    Google Scholar 

  34. Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: Data Mining Workshops, pp. 344–349. IEEE (2011)

    Google Scholar 

  35. Burt, R.S.: Models of network structure. Ann. Rev. Sociol. 6, 79–141 (1980)

    Article  Google Scholar 

  36. Gibson, D., Kleinberg, J., Raghavan, P.: Inferring web communities from link topology. In: Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Space–Structure in Hypermedia Systems: Links, Objects, Time and Space–Structure in Hypermedia Systems, HYPERTEXT 1998, pp. 225–234. ACM (1998)

    Google Scholar 

  37. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1998, pp. 668–677 (1998)

    Google Scholar 

  38. Miller, J.C., Rae, G., Schaefer, F., Ward, L.A., LoFaro, T., Farahat, A.: Modifications of kleinberg’s hits algorithm using matrix exponentiation and web log records. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2001, pp. 444–445. ACM (2001)

    Google Scholar 

  39. Li, L., Shang, Y., Zhang, W.: Improvement of hits-based algorithms on web documents. In: Proceedings of the 11th International Conference on World Wide Web, WWW 2002, pp. 527–535. ACM (2002)

    Google Scholar 

  40. Kang, C., Park, N., Prakash, B.A., Serra, E., Subrahmanian, V.S.: Ensemble models for data-driven prediction of malware infections. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, WSDM 2016, pp. 583–592. ACM (2016)

    Google Scholar 

  41. Kumar, S., Hooi, B., Makhija, D., Kumar, M., Faloutsos, C., Subrahmanian, V.S.: Rev2: fraudulent user prediction in rating platforms. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM 2018, pp. 333–341. ACM (2018)

    Google Scholar 

  42. Diaz, D.P., Cartnal, R.B.: Students’ learning styles in two classes: online distance learning and equivalent on-campus. Coll. Teach. 47, 130–135 (1999)

    Article  Google Scholar 

  43. Picciano, A.G.: Beyond student perceptions: issues of interaction, presence, and performance in an online course. J. Asynchronous Learn. Netw. 6, 21–40 (2002)

    Google Scholar 

  44. Astin, A.W.: Student involvement: a developmental theory for higher education. J. Coll. Stud. Pers. 25, 297–308 (1984)

    Google Scholar 

  45. Lemaître, G., Nogueira, F., Aridas, C.K.: Imbalanced-learn: a python toolbox to tackle the curse of imbalanced datasets in machine learning. J. Mach. Learn. Res. 18, 1–5 (2017)

    MATH  Google Scholar 

  46. Joyce, K.E., Laurienti, P.J., Burdette, J.H., Hayasaka, S.: A new measure of centrality for brain networks. PLoS One 5, e12200 (2010)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Science Foundation under Grant No. 1820862. Noseong Park and Mohsen Dorodchi are the co-corresponding authors.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Noseong Park .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nur, N. et al. (2019). Student Network Analysis: A Novel Way to Predict Delayed Graduation in Higher Education. In: Isotani, S., Millán, E., Ogan, A., Hastings, P., McLaren, B., Luckin, R. (eds) Artificial Intelligence in Education. AIED 2019. Lecture Notes in Computer Science(), vol 11625. Springer, Cham. https://doi.org/10.1007/978-3-030-23204-7_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23204-7_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23203-0

  • Online ISBN: 978-3-030-23204-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics