Computing communities in large networks using random walks.
Pons, Pascal, Latapy, Matthieu (2006)
Journal of Graph Algorithms and Applications
Similarity:
Pons, Pascal, Latapy, Matthieu (2006)
Journal of Graph Algorithms and Applications
Similarity:
Brandes, Ulrik, Cornelsen, Sabine (2003)
Journal of Graph Algorithms and Applications
Similarity:
Donato, Debora, Laura, Luigi, Leonardi, Stefano, Meyer, Ulrich, Millozzi, Stefano, Sibeyn, Jop F. (2006)
Journal of Graph Algorithms and Applications
Similarity:
Walshaw, Chris (2003)
Journal of Graph Algorithms and Applications
Similarity:
Alain Guénoche (2009)
RAIRO - Operations Research
Similarity:
We first describe four recent methods to cluster vertices of an undirected non weighted connected graph. They are all based on very different principles. The fifth is a combination of classical ideas in optimization applied to graph partitioning. We compare these methods according to their ability to recover classes initially introduced in random graphs with more edges within the classes than between them.
Shapira, Andrew (1997)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Klukas, Christian, Koschützki, Dirk, Schreiber, Falk (2005)
Journal of Graph Algorithms and Applications
Similarity:
Harel, David, Koren, Yehuda (2002)
Journal of Graph Algorithms and Applications
Similarity:
Vijayalakshmi, R., Nadarajan, R., Nirmala, P., Thilaga, M. (2010)
International Journal of Open Problems in Computer Science and Mathematics. IJOPCM
Similarity:
François Clautiaux, Aziz Moukrim, Stéphane Nègre, Jacques Carlier (2004)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
The notion of treewidth is of considerable interest in relation to NP-hard problems. Indeed, several studies have shown that the tree-decomposition method can be used to solve many basic optimization problems in polynomial time when treewidth is bounded, even if, for arbitrary graphs, computing the treewidth is NP-hard. Several papers present heuristics with computational experiments. For many graphs the discrepancy between the heuristic results and the best lower bounds is still very...
Vladimir Boginski, Sergiy Butenko, Panos M. Pardalos (2004)
Computer Science and Information Systems
Similarity: