Abstract:With the rapid development of science and technology, the world is becoming increasingly connected. The following dire need for understanding both the relationships amongst individuals and the global structural characteristics brings forward the study of network sciences and many interdisciplinary subjects in recent years. As a result, it is crucial to have methods and algorithms that help us to unveil the structural properties of a network. Over the past few decades, many essential algorithms have been developed by scientists from many different fields. This review will focus on one of the most widely used methods called the k-core decomposition. The k-core decomposition is to find the largest subgraph of a network, in which each node has at least k neighbors in the subgraph. The most commonly used algorithm to perform k-core decomposition is a pruning process that to recursively remove the nodes that have degrees less than k. The algorithm was firstly proposed by Seidman in 1983 and soon became one of the most popular algorithms to detect the network structure due to its simplicity and broad applicability. This algorithm is widely adopted to find the densest part of a network across a broad range of scientific subjects including biology, network science, computer science, ecology, economics, social sciences, etc., so to achieve the vital knowledge under different contexts. Besides, a few physicists find that an exciting phase transition emerges with various critical behaviors during the pruning process. This review aims at filling the gap by making a comprehensive review of the theoretical advances on k-core decomposition problem, along with a review of a few applications of the k-core decomposition from many interdisciplinary perspectives.

The K-Core Decomposition and Visualization of Internet Router-Level Topology

The Study on the Hierarchy of Internet Router-Level Topology.

Fractals of Internet Router-Level Topology Based on K-Core Decomposition

The Study On Characteristics Of The Coreness Of Router-Level Internet Nodes

On the Algorithm of Visualization of Internet Topology at Router Level

Characterizing and Modeling the Internet Router-Level Topology - the Hierarchical Features and Hir Model

Relationship Between Degree and Core Number of Internet Nodes at Router Level

The Analysis and Modeling on Internet AS-Level Topology Based on K-Core Decomposition

Fractal Characteristics of Internet Router-Level Topology

Analysis of the Hierarchical Characteristics of IP-Level Topology Dynamic Node

A model of Internet topology using k-shell decomposition

Research on Fractal Property of Internet

Empirical Analysis of Core-Edge Separation by Decomposing Internet Topology Graph

Analysis of Internet AS-level Topology under Skitter and Ark Measurement Infrastructure

Analysis on the Internet AS-level Topology

A Model for Router-Level Topology of Internet Based on Complex Characters

K-Core: Theories and Applications

Analyzing Catastrophe Tendency of AS-Level Internet Topology

Modeling Router-Level Internet Topology

Analysis of IP-Level Topology Data Detected from Single Vantage Point

Evolution of the Internet and Its Cores