Community Detection Using Robust Label Propagation Algorithm

Community Detection Using Robust Label Propagation Algorithm

Because there is so much randomness, the robustness of label propagation algorithm (LPA) is severely hampered. To reduce the randomness, a label propagation algorithm based on degree (LPAD) is proposed. Only the node with extreme degree is labeled initially, and the label is updated according to th...

Full description

Bibliographic Details
Main Authors: Lixin Shi, Junxing Zhang
Format: Article
Language:English
Published: IFSA Publishing, S.L. 2014-01-01
Series:Sensors & Transducers
Subjects:
Community detection
Label propagation algorithm
Degree
Randomness
Robustness.
Online Access:http://www.sensorsportal.com/HTML/DIGEST/january_2014/Vol_163/P_1822.pdf
id doaj-e9a16369246046578914697827d7e99b
record_format Article
spelling doaj-e9a16369246046578914697827d7e99b2020-11-25T00:11:55ZengIFSA Publishing, S.L.Sensors & Transducers2306-85151726-54792014-01-011631198203Community Detection Using Robust Label Propagation Algorithm Lixin Shi0Junxing Zhang1College of Information and Communication Engineering, Dalian Nationalities University, 116600, ChinaCollege of Information and Communication Engineering, Dalian Nationalities University, 116600, China Because there is so much randomness, the robustness of label propagation algorithm (LPA) is severely hampered. To reduce the randomness, a label propagation algorithm based on degree (LPAD) is proposed. Only the node with extreme degree is labeled initially, and the label is updated according to the sum degree of its neighbors during iteration. The results show that the randomness of LPAD is reduced greatly, the robustness of community partition is improved significantly, and the convergence is speeded up too.http://www.sensorsportal.com/HTML/DIGEST/january_2014/Vol_163/P_1822.pdfCommunity detectionLabel propagation algorithmDegreeRandomnessRobustness.
collection DOAJ
language English
format Article
sources DOAJ
author Lixin Shi
Junxing Zhang
spellingShingle Lixin Shi
Junxing Zhang
Community Detection Using Robust Label Propagation Algorithm
Sensors & Transducers
Community detection
Label propagation algorithm
Degree
Randomness
Robustness.
author_facet Lixin Shi
Junxing Zhang
author_sort Lixin Shi
title Community Detection Using Robust Label Propagation Algorithm
title_short Community Detection Using Robust Label Propagation Algorithm
title_full Community Detection Using Robust Label Propagation Algorithm
title_fullStr Community Detection Using Robust Label Propagation Algorithm
title_full_unstemmed Community Detection Using Robust Label Propagation Algorithm
title_sort community detection using robust label propagation algorithm
publisher IFSA Publishing, S.L.
series Sensors & Transducers
issn 2306-8515
1726-5479
publishDate 2014-01-01
description Because there is so much randomness, the robustness of label propagation algorithm (LPA) is severely hampered. To reduce the randomness, a label propagation algorithm based on degree (LPAD) is proposed. Only the node with extreme degree is labeled initially, and the label is updated according to the sum degree of its neighbors during iteration. The results show that the randomness of LPAD is reduced greatly, the robustness of community partition is improved significantly, and the convergence is speeded up too.
topic Community detection
Label propagation algorithm
Degree
Randomness
Robustness.
url http://www.sensorsportal.com/HTML/DIGEST/january_2014/Vol_163/P_1822.pdf
work_keys_str_mv AT lixinshi communitydetectionusingrobustlabelpropagationalgorithm
AT junxingzhang communitydetectionusingrobustlabelpropagationalgorithm
_version_ 1725402393558908928

Similar Items