Search Results - Graph-based data clustering

Refine Results
  1. 1

    A More Relaxed Model for Graph-Based Data Clustering: s -Plex Cluster Editing by Guo, Jiong, Komusiewicz, Christian, Niedermeier, Rolf, Uhlmann, Johannes

    ISSN: 0895-4801, 1095-7146
    Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2010
    Published 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. 2

    Graph-based data clustering via multiscale community detection by Liu, Zijing, Barahona, Mauricio

    ISSN: 2364-8228, 2364-8228
    Published: Cham Springer International Publishing 08.01.2020
    Published 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. 3

    Graph-based data clustering with overlaps by Fellows, Michael R., Guo, Jiong, Komusiewicz, Christian, Niedermeier, Rolf, Uhlmann, Johannes

    ISSN: 1572-5286, 1873-636X
    Published: Elsevier B.V 01.02.2011
    Published 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. 4

    On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering by Figiel, Aleksander, Himmel, Anne-Sophie, Nichterlein, André, Niedermeier, Rolf

    ISSN: 1526-1719, 1526-1719
    Published: 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. 5

    An academic recommender system on large citation data based on clustering, graph modeling and deep learning by Stergiopoulos, Vaios, Vassilakopoulos, Michael, Tousidou, Eleni, Corral, Antonio

    ISSN: 0219-1377, 0219-3116
    Published: London Springer London 01.08.2024
    Published 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. 6

    Robust landmark graph-based clustering for high-dimensional data by Yang, Ben, Wu, Jinghan, Sun, Aoran, Gao, Naying, Zhang, Xuetao

    ISSN: 0925-2312, 1872-8286
    Published: Elsevier B.V 28.07.2022
    Published 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. 7

    A fast sparse graph based clustering technique using dispersion of data points by Akhter, Mohammad Maksood, Khan, Abdul Atif, Maheshwari, Rashmi, Jothi, R., Mohanty, Sraban Kumar

    ISSN: 0925-2312
    Published: Elsevier B.V 14.02.2025
    Published 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. 8

    An End-to-End Approach for Graph-Based Multi-View Data Clustering by Dornaika, Fadi, El Hajjar, Sally

    ISSN: 2332-7790, 2372-2096
    Published: Piscataway IEEE 01.10.2024
    Published 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. 9

    GMHCC: high-throughput analysis of biomolecular data using graph-based multiple hierarchical consensus clustering by Lu, Yifu, Yu, Zhuohan, Wang, Yunhe, Ma, Zhiqiang, Wong, Ka-Chun, Li, Xiangtao

    ISSN: 1367-4803, 1367-4811, 1460-2059, 1367-4811
    Published: England Oxford University Press 26.05.2022
    Published 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. 10

    Multi-resolution graph-based clustering analysis for lithofacies identification from well log data: Case study of intraplatform bank gas fields, Amu Darya Basin by Tian, Yu, Xu, Hong, Zhang, Xing-Yang, Wang, Hong-Jun, Guo, Tong-Cui, Zhang, Liang-Jie, Gong, Xing-Lin

    ISSN: 1672-7975, 1993-0658
    Published: Beijing Chinese Geophysical Society 01.12.2016
    Published 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. 11

    GMC: Graph-Based Multi-View Clustering by Wang, Hao, Yang, Yan, Liu, Bing

    ISSN: 1041-4347, 1558-2191
    Published: New York IEEE 01.06.2020
    “…Multi-view graph-based clustering aims to provide clustering solutions to multi-view data…”
    Get full text
    Journal Article
  12. 12

    GNODEVAE: a graph-based ODE-VAE enhances clustering for single-cell data by Fu, Zeyu, Chen, Chunlin, Wang, Song, Wang, Junping, Chen, Shilei

    ISSN: 1471-2164, 1471-2164
    Published: London BioMed Central 21.08.2025
    Published 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. 13

    CosTaL: an accurate and scalable graph-based clustering algorithm for high-dimensional single-cell data analysis by Li, Yijia, Nguyen, Jonathan, Anastasiu, David C, Arriaga, Edgar A

    ISSN: 1467-5463, 1477-4054, 1477-4054
    Published: England Oxford University Press 19.05.2023
    Published 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. 14

    Clustering high dimensional data: A graph-based relaxed optimization approach by Lee, Chi-Hoon, Zaïane, Osmar R., Park, Ho-Hyun, Huang, Jiayuan, Greiner, Russell

    ISSN: 0020-0255, 1872-6291
    Published: Elsevier Inc 01.12.2008
    Published 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. 15

    Numerical Simulation of Reaction-Diffusion Model for Graph-Based Data Clustering by Heghea, Mihail-Cristian, Paval, Silviu-Dumitru, Manta, Vasile-Ion

    ISSN: 2473-5698
    Published: IEEE 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. 16

    Bipartite Graph Based Multi-View Clustering by Li, Lusi, He, Haibo

    ISSN: 1041-4347, 1558-2191
    Published: New York IEEE 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. 17

    Parameterized Dynamic Cluster Editing by Luo, Junjie, Molter, Hendrik, Nichterlein, André, Niedermeier, Rolf

    ISSN: 0178-4617, 1432-0541
    Published: New York Springer US 01.01.2021
    Published 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. 18

    Anchor Graph-Based Feature Selection for One-Step Multi-View Clustering by Zhao, Wenhui, Li, Qin, Xu, Huafu, Gao, Quanxue, Wang, Qianqian, Gao, Xinbo

    ISSN: 1520-9210, 1941-0077
    Published: Piscataway IEEE 2024
    Published 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. 19

    Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data by Novák, Petr, Neumann, Pavel, Macas, Jiří

    ISSN: 1471-2105, 1471-2105
    Published: London BioMed Central 15.07.2010
    Published 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. 20

    A MORE RELAXED MODEL FOR GRAPH-BASED DATA CLUSTERING: s-PLEX CLUSTER EDITING by JIONG GUO, KOMUSIEWICZ, Christian, NIEDEPMEIER, Rolf, UHLMANN, Johannes

    ISSN: 0895-4801
    Published: Philadelphia, PA Society for Industrial and Applied Mathematics 2011
    Get full text
    Journal Article