Show Less

Clusteranalyse für Netzwerke

Series:

Alexandra Rebecca Klages

In diversen Forschungsgebieten lassen sich Relationen zwischen Objekten durch Netzwerke darstellen. Eine wichtige Fragestellung innerhalb der Analyse komplexer Gefüge ist die Identifikation eng vernetzter Gruppen von Objekten, welche auch Cluster genannt werden. Solche Strukturen lassen sich als Netzwerke abbilden, in denen die Objekte den Knoten und ihre Beziehungen den Kanten entsprechen. Diese Arbeit stellt eine neue Methode zur Bildung von Clustern in Netzwerken vor. Dabei werden hierarchische Verfahren, die ursprünglich zur Clusteranalyse von (Un-)Ähnlichkeits- bzw. Distanzdaten entwickelt wurden, auf Netzwerke übertragen und weiterentwickelt. Dazu wird die Adjazenzstruktur des Netzwerks unter Verwendung der Längen kürzester Wege innerhalb der Netzwerke in Distanzdaten überführt.

Prices

Show Summary Details
Restricted access

Literaturverzeichnis

Extract

[1] Abiteboul, S., Preda, M., Cobena, G. (2003): Adaptive On-Line Page Im­ portance Computation. Proceedings o f the 12th international conference on World Wide Web. [2] Abou-Rjeili, A., Karypis, G. (2006): Multilevel Algorithms for Partitio­ ning Power-Law Graphs. IEEE International Parallel & Distributed Pro­ cessing Symposium (IPDPS). [3] Agarwal, G., Kempe, D. (2008): Modularity-Maximizing Graph Commu­ nities via Mathematical Programming. European Physics Journal B 66(3), 409-418. [4] Ahuja, R. K., Magnanti, T. L., Orlin, J. B. (1993): Network Flows: Theo­ ry, Algorithms and Applications. Prentice-Hall Englewood Cliffs, NJ. [5] Alpert, C. J., Kahng, A. B. (1994): Multi-way Partitioning via Space­ filling Curves and Dynamic Programming. Proceeding o f the 31st ACM/IEEE Design Automation Conference, 652-657. [6] Alpert, C. J., Kahng, A. B., Yao, S. Z. (1999): Spectral Partitioning With Multiple Eigenvectors. Discrete Applied Mathematics 90, 3-26. [7] Angelini, L., Boccaletti, S., Marinazzo, D., Pellicoro, M., Stramaglia, S. (2007): Identification of Network Modules by Optimization of Ratio As­ sociation. Chaos 17(2), 023114. [8] Arabie, P., Hubert, L. (1995): Advances to Cluster Analysis Relevant to Marketing Research. In: Gaul, W ., Pfeifer, D. (Hrsg.): From Data to Knowledge: Theoretical and Practical Aspects o f Classification, Da­ ta Analysis and Knowledge Organization, 3-19. Springer-Verlag, Berlin- New York. [9] Arabie, P., Hubert, L., De Soete, G. (1996): Clustering and Classification. World Scientific Publishing, New Jersey, USA. 248 Literaturverzeichnis [10] Arabie, P., Schleutermann, S., Daws, J., Hubert, L. (1988): Marketing Applications of Sequencing and Partitioning of Nonsymmetric and/or Tw o-M ode Matrices. In: Gaul, W...

You are not authenticated to view the full text of this chapter or article.

This site requires a subscription or purchase to access the full text of books or journals.

Do you have any questions? Contact us.

Or login to access all content.