期刊文献+
共找到88篇文章
< 1 2 5 >
每页显示 20 50 100
基于顶点组重分配的动态增量图划分算法
1
作者 李贺 刘延娜 +2 位作者 杨舒琪 黄健斌 乔少杰 《软件学报》 EI CSCD 北大核心 2024年第4期1819-1840,共22页
图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一... 图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一种能够处理动态增量图的划分方法,在图数据动态增长的过程中确保划分的质量不受影响.目前虽然有一些动态图划分算法被提出,但它们不能同时专注于实时处理动态变化和获得高质量的划分结果.提出基于顶点组重分配的动态增量图划分算法(ED-IDGP)来解决大规模动态增量图的划分问题.在ED-IDGP算法中,设计实时处理4种不同单元更新类型的动态处理器,并在每次处理完单元更新后通过在分区发生动态变化的附近执行局部优化器进一步提高图划分的质量.在ED-IDGP的局部优化器中,利用基于改进标签传播算法的顶点组搜索策略搜索顶点组,并利用提出的顶点组移动增益公式衡量最有益的顶点组,将该顶点组移动到目标分区中做优化.在真实数据集上从不同的角度和度量指标评估了ED-IDGP算法的性能和效率. 展开更多
关键词 图划分 局部优化 动态增量图划分算法
下载PDF
动态图划分算法研究综述 被引量:1
2
作者 李贺 刘延娜 +5 位作者 袁航 杨舒琪 韵晋鹏 乔少杰 黄健斌 崔江涛 《软件学报》 EI CSCD 北大核心 2023年第2期539-564,共26页
图划分是大规模分布式图处理的首要工作,对图应用的存储、查询、处理和挖掘起基础支撑作用.随着图数据规模的不断扩大,真实世界中的图表现出动态性.如何对动态图进行划分,已成为目前图划分研究的热点问题.从不同动态图划分算法的关注点... 图划分是大规模分布式图处理的首要工作,对图应用的存储、查询、处理和挖掘起基础支撑作用.随着图数据规模的不断扩大,真实世界中的图表现出动态性.如何对动态图进行划分,已成为目前图划分研究的热点问题.从不同动态图划分算法的关注点和特点出发,系统性地介绍当前可用于解决动态图划分问题的各类算法,包括流式图划分算法、增量式图划分算法和图重划分算法.首先介绍图划分的3种不同的划分策略及问题定义、图的两种不同的动态性来源以及动态图划分问题;然后介绍3种不同的流式图划分算法,包括基于Hash的划分算法、基于邻居分布的划分算法以及基于流的优化划分算法;其次介绍单元素增量式划分和批量增量式划分这两种不同的增量式图划分算法;再次,分别介绍针对图结构动态的重划分算法和针对图计算动态的重划分算法;最后,在对已有方法分析和比较的基础上,总结目前动态图划分面临的主要挑战,提出相应的研究问题. 展开更多
关键词 图划分 动态图 分布式图处理 图算法
下载PDF
从链接密度遍历序列中挖掘网络社团的层次结构 被引量:12
3
作者 黄健斌 孙鹤立 +1 位作者 Dustin BORTNER 刘亚光 《软件学报》 EI CSCD 北大核心 2011年第5期951-961,共11页
提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转换为连续子区间堆结构.在此基础上,提出一种聚类算法HCLU,可以无须用户干预地从连续子区间... 提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转换为连续子区间堆结构.在此基础上,提出一种聚类算法HCLU,可以无须用户干预地从连续子区间堆中自动发现网络的层次聚类边界.在真实网络以及计算机生成的仿真网络数据集上的实验结果表明,所提出的算法比目前的基准方法具有更高的聚类精度.此外,算法能够从各种带有噪声的网络中发现无冗余且鲁棒的层次社团结构. 展开更多
关键词 基于密度的网络聚类 层次社团发现 中心点 离群点
下载PDF
基于相似性模块度最大约束标记传播的网络社团发现算法 被引量:6
4
作者 黄健斌 钟翔 +1 位作者 孙鹤立 茆婉婷 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第3期389-396,共8页
提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划... 提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间。MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现。 展开更多
关键词 社团发现 标记传播 结构相似度 模块度
下载PDF
社会网络中的团队形成问题研究综述 被引量:4
5
作者 黄健斌 孙晓晶 +3 位作者 周瑜 吕泽 孙鹤立 贾晓琳 《软件学报》 EI CSCD 北大核心 2017年第4期993-1009,共17页
团队形成问题作为一个出自于运筹学中的问题,已经得到了深入的研究.然而,随着各种社交平台的流行以及网络通信的迅速发展,社会化网络中的团队形成再次调动起了众多学者的研究热情.社会化网络中的团队形成问题与传统的团队形成有很大的不... 团队形成问题作为一个出自于运筹学中的问题,已经得到了深入的研究.然而,随着各种社交平台的流行以及网络通信的迅速发展,社会化网络中的团队形成再次调动起了众多学者的研究热情.社会化网络中的团队形成问题与传统的团队形成有很大的不同,因此,它不能再简单地借助集合覆盖、任务分配或者最大化匹配等经典问题来解决.在充分调研和分析的基础上,对社会化网络下的团队形成问题的研究现状进行了阐述.综述了社会化网络下的团队形成问题的各种变形问题及其优化方法,同时还归纳介绍了该研究中使用的实验数据集和评价指标.最后,对该问题今后可以开展的方向进行了展望. 展开更多
关键词 团队形成 社会化网络 任务分配 变形问题 优化
下载PDF
融合语义特征的移动对象轨迹预测方法 被引量:7
6
作者 黄健斌 张盼盼 +1 位作者 皇甫学军 孙鹤立 《计算机研究与发展》 EI CSCD 北大核心 2014年第1期76-87,共12页
提出一种融合语义特征的移动对象轨迹预测方法.该方法首先将用户的地理位置轨迹转化成语义轨迹,挖掘出语义模式集,同时在语义轨迹中分析用户的移动行为和规律,将具有相似语义行为的用户进行聚类,并挖掘出每个聚类的地理模式集.然... 提出一种融合语义特征的移动对象轨迹预测方法.该方法首先将用户的地理位置轨迹转化成语义轨迹,挖掘出语义模式集,同时在语义轨迹中分析用户的移动行为和规律,将具有相似语义行为的用户进行聚类,并挖掘出每个聚类的地理模式集.然后,基于挖掘到的用户个体语义模式集和相似用户地理模式集,构造用来索引和局部匹配的模式树STP-Tree和SLP-Tree.通过对STP-Tree和SLP-Tree的索引和局部匹配,引入一个加权函数实现给定对象运动的语义位置预测.此方法在传统的地理模式预测方法的基础上融合语义特征,可以有效地提取用户的语义活动行为,克服地理位置点特征的局限.在大量真实和人工轨迹数据集上的实验结果表明:该方法的预测准确率较传统方法均有显著提高. 展开更多
关键词 轨迹预测 模式挖掘 语义特征 移动对象 模式树
下载PDF
基于混合跳链条件随机场的异构Web记录集成方法 被引量:8
7
作者 黄健斌 姬红兵 孙鹤立 《软件学报》 EI CSCD 北大核心 2008年第8期2149-2158,共10页
提出了一种混合跳链条件随机场序列统计学习模型,以实现异构Web记录与关系数据库的模式匹配.该模型可以在由手工标注样本和关系数据库记录组成的联合样本集上进行训练,减少了对繁琐手工标注样本的依赖.此外,通过在线性链条件随机场模型... 提出了一种混合跳链条件随机场序列统计学习模型,以实现异构Web记录与关系数据库的模式匹配.该模型可以在由手工标注样本和关系数据库记录组成的联合样本集上进行训练,减少了对繁琐手工标注样本的依赖.此外,通过在线性链条件随机场模型上增加对跳边的支持,使得该模型能够有效地处理状态变量间的长距离依赖.在多个领域的真实数据集上的实验结果表明,所提出的方法能够显著提高异构Web记录语义模式匹配的性能. 展开更多
关键词 混合跳链条件随机场 WEB数据集成 模式匹配
下载PDF
一种基于同步动力学模型的网络社团发现方法 被引量:3
8
作者 黄健斌 白杨 +3 位作者 康剑梅 钟翔 张鑫 孙鹤立 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2198-2207,共10页
提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域... 提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域内的对象实现同步,最终同步到一起的节点形成一个社团.通过不断扩大节点同步的邻域半径,可以得到不同分辨率的多种社团划分结果.结合社团模块度函数,可以自动选择最佳聚类结果.方法不依赖于任何数据分布假设,可以检测出任意数量、大小和形状的社团.在大量人工合成数据集和真实数据集上的实验结果表明其聚类准确率较高. 展开更多
关键词 社团发现 矢量化 局部邻域 同步动力学模型 模块度函数
下载PDF
Web网页中动态数据区域的识别与抽取 被引量:8
9
作者 黄健斌 姬红兵 孙鹤立 《计算机工程》 CAS CSCD 北大核心 2007年第11期53-55,58,共4页
采用基于HTML标记树的数据块查找方法挖掘Web网页中的数据区域,在此基础上结合网页聚类和跨网页数据区域匹配自动识别一个网页中的动态数据区域。实验结果表明,该方法能够提高Web网页中动态数据区域识别的召回率和准确率。
关键词 Web数据区域抽取 动态数据区域识别 跨网页分析
下载PDF
基于模糊概念格的Web搜索结果聚类算法 被引量:6
10
作者 黄健斌 姬红兵 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期856-860,共5页
提出了一种模糊形式概念分析方法,给出了在对象和属性的模糊二元关系上生成模糊概念格的过程.提出了一种在格的拓扑序列上进行概念聚类的快速算法,并且定义了概念聚类间基于偏序的层次关系.该方法利用格理论解决了概念聚类中概念间的多... 提出了一种模糊形式概念分析方法,给出了在对象和属性的模糊二元关系上生成模糊概念格的过程.提出了一种在格的拓扑序列上进行概念聚类的快速算法,并且定义了概念聚类间基于偏序的层次关系.该方法利用格理论解决了概念聚类中概念间的多重继承关系,应用在W eb搜索结果聚类上,实验结果表明算法在聚类质量和检索性能上都有改进和提高. 展开更多
关键词 模糊概念格 概念聚类 Web搜索结果聚类
下载PDF
近似重复记录的自适应距离度量检测 被引量:2
11
作者 黄健斌 姬红兵 孙鹤立 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期331-336,共6页
提出了一种结合自适应字符串距离度量的记录相似度学习方法,用于多源Web数据集成中的重复记录检测.该方法首先使用最大熵分类器标注记录对中字段间的关联类型;然后根据每个字段对的关联类型,为其选择合适的距离函数;最后使用支持向量机... 提出了一种结合自适应字符串距离度量的记录相似度学习方法,用于多源Web数据集成中的重复记录检测.该方法首先使用最大熵分类器标注记录对中字段间的关联类型;然后根据每个字段对的关联类型,为其选择合适的距离函数;最后使用支持向量机通过组合多字段上的相似度来检测其中的重复记录对.在不同领域的数据集上的实验结果表明,该方法能够提高重复记录检测的精度,且具有良好的噪声数据抑制能力. 展开更多
关键词 近似重复记录检测 记录链接 实体匹配 数据集成
下载PDF
多源Web对象与关系数据的集成 被引量:1
12
作者 黄健斌 姬红兵 孙鹤立 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期126-130,153,共6页
利用序列数据语义标注学习方法来解决异构数据源的模式匹配问题,将从多个网站抽取的异构Web对象集成到关系数据库中.在线性链条件随机场的基础上提出了一种可叠加多阶链的组合条件随机场模型.该模型可以在由手工标注数据和关系数据库记... 利用序列数据语义标注学习方法来解决异构数据源的模式匹配问题,将从多个网站抽取的异构Web对象集成到关系数据库中.在线性链条件随机场的基础上提出了一种可叠加多阶链的组合条件随机场模型.该模型可以在由手工标注数据和关系数据库记录组成的联合样本集上进行训练,因此减少了对繁琐手工标注样本的依赖;此外,通过在线性链条件随机场模型上叠加高阶链,使得该模型能够有效地处理状态变量间的长距离依赖.在多个领域的真实数据集上的实验和分析结果表明,所提出的方法能显著提高异构Web数据的字段标注性能. 展开更多
关键词 WEB数据集成 模式匹配 组合条件随机场
下载PDF
基于链接路径预测的聚焦Web实体搜索 被引量:1
13
作者 黄健斌 孙鹤立 《计算机研究与发展》 EI CSCD 北大核心 2010年第12期2059-2066,共8页
实体搜索是一个有前景的研究领域,因为它能够为用户提供更为详细的Web信息.快速、完全地收集特定领域实体所在的网页是实体搜索中的一个关键问题.为了解决这个问题,将Web网站建模为一组互连的状态构成的图,提出一种链接路径预测学习算法... 实体搜索是一个有前景的研究领域,因为它能够为用户提供更为详细的Web信息.快速、完全地收集特定领域实体所在的网页是实体搜索中的一个关键问题.为了解决这个问题,将Web网站建模为一组互连的状态构成的图,提出一种链接路径预测学习算法LPC,该模型能够学习大型网站中从主页通向目标网页的最优路径,从而指导爬虫快速定位到含有Web实体的目标网页.LPC算法分为两个阶段:首先,使用概率无向图模型CRF,学习从网站主页通往目标网页的链接路径模型,CRF模型能够融合超连接和网页中的各种特征,包括状态特征和转移特征;其次,结合增强学习技术和训练的CRF模型对爬行前端队列的超链接进行优先级评分.一种来自增强学习的折扣回报方法通过利用路径分类阶段学习的CRF模型来计算连接的回报值。在多个领域大量真实数据上的实验结果表明,所提出的适用CRF模型指导的链接路径预测爬行算法LPC的性能明显优于其他聚焦爬行算法. 展开更多
关键词 实体搜索 聚焦爬行 链接路径预测 条件随机场 增强学习
下载PDF
实时协作中基于版本序号的并发控制算法
14
作者 黄健斌 武波 《计算机工程与应用》 CSCD 北大核心 2002年第14期73-75,共3页
文章以实时协作中的多用户协同编著为应用背景,提出了多用户间的并发控制和维护用户操作实体的一致性问题。文章首先分析了并发冲突产生的原因,给出了一致性的三个条件。然后,以XML作为系统的数据模型设计了一种以版本序号用作并发控制... 文章以实时协作中的多用户协同编著为应用背景,提出了多用户间的并发控制和维护用户操作实体的一致性问题。文章首先分析了并发冲突产生的原因,给出了一致性的三个条件。然后,以XML作为系统的数据模型设计了一种以版本序号用作并发控制的算法。最后对算法的一致性作了分析。 展开更多
关键词 实时协作 版本序号 并发控制算法 多媒体课件 远程教学
下载PDF
未来网络计算的通用语言
15
作者 黄健斌 《电子科技》 2001年第21期41-42,共2页
关键词 网络计算 XML语言 计算机网络
下载PDF
微课在工科本科课堂教学中的应用初探 被引量:14
16
作者 孙鹤立 黄健斌 +1 位作者 王鹏 顾新 《计算机教育》 2014年第21期17-20,共4页
通过与网络开放式教学相结合,将微课引入本科课堂,探索一种视频化、开放式、可复用的本科教学模式。针对当前本科教学中普遍存在的问题,提出基于微课的网络开放式教学模式,通过调查研究指出微课课件制作、教学过程实施、网站建设等方面... 通过与网络开放式教学相结合,将微课引入本科课堂,探索一种视频化、开放式、可复用的本科教学模式。针对当前本科教学中普遍存在的问题,提出基于微课的网络开放式教学模式,通过调查研究指出微课课件制作、教学过程实施、网站建设等方面需要注意的问题,探索一种基于视频课件教学的开放式网络教学模式,以提高教学效率,提高教育教学质量,优化教育资源配置,推动大学本科教学方式的改革。 展开更多
关键词 微课 MOOC 网络开放式教学 教学模式改革 本科教学
下载PDF
利用MapReduce平台实现高效并行的频繁子图挖掘 被引量:4
17
作者 孙鹤立 陈强 +2 位作者 刘玮 黄健斌 邹建华 《计算机科学与探索》 CSCD 2014年第7期790-801,共12页
频繁子图挖掘是数据挖掘领域的一个重要问题,并且有着广泛的应用。在Hadoop平台上实现了一种基于MapReduce的高效频繁子图挖掘算法Cloud-GFSG(cloud-global frequent subgraph)。该算法基于Apriori思想,在扩展边生成新的子图时,使用已... 频繁子图挖掘是数据挖掘领域的一个重要问题,并且有着广泛的应用。在Hadoop平台上实现了一种基于MapReduce的高效频繁子图挖掘算法Cloud-GFSG(cloud-global frequent subgraph)。该算法基于Apriori思想,在扩展边生成新的子图时,使用已经挖掘出的k-1阶的频繁子图生成k阶的频繁子图。同时,检查是否存在待扩展生成的子图,设定生成的频繁子图表示规则,保证了频繁子图信息的唯一性。较同类算法相比,该算法在挖掘频繁子图时更具通用性,并且在扩展边时避免产生大量的复制图,从而使得算法的正确性得以保证,且运行效率显著提高。 展开更多
关键词 频繁子图挖掘 MAPREDUCE HADOOP平台
下载PDF
氨酚曲马多治疗骨科急慢性疼痛的疗效 被引量:9
18
作者 丁悦 曾展鹏 +4 位作者 许杰 马若凡 刘洁杏 秦础强 黄健斌 《中国实用医药》 2010年第25期3-5,共3页
目的探讨氨酚曲马多治疗骨科急慢性疼痛的疗效。方法对骨科门诊124例疼痛患者(111例急性疼痛,13例慢性疼痛)其疼痛的程度用视觉模拟评分法(VAS)进行评分后,给予氨酚曲马多治疗5d,然后再次对疼痛进行评分并对疗效进行评价,并记录不良反... 目的探讨氨酚曲马多治疗骨科急慢性疼痛的疗效。方法对骨科门诊124例疼痛患者(111例急性疼痛,13例慢性疼痛)其疼痛的程度用视觉模拟评分法(VAS)进行评分后,给予氨酚曲马多治疗5d,然后再次对疼痛进行评分并对疗效进行评价,并记录不良反应。结果急性疼痛患者治疗前平均疼痛的VAS评分为(5.38±1.43),治疗后平均疼痛的VAS评分为(3.50±1.69),二者有统计学意义;慢性疼痛患者治疗前平均疼痛的VAS评分为(4.83±1.30),治疗后平均疼痛的VAS评分为(4.00±1.47),二者有统计学意义。急性疼痛患者的不良反应主要为头晕14%、恶心4.5%、呕吐8.1%;慢性疼痛患者没有不良反应的发生。结论氨酚曲马多对于治疗骨科急慢性疼痛安全性较好,总体效果满意。 展开更多
关键词 氨酚曲马多 急慢性疼痛 疗效
下载PDF
Toll样受体2和4在髋关节滑膜巨噬细胞中的表达 被引量:2
19
作者 曾展鹏 丁悦 +4 位作者 许杰 黄健斌 秦础强 文淑萍 Barden Bertram 《中国临床解剖学杂志》 CSCD 北大核心 2011年第5期557-560,共4页
目的探讨TLR2和TLR4在髋关节滑膜巨噬细胞中的表达。方法收集2007年至2010年因髋关节疾病在我院行髋关节手术患者的髋关节滑膜标本共47例,其中股骨颈骨折24例(A组),股骨头坏死18例(B组),人工髋关节置换术后假体无菌性松动5例(C组)。采... 目的探讨TLR2和TLR4在髋关节滑膜巨噬细胞中的表达。方法收集2007年至2010年因髋关节疾病在我院行髋关节手术患者的髋关节滑膜标本共47例,其中股骨颈骨折24例(A组),股骨头坏死18例(B组),人工髋关节置换术后假体无菌性松动5例(C组)。采用免疫组化SP法检测TLR2和TLR4在3组的髋关节滑膜巨噬细胞中的表达,在高倍镜(×400)视野下对阳性的巨噬细胞的进行观察及计数,并作统计分析。结果各组用histoscore计算阳性巨噬细胞百分数得分,每高倍视野下A组中TLR2(0.27±0.33),TLR4(0.69±0.18);B组中TLR2(0.31±0.19),TLR4(0.71±0.31);C组中TLR2(1.78±0.18),TLR4(2.00±0.39)。TLR2和TLR4在C组中表达较A组、B组高(P<0.001),而且3组中TLR4均较TLR2表达要高(P<0.001)。结论 TLR2及TLR4在人工关节无菌性松动患者的假体周围组织巨噬细胞中表达明显增多,可能参与了巨噬细胞介导的假体无菌性松动过程。 展开更多
关键词 TOLL样受体 髋关节 滑膜 巨噬细胞 免疫组化技术
原文传递
试论医学查新咨询工作的新颖性 被引量:2
20
作者 方维琪 陈雪珍 +1 位作者 李双官 黄健斌 《医学信息学杂志》 CAS 1999年第1期37-39,共3页
福建省医学情报所从1985年起承担福建省医药卫生科技项目的立项与成果评审的查新咨询工作任务。通过多年来查新工作的实践,体会到查新咨询工作是医药卫生科技管理工作中的一个重要组成部分,具有较强的政策性、科学性和技术性,对提高医... 福建省医学情报所从1985年起承担福建省医药卫生科技项目的立项与成果评审的查新咨询工作任务。通过多年来查新工作的实践,体会到查新咨询工作是医药卫生科技管理工作中的一个重要组成部分,具有较强的政策性、科学性和技术性,对提高医药卫生科技管理与决策的科学化、规范化水平,减少科研的低水平重复和科技成果评审失准,增强科技投资效益都具有十分重要意义。 展开更多
关键词 伽玛刀 医学查新 查新咨询工作 新颖性评价 医药卫生 科技项目 医学情报所 放射手术 科技管理 查新工作
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部