|
Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >
Quan citeu aquest document, utilitzeu la següent adreça:
http://hdl.handle.net/2099/10384
|
| Citació: | Trajanovski, Stojan; Mieghem, Piet Van. Fiedler’s Clustering on m-dimensional Lattice Graphs. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 361-371. |
| Títol: | Fiedler’s Clustering on m-dimensional Lattice Graphs |
| Autor: | Trajanovski, Stojan; Mieghem, Piet Van |
| Editorial: | Iniciativa Digital Politècnica |
| Tipus de document: | Conference report |
| Resum: | We consider the partitioning of m-dimensional lattice graphs using Fiedler’s approach [1], that requires the determination of the eigenvector belonging to the second smallest eigenvalue of
the Laplacian. We examine the general m-dimensional lattice and, in particular, the special cases: the 1-dimensional path graph $P_N$ and the 2-dimensional lattice graph. We determine the size of the clusters and the number of links, which are cut by this partitioning as a function of Fiedler’s threshold α. |
| ISBN: | 978-84-7653-565-3 |
| URI: | http://hdl.handle.net/2099/10384 |
| Apareix a les col·leccions: | 3er. 2010
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
English
Castellano
Català
