Finding critical users for social network engagement: The collapsed k-core problem

F Zhang, Y Zhang, L Qin, W Zhang, X Lin - Proceedings of the AAAI …, 2017 - ojs.aaai.org
In social networks, the leave of critical users may significantly break network engagement,
ie, lead a large number of other users to drop out. A popular model to measure social …

OLAK: an efficient algorithm to prevent unraveling in social networks

F Zhang, W Zhang, Y Zhang, L Qin, X Lin - Proceedings of the VLDB …, 2017 - dl.acm.org
In this paper, we study the problem of the anchored k-core. Given a graph G, an integer k
and a budget b, we aim to identify b vertices in G so that we can determine the largest …

Edge manipulation approaches for k-core minimization: Metrics and analytics

C Chen, Q Zhu, R Sun, X Wang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In social networks, dense relationships among users contribute to stable communities.
Breakdowns of critical connections may cause users to leave the group. A popular model to …

Efficient progressive minimum k-core search

C Li, F Zhang, Y Zhang, L Qin… - Proceedings of the …, 2020 - opus.lib.uts.edu.au
As one of the most representative cohesive subgraph models, k-core model has recently
received significant attention in the literature. In this paper, we investigate the problem of the …

Fast algorithms for core maximization on large graphs

X Sun, X Huang, D ** - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Core maximization, that enlarges the k-core as much as possible by inserting a few new
edges into a graph, is particularly useful for social group engagement and network stability …

Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications

F Bu, G Lee, K Shin - Data Mining and Knowledge Discovery, 2023 - Springer
Hypergraphs are a powerful abstraction for modeling high-order relations, which are
ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (ie, subsets of …

Rank consensus between importance measures in hypergraph model of social network

D Mohapatra, MR Patra - … : Frontiers in Intelligent Computing: Theory and …, 2021 - Springer
In social network (SN), a node is considered as a social entity and a link defines the
connection between social entities. In general, the link is shown as a dyadic relationship …

OLAK

F Zhang, W Zhang, Y Zhang, L Qin… - Proceedings of the VLDB …, 2017 - opus.lib.uts.edu.au
In this paper, we study the problem of the anchored k-core. Given a graph G, an integer k
and a budget b, we aim to identify b vertices in G so that we can determine the largest …

Rank Consensus Between Importance Measures in Hypergraph Model of Social

D Mohapatra, MR Patra - Evolution in Computational Intelligence …, 2020 - books.google.com
In social network (SN), a node is considered as a social entity and a link defines the
connection between social entities. In general, the link is shown as a dyadic relationship …

Cohesive Subgraph Search in Big Graphs

C Li - 2020 - search.proquest.com
Graphs are widely used to model relationships in various applications, such as social
science, biology, information technology, to name a few. Mining cohesive subgraphs is one …