-
A Realistic Surgical Simulator for Non-Rigid and Contact-Rich Manipulation in Surgeries with the da Vinci Research Kit
Authors:
Yafei Ou,
Sadra Zargarzadeh,
Paniz Sedighi,
Mahdi Tavakoli
Abstract:
Realistic real-time surgical simulators play an increasingly important role in surgical robotics research, such as surgical robot learning and automation, and surgical skills assessment. Although there are a number of existing surgical simulators for research, they generally lack the ability to simulate the diverse types of objects and contact-rich manipulation tasks typically present in surgeries…
▽ More
Realistic real-time surgical simulators play an increasingly important role in surgical robotics research, such as surgical robot learning and automation, and surgical skills assessment. Although there are a number of existing surgical simulators for research, they generally lack the ability to simulate the diverse types of objects and contact-rich manipulation tasks typically present in surgeries, such as tissue cutting and blood suction. In this work, we introduce CRESSim, a realistic surgical simulator based on PhysX 5 for the da Vinci Research Kit (dVRK) that enables simulating various contact-rich surgical tasks involving different surgical instruments, soft tissue, and body fluids. The real-world dVRK console and the master tool manipulator (MTM) robots are incorporated into the system to allow for teleoperation through virtual reality (VR). To showcase the advantages and potentials of the simulator, we present three examples of surgical tasks, including tissue gras** and deformation, blood suction, and tissue cutting. These tasks are performed using the simulated surgical instruments, including the large needle driver, suction irrigator, and curved scissor, through VR-based teleoperation.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Unraveling the Molecular Magic: AI Insights on the Formation of Extraordinarily Stretchable Hydrogels
Authors:
Shahriar Hojjati Emmami,
Ali Pilehvar Meibody,
Lobat Tayebi,
Mohammadamin Tavakoli,
Pierre Baldi
Abstract:
The deliberate manipulation of ammonium persulfate, methylenebisacrylamide, dimethyleacrylamide, and polyethylene oxide concentrations resulted in the development of a hydrogel with an exceptional stretchability, capable of extending up to 260 times its original length. This study aims to elucidate the molecular architecture underlying this unique phenomenon by exploring potential reaction mechani…
▽ More
The deliberate manipulation of ammonium persulfate, methylenebisacrylamide, dimethyleacrylamide, and polyethylene oxide concentrations resulted in the development of a hydrogel with an exceptional stretchability, capable of extending up to 260 times its original length. This study aims to elucidate the molecular architecture underlying this unique phenomenon by exploring potential reaction mechanisms, facilitated by an artificial intelligence prediction system. Artificial intelligence predictor introduces a novel approach to interlinking two polymers, involving the formation of networks interconnected with linear chains following random chain scission. This novel configuration leads to the emergence of a distinct type of hydrogel, herein referred to as a "Span Network." Additionally, Fourier-transform infrared spectroscopy (FTIR) is used to investigate functional groups that may be implicated in the proposed mechanism, with ester formation confirmed among numerous hydroxyl end groups obtained from chain scission of PEO and carboxyl groups formed on hydrogel networks.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
AI for Interpretable Chemistry: Predicting Radical Mechanistic Pathways via Contrastive Learning
Authors:
Mohammadamin Tavakoli,
Yin Ting T. Chiu,
Alexander Shmakov,
Ann Marie Carlton,
David Van Vranken,
Pierre Baldi
Abstract:
Deep learning-based reaction predictors have undergone significant architectural evolution. However, their reliance on reactions from the US Patent Office results in a lack of interpretable predictions and limited generalization capability to other chemistry domains, such as radical and atmospheric chemistry. To address these challenges, we introduce a new reaction predictor system, RMechRP, that…
▽ More
Deep learning-based reaction predictors have undergone significant architectural evolution. However, their reliance on reactions from the US Patent Office results in a lack of interpretable predictions and limited generalization capability to other chemistry domains, such as radical and atmospheric chemistry. To address these challenges, we introduce a new reaction predictor system, RMechRP, that leverages contrastive learning in conjunction with mechanistic pathways, the most interpretable representation of chemical reactions. Specifically designed for radical reactions, RMechRP provides different levels of interpretation of chemical reactions. We develop and train multiple deep-learning models using RMechDB, a public database of radical reactions, to establish the first benchmark for predicting radical reactions. Our results demonstrate the effectiveness of RMechRP in providing accurate and interpretable predictions of radical reactions, and its potential for various applications in atmospheric chemistry.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Speech-Based Human-Exoskeleton Interaction for Lower Limb Motion Planning
Authors:
Eddie Guo,
Christopher Perlette,
Mojtaba Sharifi,
Lukas Grasse,
Matthew Tata,
Vivian K. Mushahwar,
Mahdi Tavakoli
Abstract:
This study presents a speech-based motion planning strategy (SBMP) developed for lower limb exoskeletons to facilitate safe and compliant human-robot interaction. A speech processing system, finite state machine, and central pattern generator are the building blocks of the proposed strategy for online planning of the exoskeleton's trajectory. According to experimental evaluations, this speech-proc…
▽ More
This study presents a speech-based motion planning strategy (SBMP) developed for lower limb exoskeletons to facilitate safe and compliant human-robot interaction. A speech processing system, finite state machine, and central pattern generator are the building blocks of the proposed strategy for online planning of the exoskeleton's trajectory. According to experimental evaluations, this speech-processing system achieved low levels of word and intent errors. Regarding locomotion, the completion time for users with voice commands was 54% faster than that using a mobile app interface. With the proposed SBMP, users are able to maintain their postural stability with both hands-free. This supports its use as an effective motion planning method for the assistance and rehabilitation of individuals with lower-limb impairments.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
Sim-to-Real Surgical Robot Learning and Autonomous Planning for Internal Tissue Points Manipulation using Reinforcement Learning
Authors:
Yafei Ou,
Mahdi Tavakoli
Abstract:
Indirect simultaneous positioning (ISP), where internal tissue points are placed at desired locations indirectly through the manipulation of boundary points, is a type of subtask frequently performed in robotic surgeries. Although challenging due to complex tissue dynamics, automating the task can potentially reduce the workload of surgeons. This paper presents a sim-to-real framework for learning…
▽ More
Indirect simultaneous positioning (ISP), where internal tissue points are placed at desired locations indirectly through the manipulation of boundary points, is a type of subtask frequently performed in robotic surgeries. Although challenging due to complex tissue dynamics, automating the task can potentially reduce the workload of surgeons. This paper presents a sim-to-real framework for learning to automate the task without interacting with a real environment, and for planning preoperatively to find the gras** points that minimize local tissue deformation. A control policy is learned using deep reinforcement learning (DRL) in the FEM-based simulation environment and transferred to real-world situation. Gras** points are planned in the simulator by utilizing the trained policy using Bayesian optimization (BO). Inconsistent simulation performance is overcome by formulating the problem as a state augmented Markov decision process (MDP). Experimental results show that the learned policy places the internal tissue points accurately, and that the planned gras** points yield small tissue deformation among the trials. The proposed learning and planning scheme is able to automate internal tissue point manipulation in surgeries and has the potential to be generalized to complex surgical scenarios.
△ Less
Submitted 24 June, 2023;
originally announced June 2023.
-
Graphs whose mixed metric dimension is equal to their order
Authors:
Ali Ghalavand,
Sandi Klavžar,
Mostafa Tavakoli
Abstract:
The mixed metric dimension ${\rm mdim}(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from $V(G)\cup E(G)$. We say that $G$ is a max-mdim graph if ${\rm mdim}(G) = n(G)$. It is proved that a max-mdim graph $G$ with $n(G)\ge 7$ contains a vertex of degree at least $5$. Using the strong product of graphs and amalgamations large fa…
▽ More
The mixed metric dimension ${\rm mdim}(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from $V(G)\cup E(G)$. We say that $G$ is a max-mdim graph if ${\rm mdim}(G) = n(G)$. It is proved that a max-mdim graph $G$ with $n(G)\ge 7$ contains a vertex of degree at least $5$. Using the strong product of graphs and amalgamations large families of max-mdim graphs are constructed. The mixed metric dimension of graphs with at least one universal vertex is determined. The mixed metric dimension of graphs $G$ with cut vertices is bounded from the above and the mixed metric dimension of block graphs computed.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Multi-Modal Deep Learning for Credit Rating Prediction Using Text and Numerical Data Streams
Authors:
Mahsa Tavakoli,
Rohitash Chandra,
Fengrui Tian,
Cristián Bravo
Abstract:
Knowing which factors are significant in credit rating assignment leads to better decision-making. However, the focus of the literature thus far has been mostly on structured data, and fewer studies have addressed unstructured or multi-modal datasets. In this paper, we present an analysis of the most effective architectures for the fusion of deep learning models for the prediction of company credi…
▽ More
Knowing which factors are significant in credit rating assignment leads to better decision-making. However, the focus of the literature thus far has been mostly on structured data, and fewer studies have addressed unstructured or multi-modal datasets. In this paper, we present an analysis of the most effective architectures for the fusion of deep learning models for the prediction of company credit rating classes, by using structured and unstructured datasets of different types. In these models, we tested different combinations of fusion strategies with different deep learning models, including CNN, LSTM, GRU, and BERT. We studied data fusion strategies in terms of level (including early and intermediate fusion) and techniques (including concatenation and cross-attention). Our results show that a CNN-based multi-modal model with two fusion strategies outperformed other multi-modal techniques. In addition, by comparing simple architectures with more complex ones, we found that more sophisticated deep learning models do not necessarily produce the highest performance; however, if attention-based models are producing the best results, cross-attention is necessary as a fusion strategy. Finally, our comparison of rating agencies on short-, medium-, and long-term performance shows that Moody's credit ratings outperform those of other agencies like Standard & Poor's and Fitch Ratings.
△ Less
Submitted 22 September, 2023; v1 submitted 21 April, 2023;
originally announced April 2023.
-
Anthropomorphic finger for gras** applications: 3D printed endoskeleton in a soft skin
Authors:
Mahmoud Tavakoli,
Andriy Sayuk,
João Lourenço,
Pedro Neto
Abstract:
Application of soft and compliant joints in gras** mechanisms received an increasing attention during recent years. This article suggests the design and development of a novel bio-inspired compliant finger which is composed of a 3D printed rigid endoskeleton covered by a soft matter. The overall integrated system resembles a biological structure in which a finger presents an anthropomorphic look…
▽ More
Application of soft and compliant joints in gras** mechanisms received an increasing attention during recent years. This article suggests the design and development of a novel bio-inspired compliant finger which is composed of a 3D printed rigid endoskeleton covered by a soft matter. The overall integrated system resembles a biological structure in which a finger presents an anthropomorphic look. The mechanical properties of such structure are enhanced through optimization of the repetitive geometrical structures that constructs a flexure bearing as a joint for the fingers. The endoskeleton is formed by additive manufacturing of such geometries with rigid materials. The geometry of the endoskeleton was studied by finite element analysis (FEA) to obtain the desired properties: high stiffness against lateral deflection and twisting, and low stiffness in the desired bending axis of the fingers. Results are validated by experimental analysis.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Assessing the different aspects of consuming fashion and the role of self-confidence on the buying behaviour of fashion consumers in the clothing market as a mediator
Authors:
Milad Zam,
Mohammadhosein Tavakoli,
Hasan Ramezanian,
Amin Rezasoltani
Abstract:
As a mediator variable, self-confidence is one of the most effective elements of the decision-making process of consumer behaviour. This research has studied the effects of different aspects of consuming fashion on the self-confidence and behaviour of consumers in Tehran's clothing market. This study has considered the acceptance of new products, interest in mode and fashion, utilitarianism, and p…
▽ More
As a mediator variable, self-confidence is one of the most effective elements of the decision-making process of consumer behaviour. This research has studied the effects of different aspects of consuming fashion on the self-confidence and behaviour of consumers in Tehran's clothing market. This study has considered the acceptance of new products, interest in mode and fashion, utilitarianism, and personal taste in its analysis. This research aims to understand the fashion buying behaviour amongst Iranian consumers in consideration of their attitude towards self-confidence and aspects of fashion consumption. The statistic sample is 400 consumers from Tehran's clothing market who have been chosen based on the random availability procedure. The primary tool in this research was a questionary used to testify the assumptions and a model fit created by using structural equations and factor analysis. This research showed that the interest in mode and fashion, personal taste, utilitarianism, and new products positively impact self-confidence. In addition, the positive impact of self-confidence on fashion buying behaviour was confirmed.
△ Less
Submitted 28 July, 2022;
originally announced September 2022.
-
Medical image registration using unsupervised deep neural network: A sco** literature review
Authors:
Samaneh Abbasi,
Meysam Tavakoli,
Hamid Reza Boveiri,
Mohammad Amin Mosleh Shirazi,
Raouf Khayami,
Hedieh Khorasani,
Reza Javidan,
Alireza Mehdizadeh
Abstract:
In medicine, image registration is vital in image-guided interventions and other clinical applications. However, it is a difficult subject to be addressed which by the advent of machine learning, there have been considerable progress in algorithmic performance has recently been achieved for medical image registration in this area. The implementation of deep neural networks provides an opportunity…
▽ More
In medicine, image registration is vital in image-guided interventions and other clinical applications. However, it is a difficult subject to be addressed which by the advent of machine learning, there have been considerable progress in algorithmic performance has recently been achieved for medical image registration in this area. The implementation of deep neural networks provides an opportunity for some medical applications such as conducting image registration in less time with high accuracy, playing a key role in countering tumors during the operation. The current study presents a comprehensive sco** review on the state-of-the-art literature of medical image registration studies based on unsupervised deep neural networks is conducted, encompassing all the related studies published in this field to this date. Here, we have tried to summarize the latest developments and applications of unsupervised deep learning-based registration methods in the medical field. Fundamental and main concepts, techniques, statistical analysis from different viewpoints, novelties, and future directions are elaborately discussed and conveyed in the current comprehensive sco** review. Besides, this review hopes to help those active readers, who are riveted by this field, achieve deep insight into this exciting field.
△ Less
Submitted 2 August, 2022;
originally announced August 2022.
-
A comprehensive survey on computer-aided diagnostic systems in diabetic retinopathy screening
Authors:
Meysam Tavakoli,
Patrick Kelley
Abstract:
Diabetes Mellitus (DM) can lead to significant microvasculature disruptions that eventually causes diabetic retinopathy (DR), or complications in the eye due to diabetes. If left unchecked, this disease can increase over time and eventually cause complete vision loss. The general method to detect such optical developments is through examining the vessels, optic nerve head, microaneurysms, haemorrh…
▽ More
Diabetes Mellitus (DM) can lead to significant microvasculature disruptions that eventually causes diabetic retinopathy (DR), or complications in the eye due to diabetes. If left unchecked, this disease can increase over time and eventually cause complete vision loss. The general method to detect such optical developments is through examining the vessels, optic nerve head, microaneurysms, haemorrhage, exudates, etc. from retinal images. Ultimately this is limited by the number of experienced ophthalmologists and the vastly growing number of DM cases. To enable earlier and efficient DR diagnosis, the field of ophthalmology requires robust computer aided diagnosis (CAD) systems. Our review is intended for anyone, from student to established researcher, who wants to understand what can be accomplished with CAD systems and their algorithms to modeling and where the field of retinal image processing in computer vision and pattern recognition is headed. For someone just getting started, we place a special emphasis on the logic, strengths and shortcomings of different databases and algorithms frameworks with a focus on very recent approaches.
△ Less
Submitted 2 August, 2022;
originally announced August 2022.
-
Multi-critical Points in Black Hole Phase Transitions
Authors:
Masoumeh Tavakoli,
Jerry Wu,
Robert B. Mann
Abstract:
We present the first examples in black hole thermodynamics of multicritical phase transitions, in which more than three distinct black hole phases merge at a critical point. Working in the context of non-linear electrodynamics, we explicitly present examples of black hole quadruple and quintuple points, and demonstrate how $n$-tuple critical points can be obtained. Our results indicate that black…
▽ More
We present the first examples in black hole thermodynamics of multicritical phase transitions, in which more than three distinct black hole phases merge at a critical point. Working in the context of non-linear electrodynamics, we explicitly present examples of black hole quadruple and quintuple points, and demonstrate how $n$-tuple critical points can be obtained. Our results indicate that black holes can have multiple phases beyond the three types observed so far, resembling the behaviour of multicomponent chemical systems. We discuss the interpretation of our results in the context of the Gibbs Phase Rule.
△ Less
Submitted 5 November, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
On mixed metric dimension in subdivision, middle, and total graphs
Authors:
Ali Ghalavand,
Sandi Klavžar,
Mostafa Tavakoli,
Ismael G. Yero
Abstract:
Let $G$ be a graph and let $S(G)$, $M(G)$, and $T(G)$ be the subdivision, the middle, and the total graph of $G$, respectively. Let ${\rm dim}(G)$, ${\rm edim}(G)$, and ${\rm mdim}(G)$ be the metric dimension, the edge metric dimension, and the mixed metric dimension of $G$, respectively. In this paper, for the subdivision graph it is proved that…
▽ More
Let $G$ be a graph and let $S(G)$, $M(G)$, and $T(G)$ be the subdivision, the middle, and the total graph of $G$, respectively. Let ${\rm dim}(G)$, ${\rm edim}(G)$, and ${\rm mdim}(G)$ be the metric dimension, the edge metric dimension, and the mixed metric dimension of $G$, respectively. In this paper, for the subdivision graph it is proved that $\frac{1}{2}\max\{{\rm dim}(G),{\rm edim}(G)\}\leq{\rm mdim}(S(G))\leq{\rm mdim}(G)$. A family of graphs $G_n$ is constructed for which ${\rm mdim}(G_n)-{\rm mdim}(S(G_n))\ge 2$ holds and this shows that the inequality ${\rm mdim}(S(G))\leq{\rm mdim}(G)$ can be strict, while for a cactus graph $G$, ${\rm mdim}(S(G))={\rm mdim}(G)$. For the middle graph it is proved that ${\rm dim}(M(G))\leq{\rm mdim}(G)$ holds, and if $G$ is tree with $n_1(G)$ leaves, then ${\rm dim}(M(G))={\rm mdim}(G)=n_1(G)$. Moreover, for the total graph it is proved that ${\rm mdim}(T(G))=2n_1(G)$ and ${\rm dim}(G)\leq{\rm dim}(T(G))\leq n_1(G)$ hold when $G$ is a tree.
△ Less
Submitted 6 December, 2022; v1 submitted 10 June, 2022;
originally announced June 2022.
-
Deep Learning Models of the Discrete Component of the Galactic Interstellar Gamma-Ray Emission
Authors:
Alexander Shmakov,
Mohammadamin Tavakoli,
Pierre Baldi,
Christopher M. Karwin,
Alex Broughton,
Simona Murgia
Abstract:
A significant point-like component from the small scale (or discrete) structure in the H2 interstellar gas might be present in the Fermi-LAT data, but modeling this emission relies on observations of rare gas tracers only available in limited regions of the sky. Identifying this contribution is important to discriminate gamma-ray point sources from interstellar gas, and to better characterize exte…
▽ More
A significant point-like component from the small scale (or discrete) structure in the H2 interstellar gas might be present in the Fermi-LAT data, but modeling this emission relies on observations of rare gas tracers only available in limited regions of the sky. Identifying this contribution is important to discriminate gamma-ray point sources from interstellar gas, and to better characterize extended gamma-ray sources. We design and train convolutional neural networks to predict this emission where observations of these rare tracers do not exist and discuss the impact of this component on the analysis of the Fermi-LAT data. In particular, we evaluate prospects to exploit this methodology in the characterization of the Fermi-LAT Galactic center excess through accurate modeling of point-like structures in the data to help distinguish between a point-like or smooth nature for the excess. We show that deep learning may be effectively employed to model the gamma-ray emission traced by these rare H2 proxies within statistical significance in data-rich regions, supporting prospects to employ these methods in yet unobserved regions.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
-
Improved Modeling of the Discrete Component of the Galactic Interstellar Gamma-ray Emission and Implications for the Fermi-LAT Galactic Center Excess
Authors:
Christopher M. Karwin,
Alex Broughton,
Simona Murgia,
Alexander Shmakov,
Mohammadamin Tavakoli,
Pierre Baldi
Abstract:
The aim of this work is to improve models for the gamma-ray discrete or small-scale structure related to H2 interstellar gas. Reliably identifying this contribution is important to disentangle gamma-ray point sources from interstellar gas, and to better characterize extended gamma-ray signals. Notably, the Fermi-LAT Galactic center (GC) excess, whose origin remains unclear, might be smooth or poin…
▽ More
The aim of this work is to improve models for the gamma-ray discrete or small-scale structure related to H2 interstellar gas. Reliably identifying this contribution is important to disentangle gamma-ray point sources from interstellar gas, and to better characterize extended gamma-ray signals. Notably, the Fermi-LAT Galactic center (GC) excess, whose origin remains unclear, might be smooth or point-like. If the data contain a point-like contribution that is not adequately modeled, a smooth GC excess might be erroneously deemed to be point-like. We improve models for the H2-related gamma-ray discrete emission for a $50^\circ \times 1^\circ$ region along the Galactic plane via H2 proxies better suited to trace these features. We find that these are likely to contribute significantly to the gamma-ray Fermi-LAT data in this region, and the brightest ones are likely associated with detected Fermi-LAT sources, a compelling validation of this methodology. We discuss prospects to extend this methodology to other regions of the sky and implications for the characterization of the GC excess.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
-
Rxn Hypergraph: a Hypergraph Attention Model for Chemical Reaction Representation
Authors:
Mohammadamin Tavakoli,
Alexander Shmakov,
Francesco Ceccarelli,
Pierre Baldi
Abstract:
It is fundamental for science and technology to be able to predict chemical reactions and their properties. To achieve such skills, it is important to develop good representations of chemical reactions, or good deep learning architectures that can learn such representations automatically from the data. There is currently no universal and widely adopted method for robustly representing chemical rea…
▽ More
It is fundamental for science and technology to be able to predict chemical reactions and their properties. To achieve such skills, it is important to develop good representations of chemical reactions, or good deep learning architectures that can learn such representations automatically from the data. There is currently no universal and widely adopted method for robustly representing chemical reactions. Most existing methods suffer from one or more drawbacks, such as: (1) lacking universality; (2) lacking robustness; (3) lacking interpretability; or (4) requiring excessive manual pre-processing. Here we exploit graph-based representations of molecular structures to develop and test a hypergraph attention neural network approach to solve at once the reaction representation and property-prediction problems, alleviating the aforementioned drawbacks. We evaluate this hypergraph representation in three experiments using three independent data sets of chemical reactions. In all experiments, the hypergraph-based approach matches or outperforms other representations and their corresponding models of chemical reactions while yielding interpretable multi-level representations.
△ Less
Submitted 2 January, 2022;
originally announced January 2022.
-
Hybrid Human-AI Curriculum Development for Personalised Informal Learning Environments
Authors:
Mohammadreza Tavakoli,
Abdolali Faraji,
Mohammadreza Molavi,
Stefan T. Mol,
Gábor Kismihók
Abstract:
Informal learning procedures have been changing extremely fast over the recent decades not only due to the advent of online learning, but also due to changes in what humans need to learn to meet their various life and career goals. Consequently, online, educational platforms are expected to provide personalized, up-to-date curricula to assist learners. Therefore, in this paper, we propose an Artif…
▽ More
Informal learning procedures have been changing extremely fast over the recent decades not only due to the advent of online learning, but also due to changes in what humans need to learn to meet their various life and career goals. Consequently, online, educational platforms are expected to provide personalized, up-to-date curricula to assist learners. Therefore, in this paper, we propose an Artificial Intelligence (AI) and Crowdsourcing based approach to create and update curricula for individual learners. We show the design of this curriculum development system prototype, in which contributors receive AI-based recommendations to be able to define and update high-level learning goals, skills, and learning topics together with associated learning content. This curriculum development system was also integrated into our personalized online learning platform. To evaluate our prototype we compared experts' opinion with our system's recommendations, and resulted in 89%, 79%, and 93% F1-scores when recommending skills, learning topics, and educational materials respectively. Also, we interviewed eight senior level experts from educational institutions and career consulting organizations. Interviewees agreed that our curriculum development method has high potential to support authoring activities in dynamic, personalized learning environments.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Global forcing number for maximal matchings in corona products
Authors:
Sandi Klavžar,
Mostafa Tavakoli,
Gholamreza Abrishami
Abstract:
A global forcing set for maximal matchings of a graph $G=(V(G), E(G))$ is a set $S \subseteq E(G)$ such that $M_1\cap S \neq M_2 \cap S$ for each pair of maximal matchings $M_1$ and $M_2$ of $G$. The smallest such set is called a minimum global forcing set, its size being the global forcing number for maximal matchings $φ_{gm}(G)$ of $G$. In this paper, we establish lower and upper bounds on the f…
▽ More
A global forcing set for maximal matchings of a graph $G=(V(G), E(G))$ is a set $S \subseteq E(G)$ such that $M_1\cap S \neq M_2 \cap S$ for each pair of maximal matchings $M_1$ and $M_2$ of $G$. The smallest such set is called a minimum global forcing set, its size being the global forcing number for maximal matchings $φ_{gm}(G)$ of $G$. In this paper, we establish lower and upper bounds on the forcing number for maximal matchings of the corona product of graphs. We also introduce an integer linear programming model for computing the forcing number for maximal matchings of graphs.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Tourbillon: a Physically Plausible Neural Architecture
Authors:
Mohammadamin Tavakoli,
Peter Sadowski,
Pierre Baldi
Abstract:
In a physical neural system, backpropagation is faced with a number of obstacles including: the need for labeled data, the violation of the locality learning principle, the need for symmetric connections, and the lack of modularity. Tourbillon is a new architecture that addresses all these limitations. At its core, it consists of a stack of circular autoencoders followed by an output layer. The ci…
▽ More
In a physical neural system, backpropagation is faced with a number of obstacles including: the need for labeled data, the violation of the locality learning principle, the need for symmetric connections, and the lack of modularity. Tourbillon is a new architecture that addresses all these limitations. At its core, it consists of a stack of circular autoencoders followed by an output layer. The circular autoencoders are trained in self-supervised mode by recirculation algorithms and the top layer in supervised mode by stochastic gradient descent, with the option of propagating error information through the entire stack using non-symmetric connections. While the Tourbillon architecture is meant primarily to address physical constraints, and not to improve current engineering applications of deep learning, we demonstrate its viability on standard benchmark datasets including MNIST, Fashion MNIST, and CIFAR10. We show that Tourbillon can achieve comparable performance to models trained with backpropagation and outperform models that are trained with other physically plausible algorithms, such as feedback alignment.
△ Less
Submitted 22 July, 2021; v1 submitted 13 July, 2021;
originally announced July 2021.
-
EduCOR: An Educational and Career-Oriented Recommendation Ontology
Authors:
Eleni Ilkou,
Hasan Abu-Rasheed,
Mohammadreza Tavakoli,
Sherzod Hakimov,
Gábor Kismihók,
Sören Auer,
Wolfgang Nejdl
Abstract:
With the increased dependence on online learning platforms and educational resource repositories, a unified representation of digital learning resources becomes essential to support a dynamic and multi-source learning experience. We introduce the EduCOR ontology, an educational, career-oriented ontology that provides a foundation for representing online learning resources for personalised learning…
▽ More
With the increased dependence on online learning platforms and educational resource repositories, a unified representation of digital learning resources becomes essential to support a dynamic and multi-source learning experience. We introduce the EduCOR ontology, an educational, career-oriented ontology that provides a foundation for representing online learning resources for personalised learning systems. The ontology is designed to enable learning material repositories to offer learning path recommendations, which correspond to the user's learning goals, academic and psychological parameters, and the labour-market skills. We present the multiple patterns that compose the EduCOR ontology, highlighting its cross-domain applicability and integrability with other ontologies. A demonstration of the proposed ontology on the real-life learning platform eDoer is discussed as a use-case. We evaluate the EduCOR ontology using both gold standard and task-based approaches. The comparison of EduCOR to three gold schemata, and its application in two use-cases, shows its coverage and adaptability to multiple OER repositories, which allows generating user-centric and labour-market oriented recommendations.
△ Less
Submitted 13 July, 2021; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Thermodynamics of Dyonic NUT Charged Black Holes with Entropy as Noether Charge
Authors:
Niloofar Abbasvandi,
Masoumeh Tavakoli,
Robert B. Mann
Abstract:
We investigate the thermodynamic behaviour of Lorentzian Dyonic Taub-NUT Black Hole spacetimes. We consider two possibilities in their description: one in which their entropy is interpreted to be one quarter of the horizon area (the horizon entropy), and another in which the Misner string also contributes to the entropy (the Noether charge entropy). We find that there can be as many as three extre…
▽ More
We investigate the thermodynamic behaviour of Lorentzian Dyonic Taub-NUT Black Hole spacetimes. We consider two possibilities in their description: one in which their entropy is interpreted to be one quarter of the horizon area (the horizon entropy), and another in which the Misner string also contributes to the entropy (the Noether charge entropy). We find that there can be as many as three extremal black holes (or as few as zero) depending on the choice of parameters, and that the dependence of the free energy on temperature -- and the resultant phase behaviour -- depends very much on which of these situations holds. Some of the phase behaviour we observe holds regardless of which interpretation of the entropy holds. However another class of phase transition structures occurs only if the Noether charge interpretation of the entropy is adopted.
△ Less
Submitted 5 July, 2021; v1 submitted 30 June, 2021;
originally announced July 2021.
-
Joule-Thomson expansion of the quasitopological black holes
Authors:
Behrouz Mirza,
Fatemeh Naeimipour,
Masoumeh Tavakoli
Abstract:
In this paper, we investigate the thermal stability and Joule-Thomson expansion of some new qusitopological black hole solutions. We first study the higher-dimensional static quasitopological black hole solutions in the presence of Born-Infeld, exponential and logarithmic nonlinear electrodynamics. The stable regions of these solutions are independent of the types of the nonlinear electrodynamics.…
▽ More
In this paper, we investigate the thermal stability and Joule-Thomson expansion of some new qusitopological black hole solutions. We first study the higher-dimensional static quasitopological black hole solutions in the presence of Born-Infeld, exponential and logarithmic nonlinear electrodynamics. The stable regions of these solutions are independent of the types of the nonlinear electrodynamics. The solutions with the horizons relating to the positive constant curvature, $k=+1$, have a larger region in thermal stability, if we choose positive quasitopological coefficients, $μ_{i}>0$. We also have a review on the power Maxwell quasitopological black hole. Then, we obtain the five-dimensional Yang-Mills quasitopological black hole solution and compare with the quasitopological Maxwell solution. For large values of the electric charge, $q$, and the Yang-Mills charge, $e$, we showed that the stable range of the Maxwell quasitopological black hole is larger than the Yang-Mills one. This is while thermal stability for small charges has the same behavior for these black holes. In the following, we obtain the thermodynamic quantities for these solutions and then study the Joule-Thomson expansion. We consider the temperature changes in an isenthalpy process during this expansion. The obtained results show that the inversion curves can divide the isenthalpic ones into two parts in the inversion pressure, $P_{i}$. For $P<P_{i}$, a cooling phenomena with positive slope happens in $T-P$ diagram, while there is a heating process with negative slope for $P>P_{i}$. As the values of the nonlinear parameter, $β$, the electric and Yang-Mills charges decrease, the temperature goes to zero with a small slope and so the heating phenomena happens slowly.
△ Less
Submitted 9 May, 2021;
originally announced May 2021.
-
Quantum Mechanics and Machine Learning Synergies: Graph Attention Neural Networks to Predict Chemical Reactivity
Authors:
Mohammadamin Tavakoli,
Aaron Mood,
David Van Vranken,
Pierre Baldi
Abstract:
There is a lack of scalable quantitative measures of reactivity for functional groups in organic chemistry. Measuring reactivity experimentally is costly and time-consuming and does not scale to the astronomical size of chemical space. In previous quantum chemistry studies, we have introduced Methyl Cation Affinities (MCA*) and Methyl Anion Affinities (MAA*), using a solvation model, as quantitati…
▽ More
There is a lack of scalable quantitative measures of reactivity for functional groups in organic chemistry. Measuring reactivity experimentally is costly and time-consuming and does not scale to the astronomical size of chemical space. In previous quantum chemistry studies, we have introduced Methyl Cation Affinities (MCA*) and Methyl Anion Affinities (MAA*), using a solvation model, as quantitative measures of reactivity for organic functional groups over the broadest range. Although MCA* and MAA* offer good estimates of reactivity parameters, their calculation through Density Functional Theory (DFT) simulations is time-consuming. To circumvent this problem, we first use DFT to calculate MCA* and MAA* for more than 2,400 organic molecules thereby establishing a large dataset of chemical reactivity scores. We then design deep learning methods to predict the reactivity of molecular structures and train them using this curated dataset in combination with different representations of molecular structures. Using ten-fold cross-validation, we show that graph attention neural networks applied to informative input fingerprints produce the most accurate estimates of reactivity, achieving over 91% test accuracy for predicting the MCA* plus-minus 3.0 or MAA* plus-minus 3.0, over 50 orders of magnitude. Finally, we demonstrate the application of these reactivity scores to two tasks: (1) chemical reaction prediction; (2) combinatorial generation of reaction mechanisms. The curated dataset of MCA* and MAA* scores is available through the ChemDB chemoinformatics web portal at www.cdb.ics.uci.edu.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
Some binary products and integer linear programming for computing $k$-metric dimension of graphs
Authors:
Sandi Klavžar,
Freydoon Rahbarnia,
Mostafa Tavakoli
Abstract:
Let $G$ be a connected graph. For an ordered set $S=\{v_1,\ldots, v_\ell\}\subseteq V(G)$, the vector $r_G(v|S) = (d_G(v_1,v), \ldots, d_G(v_\ell,v))$ is called the metric $S$-representation of $v$. If for any pair of different vertices $u,v\in V(G)$, the vectors $r(v|S)$ and $r(u|S)$ differ in at least $k$ positions, then $S$ is a $k$-metric generator for $G$. A smallest $k$-metric generator for…
▽ More
Let $G$ be a connected graph. For an ordered set $S=\{v_1,\ldots, v_\ell\}\subseteq V(G)$, the vector $r_G(v|S) = (d_G(v_1,v), \ldots, d_G(v_\ell,v))$ is called the metric $S$-representation of $v$. If for any pair of different vertices $u,v\in V(G)$, the vectors $r(v|S)$ and $r(u|S)$ differ in at least $k$ positions, then $S$ is a $k$-metric generator for $G$. A smallest $k$-metric generator for $G$ is a $k$-{\em metric basis} for $G$, its cardinality being the $k$-metric dimension of $G$. A sharp upper bound and a closed formulae for the $k$-metric dimension of the hierarchical product of graphs is proved. Also, sharp lower bounds for the $k$-metric dimension of the splice and link products of graphs are presented. An integer linear programming model for computing the $k$-metric dimension and a $k$-metric basis of a given graph is proposed. These results are applied to bound or to compute the $k$-metric dimension of some classes of graphs that are of interest in mathematical chemistry.
△ Less
Submitted 12 February, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Metadata Analysis of Open Educational Resources
Authors:
Mohammadreza Tavakoli,
Mirette Elias,
Gábor Kismihók,
Sören Auer
Abstract:
Open Educational Resources (OERs) are openly licensed educational materials that are widely used for learning. Nowadays, many online learning repositories provide millions of OERs. Therefore, it is exceedingly difficult for learners to find the most appropriate OER among these resources. Subsequently, the precise OER metadata is critical for providing high-quality services such as search and recom…
▽ More
Open Educational Resources (OERs) are openly licensed educational materials that are widely used for learning. Nowadays, many online learning repositories provide millions of OERs. Therefore, it is exceedingly difficult for learners to find the most appropriate OER among these resources. Subsequently, the precise OER metadata is critical for providing high-quality services such as search and recommendation. Moreover, metadata facilitates the process of automatic OER quality control as the continuously increasing number of OERs makes manual quality control extremely difficult. This work uses the metadata of 8,887 OERs to perform an exploratory data analysis on OER metadata. Accordingly, this work proposes metadata-based scoring and prediction models to anticipate the quality of OERs. Based on the results, our analysis demonstrated that OER metadata and OER content qualities are closely related, as we could detect high-quality OERs with an accuracy of 94.6%. Our model was also evaluated on 884 educational videos from Youtube to show its applicability on other educational repositories.
△ Less
Submitted 19 January, 2021;
originally announced January 2021.
-
Adaptive tracking control for task-based robot trajectory planning
Authors:
Luis Trucios,
Mahdi Tavakoli,
Kim Adams
Abstract:
This paper presents a -- Learning from Demonstration -- method to perform robot movement trajectories that can be defined as you go. This way unstructured tasks can be performed, without the need to know exactly all the tasks and start and end positions beforehand. The long-term goal is for children with disabilities to be able to control a robot to manipulate toys in a play environment, and for a…
▽ More
This paper presents a -- Learning from Demonstration -- method to perform robot movement trajectories that can be defined as you go. This way unstructured tasks can be performed, without the need to know exactly all the tasks and start and end positions beforehand. The long-term goal is for children with disabilities to be able to control a robot to manipulate toys in a play environment, and for a helper to demonstrate the desired trajectories as the play tasks change. A relatively inexpensive 3-DOF haptic device made by Novint is used to perform tasks where trajectories of the end-effector are demonstrated and reproduced. Under the condition where the end-effector carries different loads, conventional control systems possess the potential issue that they cannot compensate for the load variation effect. Adaptive tracking control can handle the above issue. Using the Lyapunov stability theory, a set of update laws are derived to give closed-loop stability with proper tracking performance.
△ Less
Submitted 14 October, 2020;
originally announced October 2020.
-
Role of coil-crucible geometry in Czochralski bismuth germanate (BGO) crystal growth process: a thermal stress analysis
Authors:
Hossein Khodamoradi,
Mohammad Hossein Tavakoli
Abstract:
A numerical model of 2D finite element in a steady-state level was developed for the electromagnetic field, heat distribution, and thermal stress expansion in an oxide Czochralski crystal growth system. The extended model was employed to compare the impact of different geometries of induction coils and crucibles in the growth process. Analysis of the results emphasizes the potential of the modifie…
▽ More
A numerical model of 2D finite element in a steady-state level was developed for the electromagnetic field, heat distribution, and thermal stress expansion in an oxide Czochralski crystal growth system. The extended model was employed to compare the impact of different geometries of induction coils and crucibles in the growth process. Analysis of the results emphasizes the potential of the modified geometries in alteration of the electromagnetic field and heat distribution. Consequently, the optimization of crystal/melt interface shape, thermal stress accumulation, and distribution in the growing crystal can be achieved. Finally, the proposed approaches for thermal stress calculations were compared. The outcomes showed a qualitative agreement between two methods of thermoelastic stress analysis in the calculation of stress distribution in BGO crystal.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Extracting Topics from Open Educational Resources
Authors:
Mohammadreza Molavi,
Mohammadreza Tavakoli,
Gábor Kismihók
Abstract:
In recent years, Open Educational Resources (OERs) were earmarked as critical when mitigating the increasing need for education globally. Obviously, OERs have high-potential to satisfy learners in many different circumstances, as they are available in a wide range of contexts. However, the low-quality of OER metadata, in general, is one of the main reasons behind the lack of personalised services…
▽ More
In recent years, Open Educational Resources (OERs) were earmarked as critical when mitigating the increasing need for education globally. Obviously, OERs have high-potential to satisfy learners in many different circumstances, as they are available in a wide range of contexts. However, the low-quality of OER metadata, in general, is one of the main reasons behind the lack of personalised services such as search and recommendation. As a result, the applicability of OERs remains limited. Nevertheless, OER metadata about covered topics (subjects) is essentially required by learners to build effective learning pathways towards their individual learning objectives. Therefore, in this paper, we report on a work in progress project proposing an OER topic extraction approach, applying text mining techniques, to generate high-quality OER metadata about topic distribution. This is done by: 1) collecting 123 lectures from Coursera and Khan Academy in the area of data science related skills, 2) applying Latent Dirichlet Allocation (LDA) on the collected resources in order to extract existing topics related to these skills, and 3) defining topic distributions covered by a particular OER. To evaluate our model, we used the data-set of educational resources from Youtube, and compared our topic distribution results with their manually defined target topics with the help of 3 experts in the area of data science. As a result, our model extracted topics with 79% of F1-score.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
SPLASH: Learnable Activation Functions for Improving Accuracy and Adversarial Robustness
Authors:
Mohammadamin Tavakoli,
Forest Agostinelli,
Pierre Baldi
Abstract:
We introduce SPLASH units, a class of learnable activation functions shown to simultaneously improve the accuracy of deep neural networks while also improving their robustness to adversarial attacks. SPLASH units have both a simple parameterization and maintain the ability to approximate a wide range of non-linear functions. SPLASH units are: 1) continuous; 2) grounded (f(0) = 0); 3) use symmetric…
▽ More
We introduce SPLASH units, a class of learnable activation functions shown to simultaneously improve the accuracy of deep neural networks while also improving their robustness to adversarial attacks. SPLASH units have both a simple parameterization and maintain the ability to approximate a wide range of non-linear functions. SPLASH units are: 1) continuous; 2) grounded (f(0) = 0); 3) use symmetric hinges; and 4) the locations of the hinges are derived directly from the data (i.e. no learning required). Compared to nine other learned and fixed activation functions, including ReLU and its variants, SPLASH units show superior performance across three datasets (MNIST, CIFAR-10, and CIFAR-100) and four architectures (LeNet5, All-CNN, ResNet-20, and Network-in-Network). Furthermore, we show that SPLASH units significantly increase the robustness of deep neural networks to adversarial attacks. Our experiments on both black-box and open-box adversarial attacks show that commonly-used architectures, namely LeNet5, All-CNN, ResNet-20, and Network-in-Network, can be up to 31% more robust to adversarial attacks by simply using SPLASH units instead of ReLUs.
△ Less
Submitted 16 June, 2020;
originally announced June 2020.
-
OER Recommendations to Support Career Development
Authors:
Mohammadreza Tavakoli,
Ali Faraji,
Stefan T. Mol,
Gábor Kismihók
Abstract:
This Work in Progress Research paper departs from the recent, turbulent changes in global societies, forcing many citizens to re-skill themselves to (re)gain employment. Learners therefore need to be equipped with skills to be autonomous and strategic about their own skill development. Subsequently, high-quality, on-line, personalized educational content and services are also essential to serve th…
▽ More
This Work in Progress Research paper departs from the recent, turbulent changes in global societies, forcing many citizens to re-skill themselves to (re)gain employment. Learners therefore need to be equipped with skills to be autonomous and strategic about their own skill development. Subsequently, high-quality, on-line, personalized educational content and services are also essential to serve this high demand for learning content. Open Educational Resources (OERs) have high potential to contribute to the mitigation of these problems, as they are available in a wide range of learning and occupational contexts globally. However, their applicability has been limited, due to low metadata quality and complex quality control. These issues resulted in a lack of personalised OER functions, like recommendation and search. Therefore, we suggest a novel, personalised OER recommendation method to match skill development targets with open learning content. This is done by: 1) using an OER quality prediction model based on metadata, OER properties, and content; 2) supporting learners to set individual skill targets based on actual labour market information, and 3) building a personalized OER recommender to help learners to master their skill targets. Accordingly, we built a prototype focusing on Data Science related jobs, and evaluated this prototype with 23 data scientists in different expertise levels. Pilot participants used our prototype for at least 30 minutes and commented on each of the recommended OERs. As a result, more than 400 recommendations were generated and 80.9% of the recommendations were reported as useful.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
Improving Quality of a Post's Set of Answers in Stack Overflow
Authors:
Mohammadrezar Tavakoli,
Maliheh Izadi,
Abbas Heydarnoori
Abstract:
Community Question Answering platforms such as Stack Overflow help a wide range of users solve their challenges online. As the popularity of these communities has grown over the years, both the number of members and posts have escalated. Also, due to the diverse backgrounds, skills, expertise, and viewpoints of users, each question may obtain more than one answers. Therefore, the focus has changed…
▽ More
Community Question Answering platforms such as Stack Overflow help a wide range of users solve their challenges online. As the popularity of these communities has grown over the years, both the number of members and posts have escalated. Also, due to the diverse backgrounds, skills, expertise, and viewpoints of users, each question may obtain more than one answers. Therefore, the focus has changed toward producing posts that have a set of answers more valuable for the community as a whole, not just one accepted-answer aimed at satisfying only the question-asker. Same as every universal community, a large number of low-quality posts on Stack Overflow require improvement. We call these posts deficient and define them as posts with questions that either have no answer yet or can be improved by other ones. In this paper, we propose an approach to automate the identification process of such posts and boost their set of answers, utilizing the help of related experts. With the help of 60 participants, we trained a classification model to identify deficient posts by investigating the relationship between characteristics of 3075 questions posted on Stack Overflow and their need for better answers set. Then, we developed an Eclipse plugin named SOPI and integrated the prediction model in the plugin to link these deficient posts to related developers and help them improve the answer set. We evaluated both the functionality of our plugin and the impact of answers submitted to Stack Overflow with the help of 10 and 15 expert industrial developers, respectively. Our results indicate that decision trees, specifically J48, predicts a deficient question better than the other methods with 0.945 precision and 0.903 recall. We conclude that not only our plugin helps programmers contribute more easily to Stack Overflow, but also it improves the quality of answers.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
A Recommender System For Open Educational Videos Based On Skill Requirements
Authors:
Mohammadreza Tavakoli,
Sherzod Hakimov,
Ralph Ewerth,
Gábor Kismihók
Abstract:
In this paper, we suggest a novel method to help learners find relevant open educational videos to master skills demanded on the labour market. We have built a prototype, which 1) applies text classification and text mining methods on job vacancy announcements to match jobs and their required skills; 2) predicts the quality of videos; and 3) creates an open educational video recommender system to…
▽ More
In this paper, we suggest a novel method to help learners find relevant open educational videos to master skills demanded on the labour market. We have built a prototype, which 1) applies text classification and text mining methods on job vacancy announcements to match jobs and their required skills; 2) predicts the quality of videos; and 3) creates an open educational video recommender system to suggest personalized learning content to learners.
For the first evaluation of this prototype we focused on the area of data science related jobs. Our prototype was evaluated by in-depth, semi-structured interviews. 15 subject matter experts provided feedback to assess how our recommender prototype performs in terms of its objectives, logic, and contribution to learning. More than 250 videos were recommended, and 82.8% of these recommendations were treated as useful by the interviewees. Moreover, interviews revealed that our personalized video recommender system, has the potential to improve the learning experience.
△ Less
Submitted 21 May, 2020;
originally announced May 2020.
-
Quality Prediction of Open Educational Resources A Metadata-based Approach
Authors:
Mohammadreza Tavakoli,
Mirette Elias,
Gábor Kismihók,
Sören Auer
Abstract:
In the recent decade, online learning environments have accumulated millions of Open Educational Resources (OERs). However, for learners, finding relevant and high quality OERs is a complicated and time-consuming activity. Furthermore, metadata play a key role in offering high quality services such as recommendation and search. Metadata can also be used for automatic OER quality control as, in the…
▽ More
In the recent decade, online learning environments have accumulated millions of Open Educational Resources (OERs). However, for learners, finding relevant and high quality OERs is a complicated and time-consuming activity. Furthermore, metadata play a key role in offering high quality services such as recommendation and search. Metadata can also be used for automatic OER quality control as, in the light of the continuously increasing number of OERs, manual quality control is getting more and more difficult. In this work, we collected the metadata of 8,887 OERs to perform an exploratory data analysis to observe the effect of quality control on metadata quality. Subsequently, we propose an OER metadata scoring model, and build a metadata-based prediction model to anticipate the quality of OERs. Based on our data and model, we were able to detect high-quality OERs with the F1 score of 94.6%.
△ Less
Submitted 29 May, 2020; v1 submitted 21 May, 2020;
originally announced May 2020.
-
The Efficacy of Microaneurysms Detection With and Without Vessel Segmentation in Color Retinal Images
Authors:
Meysam Tavakoli,
Mahdieh Nazar,
Alireza Mehdizadeh
Abstract:
Computer-Aided Diagnosis systems are required to extract suitable information about retina and its changes. In particular, identifying objects of interest such as lesions and anatomical structures from the retinal images is a challenging and iterative process that is doable by image processing approaches. Microaneurysm (MAs) are one set of these changes caused by diabetic retinopathy (DR). In fact…
▽ More
Computer-Aided Diagnosis systems are required to extract suitable information about retina and its changes. In particular, identifying objects of interest such as lesions and anatomical structures from the retinal images is a challenging and iterative process that is doable by image processing approaches. Microaneurysm (MAs) are one set of these changes caused by diabetic retinopathy (DR). In fact, MAs detection is the main step for the identification of DR in the retinal images analysis. The objective of this study is to apply an automated method for the detection of MAs and compare the results of detection with and without vessel segmentation and masking either in the normal or abnormal image. The steps for detection and segmentation are as follows. In the first step, we did preprocessing, by using top-hat transformation. Our main processing was included applying Radon transform, to segment the vessels and masking them. At last, we did the MAs detection step using a combination of Laplacian-of-Gaussian and Convolutional Neural Networks. To evaluate the accuracy of our proposed method, we compare the output of our proposed method with the ground truth that collected by ophthalmologists. With vessel segmentation, our algorithm found a sensitivity of more than 85% in the detection of MAs with 11 false-positive rates per image for 100 color images in a local retinal database and 20 images of a public dataset (DRIVE). Also without vessel segmentation, our automated algorithm finds a sensitivity of about 90% in the detection of MAs with 73 false positives per image for all 120 images of two databases. In conclusion, with vessel segmentation, we have acceptable sensitivity and specificity, as a necessary step in some diagnostic algorithm for retinal pathology.
△ Less
Submitted 18 April, 2020;
originally announced May 2020.
-
Comparison Different Vessel Segmentation Methods in Automated Microaneurysms Detection in Retinal Images using Convolutional Neural Networks
Authors:
Meysam Tavakoli,
Mahdieh Nazar
Abstract:
Image processing techniques provide important assistance to physicians and relieve their workload in different tasks. In particular, identifying objects of interest such as lesions and anatomical structures from the image is a challenging and iterative process that can be done by computerized approaches in a successful manner. Microaneurysms (MAs) detection is a crucial step in retinal image analy…
▽ More
Image processing techniques provide important assistance to physicians and relieve their workload in different tasks. In particular, identifying objects of interest such as lesions and anatomical structures from the image is a challenging and iterative process that can be done by computerized approaches in a successful manner. Microaneurysms (MAs) detection is a crucial step in retinal image analysis algorithms. The goal of MAs detection is to find the progress and at last identification of diabetic retinopathy (DR) in the retinal images. The objective of this study is to apply three retinal vessel segmentation methods, Laplacian-of-Gaussian (LoG), Canny edge detector, and Matched filter to compare results of MAs detection using a combination of unsupervised and supervised learning either in the normal images or in the presence of DR. The steps for the algorithm are as following: 1) Preprocessing and Enhancement, 2) vessel segmentation and masking, 3) MAs detection and Localization using a combination of Matching based approach and Convolutional Neural Networks. To evaluate the accuracy of our proposed method, we compared the output of our method with the ground truth that collected by ophthalmologists. By using the LoG vessel segmentation, our algorithm found a sensitivity of more than 85% in the detection of MAs for 100 color images in a local retinal database and 40 images of a public dataset (DRIVE). For the Canny vessel segmentation, our automated algorithm found a sensitivity of more than 80% in the detection of MAs for all 140 images of two databases. And lastly, using the Matched filter, our algorithm found a sensitivity of more than 87% in the detection of MAs in both local and DRIVE datasets.
△ Less
Submitted 17 April, 2020;
originally announced May 2020.
-
Labour Market Information Driven, Personalized, OER Recommendation System for Lifelong Learners
Authors:
Mohammadreza Tavakoli,
Stefan T. Mol,
Gábor Kismihók
Abstract:
In this paper, we suggest a novel method to aid lifelong learners to access relevant OER based learning content to master skills demanded on the labour market. Our software prototype 1) applies Text Classification and Text Mining methods on vacancy announcements to decompose jobs into meaningful skills components, which lifelong learners should target; and 2) creates a hybrid OER Recommender Syste…
▽ More
In this paper, we suggest a novel method to aid lifelong learners to access relevant OER based learning content to master skills demanded on the labour market. Our software prototype 1) applies Text Classification and Text Mining methods on vacancy announcements to decompose jobs into meaningful skills components, which lifelong learners should target; and 2) creates a hybrid OER Recommender System to suggest personalized learning content for learners to progress towards their skill targets. For the first evaluation of this prototype we focused on two job areas: Data Scientist, and Mechanical Engineer. We applied our skill extractor approach and provided OER recommendations for learners targeting these jobs. We conducted in-depth, semi-structured interviews with 12 subject matter experts to learn how our prototype performs in terms of its objectives, logic, and contribution to learning. More than 150 recommendations were generated, and 76.9% of these recommendations were treated as useful by the interviewees. Interviews revealed that a personalized OER recommender system, based on skills demanded by labour market, has the potential to improve the learning experience of lifelong learners.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Comparing Different Preprocessing Methods in Automated Segmentation of Retinal Vasculature
Authors:
Meysam Tavakoli,
Faraz Kalantari,
Alireza Golestaneh
Abstract:
Computer methods and image processing provide medical doctors assistance at any time and relieve their workload, especially for iterative processes like identifying objects of interest such as lesions and anatomical structures from the image. Vascular detection is considered to be a crucial step in some retinal image analysis algorithms to find other retinal landmarks and lesions, and their corres…
▽ More
Computer methods and image processing provide medical doctors assistance at any time and relieve their workload, especially for iterative processes like identifying objects of interest such as lesions and anatomical structures from the image. Vascular detection is considered to be a crucial step in some retinal image analysis algorithms to find other retinal landmarks and lesions, and their corresponding diameters, to use as a length reference to measure objects in the retina. The objective of this study is to compare the effect of two preprocessing methods on retinal vessel segmentation methods, Laplacian-of-Gaussian edge detector (using second-order spatial differentiation), Canny edge detector (estimating the gradient intensity), and Matched filter edge detector either in the normal fundus images or in the presence of retinal lesions like diabetic retinopathy. From the accuracy viewpoint, compared to manual segmentation performed by ophthalmologists for retinal images belonging to a test set of 120 images, by using first preprocessing method, Illumination equalization, and contrast enhancement, the accuracy of Canny, Laplacian-of-Gaussian, and Match filter vessel segmentation was more than 85% for all databases (MUMS-DB, DRIVE, MESSIDOR). The performance of the segmentation methods using top-hat preprocessing (the second method) was more than 80%. And lastly, using matched filter had maximum accuracy for the vessel segmentation for all preprocessing steps for all databases.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Automated Optic Nerve Head Detection Based on Different Retinal Vasculature Segmentation Methods and Mathematical Morphology
Authors:
Meysam Tavakoli,
Mahdieh Nazar,
Alireza Golestaneh,
Faraz Kalantari
Abstract:
Computer vision and image processing techniques provide important assistance to physicians and relieve their workload in different tasks. In particular, identifying objects of interest such as lesions and anatomical structures from the image is a challenging and iterative process that can be done by using computer vision and image processing approaches in a successful manner. Optic Nerve Head (ONH…
▽ More
Computer vision and image processing techniques provide important assistance to physicians and relieve their workload in different tasks. In particular, identifying objects of interest such as lesions and anatomical structures from the image is a challenging and iterative process that can be done by using computer vision and image processing approaches in a successful manner. Optic Nerve Head (ONH) detection is a crucial step in retinal image analysis algorithms. The goal of ONH detection is to find and detect other retinal landmarks and lesions and their corresponding diameters, to use as a length reference to measure objects in the retina. The objective of this study is to apply three retinal vessel segmentation methods, Laplacian-of-Gaussian edge detector, Canny edge detector, and Matched filter edge detector for detection of the ONH either in the normal fundus images or in the presence of retinal lesions (e.g. diabetic retinopathy). To evaluate the accuracy of our proposed method, we compare the output of our proposed method with the ground truth data collected by ophthalmologists on retinal images belonging to a test set of 120 images. As shown in the results section, by using the Laplacian-of-Gaussian vessel segmentation, our automated algorithm finds 18 ONHs in true location for 20 color images in the CHASE-DB database and all images in the DRIVE database. For the Canny vessel segmentation, our automated algorithm finds 16 ONHs in true location for 20 images in the CHASE-DB database and 32 out of 40 images in the DRIVE database. And lastly, using the matched filter in the vessel segmentation, our algorithm finds 19 ONHs in true location for 20 images in the CHASE-DB database and all images in the DRIVE.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Automated Detection of Microaneurysms in Color Fundus Images using Deep Learning with Different Preprocessing Approaches
Authors:
Meysam Tavakoli,
Sina Jazani,
Mahdieh Nazar
Abstract:
Imaging methods by using computer techniques provide doctors assistance at any time and relieve their workload, especially for iterative processes like identifying objects of interest such as lesions and anatomical structures from the image. Detection of microaneurysms (MAs) as one of the lesions in the retina is considered to be a crucial step in some retinal image analysis algorithms for the ide…
▽ More
Imaging methods by using computer techniques provide doctors assistance at any time and relieve their workload, especially for iterative processes like identifying objects of interest such as lesions and anatomical structures from the image. Detection of microaneurysms (MAs) as one of the lesions in the retina is considered to be a crucial step in some retinal image analysis algorithms for the identification of diabetic retinopathy (DR) as the second-largest eye diseases in developed countries. The objective of this study is to compare the effect of two preprocessing methods, Illumination Equalization, and Top-hat transformation, on retinal images to detect MAs using a combination of Matching based approach and deep learning methods either in the normal fundus images or in the presence of DR. The steps for the detection are as following: 1) applying preprocessing, 2) vessel segmentation and masking, and 3) MAs detection using a combination of Matching based approach and deep learning. From the accuracy viewpoint, we compared the method to manual detection performed by ophthalmologists for our big retinal image databases (more than 2200 images). Using first preprocessing method, Illumination equalization and contrast enhancement, the accuracy of MAs detection was about 90% for all databases (one local and two publicly retinal databases). The performance of the MAs detection methods using top-hat preprocessing (the second preprocessing method) was more than 80% for all databases.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Automated Fovea Detection Based on Unsupervised Retinal Vessel Segmentation Method
Authors:
Meysam Tavakoli,
Patrick Kelley,
Mahdieh Nazar,
Faraz Kalantari
Abstract:
The Computer-Assisted Diagnosis systems could save workloads and give objective diagnostic to ophthalmologists. At first, feature extraction is a fundamental step. One of these retinal features is the fovea. The fovea is a small fossa on the fundus. The main vessels diverge from the optic nerve head and follow a specific course that can be geometrically modeled as a parabola, with a common vertex…
▽ More
The Computer-Assisted Diagnosis systems could save workloads and give objective diagnostic to ophthalmologists. At first, feature extraction is a fundamental step. One of these retinal features is the fovea. The fovea is a small fossa on the fundus. The main vessels diverge from the optic nerve head and follow a specific course that can be geometrically modeled as a parabola, with a common vertex inside the optic nerve head and the fovea located along the apex of this parabola curve. Therefore, based on this assumption, the main retinal blood vessels are segmented and fitted to a parabolic model. With respect to the core vascular structure, we can thus detect fovea in the fundus images. For the vessel segmentation, our algorithm addresses the image locally where homogeneity of features is more likely to occur. The algorithm is composed of 4 steps: multi-overlap** windows, local Radon transform, vessel validation, and parabolic fitting. In order to extract blood vessels, sub-vessels should be extracted in local windows. The high contrast between blood vessels and image background in the images cause the vessels to be associated with peaks in the Radon space. The largest vessels, using a high threshold of the Radon transform, determine the main course or overall configuration of the blood vessels which when fitted to a parabola, leads to the future localization of the fovea. In effect, with an accurate fit, the fovea normally lies along the slope joining the vertex and the focus. The darkest region along this line is indicative of the fovea. To evaluate our method, we used 220 fundus images from a rural database (MUMS-DB) and one public one (DRIVE). The results show that among 20 images of the first public database (DRIVE) we detected fovea in 85\% of them. Also for the MUMS-DB database among 200 images, we detect fovea correctly in 83% on them.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Continuous Representation of Molecules Using Graph Variational Autoencoder
Authors:
Mohammadamin Tavakoli,
Pierre Baldi
Abstract:
In order to continuously represent molecules, we propose a generative model in the form of a VAE which is operating on the 2D-graph structure of molecules. A side predictor is employed to prune the latent space and help the decoder in generating meaningful adjacency tensor of molecules. Other than the potential applicability in drug design and property prediction, we show the superior performance…
▽ More
In order to continuously represent molecules, we propose a generative model in the form of a VAE which is operating on the 2D-graph structure of molecules. A side predictor is employed to prune the latent space and help the decoder in generating meaningful adjacency tensor of molecules. Other than the potential applicability in drug design and property prediction, we show the superior performance of this technique in comparison to other similar methods based on the SMILES representation of the molecules with RNN based encoder and decoder.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Generating odd-dimensional rotating black holes with equal angular momenta by using the Kerr-Schild Cartesian form of metric
Authors:
Masoumeh Tavakoli,
Behrouz Mirza
Abstract:
The Newman-Janis (NJ) method is a prescription to derive the Kerr space-time from the Schwarzschild metric. The BTZ, Kerr and five-dimensional Myers-Perry (MP) black hole solutions have already been generated by different versions of the NJ method. However, it is not known how to generate the metric of higher-dimensional (d > 6) rotating black holes by this method. In this paper, we propose the si…
▽ More
The Newman-Janis (NJ) method is a prescription to derive the Kerr space-time from the Schwarzschild metric. The BTZ, Kerr and five-dimensional Myers-Perry (MP) black hole solutions have already been generated by different versions of the NJ method. However, it is not known how to generate the metric of higher-dimensional (d > 6) rotating black holes by this method. In this paper, we propose the simplest algorithm for generation of the five-dimensional MP metric with two arbitrary angular momenta by using the Kerr-Schild form of the metric and quaternions. Then, we present another new two-step version of the NJ approach without using quaternions that generate the five-dimensional MP metric with equal angular momenta. Finally, the extension of the later procedure is explained for the higher odd-dimensional rotating black holes (d > 5) with equal angular momenta.
△ Less
Submitted 18 March, 2020;
originally announced March 2020.
-
Edge metric dimensions via hierarchical product and integer linear programming
Authors:
Sandi Klavžar,
Mostafa Tavakoli
Abstract:
If $S=\{v_1,\ldots, v_k\}$ is an ordered subset of vertices of a connected graph $G$ and $e$ is an edge of $G$, then the vector $r_G(e|S) = (d_G(v_1,e), \ldots, d_G(v_k,e))$ is the edge metric $S$-representation of $e$. If the vertices of $G$ have pairwise different edge metric $S$-representations, then $S$ is an edge metric generator for $G$. The cardinality of a smallest edge metric generator is…
▽ More
If $S=\{v_1,\ldots, v_k\}$ is an ordered subset of vertices of a connected graph $G$ and $e$ is an edge of $G$, then the vector $r_G(e|S) = (d_G(v_1,e), \ldots, d_G(v_k,e))$ is the edge metric $S$-representation of $e$. If the vertices of $G$ have pairwise different edge metric $S$-representations, then $S$ is an edge metric generator for $G$. The cardinality of a smallest edge metric generator is the edge metric dimension ${\rm edim}(G)$ of $G$. A general sharp upper bound on the edge metric dimension of hierarchical products $G(U)\sqcap H$ is proved. Exact formula is derived for the case when $|U| = 1$. An integer linear programming model for computing the edge metric dimension is proposed. Several examples are provided which demonstrate how these two methods can be applied to obtain the edge metric dimensions of some applicable graphs.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
Dominated and dominator colorings over (edge) corona and hierarchical products
Authors:
Sandi Klavžar,
Mostafa Tavakoli
Abstract:
Dominator coloring of a graph is a proper (vertex) coloring with the property that every vertex is either alone in its color class or adjacent to all vertices of at least one color class. A dominated coloring of a graph is a proper coloring such that every color class is dominated with at least one vertex. The dominator chromatic number of corona products and of edge corona products is determined.…
▽ More
Dominator coloring of a graph is a proper (vertex) coloring with the property that every vertex is either alone in its color class or adjacent to all vertices of at least one color class. A dominated coloring of a graph is a proper coloring such that every color class is dominated with at least one vertex. The dominator chromatic number of corona products and of edge corona products is determined. Sharp lower and upper bounds are given for the dominated chromatic number of edge corona products. The dominator chromatic number of hierarchical products is bounded from above and the dominated chromatic number of hierarchical products with two factors determined. An application of dominated colorings in genetic networks is also proposed.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Numerical Simulation of Jet Mode in Electrospraying of Newtonian and Viscoelastic Fluids
Authors:
Amirreza Panahi,
Ahmad Reza Pishevar,
Mohammad Reza Tavakoli
Abstract:
The purpose of this article is to explore the role of viscoelastic properties of polymeric solutions on the jet mode in the electrospray process. In this research, several numerical simulations were performed to model the behavior of electrified Newtonian and viscoelastic jets. First, used for validating viscoelastic constitutive equations and their implementation, the benchmark problem of the sed…
▽ More
The purpose of this article is to explore the role of viscoelastic properties of polymeric solutions on the jet mode in the electrospray process. In this research, several numerical simulations were performed to model the behavior of electrified Newtonian and viscoelastic jets. First, used for validating viscoelastic constitutive equations and their implementation, the benchmark problem of the sedimenting sphere is stabilized beyond the previously suggested threshold. Then, an electrified DI water jet was simulated, and the obtained jet profile was compared with the experimental data from previous publications. Finally, the proposed algorithm was used to simulate viscoelastic electrified jets, where the effect of the Weissenberg number (Wi) on the jet profile was examined. In agreement with the previously obtained experimental results, by increasing the solution concentration, the asymptotic profile of the jet is reached at a smaller length from the nozzle, while the final thickness of the jet is slightly reduced.
△ Less
Submitted 15 March, 2024; v1 submitted 12 November, 2019;
originally announced November 2019.
-
Computationally Efficient Optic Nerve Head Detection in Retinal Fundus Images
Authors:
Reza Pourreza-Shahri,
Meysam Tavakoli,
Nasser Kehtarnavaz
Abstract:
This paper presents a computationally efficient method for the detection of optic nerve head in both color fundus and fluorescein angiography images. It involves a combination of Radon transformation and multi-overlap** windows within an optimization framework in order to achieve a robust detection in the presence of various structural, color, and intensity variations in such images. Three datab…
▽ More
This paper presents a computationally efficient method for the detection of optic nerve head in both color fundus and fluorescein angiography images. It involves a combination of Radon transformation and multi-overlap** windows within an optimization framework in order to achieve a robust detection in the presence of various structural, color, and intensity variations in such images. Three databases have been examined and it is shown that the introduced method provides high detection rates while achieving faster proceeding rates than the existing algorithms that possess comparable detection rates.
△ Less
Submitted 1 October, 2019; v1 submitted 4 September, 2019;
originally announced September 2019.
-
A complementary method for automated detection of microaneurysms in fluorescein angiography fundus images to assess diabetic retinopathy
Authors:
Meysam Tavakoli,
Reza Pourreza Shahri,
Hamidreza Pourreza,
Alireza Mehdizadeh,
Touka Banaee,
Mohammad Hosein Bahreini Toosi
Abstract:
Early detection of microaneurysms (MAs), the first sign of Diabetic Retinopathy (DR), is an essential first step in automated detection of DR to prevent vision loss and blindness. This study presents a novel and different algorithm for automatic detection of MAs in fluorescein angiography (FA) fundus images, based on Radon transform (RT) and multi-overlap** windows. This project addresses a nove…
▽ More
Early detection of microaneurysms (MAs), the first sign of Diabetic Retinopathy (DR), is an essential first step in automated detection of DR to prevent vision loss and blindness. This study presents a novel and different algorithm for automatic detection of MAs in fluorescein angiography (FA) fundus images, based on Radon transform (RT) and multi-overlap** windows. This project addresses a novel method, in detection of retinal land marks and lesions to diagnose the DR. At the first step, optic nerve head (ONH) was detected and masked. In preprocessing stage, top-hat transformation and averaging filter were applied to remove the background. In main processing section, firstly, we divided the whole preprocessed image into sub-images and then segmented and masked the vascular tree by applying RT in each sub-image. After detecting and masking retinal vessels and ONH, MAs were detected and numbered by using RT and appropriated thresholding. The results of the proposed method were evaluated reported on three different retinal images databases, the Mashhad Database with 120 FA fundus images, Second Local Database from Tehran with 50 FA retinal images and a part of Retinopathy Online Challenge (ROC) database with 22 images. Automated DR detection demonstrated a sensitivity and specificity of 94% and 75% for Mashhad database and 100% and 70% for the Second Local Database respectively.
△ Less
Submitted 4 September, 2019;
originally announced September 2019.
-
Quantitative Kinetic Models from Intravital Microcopy: A Case Study Using Hepatic Transport
Authors:
Meysam Tavakoli,
Konstantinos Tsekouras,
Richard Day,
Kenneth W. Dunn,
Steve Presse
Abstract:
The liver performs critical physiological functions, including metabolizing and removing substances, such as toxins and drugs, from the bloodstream. Hepatotoxicity itself is intimately linked to abnormal hepatic transport and hepatotoxicity remains the primary reason drugs in development fail and approved drugs are withdrawn from the market. For this reason, we propose to analyze, across liver com…
▽ More
The liver performs critical physiological functions, including metabolizing and removing substances, such as toxins and drugs, from the bloodstream. Hepatotoxicity itself is intimately linked to abnormal hepatic transport and hepatotoxicity remains the primary reason drugs in development fail and approved drugs are withdrawn from the market. For this reason, we propose to analyze, across liver compartments, the transport kinetics of fluorescein-a fluorescent marker used as a proxy for drug molecules-using intravital microscopy data. To resolve the transport kinetics quantitatively from fluorescence data, we account for the effect that different liver compartments (with different chemical properties) have on fluorescein's emission rate. To do so, we develop ordinary differential equation transport models from the data where the kinetics are related to the observable fluorescence levels by "measurement parameters" that vary across different liver compartments. On account of the steep non-linearities in the kinetics and stochasticity inherent to the model, we infer kinetic and measurement parameters by generalizing the method of parameter cascades. For this application, the method of parameter cascades ensures fast and precise parameter estimates from noisy time traces.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
Local metric dimension of graphs: generalized hierarchical products and some applications
Authors:
Sandi Klavžar,
Mostafa Tavakoli
Abstract:
Let $G$ be a graph and $S\subseteq V(G)$. If every two adjacent vertices of $G$ have different metric $S$-representations, then $S$ is a local metric generator for $G$. A local metric generator of smallest order is a local metric basis for $G$, its order is the local metric dimension of $G$. Lower and upper bounds on the local metric dimension of the generalized hierarchical product are proved and…
▽ More
Let $G$ be a graph and $S\subseteq V(G)$. If every two adjacent vertices of $G$ have different metric $S$-representations, then $S$ is a local metric generator for $G$. A local metric generator of smallest order is a local metric basis for $G$, its order is the local metric dimension of $G$. Lower and upper bounds on the local metric dimension of the generalized hierarchical product are proved and demonstrated to be sharp. The results are applied to determine or bound the dimension of several graphs of importance in mathematical chemistry. Using the dimension, a new model for assigning codes to customers in delivery services is proposed.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
-
Distribution of global defensive $k$-alliances over some graph products
Authors:
Mostafa Tavakoli,
Sandi Klavžar
Abstract:
If $G=(V_G, E_G)$ is a graph, then $S\subseteq V_G$ is a global defensive $k$-alliance in $G$ if (i) each vertex not in $S$ has a neighbor in $S$ and (ii) each vertex of $S$ has at least $k$ more neighbors inside $S$ than outside of it. The global defensive $k$-alliance number of $G$ is the minimum cardinality among all global defensive $k$-alliance in $G$. In this paper this concept is studied on…
▽ More
If $G=(V_G, E_G)$ is a graph, then $S\subseteq V_G$ is a global defensive $k$-alliance in $G$ if (i) each vertex not in $S$ has a neighbor in $S$ and (ii) each vertex of $S$ has at least $k$ more neighbors inside $S$ than outside of it. The global defensive $k$-alliance number of $G$ is the minimum cardinality among all global defensive $k$-alliance in $G$. In this paper this concept is studied on the generalized hierarchical, the lexicographic, the corona, and the edge corona product. For all of these products upper bounds expressed with related invariants of the factors are given. Sharpness of the bounds are also discussed.
△ Less
Submitted 7 December, 2018;
originally announced December 2018.