基于自适应时间片划分的时态网络可视化方法研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:ycw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的时态网络可视化方法大多采用等量时间片来可视化网络的演变,存在时间粒度难以确定、划分结果不能很好展示数据的真实特性、不利于时态模式的快速挖掘和发现等问题。针对以上问题,本文展开了基于自适应时间片划分的时态网络可视化方法研究,主要研究内容如下:(1)为了提高用户分析时态网络的效率,有效展示网络的结构特征和变化模式,本文根据时态网络固有的特征提出自适应时间片划分方法,该方法考虑时态网络固有的属性,在时间维度上对时态网络数据进行聚类,采用时态网络的两种表示方式(基于事件的表示方式和基于快照的表示方式)为基础构建了自适应时间片划分的基础模型,同时提出了一种改进模型用来描述事件间隔时间服从长尾分布的时态网络。同时,本文针对探索任务的不同对时间片进行了界定,提出了基于时态模式的自适应时间片划分规则和基于中心节点的自适应时间片划分规则,并提出了实现算法:快照标识算法、层次划分算法和增量划分算法。(2)为了有效展示由自适应时间片划分获取的不等量时间片,本文提出了与传统不一样的可视化框架,汲取动画和并置可视化方式的优点,让并置视图展示时态网络的不等量时间片,方便用户快速捕获时态网络的变化模式,同时结合动画或翻书的手段为用户提供更详细的时间片发展过程,为此,本文提出了基于美学标准的模拟退火布局算法和基于心智图的模拟退火布局算法。(3)对基于自适应时间片划分的时态网络可视化系统进行设计与实现。为了验证基于自适应时间片划分的时态网络可视化方法的有效性,本文分别对时间片划分和布局算法的效率和效果进行了实验验证和分析,同时对基于自适应时间片划分的时态网络可视化方法的实际应用进行了详细的实验分析。实验结果表明,自适应时间片划分方法比传统的时间片划分方法更能准确地表示网络的时态特征,基于美学标准的模拟退火布局算法和基于心智图的模拟退火布局算法在算法效率和布局质量上都达到较好的效果,且基于自适应时间片划分的时态网络可视化方法,能有效归纳并展示网络的特征,明显提高了视觉分析的效率。
其他文献
化学防治是防治作物病害的重要手段,可以降低作物的病害侵染的程度,保证作物增产增收。根据原药作用特点,开发制备相应的农药制剂,是农药化学保护的一个重要的研究方向。本文以防治小麦纹枯病为防治对象,筛选高效抑制作用单剂,并得到了原药复配最佳比例。筛选了润湿分散剂和增稠剂,并运用正交试验优化配方比例,对试制样品测定了各项性能指标,开展了田间药效实验。主要研究结果如下:1.不同杀菌剂原药对小麦纹枯病菌的室内
作为新兴污染物,药物在环境中的残留情况已经受到广泛的关注。抗生素是药物的重要门类之一,能够诱导抗生素抗性基因(Antibiotic resistance genes,ARGs)的产生。ARGs能够使敏
盐胁迫是影响全球作物产量的主要非生物胁迫之一。随着人口的增加,开发和利用现有的盐渍化土地刻不容缓。红树植物秋茄(Kandelia candel(L.)Druce),一种主要分布于海岸潮间带
本研究以文竹(Asparagus setaceus)为试材,以福建农林大学海峡楼3楼实验室为实验地点,采用 3 因素(N、P、K)4 水平(N1=0.08 g/L、N2=0.13 g/L、N3=0.18 g/L、N4=0.23 g/L;P1=
目前传统水污染治理方法无法满足人类社会日益发展的需求,半导体光催化技术作为一种新型的处理水污染的技术,具有操作简单、能耗低、效率高、无二次污染等优点而被广泛应用。
辛弗林(Synephrine)是柑橘中主要功能成分之一,具有抗氧化、抑菌、收缩血管、升高血压等多种作用,自2004美国颁布了禁止在膳食补充剂中添加麻黄碱的规定后,辛弗林由于结构和
氨(NH3)是世界上产量最大的化工产品之一,在全球经济中占有重要地位,目前,全球氨产量约为2亿吨/年。由于传统Haber-Bosch合成氨工艺能耗高、CO2排放量大,因此,寻找一种绿色环保
随着国际贸易的发展,码头吞吐量不断攀升。由于码头空间资源的有限性和客户提货行为的不确定性,码头堆场的利用率居高不下。如何通过堆存定价机制调节客户行为,进而降低码头拥堵的概率,是码头经营人亟待解决的问题。实践中,班轮公司通常作为码头和客户之间的中间人,码头不直接向客户收取堆存费。所以码头经营人与班轮公司之间应用何种定价合同机制决定了码头的营收水平,也影响了码头堆场的运营效率。同时,码头经营人在定价决
伴随人类生活质量不断地提高,恶性疾病,如癌症的发生同样也给人类造成了相当大的困扰。对疾病发生、发展过程中产生的特征生物标志物进行实时检测与监控,这便于我们探究其内
2001年发生的安然事件是公司与事务所合谋舞弊之典型,为规范上市公司内部控制,美国颁布SOX,要求从2006年起,全部在美上市公司需披露内控自评估报告并开展内控审计,该法案涉及我国在美上市的76家公司。为此,我国迫切需要进一步制定与完善内部控制相关政策,一系列相关制度随之出台。大体而言,我国公司内部控制政策主要参考沿用了美国的相关规定,但整合审计相关法规差异较大。美国AS5要求上市公司必须选择整合