MinerLSD: efficient mining of local patterns on attributed networks

7Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.

This artice is free to access.

Abstract

Local pattern mining on attributed networks is an important and interesting research area combining ideas from network analysis and data mining. In particular, local patterns on attributed networks allow both the characterization in terms of their structural (topological) as well as compositional features. In this paper, we present MinerLSD, a method for efficient local pattern mining on attributed networks. In order to prevent the typical pattern explosion in pattern mining, we employ closed patterns for focusing pattern exploration. In addition, we exploit efficient techniques for pruning the pattern space: We adapt a local variant of the standard Modularity metric used in community detection that is extended using optimistic estimates, and furthermore include graph abstractions. Our experiments on several standard datasets demonstrate the efficacy of our proposed novel method MinerLSD as an efficient method for local pattern mining on attributed networks.

Cite

CITATION STYLE

APA

Atzmueller, M., Soldano, H., Santini, G., & Bouthinon, D. (2019). MinerLSD: efficient mining of local patterns on attributed networks. Applied Network Science, 4(1). https://doi.org/10.1007/s41109-019-0155-y

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free