国家自然科学基金(60402011)
- 作品数：23 被引量：184H指数：7
- 相关作者：吴斌王柏叶祺吴巍徐超群更多>>
- 相关机构：北京邮电大学北京万方数据股份有限公司更多>>
- 发文基金：国家自然科学基金国家科技支撑计划教育部重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术文化科学经济管理社会学更多>>
- 复杂网络可视化研究综述被引量：56
- 2007年
- 当今万维网、社会关系网等复杂网络的规模迅速发展,一方面导致人们很难用数字和表格来对这些复杂网络进行全局规划和管理,另一方面复杂网络包含了非常丰富的信息资源但都难于被发现。可视化技术提供了有效的方法来理解复杂网络的结构并从中挖掘有效信息。本文全面介绍了复杂网络可视化技术的研究进展,讨论了可视化布点算法和压缩算法,并介绍了若干具有代表性的复杂网络可视化工具、列举了复杂网络可视化技术在相关领域的应用。
- 王柏吴巍徐超群吴斌
- 关键词：复杂网络可视化信息可视化
- 非平衡数据训练方法概述被引量：19
- 2005年
- 现实世界中数据分类的应用通常会遇到数据非平衡的问题,即数据中的一类样本在数量上远多于另一类,例如欺诈检测和文本分类问题等。其中少数类的样本通常具有巨大的影响力和价值,是我们主要关心的对象,称为正类,另一类则称为负类。正类样本与负类样本可能数量上相差极大,这给训练非平衡数据提出了挑战。传统机器训练算法可能会产生偏向多数类的结果,因而对于正类来说,预测的性能可能会很差。本文分析了导致非平衡数据分类性能差的多方面原因,并针对这些原因列出了多种解决方法。
- 张琦吴斌王柏
- 关键词：非平衡数据元学习数据挖掘
- 一种基于社团划分的小生境遗传算法被引量：13
- 2010年
- 提出一种相似性算子,并根据该算子建立超级个体之间的关系网,运用社团划分算法将该关系网划分成小生境;提出收敛算子,运用该算子判断种群的进化程度,以决定是否进行生境划分.根据生境中维持的共有模式,采用多位变异策略,有效维护生境中个体的多样性,避免早熟收敛.从理论上证明了该算法的收敛性.实验结果表明,该方法具有良好的收敛速度和全局搜索能力,其综合性能优于确定性排挤遗传算法,有利于并行实现.
- 祝希路王柏
- 关键词：遗传算法社团划分小生境多峰函数
- 频繁子图挖掘算法综述被引量：17
- 2005年
- 本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁子图挖掘的一般步骤以及实现这些步骤的方法,展望了频繁子图挖掘的未来研究方向。
- 王艳辉吴斌王柏
- 关键词：标记图CANONICALCODE子图同构子图
- 电信社群网络中介度的网格并行算法及调度算法
- 为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题,研究并实现了高性能网格并行计算方法．该算法采用层次性的二分法分割数据,能在较短的时间内完成大规模社群网络图各顶点中的介度计算．为了提高计算的加速比,提出了...
- 陈平王柏徐六通吴斌王艳辉
- 关键词：复杂网络网格并行任务调度算法
- 文献传递
- 电信社群网络中介度的网格并行算法及调度算法被引量：1
- 2006年
- 为了解决电信社群网络中介度(图的一个几何量)计算中的海量计算问题,研究并实现了高性能网格并行计算方法.该算法采用层次性的二分法分割数据,能在较短的时间内完成大规模社群网络图各顶点中的介度计算.为了提高计算的加速比,提出了一种改进的网格并行调度算法,并采用动静态结合的方法来平衡负载.论证表明,改进算法的加速比、并行效率和平衡度都有提高,计算用时与网格上并行计算处理器数目成近似线形关系.
- 陈平王柏徐六通吴斌王艳辉
- 关键词：复杂网络网格并行任务调度算法
- 基于科技文献的科研组织网络分析方法研究被引量：3
- 2008年
- 组织网络分析是社会网络分析的重要分支，也是目前一个跨学科研究热点。本文研究了基于科技文献的科研组织网络分析方法。目的是将组织网络分析运用于科技文献的深层分析以满足知识服务需求。此方法涉及数据的采集、处理、分析和展示全过程，采用了高效的社团发现算法，通过发现组织社团和定位关键成员，结合传统文本挖掘与文献计量方法，产生出组织学术地图。本文以某高校文献为数据源进行了实例说明。本方法能应用于科技咨询、科技评价、知识导航等广泛的知识服务领域。
- 吴斌杜楠裴欣叶祺
- 关键词：社团发现知识服务
- 电信社群网络静态几何性质分析研究被引量：10
- 2005年
- 通过抽取电信通话数据作为研究对象,分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况,得出电信社群网络是一个无标度网络。子图连通性、膨胀率的分布符合幂律分布,聚集度符合尾部有突起的幂律分布,平均最短路径服从Poisson分布的重要特征。
- 王艳辉吴斌王柏
- 关键词：复杂网络无标度网络广度优先搜索
- 基于复杂网络方法的奥运数据分析被引量：1
- 2008年
- 以二战以后夏季奥运会数据为研究对象,试图将复杂网络的研究方法引入奥运会的研究。分别构造了"国家关系网"和"项目相似网"。分析了网络静态特征、国家运动特征、网络社团特征、项目相似特征等。研究结果反映了地理因素和项目特征对国家或地区获得奖牌情况的影响。结论表明:从网络的角度研究奥运会,能够为由人们经验所得的结论提供理论依据,进一步深入研究奥运会网络,将可能带来更丰硕的理论成果。
- 李京吴斌杨鑫黄毅
- 关键词：复杂网络奥运信息可视化相似度社团
- 复杂网络快照生成过程中小团体结构及连接方式的度量
- 当前的复杂网络研究中,关于复杂网络中各种属性的发现大多基于网络快照的静态特征,对于网络快照生成过程中的各类属性的研究方法还很少。本文提出一种通用的分析实际网络快照生成过程中网络结构变化的方法,将每个网络的快照生成过程看作...
- 吴斌叶祺徐六通徐超群
- 关键词：小团体幂率分布
- 文献传递
