Il metodo del PageRank
La tesi di propone di studiare la teoria sottostante al metodo del PageRank e di applicare l'algoritmo su esempi significativi di reti.
Riferimenti:
- Amy N. Langville e Carl D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press. 2006
Analisi delle reti sociali
Gli obiettivi sono studiare i metodi e gli algoritmi per l'analisi delle reti sociali ed effettuare un'analisi di qualche rete sociale significativa.
Riferimenti:
- Ulrik Brandes e Thomas Erlebach (Eds.) Network Analysis. Methodological Foundations. Lecture Notes in Computer Science 3418. 2005
- Albert-László Barabási. Linked. Plume Books. 2003
-
Ergin Elmacioglu e Dongwon Lee On six degrees of separation in DBLP-DB and more. ACM SIGMOD Record 34(2), pages 33 - 40, 2005.
- Network Workbench, a large-scale network analysis, modeling and visualization toolkit.
Un crawler per le reti di citazioni accedemiche basato su Google Scholar
L'obiettivo di questa tesi consiste nel realizzare in Java un crawler che, sfruttando l'applicazione Google Scholar, recuperi la rete delle citazioni ad articoli accademici. La rete dovrà essere salvata in formato GraphML e analizzata mediante lo strumento Network Workbench.
Un crawler per le reti di citazioni giuridiche basato su Google Scholar
L'obiettivo di questa tesi applicativa consiste nel realizzare in Java un crawler che, sfruttando l'applicazione Google Scholar, recuperi la rete delle citazioni legali della giurisprudenza americana. La rete dovrà essere salvata in formato GraphML e analizzata mediante lo strumento Network Workbench.
Esempi di reti sociali accessibili
- la rete dei co-autori di articoli di informatica inseriti nella bibliografia DBLP (scaricare la bibliografia in formato XML da http://dblp.uni-trier.de/xml/);
- la rete dei co-attori di lungometraggi inseriti in Internet Movie Database
(scaricare la rete in formato GraphML da http://www.ul.ie/gd2005/dataset.html)
- La rete dei co-autori di Paul Erdős
- Pajek datasets