![Page 1: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/1.jpg)
Um sistema de recomendação de produtos baseado em grafos
Renato Pedigoni!Engenheiro Líder @rpedigoni [email protected]
André Fatala!Diretor P&D @andrefatala [email protected]
![Page 2: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/2.jpg)
744 lojas físicas 8 centros de distribuição +24 mil colaboradores +22 milhões de clientes 14 milhões de visitantes únicos por mês
![Page 3: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/3.jpg)
–Dan Ariely
"Big data is like teenage sex: everyone talks about it, nobody really knows how to do it,
everyone thinks everyone else is doing it, so everyone claims they are doing it..."
![Page 4: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/4.jpg)
![Page 5: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/5.jpg)
![Page 6: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/6.jpg)
![Page 7: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/7.jpg)
![Page 8: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/8.jpg)
![Page 9: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/9.jpg)
Grafos
![Page 10: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/10.jpg)
Grafos
Vértices (entidades, objetos)
Pessoa Sessão Produto Categoria Depto
![Page 11: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/11.jpg)
Grafos
Vértices (entidades, objetos)
Arestas (relacionamentos, conexões)
Pessoa Sessão Produto Categoria Depto
![Page 12: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/12.jpg)
Grafos
Vértices (entidades, objetos)
Arestas (relacionamentos, conexões)
pertence
Pessoa Sessão Produto Categoria Depto
visitou comprou avaliou
![Page 13: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/13.jpg)
Grafos
Vértices (entidades, objetos)
Arestas (relacionamentos, conexões)
pertence
Pessoa Sessão Produto Categoria Depto
visitou comprou avalioutimestamp timestamp
quantidadetimestamp avaliacao
nome email
timestamp titulo estoque
titulo titulo
![Page 14: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/14.jpg)
Modelo: e-commerce
![Page 15: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/15.jpg)
Modelo: e-commerce
Pessoa
![Page 16: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/16.jpg)
Modelo: e-commerce
Pessoainiciou
![Page 17: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/17.jpg)
Modelo: e-commerce
Pessoa Sessãoiniciou
![Page 18: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/18.jpg)
Modelo: e-commerce
Pessoa Sessãoiniciou
visitou
![Page 19: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/19.jpg)
Modelo: e-commerce
Pessoa Sessão
Produto
iniciou
visitou
![Page 20: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/20.jpg)
Modelo: e-commerce
Pessoa Sessão
Produto
iniciou
visitou
pertence
![Page 21: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/21.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Produto
iniciou
visitou
pertence
![Page 22: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/22.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Produto
iniciou
visitou
pertence
pertence
![Page 23: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/23.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
iniciou
visitou
pertence
pertence
![Page 24: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/24.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
iniciou
visitou
crosssell
pertence
pertence
![Page 25: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/25.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
Produto
iniciou
visitou
crosssell
pertence
pertence
![Page 26: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/26.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
Produto
iniciou
visitou
crosssell
pertence
pertence
upsell
![Page 27: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/27.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
Produto Produto
iniciou
visitou
crosssell
pertence
pertence
upsell
![Page 28: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/28.jpg)
Modelo: e-commerce
Pessoa Sessão Categoria
Depto
Produto
Produto Produto
iniciou
visitou
similar
crosssell
pertence
pertence
upsell
![Page 29: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/29.jpg)
Modelo: e-commerce
Pessoa Sessão
Produto
Categoria
Depto
Produto
Produto Produto
iniciou
visitou
similar
crosssell
pertence
pertence
upsell
![Page 30: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/30.jpg)
![Page 31: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/31.jpg)
Tinkerpop
![Page 32: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/32.jpg)
Tinkerpop
![Page 33: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/33.jpg)
Tinkerpop
Java Conjunto de ferramentas para trabalhar com grafos Blueprints: análogo ao JDBC, para grafos
![Page 34: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/34.jpg)
Grafos persistentes
![Page 35: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/35.jpg)
Grafos persistentesEntre as possibilidades:
![Page 36: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/36.jpg)
Grafos persistentes
Suporta grandes grafos Código aberto, uso gratuito (incl. comercial) Storage configurável: Cassandra, HBase, entre outros
Nossa escolha:
Entre as possibilidades:
![Page 37: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/37.jpg)
Grafos persistentes• Teorema "CAP"
Consistência - Disponibilidade - Particionamento
![Page 38: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/38.jpg)
Grafos persistentes• Teorema "CAP"
Consistência - Disponibilidade - Particionamento
Nossa escolha
- Sem ponto único de falha - Consistência eventual
![Page 39: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/39.jpg)
Como interagir com o grafo?
![Page 40: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/40.jpg)
Como interagir com o grafo????
![Page 41: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/41.jpg)
Como interagir com o grafo?
Gremlin: Parte do Tinkerpop DSL para grafos Simples Comunidade ativa
![Page 42: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/42.jpg)
Exemplo
![Page 43: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/43.jpg)
Exemplo
> vert1 = g.addVertex();> vert1.tipo = 'visitante';
Visitante
![Page 44: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/44.jpg)
Exemplo
> vert1 = g.addVertex();> vert1.tipo = 'visitante';
> vert2 = g.addVertex();> vert2.tipo = 'produto';
Visitante Produto
![Page 45: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/45.jpg)
Exemplo
> vert1 = g.addVertex();> vert1.tipo = 'visitante';
> vert2 = g.addVertex();> vert2.tipo = 'produto';
> g.addEdge(vert1, vert2, 'visitou');
> g.commit()
Visitantevisitou
Produto
![Page 46: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/46.jpg)
Quem viu, também viuRecomendação
![Page 47: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/47.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Recomendação
![Page 48: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/48.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
visitou
visitou
visitou
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
visitou
visitou
visitou
visitou
visitou
visitou
Recomendação
![Page 49: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/49.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Recomendação
![Page 50: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/50.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
Recomendação
![Page 51: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/51.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
![Page 52: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/52.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
![Page 53: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/53.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
![Page 54: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/54.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
![Page 55: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/55.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
.groupCount()
![Page 56: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/56.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
.groupCount()
key value
TV LCD 40"
TV PLASMA 52"
TV LED 42”
TV LCD 32"
1
2
3
1
![Page 57: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/57.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
.groupCount()
key value
TV LCD 40"
TV PLASMA 52"
TV LED 42”
TV LCD 32"
1
2
3
1
.sort{-it.value}
![Page 58: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/58.jpg)
Sessão!#21162
Quem viu, também viu
TV LED 40"
Sessão!#826482
Sessão!#4337189
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"g.V('product_sku', 'tv_led_40')
.in('visitou')
Recomendação
.out('visitou')
.groupCount()
key value
TV LCD 40"
TV PLASMA 52"
TV LED 42”
TV LCD 32"
1
2
3
1
.sort{-it.value}
![Page 59: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/59.jpg)
Produto
Supernodes• Vértices com número desproporcional de arestas
conectadas
http://thinkaurelius.com/2012/10/25/a-solution-to-the-supernode-problem/Benchmark
![Page 60: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/60.jpg)
Produto
Supernodes• Vértices com número desproporcional de arestas
conectadas
Produto +1.000.000
http://thinkaurelius.com/2012/10/25/a-solution-to-the-supernode-problem/Benchmark
![Page 61: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/61.jpg)
Produto
Supernodes• Vértices com número desproporcional de arestas
conectadas
Produto
Solução (Titan): vertex-centric indices
+1.000.000
http://thinkaurelius.com/2012/10/25/a-solution-to-the-supernode-problem/Benchmark
![Page 62: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/62.jpg)
Arestas de atalho
TV LED 40"
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Sessão"#21162
Sessão"#826482
Sessão"#4337189
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
1
![Page 63: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/63.jpg)
Arestas de atalho
TV LED 40"
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Sessão"#21162
Sessão"#826482
Sessão"#4337189
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
1
![Page 64: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/64.jpg)
Arestas de atalho
TV LED 40"
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Sessão"#21162
Sessão"#826482
Sessão"#4337189
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
1
quem_viu_tb_viu
quem_viu_tb_viu
![Page 65: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/65.jpg)
Arestas de atalho
TV LED 40"
TV LCD 40"
TV PLASMA
52"
TV LED 42”
TV LCD 32"
Sessão"#21162
Sessão"#826482
Sessão"#4337189
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
visitou
1
quem_viu_tb_viu
quem_viu_tb_viu
g.V('product_sku', ‘tv_led_40’).out(‘quem_viu_tb_viu’)
![Page 66: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/66.jpg)
Mas e o Hadoop?
![Page 67: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/67.jpg)
Aurelius Graph Stack
![Page 68: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/68.jpg)
Aurelius Graph Stack
![Page 69: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/69.jpg)
Faunus
Roda sobre o Hadoop, armazena os dados no HDFS Ferramenta para operações globais no grafo Diversas utilidades
Graph analytics Schema migration Sub grafos Detecção de comunidades
![Page 70: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/70.jpg)
Faunus: exemploIn degree distribution
g.V.sideEffect('{it.degree=it.inE.count()}').degree.groupCount
![Page 71: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/71.jpg)
Faunus: exemploIn degree distribution
g.V.sideEffect('{it.degree=it.inE.count()}').degree.groupCount
![Page 72: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/72.jpg)
Faunus: exemploIn degree distributiong.V.sideEffect('{it.degree=it.inE.count()}').degree.groupCount
![Page 73: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/73.jpg)
Faunus: exemploIn degree distributiong.V.sideEffect('{it.degree=it.inE.count()}').degree.groupCount
==>1 167050!==>10 2305!==>100 6!==>108 3!==>119 3!==>122 3!==>133 1!==>144 2!==>155 1!==>166 2!==>18 471!==>188 1!==>21 306!==>232 1!==>254 1!==>...
![Page 74: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/74.jpg)
Rexster
• Parte da stack Tinkerpop
• Permite acessar qualquer grafo Blueprints através de uma API REST
• Além de HTTP, possui protocolo binário (RexPro)
![Page 75: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/75.jpg)
Gremlin Demo
![Page 76: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/76.jpg)
User
type userId
Gremlin Demo
![Page 77: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/77.jpg)
User
type userId
Gremlin Demo
initialized
![Page 78: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/78.jpg)
User
type userId
Gremlin Demo
initializedSession
type sessionId timestamp
![Page 79: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/79.jpg)
User
type userId
Gremlin Demo
initializedSession
type sessionId timestamp
viewed
![Page 80: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/80.jpg)
User
type userId
Gremlin Demo
initializedSession
type sessionId timestamp
Product
type category
name
viewed
![Page 81: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/81.jpg)
Gremlin Demoinitialized
User
type userId
Session
type sessionId timestamp
Product
type category
name
viewed
50 users 90 products 102 sessions !690 edges
![Page 82: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/82.jpg)
Analytics
![Page 83: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/83.jpg)
Bob
• Infra: AWS
• +1.2 bilhões de arestas armazenadas
• + 300 milhões de vértices
• 20 milhões de recomendações por dia
![Page 84: Um sistema de recomendação de produtos baseado em grafos€¦ · Um sistema de recomendação de produtos baseado em grafos Renato Pedigoni! Engenheiro Líder @rpedigoni renato@luizalabs.com](https://reader033.vdocuments.mx/reader033/viewer/2022050420/5f8f4355abce4f35b935cf8c/html5/thumbnails/84.jpg)
Renato Pedigoni"Engenheiro Líder @rpedigoni [email protected]
André Fatala"Diretor P&D @andrefatala [email protected]
Há vagas!luizalabs.com