基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:coralcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
强连通分量挖掘是图论中的经典问题之一,如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相关集这两个粗糙集算子所构成的SUB-RSCC函数,可实现简单有向图中的强连通分量挖掘,而SUB-RSCC函数的调用次数决定了挖掘效率。根据挖掘强连通分量时顶点间存在的相关性,GRSCC算法引入了粒化策略,减少了SUB-RSCC函数的调用次数,提高了挖掘效率。在GRSCC算法的基础上,分析发现了顶点间的另外两种强连通分量相关性,由此设计了一种新的顶点粒化策略,进而提出了一种顶点粒k步搜索方法,可更大程度地减少SUB-RSCC函数的调用次数。最后,提出了一种基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法KGRSCC。实验结果表明,相比RSCC算法、GRSCC算法和Tarjan算法,KGRSCC算法具有更好的性能。
其他文献
意识形态工作是党的一项重要工作,大数据技术的飞速发展和广泛应用为高校意识形态安全教育赋予了新的发展契机。把握大数据技术“类型多、密度低、时效高”的特性,与高校意识形态安全教育的内容、方式和受众精准结合,实现高校意识形态安全教育的全面化覆盖与精准化干预是当下高校意识形态安全教育工作的重点研究方向。新时代下大数据技术在高校意识形态安全教育的应用,应理清思路完善教育工作体系,优化结构调整教育工作团队,把
矿山资源管理的基础工作是能够适时、准确的掌握矿山资源储量的总量和变化情况。本文主要介绍了矿山储量动态监管系统的体系结构和功能实现,为促进资源储量数据信息化管理提供了实践。
苯硼酸共聚物可以与存在于黄原胶糖环单元结构中的伯、仲醇羟基通过硼酸酯键形成动态共价微交联结构的性质对黄原胶进行改性。以偶氮二异丁基脒二盐酸盐为引发剂,通过水相自由基聚合,制备了一系列的丙烯酰胺(AM)、N-(3-二甲氨基丙基)丙烯酰胺(DMAPAM)和3-丙烯酰胺基苯硼酸(AMBB)的三元共聚物P(AM-co-DMAPAM-co-AMBB)。通过~1HNMR、FTIR、元素分析和光散射对共聚物结构
为了适应现代社会的不断发展,我国事业单位的会计制度改革也进一步加快了速度,但是当前使用的会计制度和实际的需求无法完全匹配。因此,需要关注事业单位的会计制度变更工作,了解其中变更的具体细节和内容,从而更好地融入事业单位的稳定发展中。现如今,新《事业单位会计准则》中对于固定资产提出了变更的要求以及管理的规定,需要在固定资产管理的过程中,明确固定资产的用途以及使用的部门,了解固定资产的购入原因,并且针对
报纸
意识形态决定文化前进方向和发展道路。党的十八大以来,党和国家领导人多次强调要牢牢掌握意识形态工作领导权,要加强网络意识形态建设。从教育的主体、客体、介体、环体四个维度入手,探讨大数据时代高校意识形态安全教育的机制,主要包括主体层面的目标机制、客体层面的发展机制、介体层面的保障机制和环体层面的监督机制。
随着企业财务信息化的发展,工作的对象、内容和范围越来越复杂。Excel强大的处理功能和数据分析为许多企业的财务人员提供了帮助,并做出了正确的决定;这些决定是可以帮助企业提高整体工作质量和水平的。因此,Excel已完全成为许多企业的有用工具,并且对提高财务工作效率具有显著作用。本文从案例中选择Excel中两种不同的固定资产折旧函数分别作为研究的对象,运用案例研究方法,全面地分析了Excel在固定资产
伴随着市场经济的发展,国家的财政支出也在逐渐增多,事业单位的固定资产数量越来越多,如何加强事业单位固定资产的管理,降低资产流失风险,使之发挥资源协同效应已经成为值得关注的话题,本文正是基于这种背景下,首先阐述了固定资产管理的概念,对其有一个大体的了解,其次,阐述新形势下加强事业单位固定资产管理的必要性,阐述其作用,最后针对事业单位固定资产管理现状提出相应的建议措施,以提升事业单位资产管理水平。