时序图

摘要： 时序图是顶点之间的连通性随时间变化的图,大规模时序图的紧凑表示和高效操作是分析和处理时序图数据的基础.提出了一种基于决策图的时序图数据紧凑表示方法——k^(d)-MDD.k^(d)-MDD是对k^(d)-tree的改进,该方法对时序图的邻接矩阵进行k^(d)划分,通过引入多值决策图来合并相同子矩阵,即k^(d)-tree图数据表示中存在的同构子树,存储结构更加紧凑.在k^(d)-MDD紧凑表示基础上,提供了基于k^(d)-MDD的时序图的基本操作(如顶点正向反向邻居的检索、边是否处于活动状态的检查、边的添加和删除等).在真实的时序图数据集上(Flickr-growth,YouTube-growth,Wikipedia等)的实验结果表明,k^(d)-MDD表示中的节点数仅为k^(d)-tree表示中节点数的1.58%~4.65%,与c k^(d)-tree和bc k^(d)-tree相比,其节点数为c k^(d)-tree中节点数的11.13%~20.39%,为bc k^(d)-tree(bucket c k^(d)-tree)中节点数的23.17%~41.95%.实验结果验证了k^(d)-MDD表示时序图的优越性.

摘要： 随着供电企业反窃电工作力度的不断加大,窃电技术日益智能化、科技化、隐蔽化,使供电企业反窃电工作难度不断加大。本文通过一起窃电查处事件分析,为此类反窃电工作提供经验,同时也能对窃电者起到警示作用。1案例回顾2020年3—8月,某供电所0.4 kV低压台区线损出现无规律异常波动,线损率时好时坏,台区管理人员通过分析对比客户日用电量、台区日损失电量及台区线损率之间关系,某客户的用电情况与台区线损波动情况时序图如图1所示。

摘要： 时序网络中的社区搜索问题旨在寻找符合一定时序规律的社区.短时交互特性作为时序网络的一种重要时序特征,相比于长期社区更具研究价值,可用于有效挖掘网络中核心的时序紧密结构.现有工作大多研究了时序社区的持续性、突变性、周期性等现象,尚无法建模时序社区的短时特性.针对现有工作难以满足上述需求的现状,提出top-k短时社区搜索这一新问题,为有效发现复杂网络中短时紧密社区提供新的解决思路.首先,针对时序网络中社区的短时特性,提出了δ-短时社区的形式化定义用以刻画短时社区结构.同时,给出了不同时间交互下形成的时序社区的时间跨度计算方式,为衡量短时社区提供一个具体的量化指标.其次,提出了top-kδ-短时社区搜索算法ShrimeCS,分析并讨论了短时社区的判断条件分别用以判断最小δ-短时社区和top-kδ-短时社区,并提出了δ-基本块结构结合判断条件用以找到最小δ-短时社区.此外,进一步提出了强δ-基本块结构以避免在扩展过程中出现子图冗余,从而降低搜索过程的时间开销.还分析了top-kδ-短时社区搜索过程中基于全局时间跨度上界与渐进时间跨度上界优化的启发式计算方法,以进一步加快算法运行效率,搜索优化率相比原算法提高64.2%以上.然后,在5个真实数据集和3个合成数据集上进行了实验,并提出了聚集因子指标用以评估时序社区中成员交互时间的接近程度.实验结果显示,ShrimeCS找到社区的短时性优于基准方法,基于全局时间跨度和渐进时间跨度上界优化可以降低17.16%以上的时间开销.在真实场景中的案例研究表明,ShrimeCS找到的top-kδ-短时社区可以捕捉到社区中时间跨度的变化,可以用来探索社区随时间的演化情况.最后,验证了所提方法的正确性,并表明ShrimeCS算法具有较好的可扩展性.

摘要： 时序图是一种边上带有时间戳的图结构,其中边上的时间戳表示该边出现时间,即图随时间变化不断变化。图数据中的稠密子图挖掘问题具有非常强烈的现实意义。目前,时序图中大多数现有的工作都集中在稠密子图检测问题,该问题目标是找到时序图中所有的目标子图。然而,当时序图的规模过大时,这一问题将变得极其复杂且收效甚微。旨在研究在时序图中长期被忽视的稠密子图搜索问题。具体来讲,给定一个图中的查询顶点,目标是找到一个在一段时间内持续存在且包含该查询点的稠密子图,即该子图满足时间持续性。从全局削减和局部扩展两种不同的思路出发,设计两种不同的高效稠密子图搜索算法,用以应对不同的应用场景。在四个真实世界网络中的大量实验,验证了提出算法的高效性。

摘要： 提出一个具有类混沌吸引子的三维保守混沌系统,新系统在Sprott A基础上增加了一个余弦项并将常数项改为变参项。首先,分析了该系统的典型混沌特性,着重分析了参数变化时的李雅普诺夫指数、时序图以及相应相图。然后,通过改变初始值,得到获得无限类共存吸引子的方法并进行仿真验证。最后,在不确定和干扰作用下设计自适应滑模控制器,实现对新混沌系统的同步控制,并利用Matlab仿真验证所提控制器的有效性。

摘要： 探讨《数字逻辑电路》中触发器的应用线上教学。从集成边沿JK触发器入手,借助Proteus仿真电路,分析JK触发器的电路结构、功能真值表、卡诺图、特征方程、状态转换图、驱动表、时序图等七个方面;由Proteus仿真实践融合理论分析得出由触发器构成的应用电路,并分析电路功能,总结规律,实现了线上教学的时效性、扩展性和灵活性。

摘要： 该文介绍了LPC和SPI总线的应用场景,以及总线协议的工作原理。通过对工作原理的研究完成了LPC总线与多路SPI总线转换方案设计,提出了基于FPGA的具体实现方法,具有逻辑清晰、灵活高效和高扩展性特点,能够实现LPC总线对SPI总线设备的多路识别和通信。最后通过仿真实验,得到了I/O读写模式下写和读的时序图,验证了设计的可靠和有效性。

摘要： 针对现有基于时序图的影响力最大化算法多因时间效率低或影响范围窄,不适用于大规模网络的问题,提出了一种融合启发式算法和贪心策略的种子节点挖掘算法(CHG)。首先,基于时序图中信息传播的时序性,给出了节点二阶度概念,并以此对节点影响力进行启发式评估;其次,根据影响力评估结果对节点进行初步过滤筛选,构建候选种子节点集;最后,通过计算候选种子节点的边际效应,解决节点间影响范围重叠问题,保证获取最优种子节点组合。在3个不同规模的时序网络数据集上进行了实验,实验结果表明,所提算法在相对较短的运行时间下,仍能够保证所得种子节点集具有较高的网络全局影响力,在时间效率与种子节点集影响范围2个方面取得了更好的平衡。

摘要： 相较于传统的图数据分析方法,图嵌入算法是一种面向图节点的新型图数据分析策略.其旨在通过将图节点向量化表达,进而在节点向量基础上,利用神经网络相关技术,更有效地进行图数据分析或挖掘工作,如在节点分类、链接预测及交通流预测等经典问题上效果显著.虽然研究者们在图嵌入方面已取得了诸多成果,但是面向时序图的节点嵌入问题却未被充分重视.在先前研究工作的基础上,结合信息在时序图中的传播特性,提出一种对时序图节点进行自适应嵌入表达的方法ATGEB(adaptive temporal graph embedding).首先,为了解决不同类型时序图节点活跃程度不同的问题,通过设计一种自适应方式对其活跃时刻进行聚类;而后,在此基础上设计一种游走模型,用以保存节点对之间的时间关系,并将节点游走序列保存在双向多叉树上,进而可以更快速地得到节点时间相关的游走序列;最后,在基于节点游走特性和图拓扑结构的基础上对节点向量进行重要节点采样,以便在尽可能短的时间内训练出满足需求的网络模型.通过充分的实验证明:面向时序图的嵌入策略相较于现流行的嵌入方法,在时序图时序中节点间时序可达性检测以及节点分类等问题上得出了更好的实验效果.

摘要： 通过对电厂220kV母线失压事件中母线保护线路保护动作情况及故障录波图的分析,结合现场一次设备及故障点的检查结果,通过绘制保护动作时序图对故障过程中保护动作进行分析。

摘要： 本文是作者对AT88SC102卡测试区各时序图所做的分析,以及根据时序分析所编写的程序.各程序段均经过样机调试,运行成功,并在正式产品上使用.从中不难看出在单片机应用系统设计中,时序图所起的重要作用.所有程序的编写,均依赖于对时序图的分析.所以不能正确进行时序分析,就无从进行系统程序设计.

摘要： 从辐射与分子相互作用的跃迁几率幅出发,说明各种双光子过程的能级图和时序图与相互作用的微扰矩阵元的对应关系.

摘要： 在图数据库中,现有的基于图模拟的匹配问题主要集中在静态图的图模拟上,但是,现实生活中的许多场景,如社交网络、交通系统网络等,需要采用带有时间变化标签的时序图进行建模,因此在时序图中解决图模拟问题是必要的.由于时序图中包含的信息量相较于静态图更为庞大,并且结构更为复杂,使现有的静态图中的图模拟方法不能直接适用于时序图中.为此本文首次提出时序图的图模拟匹配定义——时序边界模拟.首先,进行模式图分割,将复杂的模式图分割成简单的图.然后提出了TGBS(Temporal Graph Bounded Simulation)算法进行时序边界模拟匹配,并且,在此基础上对该算法进行了优化.最后,对时序边界模拟2计算机研究与发展2018年的结果按照一定规则进行整合,得到图模拟匹配的最终结果.对相关算法进行了对比实验,实验结果表明本文所提出的算法可以高效准确的解决时序图上图模拟匹配问题.

摘要： 通常汽车主机厂建厂初期从成本角度考虑,除了地板总成、侧围总成及总拼工位采用自动化生产线,其余各分总成采用人工作业.随着产量的增加,劳务成本上升,分总成工位再进行自动化改造.文中主要结合公司的生产纲领及产品的工艺特点,在人工位自动化改造项目中总结出滑台式自动化工作站模型,从而提高其他人工位自动化改造规划的速度和质量,供相关领域的工作者参考.模型从时序图出发设定参数,并明确参数的计算方式.列举了一工厂前地板自动化、后地板自动化、顶棚自动化生产线工位布局及特点.最后将滑台式模型与机器人搬运模型、转台式模型进行对比,阐述了3种模型的优缺点.

摘要： 根据"地震是断裂中硬岩体的疲劳脆断"理论,研判了1970年以来的地震时序图和2014年以来的卫星云图,发现中国大陆近年有7处可能发生破坏性地震.

摘要： 随着软件规模和复杂性的不断增长,软件成本和工作量的估算显得日益重要.然而,标准的软件功能规模度量方法度量的仅仅是用户功能需求,而没有考虑软件系统的复杂性.因此,从软件系统复杂性的角度,提出了采用用例事务和路径两种尺度来度量软件复杂性的思想,文中详细阐述了从用例图和时序图层面获取事务用例和路径的方法,并结合FPA和COSMIC-FFP方法，使用实例完整地介绍了该方法的度量过程，实用性较强。

摘要： 本文介绍了UML(建模语言)的基本概念，分析了武警军事训练与考核系统的总体功能结构。本文通过UML建模研究，设计了基于UML用例图、类图和时序图的武警军事训练与考核系统模型，并运用UML的实施图(Development Digram)描述系统中硬件的各个组件之间的关系。通过武警军事训练与考核系统开发实例，介绍了如何应用UML的方法设计和开发软件模型。

摘要： 针对柔性制造系统(FMS)建模的复杂性,运用面向对象的建模语言"统一建模语言(UML)",建立了FMS的面向对象可视化模型.运用UML中的用例图、类图表明了FMS的功能、结构、系统元素及元素之间的关系,运用UML中的时序图和状态/活动图描述了FMS中元素之间的信息交互和系统元素的状态、活动,从而建立了FMS的面向对象模型,实现了模型的系统化、可视化和面向对象化,为进行FMS的仿真、分析、优化和控制等提供了支持。

摘要： 本文所介绍的基于梯形图的全气动系统快速设计方法是日本SMC公司提出的一种快速设计全气动系统回路的方法.它借助于电气系统设计中的概念,将气动元件抽象出类似电气系统的符号,并引入了梯形图的概念,采用分区设计的方法,可以在较短时间内完成比较复杂的全气动回路的设计.

摘要： 本文所介绍的基于梯形图的全气动系统快速设计方法是日本SMC公司提出的一种快速设计全气动系统回路的方法.它借助于电气系统设计中的概念,将气动元件抽象出类似电气系统的符号,并引入了梯形图的概念,采用分区设计的方法,可以在较短时间内完成比较复杂的全气动回路的设计.

摘要： 提供了时序图的图数据管理方法和装置，图由顶点和边组成。图数据管理方法包括：获得时序图的事件数据；以及以二维空间‑时间数据块C＝(Vc,Tc)形式组织时序图的数据并存储在存储设备上，一个维度是时间维度，另一个维度是顶点维度，数据块C＝(Vc,Tc)保存一个时间区间[s

摘要： 本发明提供了利用统一建模语言UML时序图开发的方法和活动图生成工具。该方法主要包括：获取业务处理流程对应的UML时序图，所述UML时序图中至少包括分支处理图元、并行处理图元或内部处理图元中一项；将所述UML时序图生成对应的活动图。利用本发明，可以实现根据各种业务的不同情况，执行不同的处理逻辑。

摘要： 本发明涉及一种将逻辑图转换为时序图的方法，该方法包括，判断逻辑图的输入信息是否为完整信号，如果所述输入信息为完整信号，对所述输入信息进行时序图设计生成电子组态设计文件；如果所述输入信息为不完整信号，返回到逻辑图中调整所述输入信息，再判断是否为完整信号，直到所述输入信息为完整信号时对所述输入信息进行时序图设计生成电子组态设计文件。本发明还涉及一种将逻辑图转换为时序图的系统，该系统包括判断单元、设计单元、组合单元和调整单元。本发明实现将逻辑图转换为时序图，最终生成满足数字化控制系统组态需求的电子组态设计文件，转换过程简单，转换结果可靠、准确。

摘要： 本发明公开一种基于kd树和多值决策图的时序图数据处理方法，采用kd树的规则对邻接矩阵进行划分，然后使用多值决策图存储图数据，使kd树划分邻接矩阵时产生的大量相同的子矩阵，即kd树中的同构子树，自然地被合并，最终生成的kd‑MDD结构比kd树存储结构紧凑；由于kd‑MDD中不论是0值还是1值的子矩阵，只要是同构的，都将被合并，在表示稠密图时，kd‑MDD节点数会变少，结构更为紧凑；kd‑MDD存储图数据后，图的相关基本操作可转化为符号决策图的逻辑操作，为动态图数据的高效操作创造了条件，使得基于kd‑MDD图的查询操作要比基于kd树更为简洁。

摘要： 提供了时序图的图数据管理方法和装置，图由顶点和边组成。图数据管理方法包括：获得时序图的事件数据；以及以二维空间-时间数据块C＝(Vc,Tc)形式组织时序图的数据并存储在存储设备上，一个维度是时间维度，另一个维度是顶点维度，数据块C＝(Vc,Tc)保存一个时间区间[s

摘要： 本发明提供了利用统一建模语言UML时序图开发的方法和活动图生成工具。该方法主要包括：获取业务处理流程对应的UML时序图，所述UML时序图中至少包括分支处理图元、并行处理图元或内部处理图元中一项；将所述UML时序图生成对应的活动图。利用本发明，可以实现根据各种业务的不同情况，执行不同的处理逻辑。

摘要： 本发明涉及一种将逻辑图转换为时序图的方法，该方法包括，判断逻辑图的输入信息是否为完整信号，如果所述输入信息为完整信号，对所述输入信息进行时序图设计生成电子组态设计文件；如果所述输入信息为不完整信号，返回到逻辑图中调整所述输入信息，再判断是否为完整信号，直到所述输入信息为完整信号时对所述输入信息进行时序图设计生成电子组态设计文件。本发明还涉及一种将逻辑图转换为时序图的系统，该系统包括判断单元、设计单元、组合单元和调整单元。本发明实现将逻辑图转换为时序图，最终生成满足数字化控制系统组态需求的电子组态设计文件，转换过程简单，转换结果可靠、准确。

摘要： 本发明公开一种融合多参量数据分析的时序图建模方法及装置，所述方法包括：获取换流变的多源信息，多源信息包括工况运行数据和多源传感数据；将多源信息经词向量模型转换得到对应的语义特征向量；将各语义特征向量以及各语义特征拼接得到的拼接特征向量分别进行线性变换，以将多源信息变换至公共特征空间；基于邻接矩阵权重随节点特征自适应变化的知识图谱技术，对各语义特征向量经线性变换后的特征值进行处理，得到不同时刻多源信息对应的知识图谱；基于时序图注意力神经网络，对不同时刻多源信息对应的知识图谱进行处理，分析多源信息的变化规律。

摘要： 本发明公开了一种时序图生成方法，包括：设置定时任务，所述定时任务用于采集预设的监控系统中的目标日志信息；执行所述定时任务以获取所述目标日志信息；解析所述目标日志信息，得到解析树；将所述解析树转换成链式结构；根据所述链式结构绘制目标时序图，并将所述目标时序图进行展示。本发明通过监控系统进行实时监控，得到日志信息，再通过定时任务采集日志信息中的目标日志信息，对目标日志信息进行解析，得到解析树，再将解析树转化为易于绘制时序图的链式结构，最后进行时序图的绘制，由于日志信息是实时获取的，可以对时序图进行实时绘制，解决了因为业务迭代而造成绘制的时序图不准确的问题。

摘要： 本发明公开了一种基于孪生时序图网络的配网故障检测方法，包括：采集配电网运行数据并转化为波形数据；将所述波形数据转化为时序图网络格式；利用定义的时序图网络卷积进行特征提取和映射；在特征空间比较两组特征向量的相似性，判断两组输入波形是否属于同一类别，根据所述判断结果进行早期故障辨识。本发明相比于其他方法，充分考虑了采样点之间的时空联系，且具备很强的迁移学习能力，为配电网早期故障辨识研究提供了一种全新的思路，且辨识准确率较高，可以应用于实际场景中。