强连通

作品数:124被引量:143H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:胡亚辉邵嘉裕谭尚旺李生刚任蓓更多>>
相关机构:山西大学陕西师范大学中南大学新疆大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金广西壮族自治区自然科学基金湖南省教育厅科研基金山西省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-4
视图:
排序:
基于MapReduce的强连通网格聚类算法被引量:7
《计算机科学》2019年第S11期204-207,215,共5页胡赢双 陆亿红 
浙江省基础公益研究计划项目(GG19E090005)资助
随着位置大数据的爆炸式增长,传统的串行算法已无法对其进行高效地聚类处理,因此,基于MapReduce框架的并行聚类算法研究逐渐成为热点。聚类算法并行化后的聚类质量通常难以保证,因此对并行化聚类结果进行归约的方法极为重要。首先提出...
关键词:位置大数据 网格 MAPREDUCE 强连通 DBSCAN 
拟陷阱同步自动机的最短同步字的长度被引量:1
《计算机科学》2012年第11期191-193,共3页肖芬芳 何勇 胡斌梁 王志喜 
国家自然科学基金(61272196);湖南省自然科学基金(06A2025);湖南省普通高校创新平台开放基金(09K084);湖南省教育厅科学基金(10C0692)资助
既非陷阱也非强连通的同步自动机称为拟陷阱同步自动机。对于任意的拟陷阱同步自动机A,利用其强连通子自动机的状态数给出了A的最短同步字的长度的一个上界,进而获得了A满足C∨ern猜想的一个充分条件。
关键词:拟陷阱同步自动机 陷阱同步自动机 最短同步字 强连通子自动机 C∨ern猜想 
基于角色划分的动态社区挖掘算法研究被引量:1
《计算机科学》2012年第9期60-63,70,共5页马瑞新 邓贵仕 
国家自然基金项目(60803074);中央高校基本科研业务费专项资金资助
传统社区挖掘算法根据静态的网络拓扑结构进行分析,忽视了个体能动性对网络的影响。针对社会网络中的特殊节点进行研究,引入社区种子和联系者的概念,从个体主义和结构主义两个方面分析社会网络的形成与演化机制,提出了一种基于角色划分...
关键词:个体能动性 社区种子 联系者 角色划分 动态挖掘 强连通社区 
基于扩散理论的动态社区挖掘
《计算机科学》2012年第B06期277-278,287,共3页马瑞新 邓贵仕 
针对动态社区挖掘问题进行分析和研究,基于优先情节和增长定律,根据节点的度数分布,提出以时间为轴动态模拟社会网络的形成演化机制,同时进行社区划分。以Zachary Club和Les Miserables网络作为实验数据集,对提出的算法进行了实验验证,...
关键词:动态挖掘 优先情节 增长定律 时间轴 强连通社区 
检索报告 对象比较 聚类工具 使用帮助 返回顶部