| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
Multimodal Clustering for Community Detection | Dmitry I. Ignatov
; Alexander Semenov
; Daria Komissarova
; Dmitry V. Gnatyshak
; | Date: |
27 Feb 2017 | Abstract: | Multimodal clustering is an unsupervised technique for mining interesting
patterns in $n$-adic binary relations or $n$-mode networks. Among different
types of such generalized patterns one can find biclusters and formal concepts
(maximal bicliques) for 2-mode case, triclusters and triconcepts for 3-mode
case, closed $n$-sets for $n$-mode case, etc. Object-attribute biclustering
(OA-biclustering) for mining large binary datatables (formal contexts or 2-mode
networks) arose by the end of the last decade due to intractability of
computation problems related to formal concepts; this type of patterns was
proposed as a meaningful and scalable approximation of formal concepts. In this
paper, our aim is to present recent advance in OA-biclustering and its
extensions to mining multi-mode communities in SNA setting. We also discuss
connection between clustering coefficients known in SNA community for 1-mode
and 2-mode networks and OA-bicluster density, the main quality measure of an
OA-bicluster. Our experiments with 2-, 3-, and 4-mode large real-world networks
show that this type of patterns is suitable for community detection in
multi-mode cases within reasonable time even though the number of corresponding
$n$-cliques is still unknown due to computation difficulties. An interpretation
of OA-biclusters for 1-mode networks is provided as well. | Source: | arXiv, 1702.8557 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |