Community detection in networks using new update rules for label propagation

DOI10.1007/S00607-016-0524-7MaRDI QIDQ1699635zbMATH OpenOpenAlexFDO

Authors Krista Rizman Žalik

Publication date 23 February 2018

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-016-0524-7

zbMATH Keywords

community detectionlabel propagationnetworksundirected graphsupdate rules

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30)

Recommendations

• Community detection with the label propagation algorithm: a survey
• On the Analysis of a Label Propagation Algorithm for Community Detection
• Finding overlapping communities in networks by label propagation
• Improved label propagation algorithm for overlapping community detection

Cites work

• A framework for detecting communities of unbalanced sizes in networks
• Communities in Networks
• Community structure in social and biological networks
• Exploring complex networks
• scientific article; zbMATH DE number 437527 (Why is no real title available?)
• Synchronization processes in complex networks

Cited in

(13)

• Label propagation algorithm for community detection based on node importance and label influence
• Group detection in complex networks: an algorithm and comparison of the state of the art
• Parallel label propagation algorithm based on weight and random walk
• A link-based similarity for improving community detection based on label propagation algorithm
• An improved label propagation algorithm based on the similarity matrix using random walk
• A community discovery algorithm with label propagation based on initial division
• On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
• Finding overlapping communities in networks by label propagation
• Voting-based label propagation algorithm for non-overlapping communities detection
• On the Analysis of a Label Propagation Algorithm for Community Detection
• ma-CODE: a multi-phase approach on community detection in evolving networks
• Direction-optimizing Label Propagation Framework for Structure Detection in Graphs: Design, Implementation, and Experimental Analysis
• An effective and efficient label propagation algorithm for node update mechanism

Describes a project that uses

Uses Software

• GraphBase

This page was built for publication: Community detection in networks using new update rules for label propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699635)