时序图论文

时序图中多约束下的路径及k个最近邻节点对问题研究
论文摘要现实生活中的很多应用可以抽象为图里面的问题,比如基因网络中的疾病进展跟踪,可以抽象为图里面的路径查询问题;城市建设的规划,可以抽象为图里面的k个最近邻节点对查询问题;蛋...
大规模时序图影响力最大化的算法研究
论文摘要影响力最大化问题在社交网络中有着广泛的应用,一般地可以将社交网络抽象为静态图,影响力最大化问题是指在图中找出k个最有影响力的顶点,使得信息最大化传播.近年来对此问题的研...