基于传递概率的边容量分配最大流改进算法

罗彩君

首页> 中文期刊> 《计算机时代》 >基于传递概率的边容量分配最大流改进算法

基于传递概率的边容量分配最大流改进算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对传统最大流算法和基于HITS算法的边容量分配最大流算法的实现过程及在社区挖掘中存在的问题进行了详细的研究,提出了基于传递概率的边容量分配最大流改进算法.该算法将节点连接度和节点相关度这两个不同属性特征量化地融合到连边的传递概率中,根据传递概率分配边的容量,综合考虑了节点之间的多种因素,对原算法进行了优化.

著录项

来源
《计算机时代》 |2009年第5期|49-50|共2页
作者
罗彩君;
展开▼
作者单位

陕西职业技术学院计算机科学系;

陕西;

西安;

710100;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
最大流; HITS; Web社区; 传递概率;

相似文献

中文文献
外文文献
专利

1. 运输网络转运结点有容量限制的最大流分配算法 [J] . 寇玮华 ,李宗平 . 交通运输工程与信息学报 . 2008,第004期
2. 路网容量最大流的一种改进算法 [J] . 吴海燕 ,高进博 ,冷传才 . 交通运输系统工程与信息 . 2006,第002期
3. 一种基于改进堆优化Dijkstra算法的最小费用最大流算法 [J] . 邓国强 ,韩颖铮 . 计算机与现代化 . 2020,第002期
4. 一种基于最大流的分布式存储系统中查询任务最优分配算法 [J] . 徐毅 ,王建民 ,黄向东 . 计算机学报 . 2019,第008期
5. 基于最小费用最大流算法的冲突车流分配 [J] . 李运 ,潘应久 ,侯礼兴 . 山东交通学院学报 . 2015,第002期
6. 求网络最小费用最大流的改进算法 [C] . 程德文 ,吴育华 ,陈淑珍 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. 基于最小费用最大流的改进的网络编码算法 [A] . 孙玲 . 2010

基于传递概率的边容量分配最大流改进算法

摘要

著录项

相似文献

相关主题

期刊订阅