Skip to main content
. 2024 Jun 8;24(12):3728. doi: 10.3390/s24123728
Algorithm 1 Jaccard similarity and Jaccard distance calculation [62]
  •  1:

    Function JaccardSimilarity(S1,S2)

  •  2:

       intersection←|S1∩S2|

  •  3:

       union←|S1∪S2|

  •  4:

       return intersectionunion

  •  5:

     

  •  6:

    Function JaccardDistance(S1,S2)

  •  7:

       return 1−JaccardSimilarity(S1,S2)

  •  8:

     

  •  9:

    Function CalculateSimilarityAndDistance(graph1,graph2)

  • 10:

       S1←{typesofedgesbetweenthenodepairingraph1}

  • 11:

       S2←{typesofedgesbetweenthenodepairingraph2}

  • 12:

       similarity←JaccardSimilarity(S1,S2)

  • 13:

       distance←JaccardDistance(S1,S2)

  • 14:

       return similarity,distance