• Aucun résultat trouvé

Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs

N/A
N/A
Protected

Academic year: 2021

Partager "Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs"

Copied!
13
0
0

Texte intégral

Loading

Figure

Fig. 1. Example of partitioning of 8 instances in non-overlapping non-empty regions using a random tree structure
Table 1. Datasets used for the evaluation of clustering on simple graphs using Graph- Graph-trees
Fig. 2. Projection of the vertices obtained using GT on (left) a random graph, (middle) an SBM graph (middle) and (right) the football graph
Table 4. Datasets used for the evaluation of clustering on attributed graphs using GT Dataset # vertices # edges # attributes # clusters
+2

Références

Documents relatifs

To address the points mentioned above we combined Aerial Laser Scan over the experimental station of Paracou in French Guiana, with synchronous ground inventory data and linked

Fog computing platforms must carefully control the number and placement of application replicas to ensure guaranteed proximity between the users and the replicas serving their

Ainsi, après avoir présenté le protocole et les principaux résultats issus des mesures, dans les chapitres précédents, nous avons cherché comment utiliser ces résultats pour

I prove a more general result (The computation of any branch in any term admits a decoration. Theorem 4.6) but this general notion of decoration is necessary for the proof of even

We compute the number of circuits and of loops with multiple crossings in random regular graphs.. We discuss the importance of this issue for the validity of the

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c,

stories, the avant-garde demons, the different spheres of political thought stratified in cascades of words, poems like cellophane bombs, jumps into the void. this is a concrete

- Les interaction médicamenteuses qui peuvent avoir lieu en cas de polythérapie aussi peuvent être à l’origine de changement de concentrations de ces médicaments , pour