ABACUS: frequent pattern mining-based community discovery in multidimensional networks

DOI10.1007/S10618-013-0331-0MaRDI QIDQ2435685zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Michele Berlingerio, Fabio Pinelli, Francesco Calabrese

Publication date 19 February 2014

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.2025

zbMATH Keywords

community discoverymultidimensional networkssocial network analysis

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Abstract: Community Discovery in complex networks is the problem of detecting, for each node of the network, its membership to one of more groups of nodes, the communities, that are densely connected, or highly interactive, or, more in general, similar, according to a similarity function. So far, the problem has been widely studied in monodimensional networks, i.e. networks where only one connection between two entities can exist. However, real networks are often multidimensional, i.e., multiple connections between any two nodes can exist, either reflecting different kinds of relationships, or representing different values of the same type of tie. In this context, the problem of Community Discovery has to be redefined, taking into account multidimensional structure of the graph. We define a new concept of community that groups together nodes sharing memberships to the same monodimensional communities in the different single dimensions. As we show, such communities are meaningful and able to group highly correlated nodes, even if they might not be connected in any of the monodimensional networks. We devise ABACUS (Apriori-BAsed Community discoverer in mUltidimensional networkS), an algorithm that is able to extract multidimensional communities based on the apriori itemset miner applied to monodimensional community memberships. Experiments on two different real multidimensional networks confirm the meaningfulness of the introduced concepts, and open the way for a new class of algorithms for community discovery that do not rely on the dense connections among nodes.

Recommendations

• Community discovery algorithms: an overview
• Layer communities in multiplex networks
• Community detection of multi-dimensional relationships in location-based social networks
• Community discovery using nonnegative matrix factorization
• Discovering network community based on multi-objective optimization

Cites work

• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• DETECTION OF SOCIAL INTERACTION IN SMART SPACES
• scientific article; zbMATH DE number 1696848 (Why is no real title available?)
• The Structure and Function of Complex Networks

Cited in

(14)

• Comparison of communities detection algorithms for multiplex
• Flexible constrained sampling with guarantees for pattern mining
• Local community detection in multilayer networks
• Ensemble-based community detection in multilayer networks
• Community detection in node-attributed social networks: a survey
• Efficient algorithms to identify periodic patterns in multiple sequences
• Community detection in multiplex networks: a seed-centric approach
• A survey of community detection methods in multilayer networks
• Community extraction in multilayer networks with heterogeneous community structure
• Community detection of multi-dimensional relationships in location-based social networks
• Failure risk propagation and protection schemes in coupled systems
• Modularity-based selection of the number of slices in temporal network clustering
• Community detection in complex networks: from statistical foundations to data science applications
• Multilayer network science: theory, methods, and applications

Describes a project that uses

Uses Software

• Apriori
• gSpan
• Eclat
• GenLouvain

This page was built for publication: ABACUS: frequent pattern mining-based community discovery in multidimensional networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435685)