@phdthesis{Messner,
  type      = {Bachelor Thesis},
  author    = {Alrik Messner},
  title     = {Betweenness Clusterung f{\"u}r schlichte, ungerichtete Graphen},
  url       = {https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-29417},
  abstract  = {Es ist m{\"o}glich, Graphen und Netzwerke durch Bewertung der Kanten mit Hilfe des Zentralit{\"a}tsindizes Betweenness in Cluster zu zerlegen. Die Berechnung der Betweennesswerte f{\"u}r jede Kante eines betrachteten Graphen ben{\"o}tigt eine Zeit von O(n2m) f{\"u}r m >> n. In dieser Arbeit wird eine schnellere Methode mit einer Zeitkomplexit{\"a}t von O(nm) f{\"u}r die Berechnung eines Betweenness Rankings nach Newman und unabh{\"a}ngig nach Brandes vorgestellt und implementiert. Es wird ein Clusteralgorithmus nach Newman und Girvan auf Basis des Index Kanten-Betweenness und mit einer Laufzeit von O(nm2) vorgestellt und es werden verschiedene Graphen damit geclustert. Die Arbeit ist restringiert auf schlichte, ungerichtete Graphen.},
  language  = {de}
}