BibSonomy :: bibtex  ::

tag user group author concept BibTeX key search:all search:statphys23
A blue social bookmark and publication sharing system.
tags · relations · groups · popular
help · blog · about
login · register
statphys23's BibTeX entry:  

Network Clustering by Adjacency Matrix Reordering

Abstract Book of the XXIII IUPAP International Conference on Statistical Physics, 2007.
Authors: A.K. Krueger
Editors: Luciano Pietronero and Vittorio Loreto and Stefano Zapperi
URL: http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=1027
Tags: adjacency algorithm clustering matrix statphys23 topic-11 weighted
Abstract: We present a deterministic approach for clustering weighted networks, by sorting the adjacency matrix by a line difference metrics. This parametrized metrics takes into account the direct connection of nodes, the structural equivalence ($N_1$ -neighbourhood), and the similarity of the $N_2$ -neighbourhood. For each such 2-parameter pair, the resulting clustering is an ordered adjacency matrix plus the optimal positions where to cut into subspaces; the final clustering is the one with the overall highest modularity. Looking at networks as matrices enables new views; one outcome was this algorithm, it produces results that are good to interpret. However, due to the full metrics between all lines and the exhaustive search in parameter space, it is not very fast yet.
| URL | BibTeX  
@incollection{statphys23_1027,
title = {Network Clustering by Adjacency Matrix Reordering},
address = {Genova, Italy},
author = {A.K. Krueger},
booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics},
editor = {Luciano Pietronero and Vittorio Loreto and Stefano Zapperi},
month = {9-13 July},
url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=1027},
year = {2007},
abstract = {We present a deterministic approach for clustering weighted networks, by sorting the adjacency matrix by a line difference metrics. This parametrized metrics takes into account the direct connection of nodes, the structural equivalence ($N_1$ -neighbourhood), and the similarity of the $N_2$ -neighbourhood. For each such 2-parameter pair, the resulting clustering is an ordered adjacency matrix plus the optimal positions where to cut into subspaces; the final clustering is the one with the overall highest modularity. Looking at networks as matrices enables new views; one outcome was this algorithm, it produces results that are good to interpret. However, due to the full metrics between all lines and the exhaustive search in parameter space, it is not very fast yet.},
keywords = {adjacency algorithm clustering matrix statphys23 topic-11 weighted }
}