NEO4J-链路预测算法05-相同社区算法（Same Community）应用场景简介

1.简介

        相同社区是一种确定两个节点是否属于同一个社区的方法。可以使用其中一种社区检测算法来计算这些社区。

        如果两个节点属于同一个社区，那么将来它们之间存在关系的可能性更大，如果还没有的话。

        值为 0 表示两个节点不在同一个社区中。值为 1 表示两个节点在同一个社区中。

        该库包含一个计算两个节点之间接近度的函数。

2.使用场景

        相同社区算法，一般适用于判断两个节点之间是否由共同属性，比如由同一所学校，同一个小区，如果由则返回1.0，没有则返回0.0

3.源码解析

    public double sameCommunity(@Name("node1") Node node1, @Name("node2") Node node2,
                                 @Name(value = "communityProperty", defaultValue = "community") String communityProperty) {
        if(!node1.hasProperty(communityProperty) || !node2.hasProperty(communityProperty)) {
            return 0.0;        }

        return node1.getProperty(communityProperty).equals(node2.getProperty(communityProperty)) ? 1.0 : 0.0;
    }

入参:node1,node2为两个节点数据，不能为空，config为条件参数，config中能识别relationshipQuery和direction,其中relationshipQuery为节点关系编码，direction为方向，默认为BOTH无方向，OUTING为node1->node2,INCOMING为node2->node1。

方法解析如下：判定node1和node2中是否有communityProperty属性，有一个没有则返回0.0

判定node1和node2中communityProperty属性值是否相等，如果相等则返回1.0

4.neo4j中资源分配算法使用示例 

1）初始化演示数据

MERGE (zhen:Person {name: "Zhen"}) SET zhen.community = 1
MERGE (praveena:Person {name: "Praveena"}) SET praveena.community=2
MERGE (michael:Person {name: "Michael"}) SET michael.community = 1
MERGE (arya:Person {name: "Arya"}) SET arya.partition = 5
MERGE (karin:Person {name: "Karin"}) SET karin.partition = 5
MERGE (jennifer:Person {name: "Jennifer"})

2）以下将表明Michael和Zhen属于同一个社区

MATCH (p1:Person {name: 'Michael'})
MATCH (p2:Person {name: 'Zhen'})
RETURN algo.linkprediction.sameCommunity(p1, p2) AS score

结果：1.0

3）以下将表明 Michael 和 Praveena 不属于同一个社区

MATCH (p1:Person {name: 'Michael'})
MATCH (p2:Person {name: 'Praveena'})
RETURN algo.linkprediction.sameCommunity(p1, p2) AS score

结果：0.0

上一篇：NEO4J-链路预测算法04-资源分配算法（Preferential Attachment）应用场景简介

下一篇：NEO4J-链路预测算法06-全邻域算法应用场景简介