【问题标题】:Link Nodes Together将节点链接在一起
【发布时间】:2015-04-29 05:54:42
【问题描述】:

我有一个基于图形的数据库,例如 Neo4j 或 Giraph,其中现有 50 个顶点和一些将它们连接在一起的边。

现在我想在图表中引入一个新的 Vertex - X。然而,顶点需要对所有其他节点运行相似性算法。相似度得分最高的节点将形成图的新边。

我的问题 - 1 - 这可以在 Giraph/Neo4j 中做到吗? 2 - 您可以为此提供任何参考链接吗?

谢谢, 马尼什

【问题讨论】:

    标签: graph neo4j graph-theory giraph


    【解决方案1】:

    是的,这是可能的,例如想象你的节点有一个数值属性:

    MATCH (n:Label)
    WITH abs(n.value-{new_value}) as delta,n
    ORDER BY delta DESC LIMIT 1
    CREATE (m:Label {value:{new_value})-[:LINKED]->(n)
    

    【讨论】:

    • 只是一个额外的问题.. 在计算 abs(n.value-{new_value}) 时,我们可以使用 Python 或 R 代码来比较这两个值并实现 Levenshtein 或 Hamming Distance Algos 等函数
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2018-01-29
    • 1970-01-01
    • 2016-07-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多