DeepAI
Log In Sign Up

Semi-supervised evidential label propagation algorithm for graph data

07/29/2016
by   Kuang Zhou, et al.
0

In the task of community detection, there often exists some useful prior information. In this paper, a Semi-supervised clustering approach using a new Evidential Label Propagation strategy (SELP) is proposed to incorporate the domain knowledge into the community detection model. The main advantage of SELP is that it can take limited supervised knowledge to guide the detection process. The prior information of community labels is expressed in the form of mass functions initially. Then a new evidential label propagation rule is adopted to propagate the labels from labeled data to unlabeled ones. The outliers can be identified to be in a special class. The experimental results demonstrate the effectiveness of SELP.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/13/2016

Evidential Label Propagation Algorithm for Graphs

Community detection has attracted considerable attention crossing many a...
05/12/2020

SMACD: Semi-supervised Multi-Aspect Community Detection

Community detection in real-world graphs has been shown to benefit from ...
11/17/2022

ArcAid: Analysis of Archaeological Artifacts using Drawings

Archaeology is an intriguing domain for computer vision. It suffers not ...
01/22/2023

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection

Community detection is an essential task in network analysis as it helps...
05/24/2022

Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold

The stochastic block model is a canonical random graph model for cluster...
10/24/2018

Label Propagation for Learning with Label Proportions

Learning with Label Proportions (LLP) is the problem of recovering the u...
01/11/2018

Active Community Detection: A Maximum Likelihood Approach

We propose novel semi-supervised and active learning algorithms for the ...