"Statistical Independence" versus "Logical Indetermination", two ways of generating clustering criteria through couplings : Application to graphs modularization

07/17/2020
by   Pierre Bertrand, et al.
0

This paper aims at comparing two coupling approaches as basic layers for building clustering criteria, suited for modularizing very large graphs. Although the scientific literature is not sparing with clustering criteria dedicated to graphs and networks decomposition, we shall nevertheless rework this subject, in this paper, by proposing a new symmetric and dual approach based on coupling functions, allowing to compare and calibrate them. To elaborate those coupling maps, we will briefly use "optimal transport theory" as a starting point, then we will derive two main families of criteria: those based upon "statistical independence" versus those based upon "logical indetermina-tion". Among others, we will use the so called "Monge's properties", applied to contingency matrices context, as specific tricks for putting forward some key features about those criteria. A further and deeper study is proposed, highlighting "logical indetermination", because it is, by far, lesser known. Those dual and parallel criteria are perfectly suited for graphs clustering, this will be illustrated and shown on various types of graphs within this paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2020

COPT: Coordinated Optimal Transport on Graphs

We introduce COPT, a novel distance metric between graphs defined via an...
research
07/06/2016

Graphons, mergeons, and so on!

In this work we develop a theory of hierarchical clustering for graphs. ...
research
02/20/2020

The Directional Optimal Transport

We introduce a constrained optimal transport problem where origins x can...
research
12/29/2020

Logical indetermination coupling: a method to minimize drawing matches and its applications

While justifying that independence is a canonic coupling, the authors sh...
research
09/21/2023

Confluence Criteria for Logically Constrained Rewrite Systems (Full Version)

Numerous confluence criteria for plain term rewrite systems are known. F...
research
06/03/2023

On the Empirical Evidence of Microservice Logical Coupling. A Registered Report

[Context] Coupling is a widely discussed metric by software engineers wh...
research
12/09/2021

Spatial clustering of extreme annual precipitation in Uruguay

The main objective of this work is to study the existence of spatial pat...

Please sign up or login with your details

Forgot password? Click here to reset