Concepedia

K-core Decomposition

K-Core Decomposition is a graph-theoretic method that identifies maximal subgraphs in which each vertex is connected to at least k other vertices within the subgraph, thereby revealing the hierarchical core structure of a network.

174

Publications

10.5K

Citations

416

Authors

222

Institutions

Publications per year

2017–2026

72

Parents

Publications

174

An O(m) Algorithm for Cores Decomposition of Networks

Vladimir Batagelj, Matjaž Zaveršnik · arXiv (Cornell University) · 2003 · 624 citations · Full text

, , +13

Truss decomposition in massive networks

Jia Wang, James Cheng · Proceedings of the VLDB Endowment · 2012 · 421 citations

, , +15

Large scale networks fingerprinting and visualization using the k-core decomposition

J. Ignacio Alvarez-Hamelin, Luca Dall’Asta, Alain Barrat et al. · 2005 · 295 citations

, , +15

Fast algorithms for determining (generalized) core groups in social networks

Vladimir Batagelj, Matjaž Zaveršnik · Advances in Data Analysis and Classification · 2010 · 286 citations

, , +12

Anatomy of an online misinformation network

Chengcheng Shao, Pik-Mai Hui, Lei Wang et al. · PLoS ONE · 2018 · 278 citations · Full text

, , +17

1–5 of 174

Authors

416

  1. XL
    Xuemin Lin

    UNSW Sydney, Australia

    17 publications · 941 citations

    16

    h-index

  2. WZ
    Wenjie Zhang

    UNSW Sydney, Australia

    16 publications · 823 citations

    15

    h-index

  3. LQ
    Lu Qin

    University of Technology Sydney, Australia

    13 publications · 687 citations

    11

    h-index

  4. YZ
    Ying Zhang

    UNSW Sydney, Australia

    12 publications · 618 citations

    11

    h-index

  5. FZ
    Fan Zhang

    UNSW Sydney, Australia

    10 publications · 429 citations

    10

    h-index

1–5 of 416

Institutions

222

  1. UNSW Sydney

    Sydney, Australia

    17 h-index

    43 publications

    2.2K citations

  2. University of Technology Sydney

    Sydney, Australia

    14 h-index

    30 publications

    1.6K citations

  3. Guangzhou University

    Guangzhou, China

    8 h-index

    13 publications

    543 citations

  4. University of Toronto

    Toronto, Canada

    5 h-index

    6 publications

    186 citations

  5. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    5 h-index

    6 publications

    671 citations

  6. École Polytechnique

    Palaiseau, France

    5 h-index

    14 publications

    1K citations

  7. East China Normal University

    Shanghai, China

    5 h-index

    10 publications

    590 citations

  8. Zhejiang Gongshang University

    Hangzhou, China

    5 h-index

    21 publications

    578 citations

1–8 of 222

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 12 publications · 1.4K citations

    12

    h-index

  2. arXiv (Cornell University)

    Repository · 8 publications · 956 citations

    8

    h-index

  3. Scientific Reports

    6 publications · 685 citations

    6

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 269 citations

    4

    h-index

  5. New Journal of Physics

    NJP · 3 publications · 203 citations

    3

    h-index

1–5