Sharif Digital Repository

We consider extending the visibility polygon of a given point q inside a simple polygon by converting one or some of the edges to mirrors. It is known that the visibility polygon of a point inside a polygon in the presence of a mirror can be computed in linear time. We propose a linear time algorithm that checks whether a given segment inside a simple polygon is visible by a given point q via a mirror-edge, and finds all such edges. And we prove that finding edges to add exactly k unit squares to the visibility polygon of a query point q in most cases is NP-complete and its minimization is NP-hard. These cases contain single and muliple, either with secular or difuse reflections. Moreover,... 

For along time, analysis of financial markets is an interesting topic for mankind. There are different statistical methods to analyze financial time series. In this manuscript, financial markets are analyzed from network view point. Inference of hidden structures between companies of a market is merit information so we introduce different methods to infer
hidden network structure of financial markets. In addition, we will show that dynamic of network structure can provide important information about external sources of influence on financial markets. Actually, we show affect of political events on financial market of Iran. At last, we generalize diffusion concept at financial networks... 

We present a new high signal to noise ratio spectroscopic survey of the Northern hemisphere to probe the Local Bubble and its surroundings using the 5780Å and 5797Å Diffuse Interstellar Bands (DIBs). We have observed 432 sightlines to a distance of 200 pc over a duration of 3 years. In this study, for both inside and outside the Local Bubble, we establish the 5780and 5797correlations with Na i, Ca iiand E(B-V). The correlations show that among all neutral and ionized atoms, the Na ihas more similarity with 5780and Ca iihas strong correlation with 5797, which suggest that the ionization level of 5797is more than 5780. We study the 5780correlation with 5797, which shows a tight correlation... 

In this essay, by putting in the framework of linear-quadratic optimal control (LQ),we study and solve the mean-variance portfolio selection problem. Two models will be studied in our work; in one we assume that the price process satisfies a diffusion stochastic differential equation, while in the second model, we assume it to satisfy a jump-diffusion stochastic differential equation. In both models, a formula for the efficient frontier is obtained. This essay is mainly obtained from the works of the following articles and books:
1)X.Y. Zhou and D. Li, Continuous-Time Mean-Variance Portfolio Selection:A Stochastic LQ Framework. Applied Mathematics and Optimization. 42(2000),... 

Gas leak explosion is major risks in closed environment in the chemical industry. One of the fundamental principles of safety is control of ignition sources using special protective equipment in areas where possible flammable gases or vapors are there. Computational fluid dynamics is used in this project to evaluate and analyze the risks associated with gas distribution. Ventilation effect has been studied by computational fluid dynamics on gas cloud formed by leakage of flammable in hazardous areas. To demonstrate the accuracy of calculations performed by computational fluid dynamics, the results are validated by experimental data. The simulated results for gas dispersion are found to be in... 

In this thesis, we attempt to construct a model that can predict whether someone will retweet a tweet. For this purpose, we construct a machine learning model and we use Twitter’s network features as our model’s input. We collect about 1300 random tweets and their retweets to make retweet cascades. By collecting or calculating users’ features in each retweet cascade, we construct our desired input data for our model. We test both random forest and neural networks as our machine learning section of the model. Random forest is the most accurate of the two models, predicting retweet actions with an accuracy of 0.89. Additionally, we find out that two features of the network have the greatest... 

Given a snapshot of a network, link preditction methods try to infer future intractions be-tween its nodes. These methods may be used in either analyzing current state of the network or predicting future links of it. Link prediction techniques have many applications among which we can mention recommendation systems. These systems are implemented for com-mercial reasons or preventing user confusion in huge amount of information available.A new perspective toward link prediction is based on supervised random walk. In such methods, a random walker starts from a node in the network and randomly traverses to one of the current node’s neighbours with a probability proportional to the chosen link’s... 

The modern science of networks helps us to have a better understanding of complex systems. Networked systems can be found everywhere and many systems can be represented by a complex network. A networked structure consists of a number of nodes and links connecting to them. Networks’ ability in information propagation is one of their amazing features that have attracted lots of scholars to work on. It has potential applications in many fields ranging from marketing to biology, epidemiology and sociology. Information propagation studies how information such as computer viruses, contagion, rumor, or new product’s interest propagates over a network. Percolation theory and various epidemic models... 

In this thesis, we first provide a brief overview of the basic concepts of stochastic processes and the mathematical tools required to study these processes. Then, we demonstrate that by using a data-driven approach, one can obtain the corresponding coefficients for deterministic, diffusion, and jump components of the stochastic process. In this method, the conditional moments of Kramers–Moyal coefficients are calculated using statistical moments of N-dimensional time series. These coefficients enable us to determine different orders of interactions, diffusion and jump properties, and %relationships coupling coefficients between time series. Furthermore, to evaluate the accuracy of the... 

Diffusion Weighted Imaging (DWI) is a non-invasive method for investigating the brain white matter. Assuming the Gaussian model for diffusion process, diffusion tensor is constructed and Diffusion Tensor Images (DTI) are obtained. White matter is constructed from fiber bundles which have crossing in most of the regions. In the crossing regions, the Gaussian model cannot work. In this situation, DTI cannot reconstruct the fiber structures correctly. Therefore, High Angular Resolution Diffusion Imaging (HARDI) was proposed to solve this problem. Q-ball imaging is a new technique for HARDI reconstruction which is useful for estimating diffusion Orientation Distribution Function (ODF). ODF is a... 

Numerical analysis method improvement is a topic of interest among all engineering disciplines. Regarding the fact that our ability to predict the behavior of a physical system is often limited by our computational resources, the efficiency of the employed numerical method is an important factor in the degree of approximation used in modeling. One of the recent numerical methods is the Cell Method (CM), which is also known as the Direct Discrete Method (DDM). This method combines some features of a variety of methods, especially finite volume and finite element, and gains some insight from the graph theory used in network analysis. The result is a method in which the set of equations which... 

In this study, an Experimental investigation of plasma-assisted combustion using a DBD actuator has been performed. This actuator ionizes the fluid flow by producing asymmetric and cold plasma. Ionizing the flow of fuel or air in the combustion chamber reduces the combustion time scale. The test chamber consists of two coaxial quartz tubes that fuel passes through the central tube and the air pass through the side tube. In the case of fuel (natural gas) ionization, one rod as the electrode passes through the center tube, and the second electrode closes in a loop around the inner tube. One annular electrode is closed around the central tube during air ionization, and the second electrode is... 

Moderate and Intense Low-oxygen Dilution(MILD) is the new member of combustion field. Highly preheated reactants and lowering the oxygen level in MILD combustion has some promising advantages. In this study the MILD burner, Jet-in-Hot-Coflow(JHC), is taken as the main test case. In this Research, Eddy Dissipation Concept combustion model ,introduced by Magnussen et al,is investigated in detail and governing equations are re-extracted. EDC combsution model due to moderate compuational cost in comparison with other combustion model and well prediction ability has drawn attention. Simulations on the Jet-in-Hot-Coflow(JHC) has shown the promising performance of the EDC combustion model. It seems... 

Gas injection is one of the common methods for enhance oil recovery from oil reservoirs. At miscible injection condition, the efficiency of the process is majorly affected by the molecular diffusion coefficient of the gas in the oil. Therefore, the accurate value of this coefficient is an essential for applying in reservoir simulator. However, determination of this coefficient only is possible through experimental methods. In this study, pressure decay method was applied to determine the diffusion coefficient of nitrogen, methane and carbon dioxide gases in crude oil. The reasons for choosing this method are : accuracy in designing the experiment, covering a wide range of pressure... 

The purpose of this research is providing the preliminary study and designing, fabricating and installing diffuser vanes on the vaneless diffuser compressor to improve its overall performance. To meet the goal, the GT4082 turbocharger centrifugal compressor is chosen as the basis unit. The compressor is fully modeled, to predict the compressor performance curves. One dimensional and three dimensional models are provided, to simulate the compressor with vaneless diffuser as well as vaned diffuser. In one dimensional model, governing equations are continuity, energy, and state and also the empirical components losses coefficients of the compressor are used. In this method, fluid properties are... 

In this study, at first the V2O5 spent catalysts were characterized. The aim was to identifying whether these catalyst may be regenerated. Then, for feasibility study of them, three methods were applied: washing, diffusion and milling the spent catalysts for their subsequent reproduction. A variety of techniques such as XRD, XRF, AAS, TPR and TPO were applied in order to identify factors contributing in vanadium pentoxide catalysts deactivation. The results showed that approximately all of pollutants caused their performance deterioration, while they still have some active phases. Then, the polluted catalysts were washed (their yield increased from 43% to 72.2%). In the underside of the... 

Chaotic and resonant Dynamics of full two body problem are investigated through the sphere-ellipsoid and ellipsoid-ellipsoid models. The fourth-order mutual gravitational potential function is derived in terms of the first-order moment of inertia for both models. Employing Hamiltonian formulation and elliptical expansion, the resonant angles appear in the equations which include secondary’s attitude and mean anomaly for sphere-ellipsoid model and attitude of both bodies and mean anomaly for ellipsoid-ellipsoid model. In first step, resonances overlapping criteria is applied to the first-order resonances of sphere-ellipsoid model and the effect of the asphericity and orbital eccentricity on... 

Opinion formation is one of the major topics in social networks analysis and mining. A number of methods have been introduced for describing and simulating this phenomenon. In this thesis, we proposed a novel optimization framework based on an opinion formation model that used the Deffuant’s model with some changes in neighbors’ selection policy. Its efficiency was compared with a number of benchmark optimization methods including genetic algorithms, differential evolution and particle swarm optimization.The proposed model demonstrated better performance than the others.In the proposed, each person changes his opinion based on one of his neighbors who has the best performance in terms of the... 

With the rapid progress of technology, the fabrication of smaller electronic and mechanical systems becomes more necessary. To make a small-scale system with better performance, one way is to create it from molecular components. In recent decade, many attempts have been devoted to the fabrication of molecular machines for manipulation of particles at nanoscales. In this project, the motion of two of most basic nanocars namely the Nanocar and the Nanotruck were simulated on gold and silver substrate at different conditions, both of four wheels and the nanotruck chassis is flexible. In the first chapter of this report, some of the most important natural and artificial machines are mentioned... 

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...