Sharif Digital Repository

An ontology is a formal description of a domain by definition a set of concepts and the relationships between those concepts. Ontologies defined by different applications usually describe their domains in different terminologies,even when they cover the same domain. Thus, we need to resolve the semantic heterogeneities problem and align terms in different ontologies. Ontology alignment plays the central role in these areas to identify correspondences among elements of two or more ontologies. It should be noted that,finding an optimize mapping between two ontologies with respect to search space is an NP-hard [6] problem.
In This thesis we focused on large ontologies and alignment among... 

Ontology alignment is a process for selection of a good mapping between entities of two (or more) ontologies. It can be viewed as a two phase process of: 1) Find the similarity of each pair of entities from two ontologies, and 2) Extraction of an optimal or near optimal mapping. Many researches had been down in the first phase, but researches in the second phase are little. Mapping extraction approaches applied in ontology alignment use similarity matrix to extract mapping, and ontologies have not any role in mapping extraction phase. One of the most important components in ontology is its structure which can help us in alignment extraction.
In this thesis, an approach was proposed that... 

Nowadays the importance of ontologies in various domains such as semantic web and NLP is obvious. Manually construction of ontologies is a time-consuming, costly and error prone. The non-manual building of ontologies approaches are divided to the expand approach and the merge approach, each has pros and cons. The expand approach is preferred upon the merge approach for languages with few lingual resources. The most important thing in the expand approach, which is building an ontology from another existing ontology, is making distinction between the different meanings of polysemous words. This activity is called word sense disambiguation(WSD). The existing approaches usually give attention to... 

Interactions among proteins and resulted networks of such interactions have a central role in biology. Aligning these networks leads effective information such as finding conserved complexes and evolutionary relationships. The inofrmation provided by global alignment of these networks is more meaningful in comparison to local alignment. In the problem of global alignment, time complexity is one of the most important challenges. Today, multi-core processors are used to solve many time-consuming bioinformatics problems. In this thesis, after reviewing pervious approaches on global alignment of biological networks, we present two novel algorithm for this problem. The first one is designed for... 

Theoretically, it has been proved that pitch changes has an specific phonological system in Persian and the main intonational elements (i.e. pitch accent, phrase tone and boundary tones) have a known independent identity and can change independently. These changes give different intonational forms to utterances. In addition, it has been demonstrated that sound pattern of Persian syntax units follow HAP (Head Avoidance Principle) and Always, the farthest argument from the head takes the pitch accent. In the present thesis, phonetic values of intonational elements in 5 emotions of PESD database utterances (i.e. Anger, Disgust, Sadness, Happiness and Fear) are quantified and then, they are... 

Todays, organizations are in a competitive global environment. Therefore, strategic planning followed by strategy implementation is critical for business success more than ever. The ability of organizations to implement strategies is important and useful for the organization’s success in the market and gives them a competitive advantage. Implementation is the process of turning strategies and plans into action in order to accomplish strategic objectives and goals. This research suggests an approach to align business processes with organizational strategies. This approach intends on managing processes based on using resources to achieve goals. The proposed model consists of three cycles which... 

Traditional techniques use invasive histology techniques to diagnose cancer. Cancer tissue is sampled directly in this method, which is very painful for the patient. In recent years, scientists have discovered that the cell world is released into the blood plasma after cell death, obtaining useful cancer information. Since methylation changes in cancer cells are very significant and the death rate of cancer cells is high, the methylation of each tissue is different from the other. Furthermore, they were diagnosing the type of cancer.On the other hand, due to the different patterns in methylated DNA with normal DNA and the use of bisulfite treatment technique to detect the degree of... 

Alignment of genetic sequences is a fundamental part of genetic and bio-science. Alignment of DNA and protein sequences has an effective role in accelerating and simplifying problems in Bioinformatics like predicting protein interactions. Smith-Waterman algorithm is a precise algorithm for performing local alignment, suffering from computation complexity. There are some implementations on CPU, GPU, and FPGA platforms in order to reduce the run time of this algorithm. FPGA implementation is considered because of low power consumption and high degree of parallelism. With using pipeline and hardware redundancy techniques, various architectures have been proposed and implemented. In the best... 

Biological sequences, such as DNA, RNA, and proteins, contain vital information and activities of living organisms. Any changes or mutations in these sequences can alter the structure of proteins, which are the basis of all cell activities. This can cause disruptions in cellular functions. With advancements in cell data extraction technology, the amount of genetic data has increased, leading to a need for efficient methods to identify and study mutations. One of the primary tools for this work is biological sequence comparators. Despite the different types of sequence comparators available, there is still a need for an algorithm that is fast, accurate, scalable, and uses few resources....