arrow
返回

A Variational Bayesian Framework for Clustering with Multiple Graphs

delete2012-04-01
delete20
delete
OA
AI
M
M. Shiga *
H
Hiroshi Mamitsuka
DOI:10.1109/TKDE.2010.272delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Mining patterns in graphs has become an important issue in real applications, such as bioinformatics and web mining. We address a graph clustering problem where a cluster is a set of densely connected nodes, under a practical setting that 1) the input is multiple graphs which share a set of nodes but have different edges and 2) a true cluster cannot be found in all given graphs. For this problem, we propose a probabilistic generative model and a robust learning scheme based on variational Bayesian estimation. A key feature of our probabilistic framework is that not only nodes but also given graphs can be clustered at the same time, allowing our model to capture clusters found in only part of all given graphs. We empirically evaluated the effectiveness of the proposed framework on not only a variety of synthetic graphs but also real gene networks, demonstrating that our proposed approach can improve the clustering performance of competing methods in both synthetic and real data.
Keyword:
Clustering
graphs
statistical machine learning
variational Bayesian learning
localized clusters
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

K
Kyoto University
学者数:
5.1W
论文数: 4.6W
被引数: 6.1W
引用论文

引用论文

On quark molecules
err1974-05-01
err0
PREAI
errA.D. Dolgov; L.B. Okun; V.I. Zakharov
err分享
err收藏
Empirical research on the ethics of genomic research
err2013-06-27
err0
errOAAI
errAnna Middleton; Michael Parker; Caroline F. Wright; Eugene Bragin; Matthew E. Hurles
err分享
err收藏
The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes
err2004-10-11
err1.0K
errOAAI
errRuepp, A; Zollner, A; Maier, D; Albermann, K; Hani, J; Mokrejs, M; Tetko, I; Güldener, U; Mannhaupt, G; Münsterkötter, M; Mewes, HW
err分享
err收藏
Expression of p63 and p16 in primary and recurrent pterygia
err2006-03-08
err0
PREAI
errFernando S. Ramalho; Claudia Maestri; Leandra N. Z. Ramalho; Alfredo Ribeiro-Silva; Erasmo Romão
err分享
err收藏
Chlamydia trachomatis Serovars Drive Differential Production of Proinflammatory Cytokines and Chemokines Depending on the Type of Cell Infected
err2019-11-26
err0
errOAAI
errRobert Faris; Shelby E. Andersen; Alix McCullough; Françoise Gourronc; Aloysius J. Klingelhutz; Mary M. Weber
err分享
err收藏
学者 查看更多内容