The Science Behind StagingHow Graph Theory Helps the Development of Liferay’s Publication Tools

Máté Thurzó, Staging Lead, Senior Software Engineer

Budapest

Pörkölt

What is staging?

1.Advanced publication tool

Content can be assembled and reviewed on a staging site and can

be published to live

A staging publication processreplicates data between sites and performs extra operations – such asvalidation

2. replication

Image

Web Content

Blogs

EntityStaging is operating on a graph of entities, discovering and processingthe relationships between them

w y si w y g beh a v i or

In order to ensure a smooth experience wemight need to pullother contents too

r ef er en ce v a l i d a t i on

Certain business rulesneeds to be validatedand reported back

n o g r a ph st or ed

There is no information beforethe execution of thegraph

g r a ph m a i n t en a n ce

On edit approach vsprocessing every time

X M L f or m a t

Performance considerations –especially on thememory side

g r a ph n ot h om og en ou s

The graph vertices are not thesame – graph operations notpossible

st a t i c ca l l i n g

Pre-defined entry pointscombined with a staticcontrolling setup

Image

Content

Blog

Image2

Folder Content2

Science kicks in – Enter graph theory

Topologicalsorting/ordering

Image

Content

Blog

Image2

Folder Content2

Image

Content Blog

Image2 Folder

Content2

Image2

ContentBlog

Image Folder

Content2

DirectedDirection is important to tellwhat comes after what –This is defined in the business logic

GraphDuh!

AcyclicalIn a cycle everything

has a predecessor and a successor

Coffman-graham

Digital transformation

Internet and networks

Human relationships Staging Human body

It’s a graph!

× Discovering relationships, behavior, interests

× Providing suggestions on products

× Probability distribution over graphs× Complex network modeling

× Erdos-Rényi model

Pál erdos

× Finding insurance fraudulant activity× Risk assessement

× News site – content with linksto other content

× Panama papers

× Static code analysis – Codecheck, Liferay Source Formatter

× Abstract Syntax Tree (AST)× Abstract Semantic Graph (ASG)

× Statistics gathering in a graphform and analysing theproduced result

× Parkinson’s disease× Protein struture prediction

× Cancer research

László babaiuniversity of chicagograph isomorphism can be solved in quasipolinomial time

Why graphs

Graphs are easyEasy to understandWhiteboard friendly

Easy to work withGraph algorithms

Liferay neo4j driverwedeploy

Questions?

@matethurzo