Publication
Title
Mining association rules in graphs based on frequent cohesive itemsets
Author
Abstract
Searching for patterns in graphs is an active field of data mining. In this context, most work has gone into discovering subgraph patterns, where the task is to find strictly defined frequently re-occurring structures, i.e., node labels always interconnected in the same way. Recently, efforts have been made to relax these strict demands, and to simply look for node labels that frequently occur near each other. In this setting, we propose to mine association rules between such node labels, thus discovering additional information about correlations and interactions between node labels. We present an algorithm that discovers rules that allow us to claim that if a set of labels is encountered in a graph, there is a high probability that some other set of labels can be found nearby. Experiments confirm that our algorithm efficiently finds valuable rules that existing methods fail to discover.
Language
English
Source (journal)
Lecture notes in computer science. - Berlin, 1973, currens
Source (book)
Proceedings of the 19th Pacific-Asia Conference on Knowledge Discovery and Data Mining, May 19-22, 2015, Ho Chi Minh City, Vietnam
Publication
Berlin : 2015
ISSN
0302-9743 [print]
1611-3349 [online]
DOI
10.1007/978-3-319-18032-8_50
Volume/pages
9078 (2015) , p. 637-648
ISI
000361909900050
Full text (Publisher's DOI)
UAntwerpen
Faculty/Department
Research group
Project info
Integrative bioinformatics analysis of combined epigenome, transcriptome and proteome data.
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 08.04.2016
Last edited 09.10.2023
To cite this reference