A Triclustering Approach for Time Evolving Graphs

01/12/2013
by   Romain Guigourès, et al.
0

This paper introduces a novel technique to track structures in time evolving graphs. The method is based on a parameter free approach for three-dimensional co-clustering of the source vertices, the target vertices and the time. All these features are simultaneously segmented in order to build time segments and clusters of vertices whose edge distributions are similar and evolve in the same way over the time segments. The main novelty of this approach lies in that the time segments are directly inferred from the evolution of the edge distribution between the vertices, thus not requiring the user to make an a priori discretization. Experiments conducted on a synthetic dataset illustrate the good behaviour of the technique, and a study of a real-life dataset shows the potential of the proposed approach for exploratory data analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2016

Discovering Patterns in Time-Varying Graphs: A Triclustering Approach

This paper introduces a novel technique to track structures in time vary...
research
09/11/2023

DynamicScore: a Novel Metric for Quantifying Graph Dynamics

This study introduces a new metric called ”DynamicScore” to evaluate the...
research
08/25/2022

An analysis of load-balancing algorithms on edge-Markovian evolving graphs

Analysis of algorithms on time-varying networks (often called evolving g...
research
04/16/2018

Models for Capturing Temporal Smoothness in Evolving Networks for Learning Latent Representation of Nodes

In a dynamic network, the neighborhood of the vertices evolve across dif...
research
01/18/2018

Graph Based Analysis for Gene Segment Organization In a Scrambled Genome

DNA rearrangement processes recombine gene segments that are organized o...
research
10/20/2022

Low-Rank Representations Towards Classification Problem of Complex Networks

Complex networks representing social interactions, brain activities, mol...
research
09/04/2018

Optimized edge-based grasping method for a cluttered environment

This paper looks into the problem of grasping region localization along ...

Please sign up or login with your details

Forgot password? Click here to reset