文件名称：封闭步道，以进行社区检测
文件大小：2.24MB
文件格式：PDF
更新时间：2024-05-15 07:40:17
Complex networks; Community structure; Edge
在本文中，我们提出了一种新颖的措施，该措施结合了封闭步道和聚类系数的概念，以取代著名的除数分层聚类算法Girvan和Newman方法（GN）中的边缘中间性。 迭代删除具有最小值的边缘，直到网络退化为孤立的节点为止。 在计算机生成的网络和真实世界的网络上的实验结果表明，我们的方法在准确性和运行时间方面取得了更好的折衷。 在对结果进行分析的基础上，我们观察到，三阶和四阶的非平凡封闭步道可以被视为构建社区结构的基本要素。 同时，我们发现在分析网络结构的任务中，那些非平凡的封闭式步道优于平凡的封闭式步道。 本文的最后一部分提到了双峰结构问题。 我们发现我们提出的方法是解决双峰结构问题的一种新颖方法。 我们的工作可以为我们提供一个新的视角，以了解复杂网络中的社区结构。