国家科技支撑计划(2011BAH25B01)
- 作品数：4 被引量：19H指数：3
- 相关作者：傅鹤岗张程施伟李金娟刘洪辉更多>>
- 相关机构：重庆大学宁夏师范学院更多>>
- 发文基金：国家科技支撑计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于连边相似度的重叠社区发现算法研究被引量：8
- 2013年
- 针对GN算法在发现重叠社区时存在的不足,以及为了降低算法时间复杂度,提出一种基于网络图中连边相似度划分连边集的重叠社区发现算法EGN。算法依据网络图的连边集进行划分,每一条边被划分到某个特定的社区,而一个节点可以关联多条连边,因此节点可以被划分到不同的社区,从而发现重叠社区。EGN算法首先需要构造网络节点之间连边关系的边图;然后根据边图中节点的关系计算网络图中连边的相似度,在节点之间相似度的基础上提出了连边之间相似度的计算方法;再按照相似度由小到大对边图删除边,构建出边图的树状图。树状图的每一层对应网络的一个划分,采用划分密度函数来衡量划分的质量,以此寻找最优的划分。最后将算法应用到Zachary空手道俱乐部网络中,并与GN算法进行对比,实验结果表明EGN算法能够很好地发现重叠社区。
- 施伟傅鹤岗张程
- 关键词：相似度
- 基于并发协商的Web服务发现模型被引量：3
- 2015年
- 在服务组合中,快速地从众多功能相同的Web服务中发现最优服务是一个实际而又亟待解决的问题.针对这个问题,提出了一种基于并发协商的Web服务发现模型.该模型在传统的Web服务发现方法上加入并发协商,先从功能相同的Web服务中发现满足QoS需求的服务,接着使用效用函数选择最优的服务.最后通过实验得出协商后的效用值明显好于无协商的效用值,且有无协商的算法执行时间相似,验证了模型的正确性和有效性.
- 孙天昊刘洪辉马辉朱庆生
- 关键词：WEB服务
- 基于手机数据的社交网络构建被引量：2
- 2013年
- 当前的社交网络挖掘算法主要是静态的,构建社交网络的准确度不高和稳定性较差。针对上述问题,提出一种面向移动通信手机数据的动态挖掘算法。该算法在一定时间段内按照指定的时间片动态地构建社交网络,判断每一个时间片中是否存在变化点,对之前的社交网络进行合并,构建出该时间段的社交网络。对手机数据进行分析,给出满足手机数据挖掘的有向加权图。实验结果表明,与传统的Shortest Path和Random Walk算法相比,该算法可有效提高社交网络的准确度,保证社区数据增长趋势逐步达到平衡。
- 施伟刘慧君傅鹤岗张程
- 关键词：社交网络时间片最短路径
- 基于迭代技术的图像轮廓提取方案的研究与实现被引量：6
- 2013年
- 图像轮廓提取算法通过识别每个像素在其邻域内灰度的变化而检测出图像的边缘;但由于图像的复杂性和随机性,特别是自相关性强烈的图像,其微结构往往是十分复杂的。典型的轮廓提取算法已经无法直接用于其图像轮廓的提取,而且几乎无法从图像中提取到较为清晰的目标轮廓。对此,提出一种新的基于迭代技术的图像轮廓提取方案来改善;并通过VC++6.0软件进行验证。首先使用分形技术方法对图像进行了处理,噪声干扰因素得到了有效的降低;通过这样的办法净化了图像背景并增强了图像元素之间的差异度。然后对图像进行微分提取算法的轮廓提取。结果表明:传统图像边缘提取技术与分形迭代技术结合起来的新方案能够有效的区分图元颗粒的形态,可以从自相关性强烈的图像获得比较清晰的轮廓,从而更清晰地揭示图像组成元素的图元结构。该方法对图像处理范畴的拓展以及图元微结构的识别判定都有积极的指导意义。
- 李金娟
- 关键词：图像轮廓提取微结构噪声干扰
