马健
- 作品数:10 被引量:21H指数:3
- 供职机构:北京交通大学更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学交通运输工程更多>>
- 采用PageRank和节点聚类系数的标签传播重叠社区发现算法被引量:12
- 2019年
- 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法。该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量。在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度。
- 马健刘峰李红辉樊建平
- 关键词:聚类系数PAGERANK算法
- 复杂网络软件模型与社区发现方法研究
- 近年来,复杂网络作为交叉学科在很多领域得到了快速的发展,特别是在计算机领域得到了学者们的重视和研究。现实世界中的Internet、神经网络、蛋白网络、社交网络等可看作组成单元抽象为节点,组成单元之间的关系抽象为边的复杂网...
- 马健
- 关键词:复杂网络软件模型随机游走遗传算法
- 复杂网络与软件度量分析被引量:4
- 2016年
- 用复杂网络理论研究软件系统的复杂性,选取两款面向对象开源软件框架webwork和spring作为研究对象,无(有)向图节点代表类,边代表类间的依赖和关联等关系,将系统抽象为网络图,并对其拓扑结构进行分析.研究表明:无(有)网络具有较大的聚类系数和较小的平均路径长度,具有小世界特性.由于框架都使用了依赖注入和控制反转,程序中类之间的关系,完全由spring容器来控制,而不是由代码控制,容器运行时会根据spring提供的配置信息注入到组件中.用依赖注入的一个结果是改变了编译阶段部分类之间的相互关系,由原来的关联实体类到关联加载配置文件类,从而影响节点的度包括入度和出度,使无(有)向图的边(弧)数改变.实验结果表明:度分布统计特性仍然具有无标度特性.
- 马健樊建平刘峰
- 关键词:复杂网络度分布聚类系数
- 一种基于大数据的轨道交通客流异常模式识别方法
- 本发明公开了一种基于大数据的轨道交通客流异常模式识别方法。该方法包括:采集乘客的刷卡信息并判断是否属于异常卡,其中异常卡用于表征刷卡记录存在异常行为;在判断为异常卡的情况下,采集异常卡乘客的脸图信息和人体特征,并将异常卡...
- 薛刚宫大庆刘世峰张真继张汉坤李立峰刘忠良马翌草李清华马健
- 面向对象软件系统演化模型被引量:2
- 2018年
- 提出了一种基于局域事件的软件网络演化模型,该模型以面向对象软件系统为研究对象,对BA无标度网络模型进行改进,增加了添加节点、添加边、删除边和边的重连等局域事件,模拟软件网络的演化过程。实验结果表明,该模型演化生成网络的度分布服从衰减幂律分布,模型能较好地描述真实软件的演化增长情况,并且与真实软件网络的度分布基本一致,仿真实验验证了该模型的有效性。同时,该模型可以对面向对象软件网络结构进行模拟和评价。
- 马健樊建平刘峰李红辉
- 关键词:计算机软件无标度网络度分布复杂网络
- 面向对象软件耦合度量方法被引量:4
- 2018年
- 针对面向对象设计的C&K度量组中耦合度量存在的问题,提出了一组分解的面向对象软件耦合度量方法.参考统一建模语言类图的定义分析了软件设计中类之间的关系,并使用一组形式化评估软件质量性质的定理进行评估,结果表明,新方法能够满足这些定理.最后使用JUnit和JEdit作为研究对象,利用Dependency Finder和Eclipse软件度量插件Metrics实现对软件耦合度量方法的自动计算,计算结果验证了该方法的有效性.
- 马健刘峰樊建平
- 关键词:软件质量
- 一种地铁乘客出行路径识别方法
- 本发明公开了一种地铁乘客出行路径识别方法。该方法包括:在获得的合理路径集中搜寻各路径上进站、换乘和出站的目击者,形成目击证据链的路径和车次链条数,其中所述目击证据链表示在进站、换乘和出站均有目击者且这些目击者的车次能够形...
- 谢良惠宫大庆张真继刘世峰李立峰李清华马健薛刚
- 文献传递
- 基于贝叶斯网络的有向图生成森林算法研究
- 随着数据库应用的不断深化,数据库的规模急剧膨胀,数据挖掘已成为当今研究的热点。数据挖掘的算法有:关联分析、分类和预测、聚类分析。特别是其中的分类问题,是数据挖掘重要的部分之一。由于其使用的广泛性,现已引起了越来越多的关注...
- 马健
- 关键词:数据挖掘贝叶斯网络结构性能
- 文献传递
- 一种地铁乘客出行路径识别方法
- 本发明公开了一种地铁乘客出行路径识别方法。该方法包括:在获得的合理路径集中搜寻各路径上进站、换乘和出站的目击者,形成目击证据链的路径和车次链条数,其中所述目击证据链表示在进站、换乘和出站均有目击者且这些目击者的车次能够形...
- 谢良惠宫大庆张真继刘世峰李立峰李清华马健薛刚
- 一种基于大数据的轨道交通客流异常模式识别方法
- 本发明公开了一种基于大数据的轨道交通客流异常模式识别方法。该方法包括:采集乘客的刷卡信息并判断是否属于异常卡,其中异常卡用于表征刷卡记录存在异常行为;在判断为异常卡的情况下,采集异常卡乘客的脸图信息和人体特征,并将异常卡...
- 薛刚宫大庆刘世峰张真继张汉坤李立峰刘忠良马翌草李清华马健
- 文献传递