Generalized Cores
<|reference_start|>Generalized Cores: Cores are, besides connectivity components, one among few concepts that provides us with efficient decompositions of large graphs and networks.   In the paper a generalization of the notion of core of a graph based on vertex property function is presented. It is shown that for the local monotone vertex property functions the corresponding cores can be determined in $O(m \max (\Delta, \log n))$ time.<|reference_end|>
@article{batagelj2002generalized,
    title={Generalized Cores},
    author={V. Batagelj and M. Zaverv{s}nik},
    journal={Advances in Data Analysis and Classification, 2011. Volume 5,
  Number 2, 129-145},
    year={2002},
    archivePrefix={arXiv},
    eprint={cs/0202039},
    primaryClass={cs.DS cs.DM}
}