Towards an efficient method for spreading information in social network

, Article 2009 3rd Asia International Conference on Modelling and Simulation, AMS 2009, Bandung, Bali, 25 May 2009 through 26 May 2009 ; 2009 , Pages 152-157 ; 9780769536484 (ISBN) Ahmadi, H ; Mehrbakhsh, A ; Asgarian, E ; Sharif University of Technology

2009

Abstract

Nowadays, content distribution is of high attention in peer to peer information systems. There are two main problems that could be mentioned in this context. The first problem is how to disseminate fragments of information efficiently and the next is to avoid missing same rare fragments towards end of download. For overcoming these problems, a new mechanism is presented in this paper which uses gossip algorithms on basis of social networks. Our mechanism maintains simplicity of gossip and has low overhead. This mechanism includes two phases for managing traffic and solving bottleneck problem: one for spreading rumors inside the social network and finding network of interests and the other...

A combination of PSO and K-means methods to solve haplotype reconstruction problem

, Article 2009 International Conference on Innovations in Information Technology, IIT '09, 15 December 2009 through 17 December 2009 ; 2009 , Pages 190-194 ; 9781424456987 (ISBN) Sharifian R, S ; Baharian, A ; Asgarian, E ; Rasooli, A ; Sharif University of Technology

2009

Abstract

Disease association study is of great importance among various fields of study in bioinformatics. Computational methods happen to be advantageous specifically when experimental approaches fail to obtain accurate results. Haplotypes are believed to be the most responsible biological data for genetic diseases. In this paper, the problem of reconstructing haplotypes from error-containing SNP fragments is discussed For this purpose, two new methods have been proposed by a combination of k-means clustering and particle swarm optimization algorithm. The methods and their implementation results on real biological and simulation datasets are represented which shows that they outperform the methods...

Origin-Destination Matrix Adjustment using Split Ratios of Network Nodes

, M.Sc. Thesis Sharif University of Technology Asgarian, Mahya (Author) ; Shafahi, Yousef (Supervisor)

Abstract

This research presents a model to adjust origin-destination (OD) matrix using split ratios of network nodes. Conventional direct methods for OD estimation are resource intensive and time consuming therefore developing indirect methods which are less costly is important. Split ratios of network nodes can be obtained from nowadays technologies such as Bluetooth sensors with acceptable accuracy. An iterative bilevel estimation framework is presented that uses split ratios and link flows as observations. The upper level problem is to minimize a weighted objective function of the deviation between observed and estimated data. In the lower level the OD matrix is assigned to the network. This model...

Finding feasible timetables with particle swarm optimization

, Article Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, Dubai, 18 November 2007 through 20 November 2007 ; 2007 , Pages 387-391 ; 9781424418411 (ISBN) Qarouni Fard, D ; Najafi Ardabifi, A ; Moeinzadeh, M. H ; Sharifian R, S ; Asgarian, E ; Mohammadzadeh, J ; Sharif University of Technology

IEEE Computer Society 2007

Abstract

A Timetabling problem is usually defined as assigning a set of events to a number of rooms and timeslots such that they satisfy a number of constraints. Particle swarm optimization (PSO) is a stochastic, population-based computer problem-solving algorithm; it is a kind of swarm intelligence that is based on social-psychological principles and provides insights into social behavior, as well as contributing to engineering applications. This paper applies the Particle Swarm Optimization algorithm to the classic Timetabling problem. This is inspired by similar attempts belonging to the evolutionary paradigm in which the metaheuristic involved is tweaked to suit the grouping nature of problems...

Observations on using probabilistic c-means for solving a typical bioinformatics problem

, Article EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation, Liverpool, 8 September 2008 through 10 September 2008 ; 2008 , Pages 236-239 ; 9780769533254 (ISBN) Mohammadzadeh, J ; Ghazinezhad, A ; Rasooli Valaghozi, A ; Nadi, A ; Asgarian, E ; Salmani, V ; Najafi Ardabili, A ; Moeinzadeh, M. H ; Sharif University of Technology

2008

Abstract

Recently, there has been great interest in Bio informatics among researches from various disciplines such as computer science, mathematics, statistics and artificial intelligence. Bioinformatics mainly deals with solving biological problems at molecular levels. One of the classic problems of bioinformatics which has gain a lot attention lately is Haplotyping, the goal of which is categorizing SNP-fragments into two clusters and deducing a haplotype for each. Since the problem is proved to be NP-hard, several computational and heuristic methods have addressed the problem seeking feasible answers. In this work it is shown that using PCM to solve Haplotyping problem in DALY dataset yields...

Damage detection in jacket-type offshore platforms via generalized flexibility matrix and optimal genetic algorithm (GFM-OGA)

, Article Ocean Engineering ; Volume 281 , 2023 ; 00298018 (ISSN) Aghaeidoost, V ; Afshar, S ; Ziaie Tajaddod, N ; Asgarian, B ; Rahman Shokrgozar, H ; Sharif University of Technology

Elsevier Ltd 2023

Abstract

Jacket-type offshore platforms are crucial infrastructure assets that can be damaged, disrupting operations and causing significant economic losses. To manage these risks, Structural Health Monitoring (SHM) is crucial in extending the lifespan of these structures. Recent years have seen the development of innovative vibration-based methods for SHM, which are based on the principle that changes in the dynamic model specifications of a structure indicate damage. The aim of this paper is to present an effective process for detecting structural damage through vibrational analysis and determining its location and severity. The proposed method uses vibrational characteristics of the structure,...

Solving MEC and MEC/GI problem models, using information fusion and multiple classifiers

, Article Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, Dubai, 18 November 2007 through 20 November 2007 ; 2007 , Pages 397-401 ; 9781424418411 (ISBN) Asgarian, E ; Moeinzadeh, M. H ; Mohammadzadeht, J ; Ghazinezhad, A ; Habibi, J ; Najafi Ardabili, A ; Sharif University of Technology

IEEE Computer Society 2007

Abstract

Mutations in Single Nucleotide Polymorphisms (SNPs - different variant positions (1%) from human genomes) are responsible for some genetic diseases. As a consequence, obtaining all SNPs from human populations is one of the primary goals of recent studies in human genomics. Two sequences of mentioned SNPs in diploid human organisms are called haplotypes. In this paper, we study haplotype reconstruction from SNP-fragments with and without genotype information, problems. Designing serial and parallel classifiers was center of our research. Genetic algorithm and K-means were two components of our approaches. This combination helps us to cover the single classifier's weaknesses. ©2008 IEEE

Solving haplotype reconstruction problem in MEC model with hybrid information fusion

, Article EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation, Liverpool, 8 September 2008 through 10 September 2008 ; 2008 , Pages 214-218 ; 9780769533254 (ISBN) Asgarian, E ; Moeinzadeh, M. H ; Habibi, J ; Sharifian-R, S ; Rasooli-V, A ; Najafi-A, A ; Sharif University of Technology

2008

Abstract

Single Nucleotide Polymorphisms (SNPs), a single DNA base varying from one individual to another, are believed to be the most frequent form responsible for genetic differences. Genotype is the conflated information of a pair of haplotypes on homologous chromosomes. Although haplotypes have more information for disease associating than individual SNPs and genotype, it is substantially more difficult to determine haplotypes through experiments. Hence, computational methods which can reduce the cost of determining haplotypes become attractive alternatives. MEC, as a standard model for haplotype reconstruction, is fed by fragments as input to infer the best pair of haplotypes with minimum error...

Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches

, Article 6th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, Doha, 31 March 2008 through 4 April 2008 ; 2008 , Pages 15-19 ; 9781424419685 (ISBN) Asgarian, E ; Moeinzadeh, M. H ; Sharifian-R, S ; Najafi-A, A ; Ramezani, A ; Habibi, J ; Mohammadzadeh, J ; Sharif University of Technology

2008

Abstract

Haplotype information has become increasingly important in analyzing fine-scale molecular genetics data, Due to the mutated form in human genome; SNPs (Single Nucleotide Polymorphism) are responsible for some genetic diseases. As a consequence, obtaining all SNPs from human populations is one of the primary goals of studies in human genomics. In this paper, a data fusion method based on multiple parallel classifiers for reconstruction of haplotypes from a given sample Single Nucleotide Polymorphism (SNP) is proposed. First, we design a single greedy algorithm for solving haplotype reconstructions. [2] is used as an efficient approach to be combined with first classification method. The...

Dose-dependent effects of nanoscale graphene oxide on reproduction capability of mammals

, Article Carbon ; Volume 95 , December , 2015 , Pages 309-317 ; 00086223 (ISSN) Akhavan, O ; Ghaderi, E ; Hashemi, E ; Akbari, E ; Sharif University of Technology

Elsevier Ltd 2015

Abstract

In vivo dose-dependent effects of nanoscale graphene oxide (NGO) sheets on reproduction capability of Balb/C mice were investigated. Biodistribution study of the NGO sheets (intravenously injected into male mice at dose of ∼2000 μg/mL or 4 mg/kg of body weight) showed a high graphene uptake in testis. Hence, in vivo effects of the NGO sheets on important characteristics of spermatozoa (including their viability, morphology, kinetics, DNA damage and chromosomal aberration) were evaluated. Significant in vivo effects was found at the injected concentrations ≥200 μg/mL after (e.g., ∼45% reduction in sperm viability and motility at 2000 μg/mL). Observation of remarkable DNA fragmentations and...

Accelerated differentiation of neural stem cells into neurons on ginseng-reduced graphene oxide sheets

, Article Carbon ; Volume 66 , January , 2014 , Pages 395-406 Akhavan, O ; Ghaderi, E ; Abouei, E ; Hatamie, S ; Ghasemi, E ; Sharif University of Technology

2014

Abstract

Asian red ginseng was used for green reduction of chemically exfoliated graphene oxide (GO) into reduced graphene oxide (rGO). The reduction level and electrical conductivity of the ginseng-rGO sheets were comparable to those of hydrazine-rGO ones. Reduction by ginseng resulted in repairing the sp 2 graphitic structure of the rGO, while hydrazine-rGO showed more defects and/or smaller aromatic domains. The ginseng-rGO sheets presented a better stability against aggregation than the hydrazine-rGO ones in an aqueous suspension. Whilst the hydrophobic hydrazine-rGO films exhibited no toxicity against human neural stem cells (hNSCs), the hydrophilic GO and ginseng-rGO films (as more...

Contested framings and policy controversies: Analysing biosafety policy-making in Iran

, Article Science and Public Policy ; Volume 40, Issue 5 , 2013 , Pages 616-627 ; 03023427 (ISSN) Kashani, E. S ; Millstone, E ; Sharif University of Technology

2013

Abstract

Vigorous debates have taken place within and between many countries about regulatory policy regimes covering the assessment and approval of genetically modified (GM) crops. In Iran, a very vigorous and hotly contested policy debate concerning legislation covering GM crops occurred between 2004 and 2009, but it was confined within government circles with almost no public discussion. This paper analyses the Iranian policy-making process in the period 2006-9. It explains how and why a stalemate arose in disputes between ministries and departments. The chosen analytical framework draws mainly on the regulation of technological risks and the analysis of public policy-making. It deploys the...

On the possible volumes of μ-way latin trades

, Article Aequationes Mathematicae ; Volume 63, Issue 3 , 2002 , Pages 303-320 ; 00019054 (ISSN) Adams, P ; Billington, E. J ; Bryant, D. E ; Mahmoodian, E. S ; Sharif University of Technology

Birkhauser Verlag Basel 2002

Abstract

A μ-way latin trade of volume s is a set of μ partial latin rectangles (of inconsequential size) containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different entry in each of the μ partial latin rectangles, and such that row i in each of the μ partial latin rectangles contains, set-wise, the same symbols and column j, likewise. In this paper we show that all μ-way latin trades with sufficiently large volumes exist, and state some theorems on the non-existence of μ-way latin trades of certain volumes. We also find the set of possible volumes (that is, the volume spectrum) of μ-way latin trades for μ = 4 and 5. (The case μ = 2 was dealt with by Fu,...

The three-way intersection problem for latin squares

, Article Discrete Mathematics ; Volume 243, Issue 1-3 , 2002 , Pages 1-19 ; 0012365X (ISSN) Adams, P ; Billington, E. J ; Bryant, D. E ; Mahmoodian, E. S ; Sharif University of Technology

2002

Abstract

The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n2 -k cells different in all three latin squares, denoted by I3[n], is determined here for all orders n. In particular, it is shown that I3[n] = {0,.,n2 -15}U [n2 - 12,n2-9,n2], for n ≫8. ©2002 Eisevier Science B.V. All rights reserved

Integration of spatial fuzzy clustering with level set for segmentation of 2-D angiogram

, Article IECBES 2014, Conference Proceedings - 2014 IEEE Conference on Biomedical Engineering and Sciences: "Miri, Where Engineering in Medicine and Biology and Humanity Meet", 8 December 2014 through 10 December 2014 ; December , 2015 , Pages 309-314 ; 9781479940844 (ISBN) Ghalehnovi, M ; Zahedi, E ; Fatemizadeh, E ; Sharif University of Technology

Institute of Electrical and Electronics Engineers Inc 2015

Abstract

Coronary angiography is a vital instrument to detect the prevailing of vascular diseases, and accurate vascular segmentation acts a crucial role for proper quantitative analysis of the vascular tree morphological features. Level set methods are popular for segmenting the coronary arteries, but their performance is related to suitable start-up and optimum setting of regulating parameters, essentially done manually. This research presents a novel fuzzy level set procedure with the objective of segmentation of the coronary artery tree in 2-D X-ray angiography as automatically. It is clever to clearly develop from the early segmentation with spatial fuzzy grouping. The adjusting parameters of...

Deep relative attributes

, Article 13th Asian Conference on Computer Vision, ACCV 2016, 20 November 2016 through 24 November 2016 ; Volume 10115 LNCS , 2017 , Pages 118-133 ; 03029743 (ISSN); 9783319541921 (ISBN) Souri, Y ; Noury, E ; Adeli, E ; Sharif University of Technology

Springer Verlag 2017

Abstract

Visual attributes are great means of describing images or scenes, in a way both humans and computers understand. In order to establish a correspondence between images and to be able to compare the strength of each property between images, relative attributes were introduced. However, since their introduction, hand-crafted and engineered features were used to learn increasingly complex models for the problem of relative attributes. This limits the applicability of those methods for more realistic cases. We introduce a deep neural network architecture for the task of relative attribute prediction. A convolutional neural network (ConvNet) is adopted to learn the features by including an...

A public code for astrometric microlensing with contour integration

, Article Monthly Notices of the Royal Astronomical Society ; Volume 505, Issue 1 , 2021 , Pages 126-135 ; 00358711 (ISSN) Bozza, V ; Khalouei, E ; Bachelet, E ; Sharif University of Technology

Oxford University Press 2021

Abstract

We present the first public code for the calculation of the astrometric centroid shift occurring during microlensing events. The computation is based on the contour integration scheme and covers single and binary lensing of finite sources with arbitrary limb darkening profiles. This allows for general detailed investigations of the impact of finite source size in astrometric binary microlensing. The new code is embedded in version 3.0 of vbbinarylensing, which offers a powerful computational tool for extensive studies of microlensing data from current surveys and future space missions. © 2021 The Author(s) Published by Oxford University Press on behalf of Royal Astronomical Society

Toward electrically tunable, lithography-free, ultra-thin color filters covering the whole visible spectrum

, Article Scientific Reports ; Volume 8, Issue 1 , 2018 ; 20452322 (ISSN) Aalizadeh, M ; Serebryannikov, A. E ; Khavasi, A ; Vandenbosch, G. A. E ; Ozbay, E ; Sharif University of Technology

Nature Publishing Group 2018

Abstract

The possibility of real-time tuning of optical devices has attracted a lot of interest over the last decade. At the same time, coming up with simple lithography-free structures has always been a challenge in the design of large-area compatible devices. In this work, we present the concept and the sample design of an electrically tunable, lithography-free, ultra-thin transmission-mode color filter, the spectrum of which continuously covers the whole visible region. A simple Metal-Insulator-Metal (MIM) cavity configuration is used. It is shown that using the electro-optic dielectric material of 4-dimethyl-amino-N-methyl-4-stilbazoliumtosylate (DAST) as the dielectric layer in this...

A novel method for modeling the magnetizing yoke

, Article Electromagnetics ; Volume 30, Issue 3 , 2010 , Pages 297-308 ; 02726343 (ISSN) Ravanbod, H ; Norouzi, E

2010

Abstract

Magnetic flux leakage is the most widely used method for oil and gas pipeline non destructive testing. The saturation level of the sample under test has a significant effect on its efficiency; therefore, the magnetizing yoke requires an elaborate design. The finite element method is the conventional approach used for this purpose, but it is very time consuming. In this article, a neuro-fuzzy method is presented to model the behavior of the magnetizing yoke. Modeling a few different designs with the finite element method and using the results for training the neuro-fuzzy model eradicates the necessity of modeling a huge number of designs with the finite element method. The acquired...

On decomposing complete tripartite graphs into 5-cycles

, Article Australasian Journal of Combinatorics ; Volume 54, Issue 2 , 2012 , Pages 289-301 ; 10344942 (ISSN) Alipour, S ; Mahmoodian, E. S ; Mollaahmadi, E ; Sharif University of Technology

AJC 2012

Abstract

The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph K(r, s, t) into 5-cycles was first considered by Mahmoodian and Mirzakhani (1995). They stated some necessary conditions and conjectured that these conditions are also sufficient. Since then, many cases of the problem have been solved by various authors; however the case when the partite sets r ≤ s ≤ t have odd and distinct sizes remains open. A necessary condition is t ≤ 3r. Billington and Cavenagh (2011) have shown that when r, s, and t are all odd and r ≤ s ≤ t ≤ κr, where κ ≈ 1.0806, then the conjectured necessary conditions for decomposing are also sufficient. We extend this result...