[Arxiv | 论文简读] 一种基于有符号图聚类的分布式多层模因算法

简读分享 | 崔雅轩 编辑 | 龙文韬

论文题目

A Distributed Multilevel Memetic Algorithm for Signed Graph Clustering

论文摘要

在实际应用中，两个实体之间的相互作用通常可以用有符号图表示，即包含正权边表示节点吸引的图，包含负权边表示节点排斥的图。图分析的一个相关问题是如何进行一个图的聚类，即将其节点划分为聚类，使同一簇中包含的节点由正边紧密连接，由负边稀疏连接。在这项工作中，提出并设计了一个基于一种新的多层次方法的模因算法。实验结果表明，本文的计算解决方案明显优于目前最先进的解决方案。

论文链接

https://arxiv.org/abs/2208.13618