k-core: Theories and applications

YX Kong, GY Shi, RJ Wu, YC Zhang - Physics Reports, 2019 - Elsevier
With the rapid development of science and technology, the world is becoming increasingly
connected. The following dire need for understanding both the relationships amongst …

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 …

Efficient and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Bipartite graphs are widely used to model relation-ships between two types of entities.
Community search retrieves densely connected subgraphs containing a query vertex, which …

When engagement meets similarity: efficient (k, r)-core computation on social networks

F Zhang, Y Zhang, L Qin, W Zhang, X Lin - arXiv preprint arXiv:1611.03254, 2016 - arxiv.org
In this paper, we investigate the problem of (k, r)-core which intends to find cohesive
subgraphs on social networks considering both user engagement and similarity …

Efficient community search with size constraint

B Liu, F Zhang, W Zhang, X Lin… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
The studies of k-truss based community search demonstrated that it can find high-quality
personalized com-munities with good properties such as high connectivity and bounded …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …

A robust core architecture of functional brain networks supports topological resilience and cognitive performance in middle-and old-aged adults

WC Stanford, PJ Mucha… - Proceedings of the …, 2022 - National Acad Sciences
Aging is associated with gradual changes in cognition, yet some individuals exhibit
protection against age-related cognitive decline. The topological characteristics of brain …

Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs

K Wang, X Lin, L Qin, W Zhang, Y Zhang - The VLDB Journal, 2022 - Springer
In recent years, cohesive subgraph mining in bipartite graphs becomes a popular research
topic. An important cohesive subgraph model k-bitruss is the maximal cohesive subgraph …

Scaling up k-clique densest subgraph detection

Y He, K Wang, W Zhang, X Lin, Y Zhang - … of the ACM on Management of …, 2023 - dl.acm.org
In this paper, we study the k-clique densest subgraph problem, which detects the subgraph
that maximizes the ratio between the number of k-cliques and the number of vertices in it …

[PDF][PDF] K-Core Maximization: An Edge Addition Approach.

Z Zhou, F Zhang, X Lin, W Zhang, C Chen - IJCAI, 2019 - ijcai.org
A popular model to measure the stability of a network is k-core-the maximal induced
subgraph in which every vertex has at least k neighbors. Many studies maximize the number …