Estimating Protein-Protein Interaction Network Similarity through Sampling, M.Sc. Thesis Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract
In examining protein-protein interaction networks, we often encounter similar and repetitive schemes. Examination of these designs, which often appear in the form of motifs and similar patterns, reveals important information such as the type of protein linkage and many of the internal similarities between these networks. The ability to recognize these similarities plays an important role in identifying the function of genes, recognizing the relationships between diseases, and making drugs. We know that exact algorithms for examining subgraph isomorphism are np-hard and time-consuming and infeasible in large networks; Therefore, in practice, approximate and heuristic algorithms are used and...
Cataloging briefEstimating Protein-Protein Interaction Network Similarity through Sampling, M.Sc. Thesis Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract
In examining protein-protein interaction networks, we often encounter similar and repetitive schemes. Examination of these designs, which often appear in the form of motifs and similar patterns, reveals important information such as the type of protein linkage and many of the internal similarities between these networks. The ability to recognize these similarities plays an important role in identifying the function of genes, recognizing the relationships between diseases, and making drugs. We know that exact algorithms for examining subgraph isomorphism are np-hard and time-consuming and infeasible in large networks; Therefore, in practice, approximate and heuristic algorithms are used and...
Find in contentBookmark |
|