Adjust the specification of Interactive Q14
szarnyasg opened this issue · 0 comments
szarnyasg commented
Currently, Interactive Q14 uses the all (unweighted) shortest path computational kernel. This is an intractable operator and is unlikely to be supported by GQL and SQL/PGQ languages. Therefore, we should consider adjusting this query.
Idea: construct a new graph between people. PKP edges need at least 1 interaction between their Ps to be included and their weight is set as (e.g.) max(floor(10-sqrt(numInteractions)), 1). The cheapest path is then executed on this (integer) weight.