检索结果-南通市图书馆

Community Discovery Algorithm Based on Multi-Relationship Embedding

Computer Systems Science & Engineering 2023年第9期46卷 2809-2820页

作者： Dongming Chen Mingshuo Nie Jie Wang Dongqi Wang Software College Northeastern UniversityShenyang110169China

Complex systems in the real world often can be modeled as network structures,and community discovery algorithms for complex networks enable researchers to understand the internal structure and implicit information of networks.Existing community discovery algorithms are usually designed for single-layer networks or single-interaction relationships and do not consider the attribute information of nodes.However,many real-world networks consist of multiple types of nodes and edges,and there may be rich semantic information on nodes and edges.The methods for single-layer networks cannot effectively tackle multi-layer information,multi-relationship information,and attribute information.This paper proposes a community discovery algorithm based on multi-relationship embedding.The proposed algorithm first models the nodes in the network to obtain the embedding matrix for each node relationship type and generates the node embedding matrix for each specific relationship type in the network by node encoder.The node embedding matrix is provided as input for aggregating the node embedding matrix of each specific relationship type using a Graph Convolutional Network(GCN)to obtain the final node embedding matrix.This strategy allows capturing of rich structural and attributes information in multi-relational networks.Experiments were conducted on different datasets with baselines,and the results show that the proposed algorithm obtains significant performance improvement in community discovery,node clustering,and similarity search tasks,and compared to the baseline with the best performance,the proposed algorithm achieves an average improvement of 3.1%on Macro-F1 and 4.7%on Micro-F1,which proves the effectiveness of the proposed algorithm.

关键词： Network representation learning multi-relationship node encoder attribute information

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：