一种基于适度贪心算法思路的社团划分改进方法

武澎; 王恒山

Chinese

您当前的位置：

首页 >

文章列表页 >

一种基于适度贪心算法思路的社团划分改进方法

更新时间：2026-09-04

- 一种基于适度贪心算法思路的社团划分改进方法
- Community Division Method in Networks Based on Moderately Greedy Algorithm
- 微电子学与计算机 2014年31卷第7期页码：101-104
- 作者机构：
  
  1. 上海理工大学机构管理学院,上海,200093
  2. 河南大学机构软件学院,河南,开封,475001
- 作者简介：
- 基金信息：
  
  上海市一流学科建设项目(S12016LXK)国家自然科学基金资助项目(71071098)
- DOI：
  中图分类号：
- 纸质出版：2014
- 稿件说明：
移动端阅览
武澎, 王恒山. 一种基于适度贪心算法思路的社团划分改进方法[J]. 微电子学与计算机, 2014, 31(7): 101-104.

WU Peng, WANG Heng-shan. Community Division Method in Networks Based on Moderately Greedy Algorithm[J]. 2014, 31(7): 101-104.
武澎, 王恒山. 一种基于适度贪心算法思路的社团划分改进方法[J]. 微电子学与计算机, 2014, 31(7): 101-104. DOI：

WU Peng, WANG Heng-shan. Community Division Method in Networks Based on Moderately Greedy Algorithm[J]. 2014, 31(7): 101-104. DOI：

摘要

当前问题背景下贪心算法存在不足

由此提出一种适度贪心的算法思路

引入适度原则

约束贪婪幅度

以避免过度贪婪、谬误累积的情况

并将适度贪心算法思路应用于FN社团划分算法的改进研究

构建了一种新的网络社团区划算法.通过算例对提出的算法进行了测试与分析

实验结果验证了新算法的可行性与有效性.

Abstract

This paper

based on the deficiency of greedy algorithm

tries to propose a new algorithmic thinking from the perspective of the moderate principle.The moderate principle can avoid the occurrence of excessive greed situation.Based on the lack of FN algorithm

this paper proposes a new algorithm to divide community structure from the perspective of the moderately greedy algorithm.Finally

the new algorithm is illustrated through examples.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

基于监控指标关联性的微服务异常检测

大模型发展综述：从BERT到Deepseek的技术演进

基于反向体偏置的高增益稳定性高温运放设计

基于多尺度融合与小目标增强的航拍车辆检测算法