基于树分解的时序最短路径计数查询算法

最短路径计数是图计算中的一个重要研究问题,旨在查询顶点间的最短路径数,在路径规划与推荐、社交网络分析、介数中心性计算等领域中具有广泛应用。目前越来越多的网络可以建模为时序图,但少有针对时序图最短路径计数查询问题的研究工作。与静态图相比,时序图增加了时间信息,结构更复杂,在查询顶点间的路径数时必须考虑边的激活时间,因此静态图中最短路径计数方法不再适用于时序图,并且在大规模时序图上查询更具有挑战性。针对时序图最短路径计数问题,提出一种基于树分解构建TG-TL(Temporal Graph-Tree Label)索引的方法。该方法包含构建索引和在线查询两个阶段,构建索引阶段根据时序图的属性设计时序树分解算法,将时序图转化为树结构;然后根据树分解的结构信息以及凸路径定义提出高效构建索引算法;在线查询阶段基于TG-TL索引提出了高效的时序最短路径计数查询算法。在4个真实数据集上的实验结果表明,与基于TG-base(Temporal Graph-base)索引的查询算法相比,所提算法在查询效率上至少提升了61%,因此所提算法在时序图最短路径计数问题上具有高效性和有效性。

路面抑尘剂综述

综述了路面抑尘剂的必要性、抑尘机理及防治方法 ,总结了国内外抑尘剂的研究成果 ,说明了目前抑尘剂的发展动向。

白色污染防治技术综合评价

用层次分析法对防治白色污染的技术途径进行综合评价。北京市防治白色污染的技术途径应以回收利用非降解废旧塑料为主，以开发使用降解塑料制品为辅。废塑料进入垃圾处理系统后，先考虑焚烧处理，填埋为最终处理方法。

漆雾中干漆浓度的测定

国内外尚无统一的漆雾浓度测定方法。本文在实验的基础上探讨了漆雾中干漆浓度测定时，温度、干燥时间与漆雾中溶剂挥发量的关系，从而建立了漆雾中干漆浓度的测定方法。

GB13733-92 中华人民共和国国家标准有毒作业场所空气采样规范

1 主题内容与适用范围本标准规定了作业场所空气中有毒物质测定时,采样点的设定、采样频率、采样时机、采样方法.

控制白色污染系统工程

为探讨控制白色污染的最佳方法，本文运用系统工程的思想，分析了技术、经济、政策、法规、管理、教育等诸因素在控制白色污染系统中的作用及各因素之间的相关性和系统整体性，提出了有效控制白色污染应采取的对策。

周星驰成功的秘诀

周星驰的成功,主要在于:"把自己放低……把别人垫高!"别人为什么要帮助你?理由是因为他喜欢你。他为什么要喜欢你?因为你在他面前,能让他感到很舒服、很自在、很优越、很有成就、很有自信……周星驰深深地了解这一点,所以他成功了!

1855次被拒绝

电影巨星史泰龙十几年前十分落魄，有一阵子甚至连房子都租不起，睡在金龟车里。当时，他立志当演员，自信地到纽约电影公司应聘，但都因外貌平平及咬字不清而遭拒绝。当纽约所有500家电影公司都拒绝他之后，他从第一家电影公司开始再度尝试。在被拒绝了1500次之后，他写了一个剧本四处推荐，继续被奚落，一共被拒绝了1855次。而在终于遇到一个肯拍那个剧本的电影公司老板时，又遭到对方不准他在电影中演出的要求。但最后，他终成闻名世界的超级巨星。

周星驰是个心理学家

别人为什么要帮你？理由是因为他喜欢你。

实现目标的秘决

一个人如果没有目标,可能终其一生随波逐流,犹如在汪洋大海中划船,却不知停在哪一个港口一样。但为什么许多人设定目标之后,却无法实现呢? 设定目标不等于实现目标 从前看了许多教人成功的书,照书中指示在每年初列下一年的目标,但往往在一年结束时发现,整年目标责任一个都没有实现,是那些书教得不对吗?否则怎么都无法实现呢? 因为,只有设定目标是不够的,要采取有效实现目标的具体方法。

致富法则

要想你一定要的而不是不要的事情 一般人没有办法突破,因为他只是想要,而不是一定要。我前面提到,只要你一定要,事实上一定有方法的。成功一定有方法,失败也一定有原因。假如你还没有成功,是因为你方法还没有找对,假如你目前还是在停留现状,一定有些失败的原因你没有发觉。

挖掘自己这座宝藏

成功宝藏一：命运是可以改变的成功的故事比比皆是,而主角是你吗?当我十几岁只身负笈美国留学,接触到许多成功者的资讯报道时,心中就隐隐有一股想成功的欲望。于是,我开始尝试去做餐厅小弟、在电脑店打工、推销菜刀……然而,成绩不佳及被炒鱿鱼的事情一次次发生。一天早上,当我正要出门销售时,忽然有一个声音从心中传出：“陈安之,难道你甘心天天敲门卖刀吗?”“绝不!”我立下誓言：我一定要做个成功的人!

如何做一个赚钱的总裁（四）

华人首富李嘉诚先生从十几岁开始推销塑胶花，之后还是从事推销；世界首富比尔·盖茨从事销售；亚洲首富孙正义从事推销；台湾经营之神王永庆从事推销——所有成功致富的人都是从事销售工作。所以，老板是公司的头号推销员，他必须以身作则带动业绩。

如何做一个赚钱的总裁（一）

当前，企业人才流失率不断上升，招聘需求日益强烈。据估计，糖酒行业内每年大约有12万岗位空缺。而目前的从业者根本无法满足行业需求。在这种前提下。能留住优秀人才的企业。才能够占据有利竞争位置。才能取得理想的经济效益。为此。我刊人才版与激励大师陈安之合作，刊发陈老师《如何做一个赚钱的总裁》系列文章。告诉企业负责人应该如何做一个优秀的管理者。陈安之老师本身就是一个成功的管理者，并且在国际培训界享有盛誉。请看他带给我们的管理理念。

如何做一个赚钱的总裁（二）

领导法则8．不要录取以赚饯为第一动机的人。在我以前的机构当中，推广人员总共有80位，破了很多项推广训练、教育训练的世界销售记录。很多人问我说：“陈老师，你们公司怎么样创造这么辉煌的业绩?”事实上，这么辉煌的业绩，只是一个结果，并不是原因，原因是我们公司有一套方法来招聘面试人。

对虾养殖技术获得重大突破

山东省海水养殖研究所发明了一种养虾新模式,这一模式达到了平均1/15公顷(1亩)产虾1500千克的高产记录。

锁定目标奔成功——“你能,我也能”系列之三

一个人如果没有目标,可能终其一生随波逐流,有如在汪洋大海中行船,却不知停在哪个港口。一个人设定目标时,最重要的并非“如何”实现这个目标,而是“为何”要设定这些目标。“为何”比“如何”来得重要。你的目标是什么?但是,设定目标并不等于实现目标。从前看了许多教人如何成功的书,照书中所示,在每年初列下一年的目标,但往往在一年结束时发现,整年下来目标一个都没实现。