ML p(r)ior | Querying Evolving Graphs with Portal

### Querying Evolving Graphs with Portal

2016-02-02
1602.00773 | cs.DB
Graphs are used to represent a plethora of phenomena, from the Web and social networks, to biological pathways, to semantic knowledge bases. Arguably the most interesting and important questions one can ask about graphs have to do with their evolution. Which Web pages are showing an increasing popularity trend? How does influence propagate in social networks? How does knowledge evolve? This paper proposes a logical model of an evolving graph called a TGraph, which captures evolution of graph topology and of its vertex and edge attributes. We present a compositional temporal graph algebra TGA, and show a reduction of TGA to temporal relational algebra with graph-specific primitives. We formally study the properties of TGA, and also show that it is sufficient to concisely express a wide range of common use cases. We describe an implementation of our model and algebra in Portal, built on top of Apache Spark / GraphX. We conduct extensive experiments on real datasets, and show that Portal scales.

Highlights - Most important sentences from the article

# Related Articles

2018-11-20
1811.08366 | cs.SI

Graphs are a commonly used construct for representing relationships between elements in complex high… show more

Highlights - Most important sentences from the article

2019-04-29
1904.12539 | cs.DB

With the rapid development of information technologies, various big graphs are prevalent in many rea… show more

Highlights - Most important sentences from the article

2018-10-15
1810.06240 | cs.LG

The connections within many real-world networks change over time. Thus, there has been a recent boom… show more

Highlights - Most important sentences from the article

2018-02-20
1802.07103 | cs.CC

Modern, inherently dynamic systems are usually characterized by a network structure, i.e. an underly… show more

Highlights - Most important sentences from the article

2019-03-08
1903.03636 | cs.CC

Temporal graphs are used to abstractly model real-life networks that are inherently dynamic in natur… show more

Highlights - Most important sentences from the article

2019-02-23
1902.08730 | cs.DC

An increasing number of machine learning tasks require dealing with large graph datasets, which capt… show more

Highlights - Most important sentences from the article

2019-01-23
1901.07747 | cs.DB

We study the classic subgraph enumeration problem under distributed settings. Existing solutions eit… show more

Highlights - Most important sentences from the article

2019-01-24
1901.08639 | cs.DS

A streaming graph is a graph formed by a sequence of incoming edges with time stamps. Unlike static … show more

Highlights - Most important sentences from the article

2018-12-28
1812.11244 | cs.DS

Temporal graphs represent binary relationships that change along time. They can model the dynamism o… show more

Highlights - Most important sentences from the article

2018-09-28
1810.00104 | cs.DM

Let $G=(V,E)$ be an undirected graph on $n$ vertices and $\lambda:E\to 2^{\mathbb{N}}$ a mapping tha… show more

Highlights - Most important sentences from the article

2019-04-09
1904.04626 | cs.SI

Hidden graphs are flexible abstractions that are composed of a set of known vertices (nodes), wherea… show more

Highlights - Most important sentences from the article

2019-03-21
1903.08889 | cs.LG

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm tha… show more

Highlights - Most important sentences from the article

2018-10-14
1810.05972 | cs.DB

Subgraph listing is a fundamental problem in graph theory and has wide applications in areas like so… show more

Highlights - Most important sentences from the article

2018-12-11
1812.04380 | cs.DC

Highlights - Most important sentences from the article

2019-04-01
1904.00549 | cs.DC

With the rapid growth of large online social networks, the ability to analyze large-scale social str… show more

Highlights - Most important sentences from the article

2018-07-24
1807.08888 | cs.DB

Subgraph discovery in a single data graph---finding subsets of vertices and edges satisfying a user-… show more