Как посчитать расстояние / прыжки / длину (# отношения) между узлами, используя шифр? - PullRequest
Новая
       63

Как посчитать расстояние / прыжки / длину (# отношения) между узлами, используя шифр?

0 голосов
/ 05 марта 2020

Я пытаюсь определить «расстояние» между узлами на графике. Используя пример базы данных mov ie, я хотел бы вернуть узлы актеров на расстоянии от Кевина Бэкона. Использование изображения ниже для эффективного поиска.

Как мне встроить это в мой запрос на шифрование? Это кажется возможным, я просто не могу придумать способ сделать это, так как мой cypher-foo еще не очень продвинут: (

MATCH p=(bacon:Person {name:"Kevin Bacon"})-[*1..5]-(hollywood)
WHERE hollywood.name in (['Helen Hunt', 'Ed Harris'])
RETURN p

FYI - моя база данных neo4j v4.0

Example Distance metric

1 Ответ

0 голосов
/ 06 марта 2020

Этот запрос: 

MATCH p=(bacon:Person {name:"Kevin Bacon"})-[*1..5]-(hollywood)
WHERE hollywood.name IN ['Helen Hunt', 'Ed Harris']
UNWIND
  REDUCE(s = [], i IN RANGE(0, LENGTH(p)) |
    s + {dist: i, node: NODES(p)[i]}
  ) AS data
RETURN data.dist AS distance, COLLECT(DISTINCT data.node) AS nodes

возвращает этот результат: 

╒══════════╤═════════════════════════════════════════════════════════════════════╕
│"distance"│"nodes"                                                              │
╞══════════╪═════════════════════════════════════════════════════════════════════╡
│0         │[{"name":"Kevin Bacon","born":1958}]                                 │
├──────────┼─────────────────────────────────────────────────────────────────────┤
│1         │[{"title":"Apollo 13","tagline":"Houston, we have a problem.","releas│
│          │ed":1995},{"title":"A Few Good Men","tagline":"In the heart of the na│
│          │tion's capital, in a courthouse of the U.S. government, one man will │
│          │stop at nothing to keep his honor, and one will stop at nothing to fi│
│          │nd the truth.","released":1992},{"title":"Frost/Nixon","tagline":"400│
│          │ million people were waiting for the truth.","released":2008}]       │
├──────────┼─────────────────────────────────────────────────────────────────────┤
│2         │[{"name":"Tom Hanks","born":1956},{"name":"Ed Harris","born":1950},{"│
│          │name":"Bill Paxton","born":1955},{"name":"Cuba Gooding Jr.","born":19│
│          │68},{"name":"Jack Nicholson","born":1937},{"name":"Ron Howard","born"│
│          │:1954}]                                                              │
├──────────┼─────────────────────────────────────────────────────────────────────┤
│3         │[{"title":"Cast Away","tagline":"At the edge of the world, his journe│
│          │y begins.","released":2000},{"title":"Twister","tagline":"Don't Breat│
│          │he. Don't Look Back.","released":1996},{"title":"As Good as It Gets",│
│          │"tagline":"A comedy from the heart that goes for the throat.","releas│
│          │ed":1997},{"title":"Apollo 13","tagline":"Houston, we have a problem.│
│          │","released":1995}]                                                  │
├──────────┼─────────────────────────────────────────────────────────────────────┤
│4         │[{"name":"Helen Hunt","born":1963},{"name":"Ed Harris","born":1950}] │
└──────────┴─────────────────────────────────────────────────────────────────────┘

Обратите внимание, что mov ie "Apollo 13" появляется в результатах на расстоянии 1 и 3. И этот «Эд Харрис» появляется на расстояниях 2 и 4. Это потому, что есть (ненаправленные) пути разной длины от «Кевина Бэкона» до этих двух узлов.

...