期刊
PATTERN RECOGNITION
卷 134, 期 -, 页码 -出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2022.109126
关键词
Node embedding; Graph representation learning; Community detection; Interpretable machine learning
资金
- ARC Discovery Early Career Re-searcher Award
- [DE200101465]
- Australian Research Council [DE200101465] Funding Source: Australian Research Council
We present Deep MinCut (DMC), an unsupervised approach for learning node embeddings in graph-structured data. DMC derives node representations based on their membership in communities, eliminating the need for a separate clustering step. By minimizing the mincut loss, which captures connections between communities, DMC learns both node embeddings and communities simultaneously. Our empirical evidence demonstrates that the communities learned by DMC are meaningful and that the node embeddings perform well in various node classification benchmarks.
We present Deep MinCut (DMC), an unsupervised approach to learn node embeddings for graph -structured data. It derives node representations based on their membership in communities. As such, the embeddings directly provide insights into the graph structure, so that a separate clustering step is no longer needed. DMC learns both, node embeddings and communities, simultaneously by minimizing the mincut loss , which captures the number of connections between communities. Striving for high scalabil-ity, we also propose a training process for DMC based on minibatches. We provide empirical evidence that the communities learned by DMC are meaningful and that the node embeddings are competitive in different node classification benchmarks. (c) 2022 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据