Loading...
Search for:
gholami-shahrouz--soheil
0.144 seconds
Total 287 records
Efficient Acceleration of Large-scale Graph Algorithms
, M.Sc. Thesis Sharif University of Technology ; Saleh Kaleybar, Saber (Supervisor) ; Hashemi, Matin (Supervisor)
Abstract
Given a social network modeled as a weighted graph G, the influence maximization problem seeks k vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The influence maximization problem has been proven to be NP-hard, and most proposed solutions to the problem are approximate greedy algorithms, which can guarantee a tunable approximation ratio for their results with respect to the optimal solution. The state-of-the-art algorithms are based on Reverse Influence Sampling (RIS) technique, which can offer both computational efficiency and non-trivial (1-1/e-ϵ)-approximation ratio guarantee for any ϵ>0. RIS-based...
Studying the Problem of Maximum Matching in Stochastic Environments
, M.Sc. Thesis Sharif University of Technology ; Ghodsi, Mohammad (Supervisor)
Abstract
The problem studied in this research is the online stochastic bipartite matching. In this problem the vertices of one side of the given graph arrive in an online manner, with respect to a probability distribution. Also the edges of the graph exist according to a given probability distribution and one should perform queries from an oracle to know about the existence of an edge. The given graph shall be weighted or unweighted. The goal here is to find a maximum matching in the graph that is as close to the omniscient optimum as possible, while the number of queries performed per vertex is limited. In the general case of the problem, there are no specific conditions, but in other versions,...
GIM: GPU accelerated RIS-Based influence maximization algorithm
, Article IEEE Transactions on Parallel and Distributed Systems ; Volume 32, Issue 10 , 2021 , Pages 2386-2399 ; 10459219 (ISSN) ; Salehkaleybar, S ; Hashemi, M ; Sharif University of Technology
IEEE Computer Society
2021
Abstract
Given a social network modeled as a weighted graph GG, the influence maximization problem seeks kk vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The influence maximization problem has been proven to be NP-hard, and most proposed solutions to the problem are approximate greedy algorithms, which can guarantee a tunable approximation ratio for their results with respect to the optimal solution. The state-of-the-art algorithms are based on Reverse Influence Sampling (RIS) technique, which can offer both computational efficiency and non-trivial (1-1/e-ϵ)-approximation ratio guarantee for any epsilon >0ϵ>0....
Control of Eutrophication in Anzali Wetland by Artificial Floating Islands
,
M.Sc. Thesis
Sharif University of Technology
;
Abrishamchi, Ahmad
(Supervisor)
Abstract
Anzali wetland, in the Caspian Sea, northern Iranian province of Gilan, ranges from fresh near the tributary streams to brackish near the mouth into the harbor and the sea. Anzali wetland has faced with the serious levels of eutrophication because on the other hand, the lagoon has decreased in size during current century, to less than a quarter of its former extent and on the other hand, this wetland is faced with entering a huge amount of nutrient elements due to human activities in its watershed. Discharge of industrial wastewater, animal wastes, timber harvesting and the most important entering, rice farms irrigated wastewater are of the considerable causes of eutrophication in wetland....
Application of Tuned Mass Dampers in Controlling the Seismic Response of Anchored and Unanchored Steel Cylindrical Storage Tanks with Fixed Roof
, M.Sc. Thesis Sharif University of Technology ; Rahimzadeh Rofuei, Fayyaz (Supervisor)
Abstract
This research aims to study the applicability of tuned mass dampers (TMDs) in mitigating the seismic responses of cylindrical, fixed-roof steel storage tanks. The finite element models used in this study are prepared in ABAQUS/CAE 2017 and include a cylindrical tank with a diameter of 30 meters, height of 12 meters that contains water up to level 10.8 meters. Shell courses have been designed in accordance with API 650 seismic provisions. The considered TMDs are two slender cylindrical tanks with the same height as that of the main tank and a diameter of 3 meters, placed by the sides of the main tank symmetrically, and are attached to it using spring elements. To maximize the effect of TMDs...
Modelling of Frictional Cracks by the Extended Finite Element Method Considering the Effect of Singularity
, M.Sc. Thesis Sharif University of Technology ; Khonsari, Vahid (Supervisor) ; Mohammadi, Soheil (Co-Advisor)
Abstract
When a crack is subjected to a compression field, it will close and its edges will get into contact with each other. Depending on the direction and magnitude of the loads and also the coefficient of friction, ‘stick’ or ‘slip’ situationsbetween the edges will occur. This type of crack is known as ‘frictional crack.’ In this project, first these cracks are studied analytically and the order of singularity is derived using asymptotic analysis and also the analytical fields are determined for both ‘isotropic’ and ‘orthotropic’ materials. Then, numerical simulations are carried out using extended finite element method which is considered as the most powerful means for analyzing the problems...
Theoretical and Numerical Analysis of Shock Waves Propagation in Porous Medium
, Ph.D. Dissertation Sharif University of Technology ; Ahmadi, Mohammad Mehdi (Supervisor) ; Mohammadi, Soheil ($item.subfieldsMap.e)
Abstract
Particulate porous mateials have always been of interest in terms of reducing shock waves effects in different protective applications. Therefore, the physics governing the flow in porous media is especially significant for which different models have been presented by the researchers. The complexities of these media have caused many existing models to be unable to properly predict the behavior of granular media under shock loadings. On the other hand, the complexity of the equations makes the numerical solution of them cumbersome and costly in a way that many researchers do not solve the whole coupled equations and reduce their number. In addition, current high-resolution TVD solutions of...
A novel low power architecture for DLL-based frequency synthesizers
, Article Circuits, Systems, and Signal Processing ; Volume 32, Issue 2 , 2013 , Pages 781-801 ; 0278081X (ISSN) ; Sharif University of Technology
2013
Abstract
This paper presents a novel DLL-based frequency synthesizer architecture to generate fractional multiples of reference frequency and reduce the power consumption of the frequency synthesis block. The architecture is adopted for French VHF application as an example. The DLL architecture allows for minimal area, while consuming low power. The proposed circuit can operate at a substantially low supply voltage. The circuit level and system level designs are presented. It was shown that for the mentioned standard, a mere 27 delay stages for VCDL are sufficient to cover French VHF band. Simulation results confirm the analytical predictions. The proposed DLL-based frequency synthesizer is...
Antibody consumption reduction in lateral flow immunoassays within porous media
, Article Chemical Engineering and Processing - Process Intensification ; Volume 147 , 2020 ; Shamloo, A ; Sharif University of Technology
Elsevier B.V
2020
Abstract
In this study, the effect of the geometrical parameters of the Lateral Flow Immunoassay (LFI) membrane on the performance of the pregnancy kits is investigated. Consequently, a new geometry for LFI membrane is proposed based on some theoretical, numerical and experimental observations in order to improve the performance of the related kits. A pregnancy kit (for the detection of hCG in urine samples) is developed and the effect of the relocation of the test and the control lines over the membrane was studied based on the variation of the sample fluid velocity. Using Lattice-Boltzmann simulation of the lateral flow within the porous media and the experimental results, the fluid flow within the...
Determinants of Free Trade Agreements Based on Limited Dependent Variable Models: ECO countries and their major trading partners
, M.Sc. Thesis Sharif University of Technology ; Abedini, Javad (Supervisor)
Abstract
Establishing an efficient free trade agreement (FTA) requires some conditions in both trading partners. The median voter approach insists on the direction of general interests (identified by the utility of a median voter) to explain how two countries may agree to sign an FTA. At the other side, lobbying approach emphasizes on the role of interest groups (groups with a large influence on the public decisions) in forming FTAs. Taking into account the theoretically based and empirically robust foundation of the median voter approach, we rely on it to investigate the major determinants of free trade agreements in the case of ECO countries besides all their main trade partners. The database...
Development a Numerical Algorithm for Differential Relay for Transformer Protection
, M.Sc. Thesis Sharif University of Technology ; Vakilian, Mehdi (Supervisor)
Abstract
The goal of this master thesis is to develop a new accurate numerical algorithm for digital differential relay to protect a power transformer. This work employs specially developed software to simplify its input signal processing task which helps to quickly and accurately detect and clear the transformer internal faults. The available commercial transformer digital differential relays lack the required sensitivity to detect turn to turn faults when a few numbers of turns (less than 10% of the winding) are involved. This work presents a new equivalent circuit for transformer when a turn to turn fault occurs on either winding. This equivalent circuit helped to develop an accurate algorithm for...
Environmental and Economical Assessment of Green Building Compared with Conventional Buildings in Iran (A Case study in the city of Karaj)
, M.Sc. Thesis Sharif University of Technology ; Erhami, Mohammad (Supervisor)
Abstract
This thesis studied the definition of a green building and the elements associated with the construction of a green residential apartment in comparison with traditional buildings with respect to condition of Karaj city. The first step in green construction is preparing a guideline. For this, LEED (Leadership in Energy and Environmental Design) the most well-known code for green buildings is used and Adapted with Iran’s National Building Regulations. Creating a checklist to rate buildings is one of the most important parts of Green Building Regulations. To achieve the points, US LEED certification is analyzed in both qualitative and quantitative perspectives. A questioner is applied in...
The Dynamic Effects of Oil Price Shock and Basemetals Price Shock on Tehran Stock Exchange Return and Commodity-based Industries Returns
, M.Sc. Thesis Sharif University of Technology ; Barakchian, Mahdi (Supervisor)
Abstract
This study investigates the effect of commodity price shock, including oil and base metals prices, on Tehran exchange and industries stock returns. These industries have the largest market share in Tehran exchange and may heavily depend on global prices. Using weekly data from 1387 to 1396, Multifactor and VAR models are performed to analyze the variance decomposition and impulse response function of each industry to 1% price shock. In addition to global prices, some macroeconomic factors that are likely to affect stock returns are considered. The results show that commodities price shocks have dynamic and significant effects on stock returns
Vibration Analysis of Screw Compressor
, M.Sc. Thesis Sharif University of Technology ; Behzad, Mehdi (Supervisor)
Abstract
Screw compressors are rotary positive displacement compressors that utilize a pair of helical lobed rotors in a casing. Part 3 of ISO 10816 does not include Positive displacement compressors. VDI 3836 has more vibration amplitude limitations for this compressor than industrial machines under ISO 10816-3. The screw compressor has no valves; therefore, the location of the suction and discharge ports determines the compressor cycle. This study focuses on the condition monitoring through vibration analysis of screw compressors. The purpose of this study is to investigate the reason for excluding of screw compressors by ISO standard and also to explain the vibration dependence of these...
Effect of Masterbatch Carrier Type on Rheological, Thermal and Mechanical Properties of Bimodal Polyethylene Compounds with Different Short Chain Branching Distribution
, M.Sc. Thesis Sharif University of Technology ; Pircheraghi, Gholamreza (Supervisor)
Abstract
Polyethylene is one of the most widely used industrial materials for producing water and gas pipes due to low pricing and mechanical properties and high corrosion resistance. Various parameters such as molecular weight and the short chain branches distribution strongly affect the mechanical properties of these materials. PE100 grade of this material has been introduced with bimodal molecular weight distribution, has excellent mechanical properties and especially high creep resistance and today is used for pipe production in water distribution systems. In the first part of this study, the effect of 1-butene comonomers on different properties of three PE100 and two PE80 resins produced in...
Evaluation of Anisotropic Hydraulic Conductivity of as Compacted and Vegetated Soils with a Cube Triaxial Permeameter
, M.Sc. Thesis Sharif University of Technology ; Sadeghi, Hamed (Supervisor)
Abstract
Vegetation can be used as a research solution at the cutting edge of knowledge, cost-effective, aesthetic, pleasing, and environmentally friendly in natural hazards. Understanding the hydraulic properties, including the permeability of vegetated soils, is very important for various environmental applications. Different and sometimes conflicting behaviors have been observed in literature. There has been no general consensus in the literature regarding permeability due to the influence of several factors. In addition, there are many uncertainties about the effect of plant cultivation and root system effects on anisotropic soil permeability. It is essential to address this issue because of the...
Strategies for improving MDA-based development processes
, Article SMS 2010 - UKSim/AMSS 1st International Conference on Intelligent Systems, Modelling and Simulation, 27 January 2010 through 29 January 2010, Liverpool ; 2010 , Pages 152-157 ; 9780769539737 (ISBN) ; Ramsin, R ; Sharif University of Technology
2010
Abstract
The Model Driven Architecture (MDA) is meant to facilitate system development by using models for representing both the "problem" and its "solution". In its ideal form, software development based on MDA would follow a development process that begins by producing models of the problem domain at a high level of abstraction, and then proceeds by gradually and automatically transforming them into executable code with the help of tools. However, MDA-based development has encountered several setbacks, the mitigation of which requires detailed scrutiny and analysis. In this research, MDA-based development is analyzed through applying SWOT (Strengths, Weaknesses, Opportunities, and Threats) analysis...
Gas-phase kinetics and mechanism of diallyl sulfide thermal decomposition
, Article Journal of Physical Organic Chemistry ; Volume 16, Issue 3 , 2003 , Pages 153-157 ; 08943230 (ISSN) ; Izadyar, M ; Sharif University of Technology
2003
Abstract
The gas-phase kinetics of diallyl sulfide pyrolysis were studied experimentally and theoretically in a static system over the temperature range 433-463 K and a total pressure of 80 Torr in a glass vessel with the free radical inhibitor cyclohexene. The experimental results show that this reaction is homogeneous, unimolecular and follows a first-order rate law. Theoretical studies at the B3LYP/6-31G* computational level indicate that the elimination reaction proceeds through a six-centered cyclic transition state and the reaction mechanism is concerted and non-synchronous. Copyright © 2003 John Wiley & Sons, Ltd
A joint experimental and computational study on the kinetic and mechanism of diallyl disulfide pyrolysis in the gas phase
, Article Chemical Physics ; Volume 301, Issue 1 , 2004 , Pages 45-51 ; 03010104 (ISSN) ; Izadyar, M ; Sharif University of Technology
2004
Abstract
A combined theoretical and experimental kinetic and mechanism of diallyl disulfide pyrolysis reaction in the gas phase was studied in a static system over the temperature range of 586.7-621.2 K and a total pressure of 72 Torr in the presence of cyclohexene as radicals inhibitor. The experimental results show that the reaction is homogeneous, unimolecular and proceeds through a radical mechanism. Theoretical calculations at the B3LYP level using the 6-31G*, 6-31++G* and 6-311++G* basis sets confirm the radical mechanism for the diallyl disulfide pyrolysis. The calculated kinetic and activation parameters especially at the B3LYP/6-31G* level are in good agreement with the experimental data. ©...
Gas phase kinetics and mechanism of 2,2-dimethyl but-3-enal and 1-methyl-6-methylenecyclohexa-2,4-diene-1-carbaldehyde retro-cheletropic ene reaction
, Article Journal of Molecular Structure: THEOCHEM ; Volume 672, Issue 1-3 , 2004 , Pages 61-66 ; 01661280 (ISSN) ; Izadyar, M ; Sharif University of Technology
Elsevier
2004
Abstract
Structural and kinetic aspects of the retro-cheletropic ene reactions of 2,2-dimethyl but-3-enal, 1-methyl-6-methylenecyclohexa-2,4-diene-1-carbaldehyde and their deuterated derivatives were investigated using a variety of computational methods. Theoretical calculations were carried out with ab initio and DFT methods at the RHF, MP2 and B3LYP levels of the theory, using the 6-31G* basis set. Vibrational frequency analysis confirmed the stationary states including the transition state (TSs) structures. Intrinsic reaction coordinate calculations show the localized TSs connect with the corresponding minima associated with the reactants and the products. The mechanistic studies on the...