Show simple item record

dc.contributor.authorBlöchl, Florian
dc.contributor.authorHartsperger, Maria L.
dc.contributor.authorStümpflen, Volker
dc.contributor.authorTheis, Fabian J.
dc.contributor.editorSchomburg, Dietmar
dc.contributor.editorGrote, Andreas
dc.date.accessioned2019-01-17T10:57:30Z
dc.date.available2019-01-17T10:57:30Z
dc.date.issued2010
dc.identifier.isbn978-3-88579-267-3
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/19670
dc.description.abstractWith the increasing availability of large-scale interaction networks derived either from experimental data or from text mining, we face the challenge of interpreting and analyzing these data sets in a comprehensive fashion. A particularity of these networks, which sets it apart from other examples in various scientific fields lies in their k-partiteness. Whereas graph partitioning has received considerable attention, only few researchers have focused on this generalized situation. Recently, Long et al. have proposed a method for jointly clustering such a network and at the same time estimating a weighted graph connecting the clusters thereby allowing simple interpretation of the resulting clustering structure. In this contribution, we extend this work by allowing fuzzy clusters for each node type. We propose an extended cost function for partitioning that allows for overlapping clusters. Our main contribution lies in the novel efficient minimization procedure, mimicking the multiplicative update rules employed in algorithms for non-negative matrix factorization. Results on clustering a manually annotated bipartite gene-complex graph show significantly higher homogeneity between gene and corresponding complex clusters than expected by chance. The algorithm is freely available at http://cmb.helmholtz-muenchen.de/ fuzzyclustering.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofGerman Conference on Bioinformatics 2010
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-173
dc.titleUncovering the structure of heterogenous biological data: fuzzy graph partitioning in the k-partite settingen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages31-40
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationBraunschweig
mci.conference.dateSeptember 20-22, 2010


Files in this item

Thumbnail

Show simple item record