.png){kind=icon}
返回
Node2vec with weak supervision on community structures
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patrec.2021.06.024.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Detecting communities or the modular structure of real-life networks (e.g. a social network or a prod-uct purchase network) is an important task because the way a network functions is often determined by its communities. Traditional approaches to community detection involve modularity-based algorithms, which generally speaking, construct partitions based on heuristics that seek to maximize the ratio of the edges within the partitions to those between them. On the other hand, node embedding approaches represent each node in a graph as a real-valued vector and is thereby able to transform the problem of community detection in a graph to that of clustering a set of vectors. Existing node embedding ap-proaches are primarily based on, first, initiating random walks from each node to construct a context of a node, and then make the vector representation of a node close to its context. However, standard node embedding approaches do not directly take into account the community structure of a network while constructing the context around each node. To alleviate this, we propose a community structure aware node embedding approach, where we incorporate an initial combinatorial approach-based partition infor-mation into the objective function of node embedding. We demonstrate that our proposed combination of the combinatorial and the embedding approaches for community detection outperforms a number of combinatorial-based baselines on a wide range of real-life and synthetic networks of different sizes and densities. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Community detection
Node embedding
Weak supervision
Combinatorial approaches
K-Means clustering
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.3
论文数:
7.9K
被引数:
1.6W
机构
引用论文
分享收藏Image classification with deep learning in the presence of noisy labels: A survey在存在噪声标签的情况下使用深度学习进行图像分类: 一项调查
OAAI
OAAI分享收藏分享收藏Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar在卡塔尔使用海水反渗透 (SWRO) 脱盐系统减少环境影响.png)
Desalination
DesalinationIF0
PREAI
分享收藏
查看更多内容