J’ai une autre piste de réflexion à vous soumettre, qui à mon avis est plus simple à mettre en œuvre que cette histoire de partition. 
L’idée c’est d’empêcher qu’un groupe d’individu puisse être co-signataires d’un grand nombre d’individus.
Par exemple, dans le graphe ci dessous, si l’on détermine que deux membres distincts ne peuvent être cosignataire que de deux identités uniquement, C ne peut pas signer C’ parce qu’il est déjà co-signataire de A’ et de B’ avec A.
Au niveau calcul de chemins, ça peut se faire facilement :
Je sais que c’est une intuition et comme me l’a fait justement remarquer Galuel dans ce post, il faut peut être mieux garder quelque chose de simple tant que l’on a pas de retours d’expériences et/ou de simulations crédibles.
Néanmoins, je me demandais si cette piste de réflexion avait déjà été explorée.