Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

V-cluster algorithm: a new algorithm for clustering molecules based upon numeric data.

Jun Xu1, Qiang Zhang, Chen-Kon Shih

  • 1Boehringer Ingelheim Pharmaceuticals, Inc., 900 Ridgebury Road, Ridgefield, Connecticut 06877-0368, USA. JunXu@discoverypartners.com

Molecular Diversity
|August 10, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Pretreatment blocking of intrapericardial pulmonary artery in operation of lung cancer invading pulmonary artery].

Zhongguo fei ai za zhi = Chinese journal of lung cancer·2010
Same author

Physiological and evolutionary studies of NAP systems in Shewanella piezotolerans WP3.

The ISME journal·2010
Same author

Pentagalloylglucose downregulates cofilin1 and inhibits HSV-1 infection.

Antiviral research·2010
Same author

Neuronal calcium sensor synaptotagmin-9 is not involved in the regulation of glucose homeostasis or insulin secretion.

PloS one·2010
Same author

Processing bodies and plant development.

Current opinion in plant biology·2010
Same author

Ammonium, microcystins, and hypoxia of blooms in eutrophic water cause oxidative stress and C-N imbalance in submersed and floating-leaved aquatic plants in Lake Taihu, China.

Chemosphere·2010

A new V-Cluster algorithm offers robust and efficient molecule clustering for drug discovery. This non-hierarchical method improves consistency and reduces computational cost compared to existing approaches.

Area of Science:

  • Bioinformatics
  • Computational Chemistry
  • Drug Discovery

Background:

  • Molecule clustering using numeric data (gene expression, physiochemical properties) is crucial in life sciences.
  • Existing methods like hierarchical, K-mean, and Support Vector Machine (SVM) clustering are often non-robust and computationally expensive.

Purpose of the Study:

  • Introduce a novel, non-hierarchical algorithm, V-Cluster, for molecule clustering.
  • Address limitations of existing clustering methods, focusing on robustness and computational efficiency.

Main Methods:

  • The V-Cluster algorithm clusters molecules represented as numeric vectors in three steps: vector ranking by intensity, cluster center computation via neighboring density, and molecule assignment to nearest centers.
  • The algorithm incorporates similarity measurement and data normalization rules.

Related Experiment Videos

  • Implemented in C/C++ for Windows and UNIX platforms.

    • Main Results:

    • V-Cluster algorithm yields rational and robust clustering results.
    • Significantly reduces computational complexity compared to traditional methods.
    • Case studies demonstrate the algorithm's effectiveness.

    Conclusions:

    • The V-Cluster algorithm provides an efficient and reliable solution for molecule clustering in drug discovery and life sciences.
    • Offers user-friendly tools for result examination, including graphs and spreadsheets.