2016
DOI: 10.1109/tsipn.2016.2524500
|View full text |Cite
|
Sign up to set email alerts
|

Principal Patterns on Graphs: Discovering Coherent Structures in Datasets

Abstract: Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and scalable framework for retrieving and analyzing recurring patterns of activity on graphs. Our method relies on a novel type of multilayer graph that encodes the spreading or propagation of events between successive time steps. We demonstrate the versatility of our method by a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
10
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
4

Relationship

1
8

Authors

Journals

citations
Cited by 13 publications
(10 citation statements)
references
References 37 publications
0
10
0
Order By: Relevance
“…Second, a temporal pattern, a set of time-series, that reflects the anomaly evolution on each node. Tracking these types of patterns has a number of applications [3,5,16], although they have not yet been linked to the field of anomaly detection. Enron email dataset.…”
Section: Related Workmentioning
confidence: 99%
“…Second, a temporal pattern, a set of time-series, that reflects the anomaly evolution on each node. Tracking these types of patterns has a number of applications [3,5,16], although they have not yet been linked to the field of anomaly detection. Enron email dataset.…”
Section: Related Workmentioning
confidence: 99%
“…[18], these graphs are suitable to analyze the quality of a communication protocol, since its history is made explicitly of a sequence of graph topologies. A multilayer graph [19] is an evolving graph made of layers which are distinct copies of the main spatial graph, i.e., a graph in which nodes or edges are spatially located according to a certain metric. Each layer is then connected to its neighbor according to some measure of time (e.g., causality, probability, etc.)…”
Section: Evolving Entangled Hypergraphsmentioning
confidence: 99%
“…Graph is visually represented and it is sensitive to creative interventions in the art perspective. Graph form is unpredictable enough from the aspect of visual forms, but from the point of big data it is very simple to represent it (Benzi et al, 2015;Diestel, 2000). We considered that the basic characteristic of data is information and that the basic property of this visualization is communication.…”
Section: Introductionmentioning
confidence: 99%