沈斌
- 作品数:6 被引量:2H指数:1
- 供职机构:东南大学更多>>
- 发文基金:江苏省自然科学基金更多>>
- 相关领域:自动化与计算机技术环境科学与工程文化科学建筑科学更多>>
- 一种基于高次幂邻接矩阵hash比对的图同构判定方法
- 本发明公开了一种基于高次幂邻接矩阵hash比对的图同构判定方法,包含如下步骤:利用高次幂邻接矩阵计算各长度的图路径信息;用hash函数统计高次幂邻接矩阵中的顶点路径信息;根据顶点的路径信息对候选顶点匹配集进行划分;从而实...
- 何洁月沈斌
- 文献传递
- 对于“考证热”现象的博弈分析
- 文章将信号博弈模型运用于'考证热'现象的分析之中。在招聘方无法区别大学生人才的类型,却知道一系列成本的前提上,大学生根据招聘方给出的薪酬策略,选择自己的行动方案,同时招聘方也根据贝叶斯法则修正后的后验概率来做出判断,构成...
- 朱瑶刘蔚南王朝阳沈斌
- 关键词:信号博弈
- 文献传递
- JS城市规划管理信息系统开发项目管理研究
- 进入新时期,经济发展速度迅猛,人民生活水平提高,愈加着眼于吃穿住行上,政府也愈加重视城市、道路、乡村等方面的建设。城市建设规划面积的剧增,大大增加了城市规划管理的工作量,产生了大量规划数据。而信息化建设是现代城市规划管理...
- 沈斌
- 关键词:信息系统项目管理城市规划系统开发
- 不确定网络中概率模体挖掘算法的研究
- 许多经典问题都用图结构来表示,图结构与关系数据相比有着更强的表达能力。网络模体的挖掘是研究复杂网络的重要分析手段,网络模体是指网络中频繁出现的互相连接的子结构,其在原网络中出现频度明显高于在随机网络中出现频度。实验表明,...
- 沈斌
- 关键词:数据挖掘算法图结构
- 基于路径信息比较的图同构新算法被引量:2
- 2015年
- 为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,从而实现了2个图的快速同构判定.为了减少路径信息的计算时间,引入Hash函数对PIC算法进行改进,从而得到了HPIC算法.实验结果表明,所提的2种算法均能够正确判定1×104对不同类型、不同大小的随机图是否同构,并且图同构判定的时间复杂度明显降低.HPIC算法的运行速度快于PIC算法;这2种算法在时间性能方面均优于CS算法,略劣于Nauty算法;但对于规则2维网孔图,Nauty算法失效,所提的2种算法则仍能快速进行图同构判定.
- 何洁月沈斌
- 关键词:图同构
- 基于博弈视角的中国安全生产管制体制运行研究
- 改革开放之后,我国经济得到了快速发展,但安全生产问题已成为制约经济发展的重要因素。建国后,国家对企业安全生产问题十分重视。为了更好地解决我国面临的安全生产问题,我国的安全生产管制体制几经变迁,最终形成了“国家监察、地方监...
- 沈斌
- 关键词:安全生产信号模型演化博弈委托代理