-
The Median of Sierpinski Triangle Graphs
Authors:
Kannan Balakrishnan,
Manoj Changat,
M V. Dhanyamol,
Andreas M. Hinz,
Hrishik Koley,
Divya Sindhu Lekha
Abstract:
The median $M$ of a graph $G$ is the set of vertices with a minimum total distance to all other vertices in the graph. In this paper, we determine the median of Sierpiński triangle graphs. Sierpiński triangle graphs, also known as Sierpiński gasket graphs of order $n$ are graphs formed by contracting all non-clique edges from the Sierpiński graphs of order ($n+1$).
The median $M$ of a graph $G$ is the set of vertices with a minimum total distance to all other vertices in the graph. In this paper, we determine the median of Sierpiński triangle graphs. Sierpiński triangle graphs, also known as Sierpiński gasket graphs of order $n$ are graphs formed by contracting all non-clique edges from the Sierpiński graphs of order ($n+1$).
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
Approximate Bayesian inference for high-resolution spatial disaggregation using alternative data sources
Authors:
Anis Pakrashi,
Arnab Hazra,
Sooraj M Raveendran,
Krishnachandran Balakrishnan
Abstract:
This paper addresses the challenge of obtaining precise demographic information at a fine-grained spatial level, a necessity for planning localized public services such as water distribution networks, or understanding local human impacts on the ecosystem. While population sizes are commonly available for large administrative areas, such as wards in India, practical applications often demand knowle…
▽ More
This paper addresses the challenge of obtaining precise demographic information at a fine-grained spatial level, a necessity for planning localized public services such as water distribution networks, or understanding local human impacts on the ecosystem. While population sizes are commonly available for large administrative areas, such as wards in India, practical applications often demand knowledge of population density at smaller spatial scales. We explore the integration of alternative data sources, specifically satellite-derived products, including land cover, land use, street density, building heights, vegetation coverage, and drainage density. Using a case study focused on Bangalore City, India, with a ward-level population dataset for 198 wards and satellite-derived sources covering 786,702 pixels at a resolution of 30mX30m, we propose a semiparametric Bayesian spatial regression model for obtaining pixel-level population estimates. Given the high dimensionality of the problem, exact Bayesian inference is deemed impractical; we discuss an approximate Bayesian inference scheme based on the recently proposed max-and-smooth approach, a combination of Laplace approximation and Markov chain Monte Carlo. A simulation study validates the reasonable performance of our inferential approach. Mapping pixel-level estimates to the ward level demonstrates the effectiveness of our method in capturing the spatial distribution of population sizes. While our case study focuses on a demographic application, the methodology developed here readily applies to count-type spatial datasets from various scientific disciplines, where high-resolution alternative data sources are available.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Error mitigation with stabilized noise in superconducting quantum processors
Authors:
Youngseok Kim,
Luke C. G. Govia,
Andrew Dane,
Ewout van den Berg,
David M. Zajac,
Bradley Mitchell,
Yinyu Liu,
Karthik Balakrishnan,
George Keefe,
Adam Stabile,
Emily Pritchett,
Jiri Stehlik,
Abhinav Kandala
Abstract:
Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has been enabled by error mitigation techniques that often rely on a representative model on the device noise. However, learning and maintaining these models is complicated by fluctuations in the noise over unpredictable time…
▽ More
Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has been enabled by error mitigation techniques that often rely on a representative model on the device noise. However, learning and maintaining these models is complicated by fluctuations in the noise over unpredictable time scales, for instance, arising from resonant interactions between superconducting qubits and defect two-level systems (TLS). Such interactions affect the stability and uniformity of device performance as a whole, but also affect the noise model accuracy, leading to incorrect observable estimation. Here, we experimentally demonstrate that tuning of the qubit-TLS interactions helps reduce noise instabilities and consequently enables more reliable error-mitigation performance. These experiments provide a controlled platform for studying the performance of error mitigation in the presence of quasi-static noise. We anticipate that the capabilities introduced here will be crucial for the exploration of quantum applications on solid-state processors at non-trivial scales.
△ Less
Submitted 5 July, 2024; v1 submitted 2 July, 2024;
originally announced July 2024.
-
BTranspose: Bottleneck Transformers for Human Pose Estimation with Self-Supervised Pre-Training
Authors:
Kaushik Balakrishnan,
Devesh Upadhyay
Abstract:
The task of 2D human pose estimation is challenging as the number of keypoints is typically large (~ 17) and this necessitates the use of robust neural network architectures and training pipelines that can capture the relevant features from the input image. These features are then aggregated to make accurate heatmap predictions from which the final keypoints of human body parts can be inferred. Ma…
▽ More
The task of 2D human pose estimation is challenging as the number of keypoints is typically large (~ 17) and this necessitates the use of robust neural network architectures and training pipelines that can capture the relevant features from the input image. These features are then aggregated to make accurate heatmap predictions from which the final keypoints of human body parts can be inferred. Many papers in literature use CNN-based architectures for the backbone, and/or combine it with a transformer, after which the features are aggregated to make the final keypoint predictions [1]. In this paper, we consider the recently proposed Bottleneck Transformers [2], which combine CNN and multi-head self attention (MHSA) layers effectively, and we integrate it with a Transformer encoder and apply it to the task of 2D human pose estimation. We consider different backbone architectures and pre-train them using the DINO self-supervised learning method [3], this pre-training is found to improve the overall prediction accuracy. We call our model BTranspose, and experiments show that on the COCO validation set, our model achieves an AP of 76.4, which is competitive with other methods such as [1] and has fewer network parameters. Furthermore, we also present the dependencies of the final predicted keypoints on both the MHSA block and the Transformer encoder layers, providing clues on the image sub-regions the network attends to at the mid and high levels.
△ Less
Submitted 21 April, 2022;
originally announced April 2022.
-
A CNN based method for Sub-pixel Urban Land Cover Classification using Landsat-5 TM and Resourcesat-1 LISS-IV Imagery
Authors:
Krishna Kumar Perikamana,
Krishnachandran Balakrishnan,
Pratyush Tripathy
Abstract:
Time series data of urban land cover is of great utility in analyzing urban growth patterns, changes in distribution of impervious surface and vegetation and resulting impacts on urban micro climate. While Landsat data is ideal for such analysis due to the long time series of free imagery, traditional per-pixel hard classification fails to yield full potential of the Landsat data. This paper propo…
▽ More
Time series data of urban land cover is of great utility in analyzing urban growth patterns, changes in distribution of impervious surface and vegetation and resulting impacts on urban micro climate. While Landsat data is ideal for such analysis due to the long time series of free imagery, traditional per-pixel hard classification fails to yield full potential of the Landsat data. This paper proposes a sub-pixel classification method that leverages the temporal overlap of Landsat-5 TM and Resourcesat-1 LISS-IV sensors. We train a convolutional neural network to predict fractional land cover maps from 30m Landsat-5 TM data. The reference land cover fractions are estimated from a hard-classified 5.8m LISS-IV image for Bengaluru from 2011. Further, we demonstrate the generalizability and superior performance of the proposed model using data for Mumbai from 2009 and comparing it to the results obtained using a Random Forest classifier. For both Bengaluru (2011) and Mumbai (2009) data, Mean Absolute Percentage Error of our CNN model is in the range of 7.2 to 11.3 for both built-up and vegetation fraction prediction at the 30m cell level. Unlike most recent studies where validation is conducted using data for a limited spatial extent, our model has been trained and validated using data for the complete spatial extent of two mega cities for two different time periods. Hence it can reliably generate 30m built-up and vegetation fraction maps from Landsat-5 TM time series data to analyze long term urban growth patterns.
△ Less
Submitted 16 December, 2021;
originally announced December 2021.
-
Stochastic Adversarial Koopman Model for Dynamical Systems
Authors:
Kaushik Balakrishnan,
Devesh Upadhyay
Abstract:
Dynamical systems are ubiquitous and are often modeled using a non-linear system of governing equations. Numerical solution procedures for many dynamical systems have existed for several decades, but can be slow due to high-dimensional state space of the dynamical system. Thus, deep learning-based reduced order models (ROMs) are of interest and one such family of algorithms along these lines are b…
▽ More
Dynamical systems are ubiquitous and are often modeled using a non-linear system of governing equations. Numerical solution procedures for many dynamical systems have existed for several decades, but can be slow due to high-dimensional state space of the dynamical system. Thus, deep learning-based reduced order models (ROMs) are of interest and one such family of algorithms along these lines are based on the Koopman theory. This paper extends a recently developed adversarial Koopman model (Balakrishnan \& Upadhyay, arXiv:2006.05547) to stochastic space, where the Koopman operator applies on the probability distribution of the latent encoding of an encoder. Specifically, the latent encoding of the system is modeled as a Gaussian, and is advanced in time by using an auxiliary neural network that outputs two Koopman matrices $K_μ$ and $K_σ$. Adversarial and gradient losses are used and this is found to lower the prediction errors. A reduced Koopman formulation is also undertaken where the Koopman matrices are assumed to have a tridiagonal structure, and this yields predictions comparable to the baseline model with full Koopman matrices. The efficacy of the stochastic Koopman model is demonstrated on different test problems in chaos, fluid dynamics, combustion, and reaction-diffusion models. The proposed model is also applied in a setting where the Koopman matrices are conditioned on other input parameters for generalization and this is applied to simulate the state of a Lithium-ion battery in time. The Koopman models discussed in this study are very promising for the wide range of problems considered.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Global Built-up and Population Datasets: Which ones should you use for India?
Authors:
Pratyush Tripathy,
Krishnachandran Balakrishnan
Abstract:
Multiple global land cover and population distribution datasets are currently available in the public domain. Given the differences between these datasets and the possibility that their accuracy may vary across countries, it is imperative that users have clear guidance on which datasets are appropriate for specific settings and objectives. Here we assess the accuracy of three global 10m resolution…
▽ More
Multiple global land cover and population distribution datasets are currently available in the public domain. Given the differences between these datasets and the possibility that their accuracy may vary across countries, it is imperative that users have clear guidance on which datasets are appropriate for specific settings and objectives. Here we assess the accuracy of three global 10m resolution built-up datasets (ESRI, GHS-BUILT-S2 and WSF) and three population distribution datasets (HRSL 30m, WorldPop 100m, GHS-POP 250m) for India. Among built-up datasets, the GHS-BUILT-S2 is the most suitable for India for the 2015-2020 time period. To assess accuracy of population distribution datasets we use data from the 2011 Census of India at the level of 37,137 village and town polygons for the state of Bihar in India. Among the global datasets, HRSL has the best results. We also compute error metrics for IDC-POP, a 30m resolution population dataset generated by us at the Indian Institute for Human Settlements. For Bihar, IDC-POP outperforms all three global datasets.
△ Less
Submitted 24 August, 2021; v1 submitted 18 August, 2021;
originally announced August 2021.
-
NeuralPDE: Automating Physics-Informed Neural Networks (PINNs) with Error Approximations
Authors:
Kirill Zubov,
Zoe McCarthy,
Yingbo Ma,
Francesco Calisto,
Valerio Pagliarino,
Simone Azeglio,
Luca Bottero,
Emmanuel Luján,
Valentin Sulzer,
Ashutosh Bharambe,
Nand Vinchhi,
Kaushik Balakrishnan,
Devesh Upadhyay,
Chris Rackauckas
Abstract:
Physics-informed neural networks (PINNs) are an increasingly powerful way to solve partial differential equations, generate digital twins, and create neural surrogates of physical models. In this manuscript we detail the inner workings of NeuralPDE.jl and show how a formulation structured around numerical quadrature gives rise to new loss functions which allow for adaptivity towards bounded error…
▽ More
Physics-informed neural networks (PINNs) are an increasingly powerful way to solve partial differential equations, generate digital twins, and create neural surrogates of physical models. In this manuscript we detail the inner workings of NeuralPDE.jl and show how a formulation structured around numerical quadrature gives rise to new loss functions which allow for adaptivity towards bounded error tolerances. We describe the various ways one can use the tool, detailing mathematical techniques like using extended loss functions for parameter estimation and operator discovery, to help potential users adopt these PINN-based techniques into their workflow. We showcase how NeuralPDE uses a purely symbolic formulation so that all of the underlying training code is generated from an abstract formulation, and show how to make use of GPUs and solve systems of PDEs. Afterwards we give a detailed performance analysis which showcases the trade-off between training techniques on a large set of PDEs. We end by focusing on a complex multiphysics example, the Doyle-Fuller-Newman (DFN) Model, and showcase how this PDE can be formulated and solved with NeuralPDE. Together this manuscript is meant to be a detailed and approachable technical report to help potential users of the technique quickly get a sense of the real-world performance trade-offs and use cases of the PINN techniques.
△ Less
Submitted 19 July, 2021;
originally announced July 2021.
-
Quasiparticle tunneling as a probe of Josephson junction barrier and capacitor material in superconducting qubits
Authors:
C. Kurter,
C. E. Murray,
R. T. Gordon,
B. B. Wymore,
M. Sandberg,
R. M. Shelby,
A. Eddins,
V. P. Adiga,
A. D. K. Finck,
E. Rivera,
A. A. Stabile,
B. Trimm,
B. Wacaser,
K. Balakrishnan,
A. Pyzyna,
J. Sleight,
M. Steffen,
K. Rodbell
Abstract:
Non-equilibrium quasiparticles are possible sources for decoherence in superconducting qubits because they can lead to energy decay or dephasing upon tunneling across Josephson junctions (JJs). Here, we investigate the impact of the intrinsic properties of two-dimensional transmon qubits on quasiparticle tunneling (QPT) and discuss how we can use quasiparticle dynamics to gain critical information…
▽ More
Non-equilibrium quasiparticles are possible sources for decoherence in superconducting qubits because they can lead to energy decay or dephasing upon tunneling across Josephson junctions (JJs). Here, we investigate the impact of the intrinsic properties of two-dimensional transmon qubits on quasiparticle tunneling (QPT) and discuss how we can use quasiparticle dynamics to gain critical information about the quality of JJ barrier. We find the tunneling rate of the nonequilibrium quasiparticles to be sensitive to the choice of the shunting capacitor material and their geometry in qubits. In some devices, we observe an anomalous temperature dependence of the QPT rate below 100 mK that deviates from a constant background associated with non-equilibrium quasiparticles. We speculate that this behavior is caused by high transmission sites/defects within the oxide barriers of the JJs, leading to spatially localized subgap states. We model this by assuming that such defects generate regions with a smaller effective gap. Our results present a unique in situ characterization tool to assess the uniformity of tunnel barriers in qubit junctions and shed light on how quasiparticles can interact with various elements of the qubit circuit.
△ Less
Submitted 4 February, 2022; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Environmental Radiation Impact on Lifetimes and Quasiparticle Tunneling Rates of Fixed-Frequency Transmon Qubits
Authors:
R. T. Gordon,
C. E. Murray,
C. Kurter,
M. Sandberg,
S. A. Hall,
K. Balakrishnan,
R. Shelby,
B. Wacaser,
A. A. Stabile,
J. W. Sleight,
M. Brink,
M. B. Rothwell,
K. Rodbell,
O. Dial,
M. Steffen
Abstract:
Quantum computing relies on the operation of qubits in an environment as free of noise as possible. This work reports on measuring the impact of environmental radiation on lifetimes of fixed frequency transmon qubits with various capacitor pad geometries by varying the amount of shielding used in the measurement space. It was found that the qubit lifetimes are robust against these shielding change…
▽ More
Quantum computing relies on the operation of qubits in an environment as free of noise as possible. This work reports on measuring the impact of environmental radiation on lifetimes of fixed frequency transmon qubits with various capacitor pad geometries by varying the amount of shielding used in the measurement space. It was found that the qubit lifetimes are robust against these shielding changes until the most extreme limit was tested without a mixing chamber shield in the refrigerator. In contrast, the quasiparticle tunneling rates were found to be extremely sensitive to all configurations tested, indicating these devices are not yet limited by losses related to superconducting quasiparticles.
△ Less
Submitted 28 May, 2021;
originally announced May 2021.
-
An A* Curriculum Approach to Reinforcement Learning for RGBD Indoor Robot Navigation
Authors:
Kaushik Balakrishnan,
Punarjay Chakravarty,
Shubham Shrivastava
Abstract:
Training robots to navigate diverse environments is a challenging problem as it involves the confluence of several different perception tasks such as mapping and localization, followed by optimal path-planning and control. Recently released photo-realistic simulators such as Habitat allow for the training of networks that output control actions directly from perception: agents use Deep Reinforceme…
▽ More
Training robots to navigate diverse environments is a challenging problem as it involves the confluence of several different perception tasks such as mapping and localization, followed by optimal path-planning and control. Recently released photo-realistic simulators such as Habitat allow for the training of networks that output control actions directly from perception: agents use Deep Reinforcement Learning (DRL) to regress directly from the camera image to a control output in an end-to-end fashion. This is data-inefficient and can take several days to train on a GPU. Our paper tries to overcome this problem by separating the training of the perception and control neural nets and increasing the path complexity gradually using a curriculum approach. Specifically, a pre-trained twin Variational AutoEncoder (VAE) is used to compress RGBD (RGB & depth) sensing from an environment into a latent embedding, which is then used to train a DRL-based control policy. A*, a traditional path-planner is used as a guide for the policy and the distance between start and target locations is incrementally increased along the A* route, as training progresses. We demonstrate the efficacy of the proposed approach, both in terms of increased performance and decreased training times for the PointNav task in the Habitat simulation environment. This strategy of improving the training of direct-perception based DRL navigation policies is expected to hasten the deployment of robots of particular interest to industry such as co-bots on the factory floor and last-mile delivery robots.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.
-
Deep Adversarial Koopman Model for Reaction-Diffusion systems
Authors:
Kaushik Balakrishnan,
Devesh Upadhyay
Abstract:
Reaction-diffusion systems are ubiquitous in nature and in engineering applications, and are often modeled using a non-linear system of governing equations. While robust numerical methods exist to solve them, deep learning-based reduced ordermodels (ROMs) are gaining traction as they use linearized dynamical models to advance the solution in time. One such family of algorithms is based on Koopman…
▽ More
Reaction-diffusion systems are ubiquitous in nature and in engineering applications, and are often modeled using a non-linear system of governing equations. While robust numerical methods exist to solve them, deep learning-based reduced ordermodels (ROMs) are gaining traction as they use linearized dynamical models to advance the solution in time. One such family of algorithms is based on Koopman theory, and this paper applies this numerical simulation strategy to reaction-diffusion systems. Adversarial and gradient losses are introduced, and are found to robustify the predictions. The proposed model is extended to handle missing training data as well as recasting the problem from a control perspective. The efficacy of these developments are demonstrated for two different reaction-diffusion problems: (1) the Kuramoto-Sivashinsky equation of chaos and (2) the Turing instability using the Gray-Scott model.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Predicting Stability of Community Members in Complex Networks
Authors:
Sruthi K S,
Divya Sindhu Lekha,
A Sreekumar,
Kannan Balakrishnan
Abstract:
In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile closeness is an adequate indicator of how communities evolve in a network. We investigate this in static as well as dynamic (temporal) networks and establish th…
▽ More
In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile closeness is an adequate indicator of how communities evolve in a network. We investigate this in static as well as dynamic (temporal) networks and establish the relevance of profile closeness in predicting the evolution of a complex network.
Keywords: Small world networks , Centrality , Community , Closeness , Clustering
△ Less
Submitted 13 July, 2022; v1 submitted 14 March, 2019;
originally announced March 2019.
-
Generalized Vertex Transitivity in Graphs
Authors:
Kannan Balakrishnan,
Divya Sindhu Lekha,
Manoj Changat,
Bijo S. Anand,
Prasanth G. Narasimha-Shenoi
Abstract:
In this paper, we introduce a generalized concept of vertex transitivity in graphs called generalized vertex transitivity. We put forward a new invariant called transitivity number of a graph. The value of this invariant in different classes of graphs is explored. Also, different results showing the importance of this concept is established.
In this paper, we introduce a generalized concept of vertex transitivity in graphs called generalized vertex transitivity. We put forward a new invariant called transitivity number of a graph. The value of this invariant in different classes of graphs is explored. Also, different results showing the importance of this concept is established.
△ Less
Submitted 31 August, 2018; v1 submitted 30 June, 2018;
originally announced July 2018.
-
Statistical characterization of microstructure evolution during compaction of granular systems composed of spheres with hardening plastic behavior
Authors:
Marcial Gonzalez,
Payam Poorsolhjouy,
Alexander Thomas,
Jili Liu,
Kiran Balakrishnan
Abstract:
An extensive numerical campaign of particle mechanics calculations that predict microstructure formation and evolution during die compaction, up to relative densities close to one, of monodisperse plastic spheres that exhibit power-law plastic hardening behavior is presented. The study is focused on elucidating the relationship between particle plastic properties, loading conditions, and statistic…
▽ More
An extensive numerical campaign of particle mechanics calculations that predict microstructure formation and evolution during die compaction, up to relative densities close to one, of monodisperse plastic spheres that exhibit power-law plastic hardening behavior is presented. The study is focused on elucidating the relationship between particle plastic properties, loading conditions, and statistical features of the resulting microstructure. This communication provides fundamental insight into the achievable space of microstructures through die compaction, for given plastic stiffness and hardening exponent at the particle scale.
△ Less
Submitted 27 January, 2018;
originally announced January 2018.
-
Attack Vulnerability of Complex Networks in Center-Based Strategies
Authors:
Divya Sindhu Lekha,
Kannan Balakrishnan
Abstract:
Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center, degree center, median, and center. We study the vulnerability of synthetic as well as real-world networks in these center-based attacks. These attacks are node…
▽ More
Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center, degree center, median, and center. We study the vulnerability of synthetic as well as real-world networks in these center-based attacks. These attacks are node-removal attacks which involve identifying the central node set and removing them from the network. We observed that the attacks based on recalculated network information are more efficient than ones based on initial network information. This work shows that the median-based attack, which is a novel strategy proposed in this work, is highly destructive in real as well as synthetic networks.
△ Less
Submitted 12 December, 2018; v1 submitted 11 December, 2017;
originally announced December 2017.
-
Offline Handwritten Recognition of Malayalam District Name - A Holistic Approach
Authors:
Jino P J,
Kannan Balakrishnan
Abstract:
Various machine learning methods for writer independent recognition of Malayalam handwritten district names are discussed in this paper. Data collected from 56 different writers are used for the experiments. The proposed work can be used for the recognition of district in the address written in Malayalam. Different methods for Dimensionality reduction are discussed. Features consider for the recog…
▽ More
Various machine learning methods for writer independent recognition of Malayalam handwritten district names are discussed in this paper. Data collected from 56 different writers are used for the experiments. The proposed work can be used for the recognition of district in the address written in Malayalam. Different methods for Dimensionality reduction are discussed. Features consider for the recognition are Histogram of Oriented Gradient descriptor, Number of Black Pixels in the upper half and lower half, length of image. Classifiers used in this work are Neural Network, SVM and RandomForest.
△ Less
Submitted 2 May, 2017;
originally announced May 2017.
-
On the number of geodesics of Petersen graph $GP(n,2)$
Authors:
Sunil Kumar R,
Kannan Balakrishnan
Abstract:
In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex. Betweenness centrality indicates the betweenness of a vertex or how often a vertex appears on geodesics between other vertices. It has wide applications in the anal…
▽ More
In any network, the interconnection of nodes by means of geodesics and the number of geodesics existing between nodes are important. There exists a class of centrality measures based on the number of geodesics passing through a vertex. Betweenness centrality indicates the betweenness of a vertex or how often a vertex appears on geodesics between other vertices. It has wide applications in the analysis of networks. Consider $GP(n,k)$. For each $n$ and $k \,(n > 2k)$, the generalized Petersen graph $GP ( n , k )$ is a trivalent graph with vertex set $\{ u_ i ,\, v_ i \,|\, 0 \leq i \leq n - 1 \}$ and edge set $\{ u_ i u_ {i + 1} , u_ i v _i , v_ i v_{ i + k}\, |\, 0\leq i \leq n - 1, \hbox{ subscripts reduced modulo } n \}$. There are three kinds of edges namely outer edges, spokes and inner edges. The outer vertices generate an $n$-cycle called outer cycle and inner vertices generate one or more inner cycles. In this paper, we consider $GP(n,2)$ and find expressions for the number of geodesics and betweenness centrality.
△ Less
Submitted 26 March, 2017;
originally announced March 2017.
-
Ground Testing and Flight Demonstration of Charge Management of Insulated Test Masses Using UV LED Electron Photoemission
Authors:
Shailendhar Saraf,
Sasha Buchman,
Karthik Balakrishnan,
Chin Yang Lui,
Michael Soulage,
Dohy Faied,
John Hanson,
Kuok Ling,
Belgacem Jaroux,
Abdullah AlRashed,
Badr Al Nassban,
Badr Al Suwaidan,
Mohammed Al Harbi,
Badr Bin Salamah,
Mohammed Bin Othman,
Bandar Bin Qasim,
Daniel DeBra,
Robert Byer
Abstract:
The UV LED mission demonstrates the precise control of the potential of electrically isolated test masses that is essential for the operation of space accelerometers and drag free sensors. Accelerometers and drag free sensors were and remain at the core of geodesy, aeronomy, and precision navigation missions as well as gravitational science experiments and gravitational wave observatories. Charge…
▽ More
The UV LED mission demonstrates the precise control of the potential of electrically isolated test masses that is essential for the operation of space accelerometers and drag free sensors. Accelerometers and drag free sensors were and remain at the core of geodesy, aeronomy, and precision navigation missions as well as gravitational science experiments and gravitational wave observatories. Charge management using photoelectrons generated by the 254 nm UV line of Hg was first demonstrated on Gravity Probe B and is presently part of the LISA Pathfinder technology demonstration. The UV LED mission and prior ground testing demonstrates that AlGaN UV LEDs operating at 255 nm are superior to Mercury vapor lamps because of their smaller size, lower draw, higher dynamic range, and higher control authority. We show flight data from a small satellite mission on a Saudi Satellite that demonstrates AC charge control (UV LEDs and bias are AC modulated with adjustable relative phase) between a spherical test mass and its housing. The result of the mission is to bring the UV LED device Technology Readiness Level (TRL) to TRL 9 and the charge management system to TRL 7. We demonstrate the ability to control the test mass potential on an 89 mm diameter spherical test mass over a 20 mm gap in a drag free system configuration. The test mass potential was measured with an ultra high impedance contact probe. Finally, the key electrical and optical characteristics of the UV LEDs showed less than 7.5 percent change in performance after 12 months in orbit.
△ Less
Submitted 12 July, 2016;
originally announced July 2016.
-
The Design of a Drag-Free CubeSat and the Housing for its Gravitational Reference Sensor
Authors:
Carlo Zanoni,
Abdul Alfauwaz,
Ahmad Aljadaan,
Salman Althubiti,
Karthik Balakrishnan,
Sasha Buchman,
Robert L. Byer,
John W. Conklin,
Grant D. Cutler,
Dan DeBra,
Eric Hultgren,
John A. Lipa,
Shailendhar Saraf,
Andreas Zoellner
Abstract:
A Drag-Free CubeSat mission has been proposed to demonstrate the feasibility of a Gravitational Reference Sensor (GRS) with an optical readout for a 3 units (3U) spacecraft. A purely drag-free object is defined by the absence of all external forces other than gravity, which are shielded by the spacecraft. In a real case, the TM will still be affected by disturbances. Several of them are passively…
▽ More
A Drag-Free CubeSat mission has been proposed to demonstrate the feasibility of a Gravitational Reference Sensor (GRS) with an optical readout for a 3 units (3U) spacecraft. A purely drag-free object is defined by the absence of all external forces other than gravity, which are shielded by the spacecraft. In a real case, the TM will still be affected by disturbances. Several of them are passively reduced by the design of the TM housing. This system is a thick-walled aluminium box that holds the shadow sensors and shields the TM. The housing has an effect on the mechanical, thermal and magnetic environment around the TM. All of them have been analysed. The mechanical vibrations have to fit the launch environment and the modes have to be outside of the measurement range (0.0001 - 1 Hz). The magnetic field has to be reduced by a 0.01 factor. The temperature difference between internal opposing surfaces, determining pressure on the TM, has to be below 10^-3(1 mHz/f)1/3 K Hz^-1/2. The housing, together with the TM, the sensors and the UV LEDs for charging control, constitutes the GRS, which would then fit into a 1U. The other 2Us are occupied by the caging mechanism that constraints the TM during launch, the thrusters, the Attitude Determination And Control System (ADACS) and the electronics. The Drag-Free CubeSat will be the result of the combined efforts of Stanford, University of Florida, KACST and NASA and will be the first drag-free mission with an optical readout and the first GRS designed within the limits of a 3U small satellite. In the first section, this paper briefly updates on the main characteristics and systems of the project. Particular emphasis is then given to the recently designed housing, its expected performance and the open issues.
△ Less
Submitted 18 May, 2016;
originally announced May 2016.
-
Betweenness Centrality of Cartesian Product of Graphs
Authors:
Sunil Kumar R,
Kannan Balakrishnan
Abstract:
Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows over the shortest paths between them. In this paper we prove several results on betweenness centrality of Cartesian product of graphs.
Betweenness centrality is a widely-used measure in the analysis of large complex networks. It measures the potential or power of a vertex to control the communication over the network under the assumption that information primarily flows over the shortest paths between them. In this paper we prove several results on betweenness centrality of Cartesian product of graphs.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
Fluctuating hydrodynamics of multispecies reactive mixtures
Authors:
A. K. Bhattacharjee,
K. Balakrishnan,
A. L. Garcia,
J. B. Bell,
A. Donev
Abstract:
We formulate and study computationally the fluctuating compressible Navier-Stokes equations for reactive multi-species fluid mixtures. We contrast two different expressions for the covariance of the stochastic chemical production rate in the Langevin formulation of stochastic chemistry, and compare both of them to predictions of the chemical Master Equation for homogeneous well-mixed systems close…
▽ More
We formulate and study computationally the fluctuating compressible Navier-Stokes equations for reactive multi-species fluid mixtures. We contrast two different expressions for the covariance of the stochastic chemical production rate in the Langevin formulation of stochastic chemistry, and compare both of them to predictions of the chemical Master Equation for homogeneous well-mixed systems close to and far from thermodynamic equilibrium. We develop a numerical scheme for inhomogeneous reactive flows, based on our previous methods for non-reactive mixtures [K. Balakrishnan, A. L. Garcia, A. Donev and J. B. Bell, Phys. Rev. E 89:013017, 2014]. We study the suppression of non-equilibrium long-ranged correlations of concentration fluctuations by chemical reactions, as well as the enhancement of pattern formation by spontaneous fluctuations. Good agreement with available theory demonstrates that the formulation is robust and a useful tool in the study of fluctuations in reactive multi-species fluids. At the same time, several problems with Langevin formulations of stochastic chemistry are identified, suggesting that future work should examine combining Langevin and Master Equation descriptions of hydrodynamic and chemical fluctuations.
△ Less
Submitted 26 May, 2015; v1 submitted 25 March, 2015;
originally announced March 2015.
-
A prototype Malayalam to Sign Language Automatic Translator
Authors:
Jestin Joy,
Kannan Balakrishnan
Abstract:
Sign language, which is a medium of communication for deaf people, uses manual communication and body language to convey meaning, as opposed to using sound. This paper presents a prototype Malayalam text to sign language translation system. The proposed system takes Malayalam text as input and generates corresponding Sign Language. Output animation is rendered using a computer generated model. Thi…
▽ More
Sign language, which is a medium of communication for deaf people, uses manual communication and body language to convey meaning, as opposed to using sound. This paper presents a prototype Malayalam text to sign language translation system. The proposed system takes Malayalam text as input and generates corresponding Sign Language. Output animation is rendered using a computer generated model. This system will help to disseminate information to the deaf people in public utility places like railways, banks, hospitals etc. This will also act as an educational tool in learning Sign Language.
△ Less
Submitted 26 September, 2015; v1 submitted 23 December, 2014;
originally announced December 2014.
-
Betweenness Centrality in Some Classes of Graphs
Authors:
Sunil Kumar R,
Kannan Balakrishnan,
M. Jathavedan
Abstract:
There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flo…
▽ More
There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flows over the shortest path between them. In this paper we present betweenness centrality of some important classes of graphs.
△ Less
Submitted 19 March, 2014;
originally announced March 2014.
-
Morphological filtering on hypergraphs
Authors:
V. Bino Sebastian,
A Unnikrishnan,
Kannan Balakrishnan,
P. B Ramkumar
Abstract:
The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of dual adjunctions between the vertex set and the hyper edge set of a hypergraph H, by defining a vertex-hyperedge correspondence. This allows us to recover the cla…
▽ More
The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of dual adjunctions between the vertex set and the hyper edge set of a hypergraph H, by defining a vertex-hyperedge correspondence. This allows us to recover the classical notion of a dilation/erosion of a subset of vertices and to extend it to subhypergraphs of H. Afterward, we propose several new openings, closings, granulometries and alternate sequential filters acting (i) on the subsets of the vertex and hyperedge set of H and (ii) on the subhypergraphs of a hypergraph.
△ Less
Submitted 18 February, 2014;
originally announced February 2014.
-
On The Center Sets and Center Numbers of Some Graph Classes
Authors:
Ram Kumar. R,
Kannan Balakrishnan,
Manoj Changat,
A. Sreekumar,
Prasanth G. Narasimha-Shenoi
Abstract:
For a set $S$ of vertices and the vertex $v$ in a connected graph $G$, $\displaystyle\max_{x \in S}d(x,v)$ is called the $S$-eccentricity of $v$ in $G$. The set of vertices with minimum $S$-eccentricity is called the $S$-center of $G$. Any set $A$ of vertices of $G$ such that $A$ is an $S$-center for some set $S$ of vertices of $G$ is called a center set. We identify the center sets of certain cla…
▽ More
For a set $S$ of vertices and the vertex $v$ in a connected graph $G$, $\displaystyle\max_{x \in S}d(x,v)$ is called the $S$-eccentricity of $v$ in $G$. The set of vertices with minimum $S$-eccentricity is called the $S$-center of $G$. Any set $A$ of vertices of $G$ such that $A$ is an $S$-center for some set $S$ of vertices of $G$ is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, $K_{m,n}$, $K_n-e$, wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes.
△ Less
Submitted 11 December, 2013;
originally announced December 2013.
-
A Numerical Study of Methods for Moist Atmospheric Flows: Compressible Equations
Authors:
Max Duarte,
Ann S. Almgren,
Kaushik Balakrishnan,
John B. Bell,
David M. Romps
Abstract:
We investigate two common numerical techniques for integrating reversible moist processes in atmospheric flows in the context of solving the fully compressible Euler equations. The first is a one-step, coupled technique based on using appropriate invariant variables such that terms resulting from phase change are eliminated in the governing equations. In the second approach, which is a two-step sc…
▽ More
We investigate two common numerical techniques for integrating reversible moist processes in atmospheric flows in the context of solving the fully compressible Euler equations. The first is a one-step, coupled technique based on using appropriate invariant variables such that terms resulting from phase change are eliminated in the governing equations. In the second approach, which is a two-step scheme, separate transport equations for liquid water and vapor water are used, and no conversion between water vapor and liquid water is allowed in the first step, while in the second step a saturation adjustment procedure is performed that correctly allocates the water into its two phases based on the Clausius-Clapeyron formula. The numerical techniques we describe are first validated by comparing to a well-established benchmark problem. Particular attention is then paid to the effect of changing the time scale at which the moist variables are adjusted to the saturation requirements in two different variations of the two-step scheme. This study is motivated by the fact that when acoustic modes are integrated separately in time (neglecting phase change related phenomena), or when sound-proof equations are integrated, the time scale for imposing saturation adjustment is typically much larger than the numerical one related to the acoustics.
△ Less
Submitted 15 July, 2014; v1 submitted 17 November, 2013;
originally announced November 2013.
-
Fluctuating hydrodynamics of multi-species, non-reactive mixtures
Authors:
Kaushik Balakrishnan,
Alejandro L. Garcia,
Aleksandar Donev,
John B. Bell
Abstract:
In this paper we discuss the formulation of the fuctuating Navier-Stokes (FNS) equations for multi-species, non-reactive fluids. In particular, we establish a form suitable for numerical solution of the resulting stochastic partial differential equations. An accurate and efficient numerical scheme, based on our previous methods for single species and binary mixtures, is presented and tested at equ…
▽ More
In this paper we discuss the formulation of the fuctuating Navier-Stokes (FNS) equations for multi-species, non-reactive fluids. In particular, we establish a form suitable for numerical solution of the resulting stochastic partial differential equations. An accurate and efficient numerical scheme, based on our previous methods for single species and binary mixtures, is presented and tested at equilibrium as well as for a variety of non-equilibrium problems. These include the study of giant nonequilibrium concentration fluctuations in a ternary mixture in the presence of a diffusion barrier, the triggering of a Rayleigh-Taylor instability by diffusion in a four-species mixture, as well as reverse diffusion in a ternary mixture. Good agreement with theory and experiment demonstrates that the formulation is robust and can serve as a useful tool in the study of thermal fluctuations for multi-species fluids. The extension to include chemical reactions will be treated in a sequel paper.
△ Less
Submitted 15 January, 2014; v1 submitted 1 October, 2013;
originally announced October 2013.
-
Fair Sets of Some Class of Graphs
Authors:
R. Ram Kumar,
Kannan Balakrishnan,
Prasanth G. Narasimha-Shenoi
Abstract:
Given a non empty set $S$ of vertices of a graph, the partiality of a vertex with respect to $S$ is the difference between maximum and minimum of the distances of the vertex to the vertices of $S$. The vertices with minimum partiality constitute the fair center of the set. Any vertex set which is the fair center of some set of vertices is called a fair set. In this paper we prove that the induced…
▽ More
Given a non empty set $S$ of vertices of a graph, the partiality of a vertex with respect to $S$ is the difference between maximum and minimum of the distances of the vertex to the vertices of $S$. The vertices with minimum partiality constitute the fair center of the set. Any vertex set which is the fair center of some set of vertices is called a fair set. In this paper we prove that the induced subgraph of any fair set is connected in the case of trees and characterise block graphs as the class of chordal graphs for which the induced subgraph of all fair sets are connected. The fair sets of $K_{n}$, $K_{m,n}$, $K_{n}-e$, wheel graphs, odd cycles and symmetric even graphs are identified. The fair sets of the Cartesian product graphs are also discussed.
△ Less
Submitted 24 April, 2013; v1 submitted 19 April, 2013;
originally announced April 2013.
-
LISA-2020: An Intermediate Scale Space Gravitational Wave Observatory for This Decade
Authors:
S. Buchman,
J. A. Lipa,
R. L. Byer,
D. DeBra,
K. Balakrishnan,
G. Dufresne Cutler,
A. Al-Fauwaz,
E. Hultgren,
A. K. Al-Jadaan,
S. Saraf,
S. Tan,
S. Al-Thubiti,
A. Zoellner
Abstract:
Over the last three decades, an exceptionally good science case has been made for pursuing gravitational wave (GW) astronomy. This has engendered a worldwide effort to detect the extremely weak signals generated by expected sources. With the next round of upgrades the ground based instruments are likely to make the first detections of the sources, and a new era of astronomy will begin, possibly as…
▽ More
Over the last three decades, an exceptionally good science case has been made for pursuing gravitational wave (GW) astronomy. This has engendered a worldwide effort to detect the extremely weak signals generated by expected sources. With the next round of upgrades the ground based instruments are likely to make the first detections of the sources, and a new era of astronomy will begin, possibly as early as 2017. Inconveniently, due to seismic noise and baseline length issues, the low frequency (<10Hz) part of the spectrum, where the most interesting events are expected, will not be accessible. The space-based detector, LISA1, was conceived to fill this gap extending the observational capability to about 10-4 Hz. Due to mission cost growth and severe budget constraints, a flight prior to 2030 now seems very unlikely. This paper examines the case for a scaled down mission that is comparable in cost and duration to medium scale astrophysics missions such as the 1978 ($630M) Einstein (HEAO 2) x-ray Observatory2, the 1989 ($680M) COBE Cosmic Background Explorer3, and the 1999 ($420M) FUSE Far Ultraviolet Spectroscopic Explorer4. We find that a mission of this class is possible if the measurement requirements are somewhat relaxed and a baseline smaller than LISA is used. It appears that such a mission could be launched by 2020 using a conventional program development plan, possibly including international collaboration. It would enable the timely development of this game-changing field of astrophysics, complementing the expected ground results with observations of massive black hole collisions. It would also serve as a stepping stone to LISA, greatly reducing the risk profile of that mission.
△ Less
Submitted 10 February, 2013;
originally announced February 2013.
-
Gray Level Co-Occurrence Matrices: Generalisation and Some New Features
Authors:
Bino Sebastian V,
A. Unnikrishnan,
Kannan Balakrishnan
Abstract:
Gray Level Co-occurrence Matrices (GLCM) are one of the earliest techniques used for image texture analysis. In this paper we defined a new feature called trace extracted from the GLCM and its implications in texture analysis are discussed in the context of Content Based Image Retrieval (CBIR). The theoretical extension of GLCM to n-dimensional gray scale images are also discussed. The results ind…
▽ More
Gray Level Co-occurrence Matrices (GLCM) are one of the earliest techniques used for image texture analysis. In this paper we defined a new feature called trace extracted from the GLCM and its implications in texture analysis are discussed in the context of Content Based Image Retrieval (CBIR). The theoretical extension of GLCM to n-dimensional gray scale images are also discussed. The results indicate that trace features outperform Haralick features when applied to CBIR.
△ Less
Submitted 22 May, 2012;
originally announced May 2012.
-
UV LED charge control of an electrically isolated proof mass in a Gravitational Reference Sensor configuration at 255 nm
Authors:
Karthik Balakrishnan,
Ke-Xun Sun,
Abdul Alfauwaz,
Ahmad Aljadaan,
Mohammed Almajeed,
Muflih Alrufaydah,
Salman Althubiti,
Homoud Aljabreen,
Sasha Buchman,
Robert L Byer,
John Conklin,
Daniel DeBra,
John Hanson,
Eric Hultgren,
Turki Al Saud,
Seiya Shimizu,
Michael Soulage,
Andreas Zoellner
Abstract:
Precise control over the potential of an electrically isolated proof mass is necessary for the operation of devices such as a Gravitational Reference Sensor (GRS) and satellite missions such as LISA. We show that AlGaN UV LEDs operating at 255 nm are an effective substitute for Mercury vapor lamps used in previous missions because of their ability to withstand space qualification levels of vibrati…
▽ More
Precise control over the potential of an electrically isolated proof mass is necessary for the operation of devices such as a Gravitational Reference Sensor (GRS) and satellite missions such as LISA. We show that AlGaN UV LEDs operating at 255 nm are an effective substitute for Mercury vapor lamps used in previous missions because of their ability to withstand space qualification levels of vibration and thermal cycling. After 27 thermal and thermal vacuum cycles and 9 minutes of 14.07 g RMS vibration, there is less than 3% change in current draw, less than 15% change in optical power, and no change in spectral peak or FWHM (full width at half maximum). We also demonstrate UV LED stimulated photoemission from a wide variety of thin film carbide proof mass coating candidates (SiC, Mo2C, TaC, TiC, ZrC) that were applied using electron beam evaporation on an Aluminum 6061-T6 substrate. All tested carbide films have measured quantum efficiencies of 3.8-6.8*10^-7 and reflectivities of 0.11-0.15, which compare favorably with the properties of previously used gold films. We demonstrate the ability to control proof mass potential on an 89 mm diameter spherical proof mass over a 20 mm gap in a GRS-like configuration. Proof mass potential was measured via a non-contact DC probe, which would allow control without introducing dynamic forcing of the spacecraft. Finally we provide a look ahead to an upcoming technology demonstration mission of UV LEDs and future applications toward charge control of electrically isolated proof masses.
△ Less
Submitted 2 February, 2012;
originally announced February 2012.
-
LAGRANGE: LAser GRavitational-wave ANtenna at GEo-lunar Lagrange points
Authors:
J. W. Conklin,
S. Buchman,
V. Aguero,
A. Alfauwaz,
A. Aljadaan,
M. Almajed,
H. Altwaijry,
T. Al-Saud,
K. Balakrishnan,
R. L. Byer,
K. Bower,
B. Costello,
G. D. Cutler,
D. B. DeBra,
D. M. Faied,
C. Foster,
A. L. Genova,
J. Hanson,
K. Hooper,
E. Hultgren,
B. Jaroux,
A. Klavins,
B. Lantz,
J. A. Lipa,
A. Palmer
, et al. (14 additional authors not shown)
Abstract:
We describe a new space gravitational wave observatory design called LAGRANGE that maintains all important LISA science at about half the cost and with reduced technical risk. It consists of three drag-free spacecraft in the most stable geocentric formation, the Earth-Moon L3, L4, and L5 Lagrange points. Fixed antennas allow continuous contact with the Earth, solving the problem of communications…
▽ More
We describe a new space gravitational wave observatory design called LAGRANGE that maintains all important LISA science at about half the cost and with reduced technical risk. It consists of three drag-free spacecraft in the most stable geocentric formation, the Earth-Moon L3, L4, and L5 Lagrange points. Fixed antennas allow continuous contact with the Earth, solving the problem of communications bandwidth and latency. A 70 mm diameter AuPt sphere with a 35 mm gap to its enclosure serves as a single inertial reference per spacecraft, which is operated in "true" drag-free mode (no test mass forcing). This is the core of the Modular Gravitational Reference Sensor whose other advantages are: a simple caging design based on the DISCOS 1972 drag-free mission, an all optical read-out with pm fine and nm coarse sensors, and the extensive technology heritage from the Honeywell gyroscopes, and the DISCOS and Gravity Probe B drag-free sensors. An Interferometric Measurement System, designed with reflective optics and a highly stabilized frequency standard, performs the inter-test mass ranging and requires a single optical bench with one laser per spacecraft. Two 20 cm diameter telescopes per spacecraft, each with in-field pointing, incorporate novel technology developed for advanced optical systems by Lockheed Martin, who also designed the spacecraft based on a multi-flight proven bus structure. Additional technological advancements include the drag-free propulsion, thermal control, charge management systems, and materials. LAGRANGE sub-systems are designed to be scalable and modular, making them interchangeable with those of LISA or other gravitational science missions. We plan to space qualify critical technologies on small and nano satellite flights, with the first launch (UV-LED Sat) in 2013.
△ Less
Submitted 5 December, 2011; v1 submitted 22 November, 2011;
originally announced November 2011.
-
Significance of Classification Techniques in Prediction of Learning Disabilities
Authors:
Julie M. David And Kannan Balakrishnan
Abstract:
The aim of this study is to show the importance of two classification techniques, viz. decision tree and clustering, in prediction of learning disabilities (LD) of school-age children. LDs affect about 10 percent of all children enrolled in schools. The problems of children with specific learning disabilities have been a cause of concern to parents and teachers for some time. Decision trees and cl…
▽ More
The aim of this study is to show the importance of two classification techniques, viz. decision tree and clustering, in prediction of learning disabilities (LD) of school-age children. LDs affect about 10 percent of all children enrolled in schools. The problems of children with specific learning disabilities have been a cause of concern to parents and teachers for some time. Decision trees and clustering are powerful and popular tools used for classification and prediction in Data mining. Different rules extracted from the decision tree are used for prediction of learning disabilities. Clustering is the assignment of a set of observations into subsets, called clusters, which are useful in finding the different signs and symptoms (attributes) present in the LD affected child. In this paper, J48 algorithm is used for constructing the decision tree and K-means algorithm is used for creating the clusters. By applying these classification techniques, LD in any child can be identified.
△ Less
Submitted 2 November, 2010;
originally announced November 2010.
-
Oxide nanotemplates for self-assembling "solid" building blocks
Authors:
N. Berdunov,
G. Mariotto,
K. Balakrishnan,
I. V. Shvets
Abstract:
It is widely accepted that self-assembling building blocks is one of the promising ways for engineering new materials. Recent years reveal substantial progress in fabricating colloidal particles, polymer blocks and supramolecular aggregates of organic molecules. Despite of substantial progress in molecular self-assembly there is still a lack of simple blocks made of "solid matter" (e.g. metals,…
▽ More
It is widely accepted that self-assembling building blocks is one of the promising ways for engineering new materials. Recent years reveal substantial progress in fabricating colloidal particles, polymer blocks and supramolecular aggregates of organic molecules. Despite of substantial progress in molecular self-assembly there is still a lack of simple blocks made of "solid matter" (e.g. metals, oxides etc.) with well-defined crystal structure and spatial order. Here we demonstrate that ordered arrays of metal nanoclusters can be fabricated by self-assembly on a wide range of oxide templates. These nano-templates are produced either by depositing an alien oxide film or by oxidizing a metal/metal oxide substrate.
△ Less
Submitted 22 April, 2005; v1 submitted 18 March, 2005;
originally announced March 2005.