An Approach for Clustering Protein Pockets into Similar Groups∗
نویسندگان
چکیده
In this work, we propose a network-based approach to cluster the protein pockets into similar groups in a database level. A pocket similarity network is constructed to describe structural similarity relationships among the pockets from the systematic perspective, which possesses the community structures and can can be utilized to develop a direct method to cluster the pockets by partitioning the network to small communities, which correspond to pocket groups individually. As a first step, we join the pockets into structurally similar pocket groups via a hierarchical process guided by maximizing a widely used modularity measurement Q. Then we analyze the functional similarity underlying every divided pocket groups. As a result most of the pockets in the same group are identified to share similar functions. These results show that our clustering method is effective and efficient to reveal biologically meaningful pocket groups regard to functional consistence.
منابع مشابه
Protein cavity clustering based on community structure of pocket similarity network
Functions of a protein are mainly determined by its structure. Surface cavities, also called pockets or clefts, are ordinarily regarded as potentially active sites where the protein carries out the functions. Clustering these pockets is a challenging task in structural genomics. In this paper, we introduce pocket similarity network which possesses the feature of community structure to systemati...
متن کاملComparison of Strategic Plans of Universities and Institutes of Higher Education with a Quantitative Approach
Strategic planning in Iranian universities and institutes of higher education is generally prepared using strategic planning models introduced by experts and other universities. These programs will be published in the form of university strategic planning documents. These documents have such features that can be similar or different than the programming templates used. Existence of the similar...
متن کاملA Clustering Approach by SSPCO Optimization Algorithm Based on Chaotic Initial Population
Assigning a set of objects to groups such that objects in one group or cluster are more similar to each other than the other clusters’ objects is the main task of clustering analysis. SSPCO optimization algorithm is anew optimization algorithm that is inspired by the behavior of a type of bird called see-see partridge. One of the things that smart algorithms are applied to solve is the problem ...
متن کاملFuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملA Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach
In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...
متن کامل