Sharif Digital Repository

The diffusion phenomenon has a remarkable impact on Online Social Networks (OSNs). Gathering diffusion data over these large networks encounters many challenges which can be alleviated by adopting a suitable sampling approach. The contributions of this paper is twofold. First we study the sampling approaches over diffusion networks, and for the first time, classify these approaches into two categories, (1) Structure-based Sampling (SBS), and (2) Diffusion-based Sampling (DBS). The dependency of the former approach to topological features of the network, and unavailability of real diffusion paths in the latter, converts the problem of choosing an appropriate sampling approach to a trade-off.... 

Partially-observed data collected by sampling methods is often being studied to obtain the characteristics of information diffusion networks. However, these methods usually do not consider the behavior of diffusion process. In this paper, we propose a novel two-step (sampling/estimation) measurement framework by utilizing the diffusion process characteristics. To this end, we propose a link-tracing based sampling design which uses the infection times as local information without any knowledge about the latent structure of diffusion network. To correct the bias of sampled data, we introduce three estimators for different categories, link-based, node-based, and cascade-based. To the best of... 

Structural reliability methods are employed in this paper for nationwide probabilistic seismic hazard analysis of Iran and in-depth seismic hazard and hazard sensitivity analysis of Downtown Tehran. The companion paper proposes two analysis approaches based on reliability methods and presents the technical framework for such analyses. The first approach was based on Monte Carlo sampling reliability analysis, which is employed here to conduct hazard analysis at a grid comprising 3695 sites throughout Iran. The results are used to produce nationwide hazard maps for the peak ground acceleration, spectral acceleration, and cumulative absolute velocity. The other analysis approach employs the... 

People use social networks to share millions of stories every day, but these stories rarely become viral. Can we estimate the probability that a story becomes a viral cascade If so, can we find a set of users that are more likely to trigger viral cascades These estimation and maximization problems are very challenging since both rare-event nature of viral cascades and efficiency requirement should be considered. Unfortunately, this problem still remains largely unexplored to date. In this paper, given temporal dynamics of a network, we first develop an efficient viral cascade probability estimation method, VICE, that leverages an special importance sampling approximation to achieve high... 

This paper presents a new probabilistic framework for seismic hazard assessment and hazard sensitivity analysis. Hazard in this context means the probability of exceeding a measure of ground shaking intensity, such as peak ground acceleration and spectral acceleration. The main components of the proposed framework include structural reliability methods to estimate exceedance probabilities and their sensitivities, and multiple probabilistic models for earthquake occurrence, magnitude, location, and ground motion. This paper presents two analysis approaches. The first approach utilizes the first- and second-order reliability methods and importance sampling. This approach efficiently yields the... 

Structural reliability methods are employed in this paper for nationwide probabilistic seismic hazard analysis of Iran and in-depth seismic hazard and hazard sensitivity analysis of Downtown Tehran. The companion paper proposes two analysis approaches based on reliability methods and presents the technical framework for such analyses. The first approach was based on Monte Carlo sampling reliability analysis, which is employed here to conduct hazard analysis at a grid comprising 3695 sites throughout Iran. The results are used to produce nationwide hazard maps for the peak ground acceleration, spectral acceleration, and cumulative absolute velocity. The other analysis approach employs the... 

People use social networks to share millions of stories every day, but these stories rarely become viral. Can we estimate the probability that a story becomes a viral cascade? If so, can we find a set of users that are more likely to trigger viral cascades? These estimation and maximization problems are very challenging since both rare-event nature of viral cascades and efficiency requirement should be considered. Unfortunately, this problem still remains largely unexplored to date. In this paper, given temporal dynamics of a network, we first develop an efficient viral cascade probability estimation method, ViCE, that leverages an special importance sampling approximation to achieve high... 

Sensors are among essential building blocks of any Cyber-Physical Systems (CPSs). Acquisition and processing of their sensory data contribute to the power consumption and computation load of the overall CPSs. For data acquisition, the conventional fixed frequency sampling in many such systems is sub-optimal since a sizable number of samples do not contain important information. In this work, we propose a Signal-Dependent Sampling (SDS) method and present its associated circuit implementation. Using the proposed SDS method, the number of retained samples is significantly reduced with little or negligible compromise in the quality of the (reconstructed) signal. The associated error and added... 

We synthesized a titanium dioxide–polyaniline core–shell nanocomposite and implemented it as an efficient sorbent for the needle-trap extraction of some volatile organic compounds from urine samples. Polyaniline was synthesized, in the form of the emeraldine base, dissolved in dimethyl acetamide followed by diluting with water at pH 2.8, using the interfacial polymerization method. The TiO2 nanoparticles were encapsulated inside the conducting polymer shell, by adapting the in situ dispersing approach. The surface characteristics of the nanocomposite were investigated by Fourier transform infrared spectrometry, scanning electron microscopy, and transmission electron microscopy. After...