NoSPaM Manual - A Tool for Node-Specific Triad Pattern Mining

09/04/2015
by   Marco Winkler, et al.
0

The detection of triadic subgraph motifs is a common methodology in complex-networks research. The procedure usually applied in order to detect motifs evaluates whether a certain subgraph pattern is overrepresented in a network as a whole. However, motifs do not necessarily appear frequently in every region of a graph. For this reason, we recently introduced the framework of Node-Specific Pattern Mining (NoSPaM). This work is a manual for an implementation of NoSPaM which can be downloaded from www.mwinkler.eu.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2019

Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles

We consider the pattern detection problem in graphs: given a constant si...
research
12/08/2020

Pattern Morphing for Efficient Graph Mining

Graph mining applications analyze the structural properties of large gra...
research
08/29/2019

Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem

We consider the subgraph isomorphism problem where, given two graphs G (...
research
08/13/2017

Visual Graph Mining

In this study, we formulate the concept of "mining maximal-size frequent...
research
09/14/2018

Graph Pattern Mining and Learning through User-defined Relations (Extended Version)

In this work we propose R-GPM, a parallel computing framework for graph ...
research
03/26/2023

Temporal Egonet Subgraph Transitions

How do we summarize dynamic behavioral interactions? We introduce a poss...
research
08/22/2023

Classification of the lunar surface pattern by AI architectures: Does AI see a rabbit in the Moon?

In Asian countries, there is a tradition that a rabbit (the Moon rabbit)...

Please sign up or login with your details

Forgot password? Click here to reset