Label propagation algorithm

Channel:
Subscribers:
9,270
Published on ● Video Link: https://www.youtube.com/watch?v=osyQRwQ7rM0



Duration: 2:53
73 views
0


Label propagation is a semi-supervised machine learning algorithm that assigns labels to previously unlabeled data points. At the start of the algorithm, a (generally small) subset of the data points have labels (or classifications). These labels are propagated to the unlabeled points throughout the course of the algorithm.Within complex networks, real networks tend to have community structure. Label propagation is an algorithm for finding communities. In comparison with other algorithms label propagation has advantages in its running time and amount of a priori information needed about the network structure (no parameter is required to be known beforehand). The disadvantage is that it produces no unique solution, but an aggregate of many solutions.

Source: https://en.wikipedia.org/wiki/Label_propagation_algorithm
Created with WikipediaReaderReborn (c) WikipediaReader







Tags:
CiteSeerXidentifier
Communitystructure
Complexnetworks
Jaccardindex
Machinelearning