Paper Notes: Near linear time algorithm to detect community structures in large-scale networks
来源:互联网 发布:帝国cms免费h5模板 编辑:程序博客网 时间:2024/05/16 00:46
Paper title: Near linear time algorithm to detect community structures in large-scale networks
Author: UN Raghavan, R Albert, S Kumara
Year: 2007
Journal: Physical Review
My notes:
This paper adopts the idea of label propagation in networks to find the community structure. Each node is first initialized with a unique label and then in each iterative process every node adopts the label that most of its neighbors have.
The algorithm has synchronous and asynchronous versions according to two different label updating strategies. But synchronous method will lead to a label oscillation problem particularly in networks having bi-partite or nearly bi-partite structure. Thus asynchronous versions are used in this paper.
Validations are performed on 6 networks:
The time complexity of the label propagation algorithm is near linear. Initialization takes O(n) time and each iteration of label propagation takes linear time O(m) ( n is the number of node and m is the number of edges in the network).
- Paper Notes: Near linear time algorithm to detect community structures in large-scale networks
- Paper Notes: Online Community Detection for Large Complex Networks
- Paper Notes: Fast unfolding of communities in large networks
- Paper Notes: On Community Detection in Real-world Networks and the Importance of Degree Assortativit
- Solution to Maximum Subarray in linear-time algorithm with time complexity is O(n)
- [Paper每周读]KDD2016 GLMix: Generalized Linear Mixed Models For Large-Scale
- Introduction to Algorithm - Summary of Chapter 8 - Sorting in Linear Time
- [paper] Attention to Scale
- Identifying Hierarchical Structure in Sequences: A linear-time algorithm 1997
- 【Paper Note】Very Deep Convolutional Networks for Large-Scale Image Recognition——VGG(论文理解)
- 重读网络挖掘中community detection 文章--Fast unfolding of communities in large networks
- 重读网络挖掘中community detection 文章--Fast unfolding of communities in large networks
- [Paper 学习笔记] Multi-Scale 3D Convolutional Neural Networks for Lesion Segmentation in Brain MRI
- Large Scale Distributed Deep Networks 阅读笔记
- 总结:Large Scale Distributed Deep Networks
- Large Scale Distributed Deep Networks 中译文
- Linear-time Iceberg Query Algorithm
- Algorithm Notes (六)Linear List
- AtomicIntege类 以及synchronized and volatile
- Make选项及makefile常用变量
- JAVA 正则表达式 (超详细)
- grep命令参数详解
- HDU 1248 寒冰王座
- Paper Notes: Near linear time algorithm to detect community structures in large-scale networks
- 遥感论文——RMSI using MS
- vTiger 6.0.0 语言包安装方法
- 【转】允许archlinux中普通用户关机
- SerialVersionUID 深入理解
- 深入理解android之IPC机制与Binder框架
- mysql_num_rows VS COUNT 效率问题分析
- 随机数生成解析
- 使用javabean实现分页技术