Skip to main content
SpringerLink
Log in

Clustering von Graphen mit Knotenbeschriftungen

  • STUDENT’S CORNER
  • CLUSTERING VON GRAPHEN
  • Published:
Informatik-Spektrum Aims and scope

Zusammenfassung

In der hier vorgestellten Arbeit wird ein neuer Clusteringansatz entwickelt, der nicht nur die Attribute der zu gruppierenden Objekte, sondern auch Informationen über Verbindungen zwischen den Objekten berücksichtigt. Diese Informationen können als Graph mit beschrifteten Knoten dargestellt werden. Das Ziel des vorgestellten Clusteringverfahrens ist es, in diesem Graphen Gruppen von Knoten zu finden, die im Graphen dicht verbunden und sich in einer Teilmenge der Attribute ähnlich sind.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Du N, Wu B, Pei X, Wang B, Xu L (2007) Community detection in large-scale social networks. In: WebKDD/SNA-KDD 2007, pp 16–25

  2. Günnemann S, Färber I, Boden B, Seidl T (2010) Subspace clustering meets dense subgraph mining: A synthesis of two paradigms. In: ICDM 2010, pp 845–850

  3. Hanisch D, Zien A, Zimmer R, Lengauer T (2002) Co-clustering of biological networks and gene expression data. Bioinformatics 18:145–154

    Article  Google Scholar 

  4. Liu G, Wong L (2008) Effective Pruning Techniques for Mining Quasi-Cliques. In: ECML/PKDD 2008, pp 33–49

  5. Moser F, Colak R, Rafiey A, Ester M (2009) Mining Cohesive Patterns from Graphs with Feature Vectors. In: SDM 2009, pp 593–604

  6. Procopiuc CM, Jones M, Agarwal PK, Murali TM (2002) A Monte Carlo algorithm for fast projective clustering. In: SIGMOD 2002, pp 418–427

  7. Rousseeuw PJ, Kaufman L (1990) Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York

    Google Scholar 

  8. Shiga M, Takigawa I, Mamitsuka H (2007) A spectral clustering approach to optimally combining numerical vectors with a modular network. In: KDD 2007, pp 647–656

  9. Zhou Y, Cheng H, Yu JX (2009) Graph Clustering Based on Structural/Attribute Similarities. In: VLDB 2009/PVLDB Journal, pp 718–729

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Datenmanagement und -exploration, RWTH Aachen, Ahornstraße 55, 52056, Aachen, Deutschland

    Brigitte Boden

Authors
  1. Brigitte Boden
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brigitte Boden.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boden, B. Clustering von Graphen mit Knotenbeschriftungen. Informatik Spektrum 35, 220–222 (2012). https://doi.org/10.1007/s00287-011-0556-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00287-011-0556-5

Search

Navigation