Trabalho de Graduação --- Grafos WEB

• Aluno: Ricardo F Samila
• Monografia: .pdf.gz
• Conteúdo: Grafos aleatórios; Modelos de grafos WEB; Aplicações
• Objetivos: Entender os fundamentos e as aplicações da modelagem da web e da internet como um grafo.
• Carga horária: 120+120 Créditos: 8+8
• Prof Responsável: Jair
• Bibliografia
  1. Albert, Barabási, Statistical Mechanics of Complex Networks
  2. Molloy, Reed, A critical point for random graphs with a given degree sequence
  3. Newman, Random graphs as models of networks
  4. Newman, Strogatz, Watts, Random graphs with arbitrary degree distributions and their applications
  5. Kumar, Raghavan, Upfal et al, The Web as a graph
  6. Gkantsidis, Mihail, Zegura, Spectral analysis of internet topologies
  7. Alon, Spectral Techniques in Graph Algorithms
  8. Vukadinovic, Huang, Erlebach, A Spectral Analysis of the Internet Topology
  9. Faloutsos, On Power-Law Relationships of the Internet Topology
  10. Chung, Lu, Vu, Eigenvalues of Random Power law Graphs

  Links:

  1. BRITE Boston University Internet Topology Generator.
  2. CAIDA Cooperative Association for Internet Data Analysis.
  3. NLANR National Laboratory for Applied Network Research.