Sharif Digital Repository

The emergence of applications such as spam detection and online advertising coupled with the dramatic growth of user-generated content has attracted more and more attention to stream classification. The data stream in such applications is large or even unbounded; moreover, the system is often required to respond in an online manner. Furthermore, one of the main challenges of stream classification is that often the process that generates the data is non-stationary. This phenomenon, known as concept drift, poses different challenges to the classification problem.Therefore, an adaptive approach is required that can manage concept drift in an online fashion. This thesis presents a probabilistic... 

Nowadays, Online Social Networks (OSNs) play an important role in the exchange of information among people. Some previous studies indicate that diffusion behavior and network structure are tightly related. Community structure is one of the most important features of OSNs. Access to the whole network topology is the necessary and prevalent requirement for most of community detection methods, so the limited access to full or partial topology can decrease their accuracy. Using traceable information over diffusion network is a solution to surmount this difficulty. In this work, we are concerned with the community detection by only using the diffusion information, while unlike the previous... 

Object tracking is an important tool for video analysis which has been applied to public surveillance, road safety, and scene analysis. In multiobject tracking, the goal is to extract the trajectory of every target using spacial and temporal information. Since new objects can enter the tracking area, an object detector is required to detect their presence. This detector locates target objects in all frames and its (noisy) output is delivered to an associator that returns each object’s trajectory. The associator uses the motion and appearance model of the objects to discover their relation and find the trajectories. In this thesis, each target is partitioned into a number of non-overlapping... 

Over the past few years, various studies have demonstrated that the complex networks can be used to model the structure and functions of human brain. Some of these studies indi- cated that diseases such as Alzheimer, Epilepsy, and Schizophrenia can cause changes in this network. The main idea behind the methods proposed to analyze human brain’s behav- ior, is to identify regions of the brain with specific tasks. Recent studies show that multiple regions of human brain are involved in complex activities, so it’s important to detect their interactions. Using functional high resolution multichannel neurophysiological signals, like electroencephalographic (EEG) and magnetoencephalographic... 

The main objective of this research was to evaluate the application of a new strain of Brevundimonas naejangsanensis which is newly identified sulfate-reducing bacteria (SRB), in bioremediation. A laboratory scale packed bed reactor (PBR) was fabricated and operated to study the new bacteria’s feasibility on SO_4^(2-) reduction. The reactor was packed with polyurethane foam cubes and operated under different feeding and operating conditions of HRT, COD/SO_4^(2-) ratio and salinity. A maximum SO_4^(2-) reduction of 73.6% was achieved in the PBR when operated at an HRT of 12 h with SO_4^(2-) concentration of 670 mg/L, COD/SO_4^(2-) ratio of 1 and salinity of 3%. The results show that this... 

Hyperspectral imaging is one of the remote sensing methods that has been widely applied in different applications. A hyperspectral image is composed of a set of pixels showing the spectral signatures in different frequency bands recorded by sensor cells. The process that detects the proportion of pure elements in the combination of pixels is called hyperspectral unmixing. Noisy and incomplete data, high mutual coherence of spectral libraries and different sensor settings are some challenges of the unmixing problem. In this work, we focus on semi-supervised linear hyperspectral unmixing in which a spectral library is given. The resulting linear equation is an underdetermind problem with... 

Nowadays, many entities and the relationships between them create different types of networks. Graphs are appropriate tools to model these networks. In a graph, nodes show individuals and edges show the relations between them. One of the most important research problems in the field of network analysis is community detection. In a network, a community is a group of nodes that has a lot of connections to the nodes inside the same group and a few to the ones which are outside. Community detection has many real world applications. Recommending items in recommender systems, detecting spy and terrorist groups and predicting future links between members in a social network are some examples where... 

At the molecular level, proteins control almost all the biochemical reactions in the cells. In order for proteins to function, they must be able to fold into their unique 3D structure. Deformation of protein structure due to some environmental phenomena such as pH, high temperature, and stress may cause unfolding of proteins and finally result in formation of protein fibrils called "amyloid". Amyloid has been found in a number of human diseases such as Alzheimer, type II diabetes, and Parkinson. Recently pyridazine has been under spotlight due to its unique chemical properties such as high dipole moment and higher solubility in biological solvents. In this study, we aim at using a... 

The goal of crowd labeling is to find labels of given samples using humans’ mind power.Since crowds are not necessarily experts, their provided labels are rather noisy and erroneous.This challenge is usually resolved by collecting multiple labels for each sample and aggregating them to estimate its true label. Although this mechanism leads to high-quality labels, it is not actually cost effective. Adaptive methods consider that only some samples are challenging and require more labels. They spend the budget more wisely, and iteratively collect the required labels. Using adaptive methods approach, we utilize statistical latent models to model and analyze the collected labels and low-rank... 

A number of questions from a variety of areas of mathematics lead one to the problem of analyzing the topology of a simplicial complex. However, there are few general techniques available to aid us in this study. On the other hand, some very general theories have been developed for the study of smooth manifolds. One of the most powerful, and useful, of these theories is Morse Theory. We present a combinatorial adaptation of Morse Theory, which we call discrete Morse theory that may be applied to any simplicial complex (or more general cell complex). Our goal is to present an overview of the subject of discrete Morse Theory that is sufficient both to understand the major applications of the... 

Online social networks have become very popular in recent years. Most people usually get involved in multiple social networks to enjoy new contents and different social interactions. Many new social networks try to attract users of other existing networks to increase the number of their users. Once a user (called source user) of a social network (called source network) joins a new social network (called target network), a new internetwork link, known as anchor link, is formed between the source and target networks. In this thesis, we concentrate on predicting the formation of such anchor links between heterogeneous social networks. Unlike conventional link prediction problems in which the... 

Social networks play an important role in the spread of information, news and users’decisions. An important type of these networks are location-based networks where users can post the time and location of their checks in different places. Check-ins of a user may incentivize her friends to visit the same location in the near future.This phenomena is called diffusion process. Previous works often assume that the generation of an event just increases the probability of subsequent events in a near future. Even though the assumption is quite valid in the social networks like Twitter,it is not the sufcient assumption in spatio-temporal social networks where the users’physical limitations and... 

Bioorthogonal chemistry defines any reaction, inside or outside the living systems, without interfering with native chemical processes and 3dimensional structure of proteins. In these types of reactions water is the sole solvent; a neutral pH is required; the temperature must be up to 40 oC. The kinetics of reactions must be on the hour scale and the nontoxic reagents with low concentration must be used. One of the simplest methods of visualizing protein molecule is covalent attachment of fluorescein to protein. In this work several fluorescent compounds were synthesized. These novel compounds include acylchloride fluorescein, N-hydroxysuccinimide fluorescein, thiophenol fluorescein, and... 

The most important factor in protein's function and its 3D structure is folding. Misfolding or native folding perturbation in some peptides and proteins force them get into amyloid fibril aggregation. It has been observed that these aggregations are the cause of some debilitative diseases especially ones that are related to aging like Alzheimer disease, Hantington's disease, typeII diabets etc. Recently it has been shown that specific regions in human catalase protein interact with some amyloid fibrils, such as Aß, IAPP, PrP etc. Inteins are self-splicing protein enzymes, which excise themselves from the mature protein and join the two flanking adjacent sequences by a new peptide bond in a... 

In recent years, machine learning has been widely used to solve various computational problems. One of the most fundamental and integral type of these issues is the problem of classification, in which the data samples of different types such as image, voice, or video are classified into different categories. Since these data types are inherently sequential, the problem of classifying sequential data, is of great importance. This problem has a wide range of applications, including but not restricted to, handwriting recognition, voice recognition, malware detection, and fraud detection in financial transactions. Regarding the fact that in many cases, the length of the sequence (which could be... 

Online social services and stores has become more popular in recent years . With the growing number of products and services available in these online stores and websites , recommendation systems play an important role in predicting which products and services are good for each user so that they can buy the product they need or use the online services they want without wasting their time to find the right ones . We propose a method called Temporal Socio-Content Poisson Factorization (TSCPF) which aims to recommend the most probable document to be read by each user at any given time . We model users’ behaviors and interests by using temporal point processes to capture temporal dynamics of... 

We consider a manifold M equipped with 1-forms eta(1)...eta(s) which satisfy certain contact like properties. We prove a generalization of the classical Darboux theorem for such manifolds  

In this thesis, we review the proof to standardness of Einstein solvamanifolds which is based on some results from Geometric Invariant Theory and stratification of topological spaces. Standardness is a very simple and yet powerful algebraic condition on the lie algebra of a solvmanifold which yields to remarkable existence and uniqueness and obstruction results  

Expansion of using social networks for reading and sharing news on the one hand, allows for quick and easy access to the news, but on the other hand, increases the spread of fake news and misleads many users. Therefore, identifying the fake news and attempting to mitigate its spreading on social networks is one of the major research areas in recent years. An important issue in this regard is reducing the time gap between news release time and identifying it as fake and starting to take action. Many researches has been done on detection of fake news, but since there is a trade-off between minimizing the time gap and maximizing accuracy, work on these models continues. There are also different... 

Quorum Sensing is a cell-to-cell communication pr°Cess depending on cell concentration. Communication among bacterial cells °Ccurs through small molecular signals called autoinducers. The consequences of quorum sensing include the activation of pathogenic properties and activation of the gene for biofilm formation. Biofilms are aggregations of bacteria that adhere to surfaces through extracellular polymeric substances. Bacteria in the biofilm phase are much more resistant to antimicrobial agents than their free-swimming counterparts (i.e. the bacteria in planktonic form). In this study, first a series of coumarin derivatives were synthesized; but due to low solubility of the synthesized...