Showing 1–17 of 17 results for author: Ahmed, K

Experimentally Validated Multiphysics Modeling of Fracture Induced by Thermal Shocks in Sintered UO2 Pellets

Authors: Levi D. McClenny, Moiz I. Butt, M. Gomaa Abdoelatef, Michal J. Pate, Kay L. Yee, Harikrishnan Rajendran, Delia Perez-Nunez, Wen Jiang, Luis H. Ortega, Sean M. McDeavitt, Karim Ahmed

Abstract: Commercial nuclear power plants extensively rely on fission energy from uranium dioxide (UO2) fuel pellets that provide thermal energy; consequently, generating carbon-free power in current generation reactors. UO2 fuel incurs damage and fractures during operation due to large thermal gradients that develop across the fuel pellet during normal operation. The underlying mechanisms by which these pr… ▽ More Commercial nuclear power plants extensively rely on fission energy from uranium dioxide (UO2) fuel pellets that provide thermal energy; consequently, generating carbon-free power in current generation reactors. UO2 fuel incurs damage and fractures during operation due to large thermal gradients that develop across the fuel pellet during normal operation. The underlying mechanisms by which these processes take place are still poorly understood. This work is a part of our combined experimental and computational effort for quantifying the UO2 fuel fracture behavior induced by thermal shock. In this work, we describe an experimental study performed to understand the fuel fracturing behavior of sintered powder UO2 pellets when exposed to thermal shock conditions, as well as a multiphysics phase-field fracture model which accurately predicts the experimental results. Parametric studies and sensitivity analysis are used to assess uncertainty. Experimental data was collected from multiple experiments by exposing UO2 pellets to high-temperature conditions (900-1200C), which are subsequently quenched in sub-zero water. We exhibit that the fracture results gathered in the experimental setting can be consistently recreated by this work phase-field fracture model, demonstrating a reliable ability to our model in simulating the thermal shock gradients and subsequent fracture mechanics in the primary fuel source for Light-Water Reactors (LWRs). This model advanced the fundamental understanding of thermal shock and property correlations to advance utilization of UO2 as a fuel for nuclear reactors. △ Less

Submitted 5 December, 2021; originally announced December 2021.

Comments: Submitted to Journal of Nuclear Materials, in review

Radiation Hardness Study of the ePix100 Sensor and ASIC under Direct Illumination at the European XFEL

Authors: I. Klačková, K. Ahmed, G. Blaj, M. Cascella, V. Cerantola, C. Chang, A. Dragone, S. Göde, S. Hauf, C. Kenney, J. Segal, M. Kuster, A. Šagátová

Abstract: The ePix detector family provides multiple variants of hybrid pixel detectors to support a wide range of applications at free electron laser facilities. We present the results of a systematic study of the influence of radiation induced damage on the performance and lifetime of an ePix100a detector module using a direct attenuated beam of the EuXFEL at 9 keV photon energy and an average power of 10… ▽ More The ePix detector family provides multiple variants of hybrid pixel detectors to support a wide range of applications at free electron laser facilities. We present the results of a systematic study of the influence of radiation induced damage on the performance and lifetime of an ePix100a detector module using a direct attenuated beam of the EuXFEL at 9 keV photon energy and an average power of 10 $μ$W. An area of 20 x 20 pixels was irradiated with an average photon flux of approx. 7 x $10^{9}$ photons/s to a dose of approximately 760$\pm$65 kGy at the location of the Si/SiO$_2$ interfaces in the sensor. A dose dependent increase in both offset and noise of the ePix100a detector have been observed originating from an increase of the sensor leakage current. Moreover, we observed an effect directly after irradiation resulting in the saturation of individual pixels by their dark current. Changes in gain are evaluated one and half hours post irradiation and suggest damage to occur also on the ASIC level. Based on the obtained results, thresholds for beam parameters are deduced and the detector lifetime is estimated with respect to the requirements to the data quality in order to satisfy the scientific standards defined by the experiments. We conclude the detector can withstand a beam with an energy up to 1 $μ$J at a photon energy of 9 keV impacting on an area of 1 mm$^2$. The detector can be used without significant degradation of its performance for several years if the incident photon beam intensities do not exceed the detector's dynamic range by at least three orders of magnitude. Our results provide valuable input for the operation of the ePix100a detector at FEL facilities and for the design of future detector technology. △ Less

Submitted 17 August, 2021; originally announced August 2021.

Comments: 25 pages, 15 figures, accepted for publication by the Journal of Instrumentation

OxyJet: Design and Evaluation of A Low-Cost Precision Venturi Based Continuous Positive Airway Pressure (CPAP) System

Authors: Md. Kawsar Ahmed, Meemnur Rashid, Kaisar Ahmed Alman, Farhan Muhib, Saeedur Rahman, Taufiq Hasan

Abstract: The Covid-19 pandemic has strained the hospital systems in many countries in the world, especially in developing countries. In many low-resource hospitals, severely ill hypoxemic Covid-19 patients are treated with various forms of low-flow oxygen therapy (0-15 L/min), including interfaces such as a nasal cannula, Hudson mask, venturi-mask, and non-rebreather masks. When 15L/min of pure oxygen flow… ▽ More The Covid-19 pandemic has strained the hospital systems in many countries in the world, especially in developing countries. In many low-resource hospitals, severely ill hypoxemic Covid-19 patients are treated with various forms of low-flow oxygen therapy (0-15 L/min), including interfaces such as a nasal cannula, Hudson mask, venturi-mask, and non-rebreather masks. When 15L/min of pure oxygen flow is not sufficient for the patient, treatment guidelines suggest non-invasive positive pressure ventilation (NIPPV) or high-flow nasal oxygenation (HFNO) as the next stage of treatment. However, administering HFNO in the general wards of a low-resource hospital is difficult due to several factors, including difficulty in operation, unavailability of electric power outlets, and frequent maintenance. Therefore, in many cases, the highest level of care a patient receives in the general ward is 15L/min of oxygen on a Non-Rebreather Mask. With a shortage of Intensive Care Unit (ICU) beds, this is a major problem since intermediate forms of treatments are simply not available at an affordable cost. To address this gap, we have developed a low-cost CPAP system specifically designed for low-resource hospitals. The device is a precision venturi-based flow-generator capable of providing up to 60L/min of flow. The device utilizes the mechanics of a jet pump driven by high-pressure oxygen to increase the volumetric flow rate by entraining atmospheric air. The fraction of inspired oxygen (FiO2) can be attained between 40 - 100% using a dual-flowmeter. Consisting of a traditional 22mm breathing circuit, a non-vented CPAP mask, and a Positive End-Expiratory Pressure (PEEP) valve, the CPAP can provide positive pressures between 5-20 cm H2O. The device is manufactured using local 3D printing and workshop facilities. △ Less

Submitted 2 June, 2021; originally announced June 2021.

The 1-Megapixel pnCCD Detector for the Small Quantum Systems Instrument at the European XFEL: System and Operation Aspects

Authors: Markus Kuster, Karim Ahmed, Kai-Erik Ballak, Cyril Danilevski, Marko Ekmedžić, Bruno Fernandes, Patrick Gessler, Robert Hartmann, Steffen Hauf, Peter Holl, Michael Meyer, Jacobo Montaño, Astrid Münnich, Yevheniy Ovcharenko, Nils Rennhack, Tonn Rüter, Daniela Rupp, Dieter Schlosser, Kiana Setoodehnia, Rüdiger Schmitt, Lothar Strüder, Rico Mayro P. Tanyag, Anatoli Ulmer, Hazem Yousef

Abstract: The X-ray free-electron lasers that became available during the last decade, like the European XFEL (EuXFEL), place high demands on their instrumentation. Especially at low photon energies below $1\,\text{keV}$, detectors with high sensitivity, and consequently low noise and high quantum efficiency, are required to enable facility users to fully exploit the scientific potential of the photon sourc… ▽ More The X-ray free-electron lasers that became available during the last decade, like the European XFEL (EuXFEL), place high demands on their instrumentation. Especially at low photon energies below $1\,\text{keV}$, detectors with high sensitivity, and consequently low noise and high quantum efficiency, are required to enable facility users to fully exploit the scientific potential of the photon source. A 1-Megapixel pnCCD detector with a $1024\times 1024$ pixel format has been installed and commissioned for imaging applications at the Nano-Sized Quantum System (NQS) station of the Small Quantum System (SQS) instrument at EuXFEL. The instrument is currently operating in the energy range between $0.5$ and $3\,\text{keV}$ and the NQS station is designed for investigations of the interaction of intense FEL pulses with clusters, nano-particles and small bio-molecules, by combining photo-ion and photo-electron spectroscopy with coherent diffraction imaging techniques. The core of the imaging detector is a pn-type charge coupled device (pnCCD) with a pixel pitch of $75\,μ\text{m}\times 75\,μ\text{m}$. Depending on the experimental scenario, the pnCCD enables imaging of single photons thanks to its very low electronic noise of $3$e$^-$ and high quantum efficiency. Here we present an overview on the EuXFEL pnCCD detector and the results from the commissioning and first user operation at the SQS experiment in June 2019. The detailed descriptions of the detector design and capabilities, its implementation at EuXFEL both mechanically and from the controls side as well as important data correction steps aim to provide useful background for users planning and analyzing experiments at EuXFEL and may serve as a benchmark for comparing and planning future endstations at other FELs. △ Less

Submitted 23 November, 2020; originally announced November 2020.

Comments: 10 pages, 10 figures, submitted to the Journal of Synchrotron Radiation

A Unified Mechanism for Unconfined Deflagration-to-Detonation Transition in Terrestrial Chemical Systems and Type Ia Supernovae

Authors: Alexei Y. Poludnenko, Jessica Chambers, Kareem Ahmed, Vadim N. Gamezo, Brian D. Taylor

Abstract: The nature of type Ia supernovae (SNIa) - thermonuclear explosions of white dwarf stars - is an open question in astrophysics. Virtually all existing theoretical models of normal, bright SNIa require the explosion to produce a detonation in order to consume all of stellar material, but the mechanism for the deflagration-to-detonation transition (DDT) remains unclear. We present a unified theory of… ▽ More The nature of type Ia supernovae (SNIa) - thermonuclear explosions of white dwarf stars - is an open question in astrophysics. Virtually all existing theoretical models of normal, bright SNIa require the explosion to produce a detonation in order to consume all of stellar material, but the mechanism for the deflagration-to-detonation transition (DDT) remains unclear. We present a unified theory of turbulence-induced DDT that describes the mechanism and conditions for initiating detonation both in unconfined chemical and thermonuclear explosions. The model is validated using experiments with chemical flames and numerical simulations of thermonuclear flames. We use the developed theory to determine criteria for detonation initiation in the single degenerate Chandrasekhar-mass SNIa model, and show that DDT is almost inevitable at densities 10^7 - 10^8 g/cc. △ Less

Submitted 31 October, 2019; originally announced November 2019.

Comments: 32 pages of main text and 12 pages of supplementary materials; 10 figures; This is the author's version of the work. It is posted here by permission of the AAAS for personal use, not for redistribution. The definitive version was published in Science, 01 Nov 2019: Vol. 366, Issue 6465, eaau7365 DOI: 10.1126/science.aau7365

Journal ref: Science, 01 Nov 2019, Vol. 366, Issue 6465, eaau7365

Development of Photonic Crystal Fiber Based Gas/ Chemical Sensors

Authors: Ahmmed A. Rifat, Kawsar Ahmed, Sayed Asaduzzaman, Bikash Kumar Paul, Rajib Ahmed

Abstract: The development of highly-sensitive and miniaturized sensors that capable of real-time analytes detection is highly desirable. Nowadays, toxic or colorless gas detection, air pollution monitoring, harmful chemical, pressure, strain, humidity, and temperature sensors based on photonic crystal fiber (PCF) are increasing rapidly due to its compact structure, fast response and efficient light controll… ▽ More The development of highly-sensitive and miniaturized sensors that capable of real-time analytes detection is highly desirable. Nowadays, toxic or colorless gas detection, air pollution monitoring, harmful chemical, pressure, strain, humidity, and temperature sensors based on photonic crystal fiber (PCF) are increasing rapidly due to its compact structure, fast response and efficient light controlling capabilities. The propagating light through the PCF can be controlled by varying the structural parameters and core-cladding materials, as a result, evanescent field can be enhanced significantly which is the main component of the PCF based gas/chemical sensors. The aim of this chapter is to (1) describe the principle operation of PCF based gas/ chemical sensors, (2) discuss the important PCF properties for optical sensors, (3) extensively discuss the different types of microstructured optical fiber based gas/ chemical sensors, (4) study the effects of different core-cladding shapes, and fiber background materials on sensing performance, and (5) highlight the main challenges of PCF based gas/ chemical sensors and possible solutions. △ Less

Submitted 3 January, 2018; originally announced January 2018.

Journal ref: Springer Book Chapter, 2018

Solid-state neutron detectors based on thickness scalable hexagonal boron nitride

Authors: Kawser Ahmed, Rajendra Dahal, Adam Weltz, James J. -Q. Lu, Yaron Danon, Ishwara B. Bhat

Abstract: This paper reports on the device processing and characterization of hexagonal boron nitride (hBN) based solid-state thermal neutron detectors, where hBN thickness varied from 2.5 to 15 microns. These natural hBN epilayers (with 19.9% B-10) were grown by a low pressure chemical vapor deposition process. Complete dry processing was adopted for the fabrication of these metal-semiconductor-metal (MSM)… ▽ More This paper reports on the device processing and characterization of hexagonal boron nitride (hBN) based solid-state thermal neutron detectors, where hBN thickness varied from 2.5 to 15 microns. These natural hBN epilayers (with 19.9% B-10) were grown by a low pressure chemical vapor deposition process. Complete dry processing was adopted for the fabrication of these metal-semiconductor-metal (MSM) configuration detectors. These detectors showed intrinsic thermal neutron detection efficiency values of 0.86%, 2.4%, 3.15%, and 4.71% for natural hBN thickness values of 2.5, 7.5, 10, and 15 microns, respectively. Measured efficiencies are very close (more than 92%) to the theoretical maximum efficiencies for corresponding hBN thickness values for these detectors. This clearly shows the hBN thickness scalability of these detectors. A 15-micron thick hBN based MSM detector is expected to yield an efficiency of 21.4%, if enriched hBN (with ~100% B-10) is used instead of natural hBN. These results demonstrate that the fabrication of hBN thickness scalable highly efficient thermal neutron detectors is possible. △ Less

Submitted 11 October, 2016; originally announced October 2016.

Role Discovery in Networks

Authors: Ryan A. Rossi, Nesreen K. Ahmed

Abstract: Roles represent node-level connectivity patterns such as star-center, star-edge nodes, near-cliques or nodes that act as bridges to different regions of the graph. Intuitively, two nodes belong to the same role if they are structurally similar. Roles have been mainly of interest to sociologists, but more recently, roles have become increasingly useful in other domains. Traditionally, the notion of… ▽ More Roles represent node-level connectivity patterns such as star-center, star-edge nodes, near-cliques or nodes that act as bridges to different regions of the graph. Intuitively, two nodes belong to the same role if they are structurally similar. Roles have been mainly of interest to sociologists, but more recently, roles have become increasingly useful in other domains. Traditionally, the notion of roles were defined based on graph equivalences such as structural, regular, and stochastic equivalences. We briefly revisit these early notions and instead propose a more general formulation of roles based on the similarity of a feature representation (in contrast to the graph representation). This leads us to propose a taxonomy of three general classes of techniques for discovering roles that includes (i) graph-based roles, (ii) feature-based roles, and (iii) hybrid roles. We also propose a flexible framework for discovering roles using the notion of similarity on a feature-based representation. The framework consists of two fundamental components: (a) role feature construction and (b) role assignment using the learned feature representation. We discuss the different possibilities for discovering feature-based roles and the tradeoffs of the many techniques for computing them. Finally, we discuss potential applications and future directions and challenges. △ Less

Submitted 3 November, 2016; v1 submitted 28 May, 2014; originally announced May 2014.

Comments: Published in IEEE TKDE. Manuscript received Jan. 7, 2014; revised July 10, 2014; accepted July 29, 2014. Date of publication Aug. 19, 2014

Journal ref: IEEE Transactions on Knowledge & Data Engineering (TKDE), vol. 27, no. 4, pp. 1112-1131, 2015

Graph Sample and Hold: A Framework for Big-Graph Analytics

Authors: Nesreen K. Ahmed, Nick Duffield, Jennifer Neville, Ramana Kompella

Abstract: Sampling is a standard approach in big-graph analytics; the goal is to efficiently estimate the graph properties by consulting a sample of the whole population. A perfect sample is assumed to mirror every property of the whole population. Unfortunately, such a perfect sample is hard to collect in complex populations such as graphs (e.g. web graphs, social networks etc), where an underlying network… ▽ More Sampling is a standard approach in big-graph analytics; the goal is to efficiently estimate the graph properties by consulting a sample of the whole population. A perfect sample is assumed to mirror every property of the whole population. Unfortunately, such a perfect sample is hard to collect in complex populations such as graphs (e.g. web graphs, social networks etc), where an underlying network connects the units of the population. Therefore, a good sample will be representative in the sense that graph properties of interest can be estimated with a known degree of accuracy. While previous work focused particularly on sampling schemes used to estimate certain graph properties (e.g. triangle count), much less is known for the case when we need to estimate various graph properties with the same sampling scheme. In this paper, we propose a generic stream sampling framework for big-graph analytics, called Graph Sample and Hold (gSH). To begin, the proposed framework samples from massive graphs sequentially in a single pass, one edge at a time, while maintaining a small state. We then show how to produce unbiased estimators for various graph properties from the sample. Given that the graph analysis algorithms will run on a sample instead of the whole population, the runtime complexity of these algorithm is kept under control. Moreover, given that the estimators of graph properties are unbiased, the approximation error is kept under control. Finally, we show the performance of the proposed framework (gSH) on various types of graphs, such as social graphs, among others. △ Less

Submitted 16 March, 2014; originally announced March 2014.

Learning the Latent State Space of Time-Varying Graphs

Authors: Nesreen K. Ahmed, Christopher Cole, Jennifer Neville

Abstract: From social networks to Internet applications, a wide variety of electronic communication tools are producing streams of graph data; where the nodes represent users and the edges represent the contacts between them over time. This has led to an increased interest in mechanisms to model the dynamic structure of time-varying graphs. In this work, we develop a framework for learning the latent state… ▽ More From social networks to Internet applications, a wide variety of electronic communication tools are producing streams of graph data; where the nodes represent users and the edges represent the contacts between them over time. This has led to an increased interest in mechanisms to model the dynamic structure of time-varying graphs. In this work, we develop a framework for learning the latent state space of a time-varying email graph. We show how the framework can be used to find subsequences that correspond to global real-time events in the Email graph (e.g. vacations, breaks, ...etc.). These events impact the underlying graph process to make its characteristics non-stationary. Within the framework, we compare two different representations of the temporal relationships; discrete vs. probabilistic. We use the two representations as inputs to a mixture model to learn the latent state transitions that correspond to important changes in the Email graph structure over time. △ Less

Submitted 14 March, 2014; originally announced March 2014.

Coloring Large Complex Networks

Authors: Ryan A. Rossi, Nesreen K. Ahmed

Abstract: Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge are in the same set while minimizing the number of sets used. Despite the obvious practical importance of graph coloring, existing works have not systematically investigated or designed methods for large complex networks. In this work, we develop a uni… ▽ More Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge are in the same set while minimizing the number of sets used. Despite the obvious practical importance of graph coloring, existing works have not systematically investigated or designed methods for large complex networks. In this work, we develop a unified framework for coloring large complex networks that consists of two main coloring variants that effectively balances the tradeoff between accuracy and efficiency. Using this framework as a fundamental basis, we propose coloring methods designed for the scale and structure of complex networks. In particular, the methods leverage triangles, triangle-cores, and other egonet properties and their combinations. We systematically compare the proposed methods across a wide range of networks (e.g., social, web, biological networks) and find a significant improvement over previous approaches in nearly all cases. Additionally, the solutions obtained are nearly optimal and sometimes provably optimal for certain classes of graphs (e.g., collaboration networks). We also propose a parallel algorithm for the problem of coloring neighborhood subgraphs and make several key observations. Overall, the coloring methods are shown to be (i) accurate with solutions close to optimal, (ii) fast and scalable for large networks, and (iii) flexible for use in a variety of applications. △ Less

Submitted 26 August, 2014; v1 submitted 13 March, 2014; originally announced March 2014.

Understanding shape entropy through local dense packing

Authors: Greg van Anders, Daphne Klotsa, N. Khalid Ahmed, Michael Engel, Sharon C. Glotzer

Abstract: Entropy drives the phase behavior of colloids ranging from dense suspensions of hard spheres or rods to dilute suspensions of hard spheres and depletants. Entropic ordering of anisotropic shapes into complex crystals, liquid crystals, and even quasicrystals has been demonstrated recently in computer simulations and experiments. The ordering of shapes appears to arise from the emergence of directio… ▽ More Entropy drives the phase behavior of colloids ranging from dense suspensions of hard spheres or rods to dilute suspensions of hard spheres and depletants. Entropic ordering of anisotropic shapes into complex crystals, liquid crystals, and even quasicrystals has been demonstrated recently in computer simulations and experiments. The ordering of shapes appears to arise from the emergence of directional entropic forces (DEFs) that align neighboring particles, but these forces have been neither rigorously defined nor quantified in generic systems. Here, we show quantitatively that shape drives the phase behavior of systems of anisotropic particles upon crowding through DEFs. We define DEFs in generic systems, and compute them for several hard particle systems. We show that they are on the order of a few kT at the onset of ordering, placing DEFs on par with traditional depletion, van der Waals, and other intrinsic interactions. In experimental systems with these other interactions, we provide direct quantitative evidence that entropic effects of shape also contribute to self-assembly. We use DEFs to draw a distinction between self-assembly and packing behavior. We show that the mechanism that generates directional entropic forces is the maximization of entropy by optimizing local particle packing. We show that this mechanism occurs in a wide class of systems, and we treat, in a unified way, the entropy-driven phase behavior of arbitrary shapes incorporating the well-known works of Kirkwood, Onsager, and Asakura and Oosawa. △ Less

Submitted 28 October, 2014; v1 submitted 4 September, 2013; originally announced September 2013.

Comments: v3: 9+10 revtex pages, 10 figures, minor changes, changed title to match journal version

Journal ref: PNAS 111, E4812-E4821 (2014)

Entropically Patchy Particles: Engineering Valence through Shape Entropy

Authors: Greg van Anders, N. Khalid Ahmed, Ross Smith, Michael Engel, Sharon C. Glotzer

Abstract: Patchy particles are a popular paradigm for the design and synthesis of nanoparticles and colloids for self-assembly. In "traditional" patchy particles, anisotropic interactions arising from patterned coatings, functionalized molecules, DNA, and other enthalpic means create the possibility for directional binding of particles into higher-ordered structures. Although the anisotropic geometry of non… ▽ More Patchy particles are a popular paradigm for the design and synthesis of nanoparticles and colloids for self-assembly. In "traditional" patchy particles, anisotropic interactions arising from patterned coatings, functionalized molecules, DNA, and other enthalpic means create the possibility for directional binding of particles into higher-ordered structures. Although the anisotropic geometry of non-spherical particles contributes to the interaction patchiness through van der Waals, electrostatic, and other interactions, how particle shape contributes entropically to self-assembly is only now beginning to be understood. It has been recently demonstrated that, for hard shapes, entropic forces are directional. A newly proposed theoretical framework that defines and quantifies directional entropic forces demonstrates the anisotropic--that is, patchy--nature of these emergent, attractive forces. Here we introduce the notion of entropically patchy particles as the entropic counterpart to enthalpically patchy particles. Using three example "families" of shapes, we judiciously modify entropic patchiness by introducing geometric features to the particles so as to target specific crystal structures, which then assembled with Monte Carlo simulations. We quantify the emergent entropic valence via a potential of mean force and torque. We generalize these shape operations to shape anisotropy dimensions, in analogy with the anisotropy dimensions introduced for enthalpically patchy particles. Our findings demonstrate that entropic patchiness and emergent valence provide a way of engineering directional bonding into nanoparticle systems, whether in the presence or absence of additional, non-entropic forces. △ Less

Submitted 13 February, 2014; v1 submitted 28 April, 2013; originally announced April 2013.

Comments: v1: revtex, 6 pages, 5 figures. v2: completely rewritten, revtex, 11 pages, 7 figures. Figures are higher resolution than journal version

Journal ref: ACS Nano 8, 931-940 (2014)

Network Sampling: From Static to Streaming Graphs

Authors: Nesreen K. Ahmed, Jennifer Neville, Ramana Kompella

Abstract: Network sampling is integral to the analysis of social, information, and biological networks. Since many real-world networks are massive in size, continuously evolving, and/or distributed in nature, the network structure is often sampled in order to facilitate study. For these reasons, a more thorough and complete understanding of network sampling is critical to support the field of network scienc… ▽ More Network sampling is integral to the analysis of social, information, and biological networks. Since many real-world networks are massive in size, continuously evolving, and/or distributed in nature, the network structure is often sampled in order to facilitate study. For these reasons, a more thorough and complete understanding of network sampling is critical to support the field of network science. In this paper, we outline a framework for the general problem of network sampling, by highlighting the different objectives, population and units of interest, and classes of network sampling methods. In addition, we propose a spectrum of computational models for network sampling methods, ranging from the traditionally studied model based on the assumption of a static domain to a more challenging model that is appropriate for streaming domains. We design a family of sampling methods based on the concept of graph induction that generalize across the full spectrum of computational models (from static to streaming) while efficiently preserving many of the topological properties of the input graphs. Furthermore, we demonstrate how traditional static sampling algorithms can be modified for graph streams for each of the three main classes of sampling methods: node, edge, and topology-based sampling. Our experimental results indicate that our proposed family of sampling methods more accurately preserves the underlying properties of the graph for both static and streaming graphs. Finally, we study the impact of network sampling algorithms on the parameter estimation and performance evaluation of relational classification algorithms. △ Less

Submitted 13 November, 2012; originally announced November 2012.

Space-Efficient Sampling from Social Activity Streams

Authors: Nesreen K. Ahmed, Jennifer Neville, Ramana Kompella

Abstract: In order to efficiently study the characteristics of network domains and support development of network systems (e.g. algorithms, protocols that operate on networks), it is often necessary to sample a representative subgraph from a large complex network. Although recent subgraph sampling methods have been shown to work well, they focus on sampling from memory-resident graphs and assume that the sa… ▽ More In order to efficiently study the characteristics of network domains and support development of network systems (e.g. algorithms, protocols that operate on networks), it is often necessary to sample a representative subgraph from a large complex network. Although recent subgraph sampling methods have been shown to work well, they focus on sampling from memory-resident graphs and assume that the sampling algorithm can access the entire graph in order to decide which nodes/edges to select. Many large-scale network datasets, however, are too large and/or dynamic to be processed using main memory (e.g., email, tweets, wall posts). In this work, we formulate the problem of sampling from large graph streams. We propose a streaming graph sampling algorithm that dynamically maintains a representative sample in a reservoir based setting. We evaluate the efficacy of our proposed methods empirically using several real-world data sets. Across all datasets, we found that our method produce samples that preserve better the original graph distributions. △ Less

Submitted 20 June, 2012; originally announced June 2012.

Comments: BigMine 2012

Unique Observations of a Geomagnetic SI^+ -- SI^- Pair: Solar Sources and Associated Solar Wind Fluctuations

Authors: R. G. Rastogi, P. Janardhan, K. Ahmed, A. C. Das, Susanta Kumar Bisoi

Abstract: The paper describes the occurrence of a pair of oppositely directed sudden impulses (SI), in the geomagnetic field ($Δ$X), at ground stations, called SI${^{+}}$ -- SI${^{-}}$ pairs, that occurred between 1835 UT and 2300 UT on 23 April 1998. The SI${^{+}}$ -- SI${^{-}}$ pair, was closely correlated with corresponding variations in the solar wind density, while solar wind velocity and the southward… ▽ More The paper describes the occurrence of a pair of oppositely directed sudden impulses (SI), in the geomagnetic field ($Δ$X), at ground stations, called SI${^{+}}$ -- SI${^{-}}$ pairs, that occurred between 1835 UT and 2300 UT on 23 April 1998. The SI${^{+}}$ -- SI${^{-}}$ pair, was closely correlated with corresponding variations in the solar wind density, while solar wind velocity and the southward component of the interplanetary magnetic field (Bz) did not show any correspondence. Further, this event had no source on the visible solar disk. However, a rear-side partial halo coronal mass ejection (CME) and an M1.4 class solar flare behind the west limb, took place on 20 April 1998, the date corresponding to the traceback location of the solar wind flows. This event presents empirical evidence, which to our knowledge, is the best convincing evidence for the association of specific solar events to the observations of an SI${^{+}}$ -- SI${^{-}}$ pair. In addition, it shows that it is possible for a rear side solar flare to propagate a shock towards the earth. △ Less

Submitted 24 September, 2010; originally announced September 2010.

Comments: The paper has just been accepted in the Journal of Geophysical Research (Space Physics) on 20 September 2010. It is 17 pages with 4 figures

Universal scaling of forest fire propagation

Authors: Porterie Bernard, Kaiss Ahmed, Clerc Jean Pierre, Zekri Nouredine, Lotfi Zekri

Abstract: In this paper we use a variant of the Watts-Strogatz small-world model to predict wildfire behavior near the critical propagation/nonpropagation threshold. We find that forest fire patterns are fractal and that critical exponents are universal, which suggests that the propagation/nonpropagation transition is a second-order transition. Universality tells us that the characteristic critical behavi… ▽ More In this paper we use a variant of the Watts-Strogatz small-world model to predict wildfire behavior near the critical propagation/nonpropagation threshold. We find that forest fire patterns are fractal and that critical exponents are universal, which suggests that the propagation/nonpropagation transition is a second-order transition. Universality tells us that the characteristic critical behaviour of propagation in real (amorphous) forest landscapes can be extracted from the simplest network model. △ Less

Submitted 21 May, 2008; originally announced May 2008.

Comments: 3 pages with 2 tables and 5 figures, submitted to PRL