arrow
返回

Community Preserving Network Embedding Based on Memetic Algorithm

delete2020-04-01
delete20
PRE
AI
M
Maoguo Gong *
C
Cheng Chen
Y
Yu Xie
王山峰 封面图
王山峰 (Shanfeng Wang)
DOI:10.1109/TETCI.2018.2866239delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Network embedding aims to embed network nodes into a low-dimensional and continuous vector space, which can benefit various downstream network analysis tasks. As it is an emerging topic in recent years, a variety of methods have been proposed to learn representations by preserving a network topology structure. However, it still remains challenging to incorporate a community structure into network embedding, which is ignored by most of the methods. In this paper, we present a novel memetic algorithm for network embedding, which is termed as MemeRep. As a matter of fact, the community structure is preserved by optimizing the modularity density. In our methods, genetic algorithm is adopted to optimize a population of solutions, and a problem-specific local search procedure with the two-level learning strategies is designed to accelerate the optimization process. The first-level learning strategy enables each node to learn from its neighbors, while the second-level learning strategy expands the learning area, which enables each node to learn from communities. Experiments on real-world and computer-generated networks show that the proposed algorithm outperforms several state-of-the-art methods in visualization, node classification, and community detection.
Keyword:
Network embedding
memetic algorithm
community
modularity density
AI总结

AI总结

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

期刊

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
论文数:
1.4K
被引数:
4.5K

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

Prostate-derived Ets factor, an oncogenic driver in breast cancer
err2017-05-04
err0
errOAAI
errAshwani K Sood; Joseph Geradts; Jessica Young
err分享
err收藏
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
err分享
err收藏
err分享
err收藏
A Multi-Facet Survey on Memetic Computation模因计算的多面性综述
err2011-10-01
err397
PREAI
errChen, Xianshun; Ong, Yew-Soon; Lim, Meng-Hiot; Tan, Kay Chen
err分享
err收藏
学者 查看更多内容