• Aucun résultat trouvé

From Graph Centrality to Data Depth

N/A
N/A
Protected

Academic year: 2021

Partager "From Graph Centrality to Data Depth"

Copied!
27
0
0

Texte intégral

Loading

Figure

Figure 1: These are the main relationships that we establish between notions of centrality and notions of depth.
Figure 2: A density f , a function φ, and its transform H r φ for r = 0.1. Both f and φ are smooth.
Figure 3: The successive iterations of H k r f r (solid) for a given density f (dashed), for k ranging from 0 to 100 with r = 0.1
Figure 4: An illustration of f (blue), f / 2 (red) and C 0 (⋅ , f ) (black) for a mixture of 6 Gaussians in dimension d = 1
+4

Références

Documents relatifs

Two recent papers in Physical Review E by Callaway, Hopcroft, Kleinberg, Newman, and Strogatz, and Dorogovstev, Mendes, and Samukhin have computed the critical value of this

Finally, we show the ubiquity of finitely generated free dense subgroups of the automorphism group of the Random Graph whose action on it have all orbits

At the end of the paper, we also prove a general result ensuring that any strongly reinforced VRRW on any bounded degree graph localizes a.s.. Then the following

In order to evaluate the proposed centrality measure we computed the mint centrality for the first 200,000 blocks of the public bitcoin blockchain.. We then inspected the 50

Yves Guivarc’H, Emile Le Page. On the homogeneity at infinity of the stationary probability for an affine random walk. Siddhartha Bhattacharya, Tarun Das, Anish Ghosh and Riddhi

Abstract: Numerous studies show that most known real-world complex networks share similar properties in their connectivity and degree distribution. They are called small worlds.

We use the finite Markov chain embedding technique to obtain the distribution of the number of cycles in the breakpoint graph of a random uniform signed permutation.. This further

Using these definitions, we propose a spec- tral characterisation of WSS graph signals allowing to study stationarity using only the spectral components of a graph sig- nal..