【摘 要】
：
Computing the weighted girth,which is the sum of weights of edges in the minimum weight cycle,is an important problem in network analysis.The problem for distributively computing girth in unweighted graphs has garnered lots of attention,but there are few
【机 构】
：
National Engineering Research Center for Big Data Technology and System/Services Computing Technolog
论文部分内容阅读
Computing the weighted girth,which is the sum of weights of edges in the minimum weight cycle,is an important problem in network analysis.The problem for distributively computing girth in unweighted graphs has garnered lots of attention,but there are few studies in weighted graphs.In this paper,we propose a distributed randomized algorithm for computing the weighted girth in weighted graphs with integral edge weights in the range[1,nc],where n is the number of vertices and c is a constant.The algorithm is devised under the standard synchronous CON(GE)ST model,which limits each vertex can only transfer O(log n) bits information along each incident edge in a round.The upper bound of the algorithm is O(n log2 n) rounds.We also prove the lower bound for computing the weighted girth is Ω(D + n/log n) where D is the hop diameter of the weighted graph.This means our distributed algorithm is optimal within a factor of O(log3 n).
其他文献
西非地区比里姆(Birimian)岩系经历了伊本尼(Eburnean)造山运动,成为全球金矿商业投资的主要含矿岩系之一,该岩系在利比里亚覆盖约36％国土面积.通过对西非尤其是利比里亚地质背景分析,初步建立了利比里亚区域地质构造格架,梳理出比里姆岩系中33处重要意义的岩金矿点,其分布与比里姆绿岩带、区域剪切构造带密切相关.综合全国266处金矿化点及密切相关的Au、Ag、Hg、Cu元素异常,在利比里亚划定了比-克波、杜格贝、塞斯托斯、鲍特洛-祖亚-皮菲吉、邦-托托-宁巴、杜贝、朱亚松、托迪8个金成矿带,显示出
铜、金为东北非重要的矿产资源,成矿潜力巨大,其成矿过程与东非造山带努比亚地盾的演化历史密切相关.矿床类型以造山型矿床和火山块状硫化物(VMS)型矿床为主,斑岩型铜金矿床较少.其中,造山型以金矿床为主,主要赋存于韧-脆性剪切带的石英脉中,集中分布于埃及东部沙漠区、苏丹东北部、厄立特里亚西北-埃塞俄比亚北部、埃塞俄比亚西部地盾区及埃塞俄比亚南部地盾区5个区域;VMS型以铜金矿床为主,主要发育于新元古代火山岩中,集中分布于埃及东部沙漠区、苏丹东北部及厄立特里亚西北-埃塞俄比亚北部3个区域,VMS型矿床的氧化带具
东北非地区主要包括埃及、苏丹、厄立特里亚和埃塞俄比亚.该地区金、银、铜、锌等矿产资源丰富,主要矿床类型为VMS(火山成因块状硫化物)矿床.自发现Ariab、Bisha等大型VMS矿床以来,各国矿业公司在东北非地区开展勘探和开发,并新发现大量矿床,铜、金等矿产资源量不断增加.通过对区域内各国VMS矿床的勘查、研究进展进行梳理和总结,以期为本地区开展矿产勘查和投资开发的企业提供参考.区内VMS矿床围岩多为双峰式偏长英质火山岩,与火山弧岩石组合有一定相关性,主要控矿因素为剪切带、褶皱和具有一定特征的变质火山沉积
西非素有“黄金海岸”之称,近年西非金矿勘查和产量不断突破新高,已超过南非成为非洲最重要的产金区.通过系统总结西非156个有储量数据的金矿山信息发现,西非已发现金矿储量全球占比超7％,未来可能成为全球金矿开采与供应的重要一极.成因类型上以造山型金矿为主,且成矿流体具有富水含碳为特征.砾岩型金矿次之,独居特色,其他类型矿床数量较少.西非金矿时间分布上具有广泛分布、高度集中的特点.古元古代埃布尼造山运动(2.2.～2.0 Ga)对金矿的形成具有绝对控制作用,其他时期金矿数量相对较少.西非金矿空间分布广泛,且具有
东非造山带作为全球出露较完整的前寒武系造山带之一,蕴藏了丰富的矿产资源.在查阅苏丹、厄立特里亚、埃塞俄比亚基础地质资料的基础上,将研究区划分为撒哈拉、东非和东冈瓦纳3个地层大区,进一步划分出Nukheila、Zalingei、Bayuda、Muglad-Kosti、努比亚、莫桑比克、East Ogaden和West Ogaden 8个地层区.其中,努比亚地层区和莫桑比克地层区划分出Cabgaba地体、Gebeit地体、Haya地体、Barka地体、Hagar地体、Adobha Abiy地体、Nacfa地体
几内亚大地构造位置处于西非克拉通南部,主要受Libérien、Eburnéen及泛非三次大的造山运动影响,主要的地质单元包括东部太古宙—古元古代马莱地盾、西部古生代博法(Bove)盆地和西南部泛非期Rokelide造山带.在广泛调研文献的基础上,着重介绍了几内亚铝土矿、铁、金等矿产资源的开发现状.结合区域地质背景和典型矿床分析,剖析了这3种优势金属矿产的成矿作用,认为几内亚超大规模的铝土矿资源是地质历史时期区域构造、成矿母岩、气候、地形地貌、水文地质等多种因素耦合作用的结果.几内亚拥有世界上规模最大的未开
尼日利亚是非洲人口和经济第一大国,是中国“一带一路”倡议与中非合作的重要组成部分.该国矿产资源丰富,锂矿、锡铌钽矿、金矿和铁矿成矿条件好,找矿潜力大,但是其地质工作程度较低,大部分矿产尚未进行勘探,具有良好的投资前景.乔斯-包奇花岗岩型稀有金属成矿带和中西部金及伟晶岩型稀有金属成矿带的金矿、锂矿和铌钽矿为目前中资企业投资的热点地区和矿种.在矿业政策方面,尼日利亚将矿业激励措施制度化,进一步提高其矿业对外国投资者的吸引力.通过尼日利亚矿产资源的开发现状和矿业投资环境的分析,提出了尼日利亚矿业投资建议,对中资
莫桑比克位于非洲东南部,是加强“一带一路”矿业产能合作的重要国家.在研究莫桑比克矿产资源分布特征、重要矿山开发现状的基础上,从政局稳定性、营商环境等方面对中资企业赴莫开展矿业投资的前景进行了分析.结合优势矿种分布、重要矿山开发现状、投资环境等因素,莫桑比克的优势资源油气主要分布于森托奥-鲁伍玛-赞比西-马普托成矿带的鲁伍玛盆地和莫桑比克盆地,煤主要位于森托奥-赞比西成矿带,钛、锆集中于森托奥-鲁伍玛-赞比西-马普托成矿带滨海地区,金主要分布于尼亚萨-安格尼亚-津巴布韦成矿带及津巴布韦-森托奥-巴鲁埃成矿带
在实施“走出去”战略和推进“一带一路”倡议的背景下,近年中资企业在国际矿业投资领域得到了快速发展.刚果(金)铜、钴、金刚石、锡、钽铌等矿产的资源量在全球占有重要地位,加之近年政府吸引和鼓励外来投资的利好政策,使之成为全球最火的矿业投资热土之一.从区域地质、矿产资源及开发现状、基础设施、矿业投资环境等方面对刚果(金)的地质矿产概况进行了梳理.钴和铜是刚果(金)最丰富的2种金属矿产,集中分布在南部加丹加地区.铜钴矿业开发活跃,是刚果(金)重要的经济支柱.加丹加地区是刚果(金)经济发展和基础设施最好的地区之一,
Representation learning on textual network or textual network embedding,which leverages rich textual information associated with the network structure to learn low-dimensional embedding of vertices,has been useful in a variety of tasks.However,most approa