Exact Algorithms for Cluster Editing: Evaluation and Experiments

Article Properties
  • Language
    English
  • Publication Date
    2009/07/15
  • Journal
  • Indian UGC (journal)
  • Refrences
    20
  • Citations
    35
  • Sebastian Böcker
  • Sebastian Briesemeister
  • Gunnar W. Klau
Cite
Böcker, Sebastian, et al. “Exact Algorithms for Cluster Editing: Evaluation and Experiments”. Algorithmica, vol. 60, no. 2, 2009, pp. 316-34, https://doi.org/10.1007/s00453-009-9339-7.
Böcker, S., Briesemeister, S., & Klau, G. W. (2009). Exact Algorithms for Cluster Editing: Evaluation and Experiments. Algorithmica, 60(2), 316-334. https://doi.org/10.1007/s00453-009-9339-7
Böcker S, Briesemeister S, Klau GW. Exact Algorithms for Cluster Editing: Evaluation and Experiments. Algorithmica. 2009;60(2):316-34.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Engineering (General)
Civil engineering (General)
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Refrences
Title Journal Journal Categories Citations Publication Date
A more effective linear kernelization for cluster editing Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
40 2009
Large scale clustering of protein sequences with FORCE -A layout based heuristic for weighted cluster editing

BMC Bioinformatics
  • Medicine: Medicine (General): Computer applications to medicine. Medical informatics
  • Science: Biology (General)
  • Science: Chemistry: Organic chemistry: Biochemistry
  • Technology: Chemical technology: Biotechnology
  • Medicine: Medicine (General): Computer applications to medicine. Medical informatics
  • Science: Biology (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
39 2007
Clustering with qualitative information Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
79 2005
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
47 2005
Clustering of Microarray data via Clique Partitioning Journal of Combinatorial Optimization
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics
23 2005
Refrences Analysis
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 10 is the most frequently represented among the references in this article. It primarily includes studies from Mathematical Programming and BMC Bioinformatics. The chart below illustrates the number of referenced publications per year.
Refrences used by this article by year
Citations
Title Journal Journal Categories Citations Publication Date
CP-Lib: Benchmark Instances of the Clique Partitioning Problem Mathematical Programming Computation
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2023
(1,1)-Cluster Editing is polynomial-time solvable Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
2023
User-generated short-text classification using cograph editing-based network clustering with an application in invoice categorization Data & Knowledge Engineering
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Science (General): Cybernetics: Information theory
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2023
An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
1 2023
Cluster Editing Parameterized above Modification-disjoint P 3 -packings

ACM Transactions on Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science16
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods8
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software8
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware8
Science: Mathematics7
Technology: Engineering (General). Civil engineering (General)7
Science: Chemistry: Organic chemistry: Biochemistry7
Science: Biology (General)7
Technology: Chemical technology: Biotechnology6
Medicine: Medicine (General): Computer applications to medicine. Medical informatics6
Science: Science (General): Cybernetics: Information theory3
Technology: Mechanical engineering and machinery2
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics2
Science: Biology (General): Genetics2
Technology: Manufactures: Production management. Operations management2
Technology: Technology (General): Industrial engineering. Management engineering: Information technology2
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication2
Medicine1
Science1
Science: Science (General)1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks1
Social Sciences: Sociology (General)1
Geography. Anthropology. Recreation: Anthropology1
Social Sciences1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 16 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Comprehensive cluster analysis with Transitivity Clustering and was published in 2011. The most recent citation comes from a 2023 study titled CP-Lib: Benchmark Instances of the Clique Partitioning Problem. This article reached its peak citation in 2023, with 5 citations. It has been cited in 23 different journals, 17% of which are open access. Among related journals, the Discrete Applied Mathematics cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year