"Learning by doing" the PageRank algorithm for ranking nodes in a graph
Abstract views: 4
/ 
PDF downloads: 3
Keywords:
PageRank Algorithm, Powermethod, Learning By Doing, Ranking, Departments, Nodes, GraphsAbstract
Introducing numerical techniques and algorithms to bachelor physics students is often quite
challenging, especially in the first and second year. In our previous works, we have implemented and
tested the "Learning by Doing" method with the Physics Master students and we have clearly seen that
the student performance has been increased significantly in two important subjects: Elementary Particle
Physics and Computational Physics. In this work we present an application of the PageRank and
PowerMethod Algorithms for the teaching based ranking of the Departments of the Faculty of Natural
Sciences and some results of the students performance in understanding ranking and eigen-values
algorithms, using the same method: "Learning by Doing". We have tested the performance of the students
for these algorithms during the Midterm exam. Then the students worked together on the project of
teaching based ranking of the departments using the PageRank algorithm. We have considered the
teaching connections of nine departments between them, in ten bachelor programs offered by the Faculty
of Natura Sciences, UT in Albania and used the PageRank and PowerMethod algorithms for finding the
most teaching based ranked department. After the project, we tested the students performance on these
algorithms in the final exam. The compared results clearly demonstrated that the students performance
increase significantly.
Downloads
References
www.fshn.edu.al
Lazova, Verica, and LaskoBasnarkov. "PageRank approach to ranking national football teams." arXiv preprint arXiv:1503.01331 (2015).
Govan, Anjela Y., Carl D. Meyer, and Russell Albright. "Generalizing Google’s PageRank to rank national football league teams." Proceedings of the SAS Global Forum. Vol. 2008. 2008.
K. Bryan, T. Leise, “The $25,000,000,000 Eigenvector: The Linear Algebra behind Google”, SIAM Review 48, pp.
-581, 2006
Beggs, Clive B., et al. "A novel application of PageRank and user preference algorithms for assessing the relative performance of track athletes in competition." PLoS One 12.6 (2017): e0178458.
L. Page, S. Brin, R. Motwani, and T. Winograd, “The pagerank citation ranking: Bringing order to the web.” 1999.
L. Backstrom and J. Leskovec, “Supervised random walks: predicting and recommending links in social networks,” in Proceedings of the fourth ACM international conference on Web search and data mining. ACM, 2011, pp. 635–644.
M. Kimura and K. Saito, “Tractable models for information diffusion in social networks,” in Knowledge Discovery in Databases: PKDD 2006. Springer, 2006, pp. 259–271.
A. Stanoev, D. Smilkov, and L. Kocarev, “Identifying communities by influence dynamics in social networks,” Physical Review E, vol. 84, no. 4, p. 046102, 2011.
G. Erkan and D. R. Radev, “Lexrank: Graph-based lexical centrality as salience in text summarization,” J. Artif. Intell. Res.(JAIR), vol. 22, no. 1, pp. 457–479, 2004.
E. Agirre and A. Soroa, “Personalizing pagerank for word sense disambiguation,” in Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, 2009, pp. 33–41.
L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Stanford Digital Libraries Working Paper, 1998.
Haveliwala, Taher H. et al. “PageRank using Power Extrapolation.” (2003).
http://pi.math.cornell.edu/~mec/Winter2009/RalucaRemus/Lecture3/lecture3.html
Morris, Thomas Howard (2019-01-24). "Experiential learning – a systematic review and revision of Kolb's model". Interactive Learning Environments. 28 (8): 1064–1077. doi:10.1080/10494820.2019.1570279. ISSN 1049-4820.
Lesgold, Alan, and Martin Nahemow. "Tools to assist learning by doing: Achieving and assessing efficient technology for learning." Cognition and instruction: Twenty-five years of progress (2001): 307-346.
R. Osmanaj, K. Peqini, D. Hyka, "QCDLAB2, A Learning Tool for Students in Lattice QCD", 9th Annual International Conference on Physics, 19-22 July 2021, Athens, Greece
Ipsen, Ilse, and Rebecca M. Wills (5–8 May 2005). "7th IMACS International Symposium on Iterative Methods in Scientific Computing", Fields Institute, Toronto, Canada.
