Enhancing software modularization via semantic outliers filtration and label propagation

2022 ◽  
pp. 106818
Author(s):  
Kaiyuan Yang ◽  
Junfeng Wang ◽  
Zhiyang Fang ◽  
Peng Wu ◽  
Zihua Song
Keyword(s):  
Label Propagation ◽  
Software Modularization

Label propagation algorithm based on LDA model

2013 ◽  
Vol 32 (2) ◽  
pp. 403-406
Author(s):  
Pei-qi LIU ◽  
Jie-han SUN
Keyword(s):  
Label Propagation ◽  
Propagation Algorithm

scholarly journals METAMVGL: a multi-view graph-based metagenomic contig binning algorithm by integrating assembly and paired-end graphs

2021 ◽  
Vol 22 (S10) ◽  
Author(s):  
Zhenmiao Zhang ◽  
Lu Zhang
Keyword(s):  
De Novo ◽  
Label Propagation ◽  
Next Generation Sequencing Data ◽  
Metagenomic Sequencing ◽  
Sequencing Data ◽  
Fecal Samples ◽  
Microbial Genomes ◽  
Metagenome Assembly ◽  
High Chance ◽  
Mock Communities

Abstract Background Due to the complexity of microbial communities, de novo assembly on next generation sequencing data is commonly unable to produce complete microbial genomes. Metagenome assembly binning becomes an essential step that could group the fragmented contigs into clusters to represent microbial genomes based on contigs’ nucleotide compositions and read depths. These features work well on the long contigs, but are not stable for the short ones. Contigs can be linked by sequence overlap (assembly graph) or by the paired-end reads aligned to them (PE graph), where the linked contigs have high chance to be derived from the same clusters. Results We developed METAMVGL, a multi-view graph-based metagenomic contig binning algorithm by integrating both assembly and PE graphs. It could strikingly rescue the short contigs and correct the binning errors from dead ends. METAMVGL learns the two graphs’ weights automatically and predicts the contig labels in a uniform multi-view label propagation framework. In experiments, we observed METAMVGL made use of significantly more high-confidence edges from the combined graph and linked dead ends to the main graph. It also outperformed many state-of-the-art contig binning algorithms, including MaxBin2, MetaBAT2, MyCC, CONCOCT, SolidBin and GraphBin on the metagenomic sequencing data from simulation, two mock communities and Sharon infant fecal samples. Conclusions Our findings demonstrate METAMVGL outstandingly improves the short contig binning and outperforms the other existing contig binning tools on the metagenomic sequencing data from simulation, mock communities and infant fecal samples.

Community Detection by Motif-Aware Label Propagation

2020 ◽  
Vol 14 (2) ◽  
pp. 1-19 ◽  
Author(s):  
Pei-Zhen Li ◽  
Ling Huang ◽  
Chang-Dong Wang ◽  
Jian-Huang Lai ◽  
Dong Huang
Keyword(s):  
Community Detection ◽  
Label Propagation

scholarly journals LPA-MNI: An Improved Label Propagation Algorithm Based on Modularity and Node Importance for Community Detection

Entropy ◽  
2021 ◽  
Vol 23 (5) ◽  
pp. 497
Author(s):  
Huan Li ◽  
Ruisheng Zhang ◽  
Zhili Zhao ◽  
Xin Liu
Keyword(s):  
Community Detection ◽  
Real World ◽  
Label Propagation ◽  
Node Importance ◽  
Propagation Algorithm ◽  
Synthetic Networks

Community detection is of great significance in understanding the structure of the network. Label propagation algorithm (LPA) is a classical and effective method, but it has the problems of randomness and instability. An improved label propagation algorithm named LPA-MNI is proposed in this study by combining the modularity function and node importance with the original LPA. LPA-MNI first identify the initial communities according to the value of modularity. Subsequently, the label propagation is used to cluster the remaining nodes that have not been assigned to initial communities. Meanwhile, node importance is used to improve the node order of label updating and the mechanism of label selecting when multiple labels are contained by the maximum number of nodes. Extensive experiments are performed on twelve real-world networks and eight groups of synthetic networks, and the results show that LPA-MNI has better accuracy, higher modularity, and more reasonable community numbers when compared with other six algorithms. In addition, LPA-MNI is shown to be more robust than the traditional LPA algorithm.

Sign in / Sign up

Export Citation Format

Share Document