K-core decomposition of large networks on a single PC

W Khaouid, M Barsky, V Srinivasan… - Proceedings of the VLDB …, 2015 - dl.acm.org
… whether k-core decomposition of large networks can be … algorithm for k-core decomposition
in Webgraph. With our implementations, we show that we can efficiently handle networks of …

Efficient core decomposition in massive networks

J Cheng, Y Ke, S Chu, MT Özsu - 2011 IEEE 27th International …, 2011 - ieeexplore.ieee.org
algorithm for core decomposition [20]. When main memory is not sufficient to keep the entire
network, our algorithm is able to perform core decomposition efficiently for networks with up …

The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
core decomposition concept. More specifically, we present the application of the core
decomposition concept in domains such as: network … , text mining, biological network analysis and …

k-core decomposition: A tool for the visualization of large scale networks

JI Alvarez-Hamelin, L Dall'Asta, A Barrat… - arXiv preprint cs …, 2005 - arxiv.org
algorithm based on the k-core decomposition able to uncover in a two-dimensional
layout several topological and hierarchical properties of large scale networks. The k-core

Core decomposition in multilayer networks: Theory, algorithms, and applications

E Galimberti, F Bonchi, F Gullo… - ACM Transactions on …, 2020 - dl.acm.org
… of core decomposition of a multilayer network. Unlike the single-layer counterpart in which
cores … challenging as no total order exists among multilayer cores; rather, they form a lattice …

Span-core decomposition for temporal networks: Algorithms and applications

E Galimberti, M Ciaperoni, A Barrat, F Bonchi… - ACM Transactions on …, 2020 - dl.acm.org
… introducing a notion of temporal core decomposition where each core is associated with
two … interval: we call such cores span-cores. For a temporal network defined on a discrete …

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

J Alvarez-Hamelin, L Dall'Asta… - Advances in neural …, 2005 - proceedings.neurips.cc
… In this paper, we propose a visualization algorithm based on the k-core decomposition able
… and hierarchical properties of large scale networks. The k-core decomposition [4] consists in …

Streaming algorithms for k-core decomposition

AE Saríyüce, B Gedik, G Jacques-Silva, KL Wu… - Proceedings of the …, 2013 - dl.acm.org
… In this work, we focus on incremental maintenance of k-core decomposition of large networks
modeled as undirected and unweighted graphs. Here, we start by giving several definitions …

Firmcore decomposition of multilayer networks

F Hashemi, A Behrouz, LVS Lakshmanan - Proceedings of the ACM Web …, 2022 - dl.acm.org
… To our knowledge, core decomposition of directed ML networks has not been studied before…
Since there are no prior algorithms for core decomposition of directed ML networks, we just …

Alphacore: data depth based core decomposition

F Victor, CG Akcora, YR Gel… - Proceedings of the 27th …, 2021 - dl.acm.org
… the creation of new core decomposition algorithms that can … , a new core decomposition
algorithm that combines multiple … core decomposition on networks and briefly cover network