Learn R Programming

diffman (version 0.1.1)

test_fus_m2: Tester, selon la m<U+00E9>thode 2, si on peut fusionner deux noeuds ou non.

Description

Permet de tester si les deux sommets i et j du graphe peuvent <U+00EA>tre fusionn<U+00E9>s.

Usage

test_fus_m2(i, j, m_crois, threshold)

Arguments

i, j

Entiers indiquant les noeuds du graphe <U+00E0> tester.

m_crois

Matrice de croisement.

threshold

threshold de confidentialit<U+00E9>.

Value

En sortie, on a une liste contenant deux <U+00E9>lements, fus et col. fus vaut TRUE ou FALSE et indique s'il faut fusionner les deux lignes. col est un vecteur d'entier qui indique les num<U+00E9>ros de colonne <U+00E0> supprimer.

Details

La m<U+00E9>thode 2 s'applique apr<U+00E8>s la m<U+00E9>thode 1. Si les sommets i et j sont reli<U+00E9>s par une ar<U+00EA>te en-dessous du threshold de confidentialit<U+00E9> la m<U+00E9>thode 1 conclut qu'on ne peut pas les fusionner. Mais la m<U+00E9>thode 2 regarde s'il existe un autre chemin entre i et j, avec des ar<U+00EA>tes ayant des valeurs suffisamment <U+00E9>lev<U+00E9>es (plus grande que le threshold - la valeur du lien entre i et j). Si c'est le cas, on peut en d<U+00E9>duire qu'il n'y aura pas de probl<U+00E8>me de diff<U+00E9>rentiation en consid<U+00E9>rant i et j s<U+00E9>par<U+00E9>ment. On peut donc fusionner ces deux zones.