Search Results - Graph-based data clustering
-
1
A More Relaxed Model for Graph-Based Data Clustering: s -Plex Cluster Editing
ISSN: 0895-4801, 1095-7146Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2010Published in SIAM journal on discrete mathematics (01.01.2010)“…; both are NP-hard and both are motivated by graph-based data clustering. Instead of transforming a given graph by a minimum number of edge modifications into a disjoint union of cliques…”
Get full text
Journal Article -
2
Graph-based data clustering via multiscale community detection
ISSN: 2364-8228, 2364-8228Published: Cham Springer International Publishing 08.01.2020Published in Applied network science (08.01.2020)“… We use both synthetic and benchmark real datasets to compare and evaluate several graph construction methods and clustering algorithms, and show that multiscale graph-based clustering achieves…”
Get full text
Journal Article -
3
Graph-based data clustering with overlaps
ISSN: 1572-5286, 1873-636XPublished: Elsevier B.V 01.02.2011Published in Discrete optimization (01.02.2011)“…We introduce overlap cluster graph modification problems where, other than in most previous works, the clusters of the target graph may overlap. More…”
Get full text
Journal Article -
4
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering
ISSN: 1526-1719, 1526-1719Published: 01.01.2021Published in Journal of graph algorithms and applications (01.01.2021)“…Editing a graph into a disjoint union of clusters is a standard optimization task in graph-based data clustering…”
Get full text
Journal Article -
5
An academic recommender system on large citation data based on clustering, graph modeling and deep learning
ISSN: 0219-1377, 0219-3116Published: London Springer London 01.08.2024Published in Knowledge and information systems (01.08.2024)“… In this paper, we present a novel multi-staged RS based on clustering, graph modeling and deep learning that manages to run on a full dataset…”
Get full text
Journal Article -
6
Robust landmark graph-based clustering for high-dimensional data
ISSN: 0925-2312, 1872-8286Published: Elsevier B.V 28.07.2022Published in Neurocomputing (Amsterdam) (28.07.2022)“… To address this issue, we propose a novel robust landmark graph-based clustering algorithm for high-dimensional data (RLGCH…”
Get full text
Journal Article -
7
A fast sparse graph based clustering technique using dispersion of data points
ISSN: 0925-2312Published: Elsevier B.V 14.02.2025Published in Neurocomputing (Amsterdam) (14.02.2025)“…Minimum spanning tree (MST) have been employed in practice for various exploratory data analyses, e.g…”
Get full text
Journal Article -
8
An End-to-End Approach for Graph-Based Multi-View Data Clustering
ISSN: 2332-7790, 2372-2096Published: Piscataway IEEE 01.10.2024Published in IEEE transactions on big data (01.10.2024)“… While traditional graph-based methods are effective at capturing data structures, they often require separate steps to estimate graphs of views or a consensus graph from the raw data…”
Get full text
Journal Article -
9
GMHCC: high-throughput analysis of biomolecular data using graph-based multiple hierarchical consensus clustering
ISSN: 1367-4803, 1367-4811, 1460-2059, 1367-4811Published: England Oxford University Press 26.05.2022Published in Bioinformatics (26.05.2022)“… Results In our study, we develop a novel Graph-based Multiple Hierarchical Consensus Clustering (GMHCC…”
Get full text
Journal Article -
10
Multi-resolution graph-based clustering analysis for lithofacies identification from well log data: Case study of intraplatform bank gas fields, Amu Darya Basin
ISSN: 1672-7975, 1993-0658Published: Beijing Chinese Geophysical Society 01.12.2016Published in Applied geophysics (01.12.2016)“…In this study, we used the multi-resolution graph-based clustering (MRGC) method for determining the electrofacies (EF) and lithofacies (LF…”
Get full text
Journal Article -
11
GMC: Graph-Based Multi-View Clustering
ISSN: 1041-4347, 1558-2191Published: New York IEEE 01.06.2020Published in IEEE transactions on knowledge and data engineering (01.06.2020)“…Multi-view graph-based clustering aims to provide clustering solutions to multi-view data…”
Get full text
Journal Article -
12
GNODEVAE: a graph-based ODE-VAE enhances clustering for single-cell data
ISSN: 1471-2164, 1471-2164Published: London BioMed Central 21.08.2025Published in BMC genomics (21.08.2025)“…Background Single-cell RNA sequencing analysis faces critical challenges including high dimensionality, sparsity, and complex topological relationships between…”
Get full text
Journal Article -
13
CosTaL: an accurate and scalable graph-based clustering algorithm for high-dimensional single-cell data analysis
ISSN: 1467-5463, 1477-4054, 1477-4054Published: England Oxford University Press 19.05.2023Published in Briefings in bioinformatics (19.05.2023)“…). As a graph-based clustering method, CosTaL transforms the cells with high-dimensional features into a weighted k-nearest-neighbor (kNN) graph…”
Get full text
Journal Article -
14
Clustering high dimensional data: A graph-based relaxed optimization approach
ISSN: 0020-0255, 1872-6291Published: Elsevier Inc 01.12.2008Published in Information sciences (01.12.2008)“… Graph-based approaches solve the clustering task as a global optimization problem, while many other works are based on local methods…”
Get full text
Journal Article -
15
Numerical Simulation of Reaction-Diffusion Model for Graph-Based Data Clustering
ISSN: 2473-5698Published: IEEE 09.10.2025Published in International Conference on System Theory, Control and Computing (09.10.2025)“… Cluster membership is read off from the steady-state concentration field. Using the canonical Iris data set, we compare the proposed method against k-means and spectral clustering…”
Get full text
Conference Proceeding -
16
Bipartite Graph Based Multi-View Clustering
ISSN: 1041-4347, 1558-2191Published: New York IEEE 01.07.2022Published in IEEE transactions on knowledge and data engineering (01.07.2022)“…For graph-based multi-view clustering, a critical issue is to capture consensus cluster structures via a two-stage learning scheme…”
Get full text
Journal Article -
17
Parameterized Dynamic Cluster Editing
ISSN: 0178-4617, 1432-0541Published: New York Springer US 01.01.2021Published in Algorithmica (01.01.2021)“…, the search for compromise clusterings, or also local search in graph-based data clustering…”
Get full text
Journal Article -
18
Anchor Graph-Based Feature Selection for One-Step Multi-View Clustering
ISSN: 1520-9210, 1941-0077Published: Piscataway IEEE 2024Published in IEEE transactions on multimedia (2024)“… Among the many multi-view clustering methods, anchor graph-based multi-view clustering has been proven to be highly efficient for large-scale data processing…”
Get full text
Journal Article -
19
Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data
ISSN: 1471-2105, 1471-2105Published: London BioMed Central 15.07.2010Published in BMC bioinformatics (15.07.2010)“… the opportunity for efficient repeat investigation in a wide range of species. However, the development of appropriate data mining tools is required in order…”
Get full text
Journal Article -
20
A MORE RELAXED MODEL FOR GRAPH-BASED DATA CLUSTERING: s-PLEX CLUSTER EDITING
ISSN: 0895-4801Published: Philadelphia, PA Society for Industrial and Applied Mathematics 2011Published in SIAM journal on discrete mathematics (2011)Get full text
Journal Article