Reachability and time-based path queries in temporal graphs

H Wu, Y Huang, J Cheng, J Li… - 2016 IEEE 32nd …, 2016 - ieeexplore.ieee.org
A temporal graph is a graph in which vertices communicate with each other at specific time,
eg, A calls B at 11 am and talks for 7 minutes, which is modeled by an edge from A to B with …

Reachability querying: Can it be even faster?

J Su, Q Zhu, H Wei, JX Yu - IEEE Transactions on Knowledge …, 2016 - ieeexplore.ieee.org
As an important graph operator, reachability query has been extensively studied over
decades, which is to check whether a vertex can reach another vertex over a large directed …

Answering subgraph queries over massive disk resident graphs

P Peng, L Zou, L Chen, X Lin, D Zhao - World Wide Web, 2016 - Springer
Due to its wide applications, subgraph query has attracted lots of attentions in database
community. In this paper, we focus on subgraph query over a single large graph G, ie …

[HTML][HTML] Tree decomposition-based indexing for efficient shortest path and nearest neighbors query answering on graphs

F Wei-Kleiner - Journal of Computer and System Sciences, 2016 - Elsevier
We propose TEDI, an indexing for solving shortest path, and k Nearest Neighbors (kNN)
problems. TEDI is based on the tree decomposition methodology. The graph is first …

A graph‐labeling approach for efficient cone‐of‐influence computation in model‐checking problems with multiple properties

G Cabodi, P Camurati, S Quer - Software: Practice and …, 2016 - Wiley Online Library
In order to make model checking applicable to realistic problems, simplification techniques
are essential. Models may be simplified eliminating the variables that do not appear in the …

[PDF][PDF] 一种保持结点可达性的高效社会网络图匿名算法

刘向宇, 李佳佳, 安云哲, 周大海, 夏秀峰 - 软件学报, 2016 - jos.org.cn
为了保护社会网络隐私信息, 提出了多种社会网络图匿名化技术. 图匿名化目的在于通过图修改
操作来防止隐私泄露, 同时保证匿名图在社会网络分析和图查询方面的数据可用性 …

[图书][B] Explaining data patterns using knowledge from the web of data

I Tiddi - 2016 - search.proquest.com
Abstract Knowledge Discovery (KD) is a long-tradition field aiming at developing
methodologies to detect hidden patterns and regularities in large datasets, using techniques …

Efficient processing of reachability and time-based path queries in a temporal graph

H Wu, Y Huang, J Cheng, J Li, Y Ke - arXiv preprint arXiv:1601.05909, 2016 - arxiv.org
A temporal graph is a graph in which vertices communicate with each other at specific time,
eg, $ A $ calls $ B $ at 11 am and talks for 7 minutes, which is modeled by an edge from $ A …

Fast reachability query computation on big attributed graphs

D Yung, SK Chang - … International Conference on Big Data (Big …, 2016 - ieeexplore.ieee.org
Attributed graph is widely used for modeling a variety of information networks, such as the
web, sensor networks, biological networks, economic graphs, and social networks. Given …

Answering graph pattern query using incremental views

K Singh, V Singh - 2016 International Conference on …, 2016 - ieeexplore.ieee.org
In recent years, modeling data in graph structure became evident and effective for
processing in some of the prominent application areas like social analytics, health care …