Machine-Learning Based Objective Function Selection for Community Detection

03/25/2022
by   Asa Bornstein, et al.
0

NECTAR, a Node-centric ovErlapping Community deTection AlgoRithm, presented in 2016 by Cohen et. al, chooses dynamically between two objective functions which function to optimize, based on the network on which it is invoked. This approach, as shown by Cohen et al., outperforms six state-of-the-art algorithms for overlapping community detection. In this work, we present NECTAR-ML, an extension of the NECTAR algorithm that uses a machine-learning based model for automating the selection of the objective function, trained and evaluated on a dataset of 15,755 synthetic and 7 real-world networks. Our analysis shows that in approximately 90 correct objective function. We conducted a competitive analysis of NECTAR and NECTAR-ML. NECTAR-ML was shown to significantly outperform NECTAR's ability to select the best objective function. We also conducted a competitive analysis of NECTAR-ML and two additional state-of-the-art multi-objective community detection algorithms. NECTAR-ML outperformed both algorithms in terms of average detection quality. Multiobjective EAs (MOEAs) are considered to be the most popular approach to solve MOP and the fact that NECTAR-ML significantly outperforms them demonstrates the effectiveness of ML-based objective function selection.

READ FULL TEXT
research
02/22/2021

Hide and Seek: Outwitting Community Detection Algorithms

Community affiliation of a node plays an important role in determining i...
research
06/30/2017

Neural Sequence Model Training via α-divergence Minimization

We propose a new neural sequence model training method in which the obje...
research
01/21/2016

Local Network Community Detection with Continuous Optimization of Conductance and Weighted Kernel K-Means

Local network community detection is the task of finding a single commun...
research
03/13/2021

CACTUS: Detecting and Resolving Conflicts in Objective Functions

Machine learning (ML) models are constructed by expert ML practitioners ...
research
01/02/2020

Visual Machine Learning: Insight through Eigenvectors, Chladni patterns and community detection in 2D particulate structures

Machine learning (ML) is quickly emerging as a powerful tool with divers...
research
03/25/2019

An Exact No Free Lunch Theorem for Community Detection

A precondition for a No Free Lunch theorem is evaluation with a loss fun...
research
01/15/2021

Boosting performance for software defined networks from traffic engineering perspective

Paths selection algorithms and rate adaptation objective functions are u...

Please sign up or login with your details

Forgot password? Click here to reset