The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
The core decomposition of networks has attracted significant attention due to its numerous
applications in real-life problems. Simply stated, the core decomposition of a network …

Distance-generalized core decomposition

F Bonchi, A Khan, L Severini - … of the 2019 international conference on …, 2019 - dl.acm.org
The k-core of a graph is defined as the maximal subgraph in which every vertex is
connected to at least k other vertices within that subgraph. In this work we introduce a …

MGA: Momentum gradient attack on network

J Chen, Y Chen, H Zheng, S Shen, S Yu… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
The adversarial attack methods based on gradient information can adequately find the
perturbations, that is, the combinations of rewired links, thereby reducing the effectiveness of …

Search task extraction using k-contour based recurrent deep graph clustering

N Ates, Y Yaslan - Engineering Applications of Artificial Intelligence, 2025 - Elsevier
Search engines must accurately predict the implicit intent of users to effectively guide their
online search experience and assist them in completing their tasks. Users create time …

Interplay between -core and community structure in complex networks

I Malvestio, A Cardillo, N Masuda - Scientific reports, 2020 - nature.com
The organisation of a network in a maximal set of nodes having at least k neighbours within
the set, known as k-core decomposition, has been used for studying various phenomena. It …

Revisiting core maintenance for dynamic hypergraphs

QS Hua, X Zhang, H **… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Core maintenance for dynamic hypergraphs has been receiving an increasing attention.
However, existing works mainly focus on the insertion/deletion of hyperedges. This article …

DeGAN-Decomposition-Based Unified Anomaly Detection in Static Networks

A Tüzen, Y Yaslan - Information Sciences, 2024 - Elsevier
Graph anomaly detection aims to identify anomalous occurrences in networks. However, this
is more challenging than the traditional anomaly detection problem because anomalies in …

Towards Efficient k-TriPeak Decomposition on Large Graphs

X Wu, L Yuan, X Lin, S Yang, W Zhang - … Mai, Thailand, April 22–25, 2019 …, 2019 - Springer
Analyzing the structure of real-world networks has attracted much attention over years and
cohesive subgraph models are commonly used to characterize the structure of a network …

Experimental analysis and evaluation of cohesive subgraph discovery

D Kim, S Kim, J Kim, J Kim, K Feng, S Lim, J Kim - Information Sciences, 2024 - Elsevier
Retrieving cohesive subgraphs in networks is a fundamental problem in social network
analysis and graph data management. These subgraphs can be used for marketing …

OCSM: Finding overlap** cohesive subgraphs with minimum degree

J Kim, S Lim, J Kim - Information Sciences, 2022 - Elsevier
Cohesive subgraph discovery in a network is one of the fundamental problems and
investigated for several decades. In this paper, we propose the Overlap** Cohesive …