摘要：社区搜索用于返回包含给定查询结点且符合查询条件的密集连通子图.目前,大部分已有社区搜索方法主要关注社区的结构,没有考虑到特定应用中资源受限的情况,且忽略了社区的属性特征,无法满足用户对社区搜索的个性化要求.针对该问题,本文提出了规模受限的影响力社区搜索(Size-Constrained Influential Community search,SCIC),设计了基于深度优先搜索的基础算法,在此基础上进一步提出了基于结点预处理、剪枝规则和贪心策略的优化算法,用于减少冗余计算,加速枚举过程.在10个不同规模的数据集上进行实验,实验结果表明基础算法在搜索获得的社区规模和影响力上均优于已有算法,同时,本文提出的优化算法能够显著提升搜索效率,将响应时间缩减至基础算法的1%.

摘要：现有社区搜索方法用于从无向图中挖掘满足内聚性和影响力要求的社区,没有考虑有向图中边的方向对社区的影响,导致有向图上社区挖掘的结果出现影响力和内聚性不足的问题。基于此,提出有向图上的影响力社区搜索问题,并设计相应的在线搜索算法;为进一步提升社区挖掘的效率,提出有向图上基于索引的影响力搜索方法及其优化策略。此外,提出一种基于并行思想的索引构建方法,加速索引的构建过程。最后,基于8个真实数据集进行验证,实验结果验证了所提算法的有效性和高效性。

摘要：闪存以其低能耗、低延迟、小巧轻便及高抗震性等特点广泛应用于不同环境中以消除磁盘机械寻址所带来的高能耗及高延迟等问题。提出一种基于闪存硬盘(SSD)的低能耗缓冲区置换算法AFC。当需要选择置换页时,AFC使用基于代价的启发式来选择置换页。AFC的设计目标是基于用户设定的权值,在最小化能耗和最大化吞吐量之间取得平衡。对不同型号的闪存芯片进行了实验验证,实验结果表明,基于AFC来管理缓冲区数据时,可以显著降低系统的能耗。

摘要：许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index)的算法.对任意可能的k值,PHC索引维护了所有可能出现在某个时间区间的k-core子图中的顶点集Sk,且为集合中每个顶点存储了一组时间区间,用于判定该点是否属于给定时间区间的k-core子图.基于PHC索引查询k-core子图时,需要访问Sk集合中的所有顶点,并判断每个顶点的可满足性.由于Sk集合对应于最大区间快照图的k-core子图里的所有顶点,且实际中用户查询区间对应的快照图往往比最大区间快照图小得多,基于PHC索引的查询算法存在许多无效判断,需要对大量不在结果集中的顶点进行检测,且无效检测次数随着查询区间的缩短而增多,从而导致算法效率较低.针对该问题,本文提出一种新的索引,即最短区间历史核索引SIHC(Shortest Interval Historical Core Index).SIHC索引的基本思想是通过维护最短k核区间到顶点的倒排表,查询处理时,可基于用户给定的时间区间定位到SIHC索引中满足条件的区间,进而直接得到满足条件的k-core子图中的顶点,从而避免了基于PHC索引进行查询时所需的大量无效判断.我们从理论上证明了基于SIHC索引处理时态图上k-core子图查询的正确性,并设计了高效的索引构建算法.最后,基于真实世界的时态图进行了实验,实验结果表明本文提出的算法比现有算法快1~2个数量级.

摘要：周期团是在时态网络上出现时机满足特定周期要求的完全子图,周期团挖掘用于挖掘时态图中具有周期性的团。针对现有周期团挖掘方法效率低的问题,设计三种高效的剪枝策略EMP-FlagVex、EMP-FlagEdge和EMPFlagEdge+,并提出一种基于边上时间戳序列的求解方法EMP。枚举满足要求的极大团,并对枚举出的极大团进行周期验证。验证操作是提取极大团每条边上的时间戳集合,并对集合中出现的时间点进行计数。若某个时间点出现的次数等于提取的集合个数,则将其放入新集合。在此基础上,判断新集合中的序列是否具有周期性。实验结果表明,相比基础方法EMP,将EMP与EMP-FlagEdge+剪枝策略相结合的方法在PS、Lkml、Enron等数据集上的运行时间加快了15倍以上。相比MPC算法,基于顶点度数的EMP-FlagVex剪枝策略的挖掘效率提高约1倍,基于边上时间戳序列长度的EMP-FlagEdge剪枝策略的挖掘效率提高10倍,基于周期子序列长度的EMP-FlagEdge+剪枝策略的挖掘效率提高约30倍。

摘要：异构信息网络是一种把顶点与类型标签相关联的数据图,用于刻画不同类型对象间的复杂限制语义,如地理社交网络和生物网络等。给定不同类型顶点间的限制关系,极大motif团是符合这种限制关系的“完全子图”。通过发现极大motif团可以在异构信息网络上找到满足特定限制关系且关联紧密的群体。考虑到实际应用中异构信息网络频繁更新,且现有的极大motif团挖掘算法不支持动态图上极大motif团的高效挖掘问题,本文通过设计新的加边、减边策略,提出了一种支持极大motif团更新的算法UMMD。基于多个真实数据集的实验结果表明,UMMD算法具有高效性。

摘要：讨论了C/S模式下两层、三层和基于服务的体系结构的特点,给出了实时系统的设计与实现过程。

摘要：社区搜索的目标是从数据图中得到包含查询顶点的紧密子图,在社会学、生物学等领域有着广泛应用。针对现有基于子图连通性的社区模型的基础连通结构都是完全连通图,无法满足实际应用中用户对社区结构多样性的需求的问题,提出一种基于motif连通性的社区搜索方法,其中包括基于motif连通性的社区(MCC)模型以及两个相应的社区搜索算法——MPCS(Motif-Processed Community Search)算法和基于MP-index的社区搜索算法。MCC模型可以协助用户自由指定社区的基础连通结构,MPCS算法可以用来解决MCC的搜索问题。此外,提出两个分别针对motif实例搜索过程及所属社区判断过程的剪枝优化技术。最后,设计了MP-index以避免社区搜索过程中的冗余遍历操作。在多个真实数据集上进行实验的结果表明:剪枝优化可以使MPCS算法的耗时减少60%~85%,而基于MP-index的社区搜索算法相较于加入剪枝优化的MPCS算法,效率提升普遍达到了2~3个数量级。可见,所提方法在商品推荐和社交网络等问题上有着实际应用价值。

摘要：恒丰纸业已向Allimand公司订购了一条年产量为3万t的卷烟纸机，该条生产线计划于2006年上半年投产。恒丰纸业的这台纸机(#^15机)幅宽3．8m，设计车速600m／min，实际运行速度为500m／min，纸机设备将于今年10月份运抵牡丹江。

摘要：近年来，推出了很多声称扔在厕所抽水马桶里能够冲散的产品，这些产品种类很多，包括湿擦拭巾（个人护理和物体硬质表面清洁用）、妇女卫生用品和厕所抽水马桶擦洗头。该类产品大多用途单一，且使用大量的非织造布。这些产品在设计上符合最终用户对产品本身的便利性、价格和卫生感受等方面的要求。因而，这些产品设计的关键是在厕所里使用后应具有可处理性。