An O(m) Algorithm for Cores Decomposition of Networks
Abstract
The structure of large networks can be revealed by partitioning them to smaller parts, which are easier to handle. One of such decompositions is based on $k$--cores, proposed in 1983 by Seidman. In the paper an efficient, $O(m)$, $m$ is the number of lines, algorithm for determining the cores decomposition of a given network is presented.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2003
- DOI:
- 10.48550/arXiv.cs/0310049
- arXiv:
- arXiv:cs/0310049
- Bibcode:
- 2003cs.......10049B
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Discrete Mathematics;
- F.2.2
- E-Print:
- Advances in Data Analysis and Classification, 2011. Volume 5, Number 2, 129-145