Sumários
Apoio ao projecto - Apresentações
2 dezembro 2019, 17:00 • Francisco Correia dos Santos
Apoio ao projecto - Apresentações
Apoio ao projecto - Apresentações
2 dezembro 2019, 15:30 • Francisco Correia dos Santos
Apoio ao projecto - Apresentações
Graph partitioning and community finding
2 dezembro 2019, 14:00 • Alexandre Francisco
Graph clustering with a priori unknown number of clusters/partitions. Soft vs hard clustering. Community finding. Pairwise and arbitrary matching based methods. Clique percolation, cFinder, computational hardness and applications where induced cliques can be used. Betweenness based methods. Hierarchical clustering. Modularity: definition and underlying null model. Modularity optimization and inherent computational complexity. Modularity greedy optimization: CNM algorithm. Graph partitioning and spectral clustering. Problem complexity. Spectral clustering relaxation and algorithm.
Apoio ao projecto e resolução de exercicios (ver página da cadeira)
29 novembro 2019, 17:00 • Francisco Correia dos Santos
Apoio ao projecto e resolução de exercicios (ver página da cadeira)
Apoio ao projecto e resolução de exercicios (ver página da cadeira)
29 novembro 2019, 15:30 • Francisco Correia dos Santos
Apoio ao projecto e resolução de exercicios (ver página da cadeira)