基于GAS模型的k-truss分解算法

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户:agsxuming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模网络中发现稠密子图具有极其广泛的应用,如社区发现、垃圾邮件检测等。针对大规模网络数据中快速、有效地发现稠密子图,提出了一种基于GAS(gather-apply-scatter)编程模型的分布式k-truss算法——GASTruss。算法采用GAS的模式完成数据同步和算法迭代,有效地克服了传统并行算法重复性计算及不能有效处理依赖关系大的数据等问题。实验选择在Graph Lab平台上进行,结果表明:与串行k-truss算法以及基于MapReduce的GPTruss算法性能相比,GASTruss算
其他文献
我国养猪业发展突飞猛进,竞争日益激烈。为提高母猪的生产力,降低养殖的经济本。目前国内外的集约化养殖场普遍采用21~28日龄的早期断乳,发展优质高效养猪生产,仔猪饲养管理是养猪
文章在分析母牛繁殖期间可能引起的各种疾病类型的基础上对如何治疗和预防提出了若干建议,希望能够降低母牛繁殖疾病的概率,促进母牛繁殖和养殖业的发展。
针对基于词袋的机器学习文本分类方法所存在的高维度、高稀疏性、不能识别同义词、语义信息缺失等问题,和基于规则模式的文本分类所存在的虽然准确率较高但鲁棒性较差的问题,提出了一种采用词汇—语义规则模式从金融新闻文本中提取事件语义标注信息,并将其作为分类特征用于机器学习文本分类中的新方法。实验证明采用该方法相比基于词袋的文本分类方法在采用相同的特征选择算法和分类算法的基础上,F1值提高8.6%,查准率提高
母猪作为猪场的生产机器,其健康状况的好坏与利用年限的长短直接影响着猪场的生产成绩和经济效益。近年来,种猪的选育工作重点放在了生长速度、料肉比、繁殖性能等方面,而对种猪
随着经济的发展,奶牛养殖越来越受人们的关注,奶牛的养殖能给人们带来宏观的利润,还能保证养殖户的收益,但是在奶牛的养殖过程中,会出现一些疾病,这就需要养殖户给予科学的用药防治
为了找到一条最短路径,并克服传统算法在路径规划中不适合离散域求解以及收敛速度慢等问题,提出一种改进的狼群算法。通过在初始化阶段引入位置—次序编码的方法,研究了离散域的路径优化;同时在迭代过程中引入二次搜索来提高算法求解速度与精度,以实现在达到最大迭代次数前出现最优解。结果表明,改进的狼群算法相比已有的算法求解精度更高,收敛速度更快,更加有效地避免陷入局部最优。可见改进狼群算法可以很好地应用于求解最
随着养殖技术的发展,药物预防已经成为保证养殖业生产安全的重要措施,有效地预防了各种传染性疾病,保证了养殖业的基本发展。接下来就以应用药物添加剂预防和控制猪疾病研究为例
猪气喘病又称喘气病是由猪肺炎支原体引发的,并以肺部病变损伤为特点的接触性呼吸道传染病。该病给养猪业造成巨大的经济损失,是当前阻碍规模化养猪业健康、稳定发展的主要因素
为了增强特征敏感度,提高人体日常行为识别准确率,针对行为识别特征进行了研究,提出一种基于自相关函数特征的人体行为识别方法。首先对预先采集的人体行为数据进行预处理,然后从时域和频域提取特征后计算得到自相关函数特征,同时采取互相关函数的步进式方法在自相关函数上进行降噪操作。分别使用C4.5决策树、K最近邻、支持向量机、朴素贝叶斯四种分类器进行分类。实验结果表明,与选取纯粹的时、频域特征集进行识别分类的
探究分析青海部分地区藏羊膈肌住肉孢子虫检测方法。方法:选取2014年7E至2016年8月期间,青海八县(乌兰县、互助县、化隆县、泽库县、祁连县、共和县、贵南县、海晏县)的205份藏羊