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

Querying Evolving Graphs with Portal

2016-02-02
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.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2018-11-20

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

Highlights - Most important sentences from the article

2019-04-29

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

Highlights - Most important sentences from the article

2018-10-15

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

Highlights - Most important sentences from the article

2018-02-20

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

Highlights - Most important sentences from the article

2019-03-08

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

Highlights - Most important sentences from the article

2019-02-23

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

Highlights - Most important sentences from the article

2019-01-23

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

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
PDF

Highlights - Most important sentences from the article

2018-12-28

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

Highlights - Most important sentences from the article

2018-09-28

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

Highlights - Most important sentences from the article

2019-04-09

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

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
PDF

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
PDF

Highlights - Most important sentences from the article

2018-12-11
1812.04380 | cs.DC

Nowadays, in the big data era, social networks, graph databases, knowledge graphs, electronic commer… show more
PDF

Highlights - Most important sentences from the article

2019-04-01

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

Highlights - Most important sentences from the article

2018-07-24

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