-
Characterizing the positive inertia index of connected signed graphs in terms of girth
Authors:
Suliman Khan,
Sakander Hayat,
Mohammed J. F. Alenazi
Abstract:
Let $G^σ=(G,σ)$ be a connected signed graph and $A(G^σ)$ be its adjacency matrix. The positive inertia index of $G^σ$, denoted by $p^{+}(G^σ)$, is defined as the number of positive eigenvalues of $A(G^σ)$. Assume that $G^σ$ contains at least one cycle, and let $g_{r}$ be its girth. In this paper, we prove $p^{+}(G^σ) \geq \lceil \frac {g_{r}}{2} \rceil-1$ for a signed graph $G^σ$. The extremal sig…
▽ More
Let $G^σ=(G,σ)$ be a connected signed graph and $A(G^σ)$ be its adjacency matrix. The positive inertia index of $G^σ$, denoted by $p^{+}(G^σ)$, is defined as the number of positive eigenvalues of $A(G^σ)$. Assume that $G^σ$ contains at least one cycle, and let $g_{r}$ be its girth. In this paper, we prove $p^{+}(G^σ) \geq \lceil \frac {g_{r}}{2} \rceil-1$ for a signed graph $G^σ$. The extremal signed graphs corresponding to $p^{+}(G^σ) = \lceil \frac {g_{r}}{2} \rceil-1$ and $p^{+}(G^σ) =\lceil \frac {g_{r}}{2} \rceil$ are characterized, respectively. The results presented in this article extend the recent work on ordinary graphs by Duan and Yang (Linear Algebra Appl., 2024) to the context of signed graphs.
△ Less
Submitted 6 March, 2025;
originally announced March 2025.
-
MpoxSLDNet: A Novel CNN Model for Detecting Monkeypox Lesions and Performance Comparison with Pre-trained Models
Authors:
Fatema Jannat Dihan,
Saydul Akbar Murad,
Abu Jafar Md Muzahid,
K. M. Aslam Uddin,
Mohammed J. F. Alenazi,
Anupam Kumar Bairagi,
Sujit Biswas
Abstract:
Monkeypox virus (MPXV) is a zoonotic virus that poses a significant threat to public health, particularly in remote parts of Central and West Africa. Early detection of monkeypox lesions is crucial for effective treatment. However, due to its similarity with other skin diseases, monkeypox lesion detection is a challenging task. To detect monkeypox, many researchers used various deep-learning model…
▽ More
Monkeypox virus (MPXV) is a zoonotic virus that poses a significant threat to public health, particularly in remote parts of Central and West Africa. Early detection of monkeypox lesions is crucial for effective treatment. However, due to its similarity with other skin diseases, monkeypox lesion detection is a challenging task. To detect monkeypox, many researchers used various deep-learning models such as MobileNetv2, VGG16, ResNet50, InceptionV3, DenseNet121, EfficientNetB3, MobileNetV2, and Xception. However, these models often require high storage space due to their large size. This study aims to improve the existing challenges by introducing a CNN model named MpoxSLDNet (Monkeypox Skin Lesion Detector Network) to facilitate early detection and categorization of Monkeypox lesions and Non-Monkeypox lesions in digital images. Our model represents a significant advancement in the field of monkeypox lesion detection by offering superior performance metrics, including precision, recall, F1-score, accuracy, and AUC, compared to traditional pre-trained models such as VGG16, ResNet50, and DenseNet121. The key novelty of our approach lies in MpoxSLDNet's ability to achieve high detection accuracy while requiring significantly less storage space than existing models. By addressing the challenge of high storage requirements, MpoxSLDNet presents a practical solution for early detection and categorization of monkeypox lesions in resource-constrained healthcare settings. In this study, we have used "Monkeypox Skin Lesion Dataset" comprising 1428 skin images of monkeypox lesions and 1764 skin images of Non-Monkeypox lesions. Dataset's limitations could potentially impact the model's ability to generalize to unseen cases. However, the MpoxSLDNet model achieved a validation accuracy of 94.56%, compared to 86.25%, 84.38%, and 67.19% for VGG16, DenseNet121, and ResNet50, respectively.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
Energy Efficient Placement of ML-Based Services in IoT Networks
Authors:
Mohammed M. Alenazi,
Barzan A. Yosuf,
Sanaa H. Mohamed,
Taisir E. H. El-Gorashi,
Jaafar M. H. Elmirghani
Abstract:
The Internet of Things (IoT) is gaining momentum in its quest to bridge the gap between the physical and the digital world. The main goal of the IoT is the creation of smart environments and self-aware things that help to facilitate a variety of services such as smart transport, climate monitoring, e-health, etc. Huge volumes of data are expected to be collected by the connected sensors/things, wh…
▽ More
The Internet of Things (IoT) is gaining momentum in its quest to bridge the gap between the physical and the digital world. The main goal of the IoT is the creation of smart environments and self-aware things that help to facilitate a variety of services such as smart transport, climate monitoring, e-health, etc. Huge volumes of data are expected to be collected by the connected sensors/things, which in traditional cases are processed centrally by large data centers in the core network that will inevitably lead to excessive transportation power consumption as well as added latency overheads. Instead, fog computing has been proposed by researchers from industry and academia to extend the capability of the cloud right to the point where the data is collected at the sensing layer. This way, primitive tasks that can be hosted in IoT sensors do not need to be sent all the way to the cloud for processing. In this paper we propose energy efficient embedding of machine learning (ML) models over a cloud-fog network using a Mixed Integer Linear Programming (MILP) optimization model. We exploit virtualization in our framework to provide service abstraction of Deep Neural Networks (DNN) layers that can be composed into a set of VMs interconnected by virtual links. We constrain the number of VMs that can be processed at the IoT layer and study the impact on the performance of the cloud fog approach.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Energy-Efficient Distributed Machine Learning in Cloud Fog Networks
Authors:
Mohammed M. Alenazi,
Barzan A. Yosuf,
Sanaa H. Mohamed,
Taisir E. H. El-Gorashi,
Jaafar M. H. Elmirghani
Abstract:
Massive amounts of data are expected to be generated by the billions of objects that form the Internet of Things (IoT). A variety of automated services such as monitoring will largely depend on the use of different Machine Learning (ML) algorithms. Traditionally, ML models are processed by centralized cloud data centers, where IoT readings are offloaded to the cloud via multiple networking hops in…
▽ More
Massive amounts of data are expected to be generated by the billions of objects that form the Internet of Things (IoT). A variety of automated services such as monitoring will largely depend on the use of different Machine Learning (ML) algorithms. Traditionally, ML models are processed by centralized cloud data centers, where IoT readings are offloaded to the cloud via multiple networking hops in the access, metro, and core layers. This approach will inevitably lead to excessive networking power consumptions as well as Quality-of-Service (QoS) degradation such as increased latency. Instead, in this paper, we propose a distributed ML approach where the processing can take place in intermediary devices such as IoT nodes and fog servers in addition to the cloud. We abstract the ML models into Virtual Service Requests (VSRs) to represent multiple interconnected layers of a Deep Neural Network (DNN). Using Mixed Integer Linear Programming (MILP), we design an optimization model that allocates the layers of a DNN in a Cloud/Fog Network (CFN) in an energy efficient way. We evaluate the impact of DNN input distribution on the performance of the CFN and compare the energy efficiency of this approach to the baseline where all layers of DNNs are processed in the centralized Cloud Data Center (CDC).
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
Energy-Efficient AI over a Virtualized Cloud Fog Network
Authors:
Barzan A. Yosuf,
Sanaa H. Mohamed,
Mohamed Alenazi,
Taisir E. H. El-Gorashi,
Jaafar M. H. Elmirghani
Abstract:
Deep Neural Networks (DNNs) have served as a catalyst in introducing a plethora of next-generation services in the era of Internet of Things (IoT), thanks to the availability of massive amounts of data collected by the objects on the edge. Currently, DNN models are used to deliver many Artificial Intelligence (AI) services that include image and natural language processing, speech recognition, and…
▽ More
Deep Neural Networks (DNNs) have served as a catalyst in introducing a plethora of next-generation services in the era of Internet of Things (IoT), thanks to the availability of massive amounts of data collected by the objects on the edge. Currently, DNN models are used to deliver many Artificial Intelligence (AI) services that include image and natural language processing, speech recognition, and robotics. Accordingly, such services utilize various DNN models that make it computationally intensive for deployment on the edge devices alone. Thus, most AI models are offloaded to distant cloud data centers (CDCs), which tend to consolidate large amounts of computing and storage resources into one or more CDCs. Deploying services in the CDC will inevitably lead to excessive latencies and overall increase in power consumption. Instead, fog computing allows for cloud services to be extended to the edge of the network, which allows for data processing to be performed closer to the end-user device. However, different from cloud data centers, fog nodes have limited computational power and are highly distributed in the network. In this paper, using Mixed Integer Linear Programming (MILP), we formulate the placement of DNN inference models, which is abstracted as a network embedding problem in a Cloud Fog Network (CFN) architecture, where power savings are introduced through trade-offs between processing and networking. We study the performance of the CFN architecture by comparing the energy savings when compared to the baseline approach which is the CDC.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
Energy Efficient Neural Network Embedding in IoT over Passive Optical Networks
Authors:
Mohammed Moawad Alenazi,
Barzan A. Yosuf,
Taisir El-Gorashi,
Jaafar M. H. Elmirghani
Abstract:
In the near future, IoT based application services are anticipated to collect massive amounts of data on which complex and diverse tasks are expected to be performed. Machine learning algorithms such as Artificial Neural Networks (ANN) are increasingly used in smart environments to predict the output for a given problem based on a set of tuning parameters as the input. To this end, we present an e…
▽ More
In the near future, IoT based application services are anticipated to collect massive amounts of data on which complex and diverse tasks are expected to be performed. Machine learning algorithms such as Artificial Neural Networks (ANN) are increasingly used in smart environments to predict the output for a given problem based on a set of tuning parameters as the input. To this end, we present an energy efficient neural network (EE-NN) service embedding framework for IoT based smart homes. The developed framework considers the idea of Service Oriented Architecture (SOA) to provide service abstraction for multiple complex modules of a NN which can be used by a higher application layer. We utilize Mixed Integer Linear Programming (MILP) to formulate the embedding problem to minimize the total power consumption of networking and processing simultaneously. The results of the MILP model show that our optimized NN can save up to 86% by embedding processing modules in IoT devices and up to 72% in fog nodes due to the limited capacity of IoT devices.
△ Less
Submitted 2 May, 2020;
originally announced May 2020.
-
First Results of Arar-Magnetometer Station in Saudi Arabia
Authors:
Moqbil S. Alenazi,
Ayman Mahrous,
Ibrahim Fathy,
Mohamed Nouh,
Essam Elkholy,
Magdy Elkhateeb,
Rasha Tharwat,
Heba Shalaby,
Yara Ahmed
Abstract:
This paper presents the first results of a new Arar-magnetometer station located (Geographic Coordinates: 30 58.5 N, 41 2.3 E) at Northern Border University in Saudi Arabia. The geomagnetic response detected by the station during a moderate magnetic storm of April 20, 2018, is examined as an initial study. The total magnetic field components measured by the station showed a prompt increase in coin…
▽ More
This paper presents the first results of a new Arar-magnetometer station located (Geographic Coordinates: 30 58.5 N, 41 2.3 E) at Northern Border University in Saudi Arabia. The geomagnetic response detected by the station during a moderate magnetic storm of April 20, 2018, is examined as an initial study. The total magnetic field components measured by the station showed a prompt increase in coincident with the Sudden Storm Commencement (SSC) time measured by ACE satellite. The high rate of magnetic field digital data system of Arar-Magnetometer station with a sampling rate of 0.1 s allowed us to study the geomagnetic pulsation at the northern region of the Arabian Peninsula for the first time.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
Directional recoil rates for WIMP direct detection
Authors:
Moqbil S. Alenazi,
Paolo Gondolo
Abstract:
New techniques for the laboratory direct detection of dark matter weakly interacting massive particles (WIMPs) are sensitive to the recoil direction of the struck nuclei. We compute and compare the directional recoil rates ${dR}/{d\cosθ}$ (where $θ$ is the angle measured from a reference direction in the sky) for several WIMP velocity distributions including the standard dark halo and anisotropi…
▽ More
New techniques for the laboratory direct detection of dark matter weakly interacting massive particles (WIMPs) are sensitive to the recoil direction of the struck nuclei. We compute and compare the directional recoil rates ${dR}/{d\cosθ}$ (where $θ$ is the angle measured from a reference direction in the sky) for several WIMP velocity distributions including the standard dark halo and anisotropic models such as Sikivie's late-infall halo model and logarithmic-ellipsoidal models. Since some detectors may be unable to distinguish the beginning of the recoil track from its end (lack of head-tail discrimination), we introduce a ``folded'' directional recoil rate ${dR}/{d|\cosθ|}$, where $|\cosθ|$ does not distinguish the head from the tail of the track. We compute the CS$_2$ and CF$_4$ exposures required to distinguish a signal from an isotropic background noise, and find that ${dR}/{d|\cosθ|}$ is effective for the standard dark halo and some but not all anisotropic models.
△ Less
Submitted 2 March, 2008; v1 submitted 2 December, 2007;
originally announced December 2007.
-
Phase-space distribution of unbound dark matter near the Sun
Authors:
Moqbil S. Alenazi,
Paolo Gondolo
Abstract:
We resolve discrepancies in previous analyses of the flow of collisionless dark matter particles in the Sun's gravitational field. We determine the phase-space distribution of the flow both numerically, tracing particle trajectories back in time, and analytically, providing a simple correct relation between the velocity of particles at infinity and at the Earth. We use our results to produce sky…
▽ More
We resolve discrepancies in previous analyses of the flow of collisionless dark matter particles in the Sun's gravitational field. We determine the phase-space distribution of the flow both numerically, tracing particle trajectories back in time, and analytically, providing a simple correct relation between the velocity of particles at infinity and at the Earth. We use our results to produce sky maps of the distribution of arrival directions of dark matter particles on Earth at various times of the year. We assume various Maxwellian velocity distributions at infinity describing the standard dark halo and streams of dark matter. We illustrate the formation of a ring, analogous to the Einstein ring, when the Earth is directly downstream of the Sun.
△ Less
Submitted 18 August, 2006;
originally announced August 2006.
