【摘 要】
：
现有的分布式三角计数算法假设所有计算节点位于同一地理位置，但现实中它们可能位于跨洲际间的多个数据中心中。跨域（Geo-Distributed）分布的数据中心使用广域网连接，具有网络带宽异质、通信费用高昂、分布不均等特点，现有分布式算法无法适用于跨域环境；而且现有研究较多采用随机采样、淘汰边等策略，忽略了三角形的形成具有时间局部性的特点。因此，研究了跨域环境中真实图流的三角计数问题并提出了跨域三角计
【基金项目】
：
国家自然科学基金资助项目（61932004,62002054）；
论文部分内容阅读
现有的分布式三角计数算法假设所有计算节点位于同一地理位置，但现实中它们可能位于跨洲际间的多个数据中心中。跨域（Geo-Distributed）分布的数据中心使用广域网连接，具有网络带宽异质、通信费用高昂、分布不均等特点，现有分布式算法无法适用于跨域环境；而且现有研究较多采用随机采样、淘汰边等策略，忽略了三角形的形成具有时间局部性的特点。因此，研究了跨域环境中真实图流的三角计数问题并提出了跨域三角计数算法（GTC）。针对现有边分发策略导致数据传输量过高的问题，提出跨域边分发策略，结合通信的时间收益和数据收益建立收益模型，使用点对点通信代替广播边。对于点对点通信在跨域环境中导致的三角形重复计数问题，提出终边计算规则，确保无重复计数。最后基于加权三角采样算法提出时间加权三角采样算法，利用三角形的时间局部性特点采样。在5个图流上与CoCoS、Tri-Fly算法进行对比，GTC在通信数据量上比CoCoS减少了13%，比Tri-Fly减少了45%，在误差率上GTC比Tri-Fly减少了47%，略低于CoCoS，在算法运行时间上GTC比Tri-Fly减少了39%，略高于CoCoS。实验结果表明，GTC在保证较高准确率与较小算法运行时间的情况下，能有效减少通信数据量。
其他文献
＜正＞在这个危机并存的黄金发展时期，社会、经济、生活的巨大变化也给面临择业就业的在校学生提出了新要求。2022年，高校应届毕业生人数首次突破1000万，硕士研究生、博士研究生报考人数首次突破400万，国家公务员招考报考人数首次突破200万，上半年教师资格证考试报考人数首次突破1000万，创历史新高。这表明今年的就业形势尤为严峻，普通院校文科专业的女大学生受各种因素影响在就业时更难上加难。要想答好这
＜正＞1数学深度学习与数学建模深度学习是指学生在理解学习的基础上批判性地学习新知识、新思想，并把它们纳入原有的认知结构中进行有效联系与知识重构，从而不断调整知识结构，将知识内化为能力，作出决策和解决问题的学习．数学深度学习是指将数学学科特色融入深度学习概念之中，体现数学学科的育人价值．
采用三个研究探讨分析思维对冲动购买意向的影响。研究1以146名大学生为被试，采用分析思维任务和冲动购买意向问卷，考察分析思维与冲动购买意向的关系；研究2招募了65名大学生被试，研究3招募了62名大学生被试，分别通过视觉启动和组词任务启动两个范式探讨启动分析思维对冲动购买意向的影响。结果发现，分析思维与冲动购买意向显著负相关，无论是视觉还是组词启动分析思维都能减少冲动购买意向。
外语课程兼具工具性和人文性的课程性质，在立德树人和文化素养的培养方面有着不可或缺的优势，外语课程思政是落实立德树人这一根本任务的必然选择。文章以青岛某高校为例，通过访谈一线外语教师了解信息技术背景下外语教学中以文化为依托的外语课程思政教学设计，总结信息技术背景下外语教师有关中国文化的融入意识、形式和现状，从教学内容、教材内容、教学手段和教学评价几方面探讨课程思政背景下以文化为依托的外语教学知识、能
针对输送带在运行过程中易产生撕裂,目前全部靠人工巡检方式识别存在效率低、识别率低、可靠性差的问题,提出一种带式输送机输送带撕裂监测系统。该监测系统以激光投射器在输送带下表面投射激光条纹,然后利用光学采集装置在输送带上表面进行激光条纹波纹度采集,实现对输送带撕裂情况的智能判断和预警。根据实际应用表明,该输送带撕裂监测系统能够实现对输送带断带情况的智能监测,识别准确率达到了98.7%,显著提升了输送机
古代陆上和海上丝绸之路是中华民族和阿拉伯民族经济文化交流的重要纽带。作为海上丝绸之路上贸易量最大、最重要的货物之一,瓷器不易腐蚀的特点使它得以大量保存下来,其商品属性和文化属性,使它成为研究古代中国与外部世界经济、文化交流情况的重要实物资料。中国陶瓷外销始于唐代,青花瓷是其中销量最大、销售范围最广的瓷器,青花瓷的产生和发展受到中外贸易、文化交流的影响,凝聚了多种文化元素:中华民族的传统文化和蒙古文
在英语大学教育中，教材的使用对于提高学生的语言技能和对英美国家的理解非常重要。然而，英语中缺乏中国文化也导致了学生面临的主要问题就是他们的母语没有被充分理解，对英美文化的理解也存在一些差异。故而，在大学英语教学中融入我国的优秀传统文化是很有必要的，这有利于学生加深对国内外文化的理解与融合，同时也有利于学生去定位自己国家的文化身份。此外，将优秀的传统文化融入教学中还可以使得学生去向国外传播我们的文化
目的 探讨弓形虫Ⅰ、Ⅱ型ROP16蛋白对小鼠腹腔巨噬细胞RAW 264.7细胞增殖和凋亡的影响及相关机制。方法 用构建的Ⅰ、Ⅱ型ROP16重组慢病毒表达载体转染RAW 264.7细胞，经嘌呤霉素筛选稳定后获得单克隆过表达细胞株。qRT-PCR和Western blot法鉴定过表达效果，免疫光法检测其定位，cck-8法测定细胞增殖活性，流式细胞术检测细胞凋亡变化水平。Western blot法检测细
目的 研究神经肌肉电刺激联合噻托溴胺粉吸剂治疗老年慢性阻塞性肺疾病（COPD）的临床价值，为临床治疗提供参考。方法 选取2020年1月至2021年12月海南省第二人民医院收治的86例老年COPD患者为研究对象，按照随机数字表法分为对照组（43例，采取噻托溴胺粉吸剂治疗）和观察组（43例，采取噻托溴胺粉吸剂联合神经肌肉电刺激治疗）。比较两组患者疗效，检测治疗前后两组患者股四头肌、肺功能相关指标[第1
随着乡村旅游热潮的掀起和乡村振兴战略的提出,乡村民宿作为乡村旅游的支柱业态,不仅是满足人们对美好生活向往的新型载体,而且是实现乡村产业振兴的形式之一,乡村民宿的行业地位日益提升。但是,民宿业作为一种新型的业态,在行业规范程度、盈利空间、投资与经营的管理经验等各方面都存在一定的不足。从项目管理的角度来看,民宿的投资与经营面临着诸多不确定性。因此,对民宿项目的风险按照风险识别、风险评价、风险分析与风险