时间依赖图在传统静态图上引入了时间维度,是一种图数据随时间变化的模型。时间依赖图模型能够以更加贴合实际的表达方式来刻画现实中存在的问题,因此有越来越多的研究工作在相关方面展开。本文从时间依赖图模型入手,着手于时间依赖图系统框架的设计与时间依赖图上算法的研究。基于Neo4j图数据库,本文设计并实现了一个能够持久化存储时间依赖图的系统框架TD-Frame。该框架使用Neo4j图数据库作为时间依赖图的存储载体,利用Neo4j提供的用户自定义函数编写常见的时间依赖相关函数,能够为用户提供在框架上编写时间依赖图相关应用的应用程序接口。实验测试了应用程序接口的运行时间,同时使用一个示例程序进行了框架性能测试,结果表明,TD-Frame框架能为时间依赖图上相关应用的开发提供较好的支持。区别于传统静态图上Page Rank算法,本文提出了离散时间依赖图上Page Rank算法。在引入时间维度后,Page Rank问题能够表达的含义更加丰富饱满。基于TD-Frame框架并修改经典的Page Rank算法,我们能够得到离散时间依赖图上的Page Rank算法（His Page Rank）,同时通过实验探究了图数据大小与收敛阈值对His Page Rank算法运行时间影响以及快照平均取回的点、边数占比情况。结合现有在连续时间依赖图上的路径搜索问题方面的工作,本文提出了泛化最优的概念,并根据该概念提出了泛化最优路径问题。通过对连续时间依赖图模型特点的探究,本文提出了泛化最优路径问题的解决算法,并对该算法进行分析。实验探究了数据大小等参数对算法运行时间的影响,并将本文提出的算法与其他两个算法进行对比,实验结果表明该算法能够以较好的效率解决问题。