Ali Shakiba
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Ali Shakiba has a total of 38 co-authors. Here are the top co-authors by number of shared publications:
- Mohammad Reza Hooshmandasl
Department of Computer Science, University of Mohaghegh Ardabili, Ardabil, Iran
21 shared publications - Mohsen Alambardar Meybodi
Department of Applied Mathematics and Computer Science, Faculty of Mathematics and Statistics, University of Isfahan, Isfahan, Iran
4 shared publications - Maliheh Hashemipour
Department of Computer Science, Yazd University, Yazd 89195-741, Iran
3 shared publications - Pouyeh Sharifani
Department of Computer Science, Yazd University, Yazd, Iran
3 shared publications - Amir Kafshdar Goharshady
IST Austria (Institute of Science and Technology Austria
2 shared publications - Amir Kafshdar Goharshady
University of Oxford
2 shared publications
Latest Publications
- Open Access
- 24 March 2026
- Published by Wiley in Advanced Science
- Vol. 13 (23) , e74952
Machine Learning for Designing Perovskites and Perovskite‐Inspired Solar Materials: Emerging Opportunities and Challenges
The development of perovskites and perovskite‐inspired materials (PIMs) is driven by the need for efficient, non‐toxic and stable solar energy conversion technologies. While halide perovskites exhibit outstanding optoelectronic properties, their practical deployment remains hindered by toxicity concerns and long‐term instability. Conventional experimental and computational approaches, though effective, are often limited by high costs and low throughput, prompting the need for data‐driven strategies. In this review, we provide a comprehensive analysis of machine learning (ML)‐driven approaches for predicting key properties such as bandgap, stability, and lattice constants in perovskite and PIMs systems. We outline a complete ML workflow, from target identification and data collection to feature engineering and model selection across supervised, unsupervised, and reinforcement learning frameworks. Special attention is given to the transferability of ML strategies developed for halide perovskites to the more chemical diverse PIMs landscape. By highlighting recent progress and current limitations, we provide a critical roadmap for integrating ML into the rational design and discovery of next‐generation non‐toxic, stable solar materials. These insights are expected to accelerate the discovery‐to‐deployment cycle for low‐toxicity, high‐efficiency solar absorbers and catalyze innovation across the broader field of data‐driven energy materials.
- 24 March 2026
- Published by Wiley in Advanced Science
- Vol. 13 (23) , e74952
Open AccessMachine Learning for Designing Perovskites and Perovskite‐Inspired Solar Materials: Emerging Opportunities and Challenges
The development of perovskites and perovskite‐inspired materials (PIMs) is driven by the need for efficient, non‐toxic and stable solar energy conversion technologies. While halide perovskites exhibit outstanding optoelectronic properties, their practical deployment remains hindered by toxicity concerns and long‐term instability. Conventional experimental and computational approaches, though effective, are often limited by high costs and low throughput, prompting the need for data‐driven strategies. In this review, we provide a comprehensive analysis of machine learning (ML)‐driven approaches for predicting key properties such as bandgap, stability, and lattice constants in perovskite and PIMs systems. We outline a complete ML workflow, from target identification and data collection to feature engineering and model selection across supervised, unsupervised, and reinforcement learning frameworks. Special attention is given to the transferability of ML strategies developed for halide perovskites to the more chemical diverse PIMs landscape. By highlighting recent progress and current limitations, we provide a critical roadmap for integrating ML into the rational design and discovery of next‐generation non‐toxic, stable solar materials. These insights are expected to accelerate the discovery‐to‐deployment cycle for low‐toxicity, high‐efficiency solar absorbers and catalyze innovation across the broader field of data‐driven energy materials.
- 26 January 2026
- Published by Wiley in Progress in Photovoltaics: Research and Applications
- Vol. 34 (5) , 626-637
Unsupervised Prediction of Damp Heat Degradation in Heterojunction Photovoltaic Modules Using Deep Learning
Photovoltaic energy is currently the most affordable form of electricity due to ongoing improvements in the efficiency and reliability of solar modules. Recently, it was suggested that 75 terawatts of installed photovoltaic capacity will be necessary by 2050 to reach the global decarbonisation targets. This demand increases the need for photovoltaic modules to become even cheaper and more reliable. The capability to predict the long‐term field performance of photovoltaic modules is vital to improving their reliability. An accurate performance prediction will also improve the bankability of utility‐scale photovoltaic plants, as trustworthy long‐term predictions reduce uncertainties in financing such projects. This study presents a proof‐of‐concept approach for predicting performance trends using a generative, deep learning model. This model was trained on time series data gathered from multiple 1512‐h accelerated damp heat tests of heterojunction PV modules. Despite using only the first 30% of the time series data, this generative learning framework accurately predicts multiple current–voltage and electroluminescence trends throughout the test duration. These predictions also highlight a key advantage over traditional approaches, which require the manual fitting of single‐parameter trends. The model is also shown to automatically correlate the impact of temperature on the degradation kinetics of photovoltaic modules, demonstrating its ability to learn and model the impact of environmental conditions on the observed degradation. While the model is trained on laboratory‐based measurements, the approach can be modified to use data collected from fielded photovoltaic modules. With further development, this approach could support improved module design and maintenance strategies, enhancing the reliability of fielded PV systems. This study is a critical step towards developing machine learning‐based tools for data‐driven reliability improvements of photovoltaic modules.
- 26 January 2026
- Published by Wiley in Progress in Photovoltaics: Research and Applications
- Vol. 34 (5) , 626-637
Unsupervised Prediction of Damp Heat Degradation in Heterojunction Photovoltaic Modules Using Deep Learning
Photovoltaic energy is currently the most affordable form of electricity due to ongoing improvements in the efficiency and reliability of solar modules. Recently, it was suggested that 75 terawatts of installed photovoltaic capacity will be necessary by 2050 to reach the global decarbonisation targets. This demand increases the need for photovoltaic modules to become even cheaper and more reliable. The capability to predict the long‐term field performance of photovoltaic modules is vital to improving their reliability. An accurate performance prediction will also improve the bankability of utility‐scale photovoltaic plants, as trustworthy long‐term predictions reduce uncertainties in financing such projects. This study presents a proof‐of‐concept approach for predicting performance trends using a generative, deep learning model. This model was trained on time series data gathered from multiple 1512‐h accelerated damp heat tests of heterojunction PV modules. Despite using only the first 30% of the time series data, this generative learning framework accurately predicts multiple current–voltage and electroluminescence trends throughout the test duration. These predictions also highlight a key advantage over traditional approaches, which require the manual fitting of single‐parameter trends. The model is also shown to automatically correlate the impact of temperature on the degradation kinetics of photovoltaic modules, demonstrating its ability to learn and model the impact of environmental conditions on the observed degradation. While the model is trained on laboratory‐based measurements, the approach can be modified to use data collected from fielded photovoltaic modules. With further development, this approach could support improved module design and maintenance strategies, enhancing the reliability of fielded PV systems. This study is a critical step towards developing machine learning‐based tools for data‐driven reliability improvements of photovoltaic modules.
- 4 April 2025
- Published by Springer Nature in Knowledge and Information Systems
- Vol. 67 (7) , 5731-5750
Correlation clustering algorithm for dynamic complete signed graphs: an index-based approach
- 4 April 2025
- Published by Springer Nature in Knowledge and Information Systems
- Vol. 67 (7) , 5731-5750
Correlation clustering algorithm for dynamic complete signed graphs: an index-based approach
- Open Access
- 19 December 2024
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 49 (1) , 1-27
Optimal blocks for maximizing the transaction fee revenue of Bitcoin miners
In this work, we consider a combinatorial optimization problem with direct applications in blockchain mining, namely finding the most lucrative blocks for Bitcoin miners, and propose optimal algorithmic solutions. Our experiments show that our algorithms increase the miners’ revenues by more than a million dollars per month. Modern blockchains reward their miners in two ways: (i) a base reward for each block that is mined, and (ii) the transaction fees of those transactions that are included in the mined block. The base reward is fixed by the respective blockchain’s protocol and is not under the miner’s control. Hence, for a miner who wishes to maximize earnings, the fundamental problem is to form a valid block with maximal total transaction fees and then try to mine it. Moreover, in many protocols, including Bitcoin itself, the base reward halves at predetermined intervals, hence increasing the importance of maximizing transaction fees and mining an optimal block. This problem is further complicated by the fact that transactions can be prerequisites of each other or have conflicts (in case of double-spending). In this work, we consider the problem of forming an optimal block, i.e. a valid block with maximal total transaction fees, given a set of unmined transactions. On the theoretical side, we first formally model our problem as an extension of Knapsack and then show that, unlike classical Knapsack, our problem is strongly NP-hard. We also show a hardness-of-approximation result. As such, there is no hope in solving it efficiently for general instances. However, we observe that its real-world instances are quite sparse, i.e. the transactions have very few dependencies and conflicts. Using this fact, and exploiting three well-known graph sparsity parameters, namely treedepth, treewidth and pathwidth, we present exact linear-time parameterized algorithms that are applicable to the real-world instances and obtain optimal results. On the practical side, we provide an extensive experimental evaluation demonstrating that our approach vastly outperforms the current Bitcoin miners in practice, obtaining a significant per-block average increase of 11.34 percent in transaction fee revenues which amounts to almost one million dollars per month.
- 19 December 2024
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 49 (1) , 1-27
Open AccessOptimal blocks for maximizing the transaction fee revenue of Bitcoin miners
In this work, we consider a combinatorial optimization problem with direct applications in blockchain mining, namely finding the most lucrative blocks for Bitcoin miners, and propose optimal algorithmic solutions. Our experiments show that our algorithms increase the miners’ revenues by more than a million dollars per month. Modern blockchains reward their miners in two ways: (i) a base reward for each block that is mined, and (ii) the transaction fees of those transactions that are included in the mined block. The base reward is fixed by the respective blockchain’s protocol and is not under the miner’s control. Hence, for a miner who wishes to maximize earnings, the fundamental problem is to form a valid block with maximal total transaction fees and then try to mine it. Moreover, in many protocols, including Bitcoin itself, the base reward halves at predetermined intervals, hence increasing the importance of maximizing transaction fees and mining an optimal block. This problem is further complicated by the fact that transactions can be prerequisites of each other or have conflicts (in case of double-spending). In this work, we consider the problem of forming an optimal block, i.e. a valid block with maximal total transaction fees, given a set of unmined transactions. On the theoretical side, we first formally model our problem as an extension of Knapsack and then show that, unlike classical Knapsack, our problem is strongly NP-hard. We also show a hardness-of-approximation result. As such, there is no hope in solving it efficiently for general instances. However, we observe that its real-world instances are quite sparse, i.e. the transactions have very few dependencies and conflicts. Using this fact, and exploiting three well-known graph sparsity parameters, namely treedepth, treewidth and pathwidth, we present exact linear-time parameterized algorithms that are applicable to the real-world instances and obtain optimal results. On the practical side, we provide an extensive experimental evaluation demonstrating that our approach vastly outperforms the current Bitcoin miners in practice, obtaining a significant per-block average increase of 11.34 percent in transaction fee revenues which amounts to almost one million dollars per month.
- 14 October 2024
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 48 (4) , 1-22
Explicit construction of mixed dominating sets in generalized Petersen graphs
- 14 October 2024
- Published by Springer Nature in Journal of Combinatorial Optimization
- Vol. 48 (4) , 1-22
Explicit construction of mixed dominating sets in generalized Petersen graphs
- Open Access
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
In this paper, we reduce the complexity of approximating the correlation clustering problem from $O(m\times\left( 2+ α(G) \right)+n)$ to $O(m+n)$ for any given value of $\varepsilon$ for a complete signed graph with $n$ vertices and $m$ positive edges where $α(G)$ is the arboricity of the graph. Our approach gives the same output as the original algorithm and makes it possible to implement the algorithm in a full dynamic setting where edge sign flipping and vertex addition/removal are allowed. Constructing this index costs $O(m)$ memory and $O(m\timesα(G))$ time. We also studied the structural properties of the non-agreement measure used in the approximation algorithm. The theoretical results are accompanied by a full set of experiments concerning seven real-world graphs. These results shows superiority of our index-based algorithm to the non-index one by a decrease of %34 in time on average.Open AccessCorrelation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
In this paper, we reduce the complexity of approximating the correlation clustering problem from $O(m\times\left( 2+ α(G) \right)+n)$ to $O(m+n)$ for any given value of $\varepsilon$ for a complete signed graph with $n$ vertices and $m$ positive edges where $α(G)$ is the arboricity of the graph. Our approach gives the same output as the original algorithm and makes it possible to implement the algorithm in a full dynamic setting where edge sign flipping and vertex addition/removal are allowed. Constructing this index costs $O(m)$ memory and $O(m\timesα(G))$ time. We also studied the structural properties of the non-agreement measure used in the approximation algorithm. The theoretical results are accompanied by a full set of experiments concerning seven real-world graphs. These results shows superiority of our index-based algorithm to the non-index one by a decrease of %34 in time on average. - Open Access
Online Correlation Clustering for Dynamic Complete Signed Graphs
In the correlation clustering problem for complete signed graphs, the input is a complete signed graph with edges weighted as $+1$ (denote recommendation to put this pair in the same cluster) or $-1$ (recommending to put this pair of vertices in separate clusters) and the target is to cluster the set of vertices such that the number of disagreements with these recommendations is minimized. In this paper, we consider the problem of correlation clustering for dynamic complete signed graphs where (1) a vertex can be added or deleted, and (2) the sign of an edge can be flipped. In the proposed online scheme, the offline approximation algorithm in [CALM+21] for correlation clustering is used. Up to the author's knowledge, this is the first online algorithm for dynamic graphs which allows a full set of graph editing operations. The proposed approach is rigorously analyzed and compared with a baseline method, which runs the original offline algorithm on each time step. Our results show that the dynamic operations have local effects on the neighboring vertices and we employ this locality to reduce the dependency of the running time in the Baseline to the summation of the degree of all vertices in $G_t$, the graph after applying the graph edit operation at time step $t$, to the summation of the degree of the changing vertices (e.g. two endpoints of an edge) and the number of clusters in the previous time step. Moreover, the required working memory is reduced to the square of the summation of the degree of the modified edge endpoints rather than the total number of vertices in the graph.Open AccessOnline Correlation Clustering for Dynamic Complete Signed Graphs
In the correlation clustering problem for complete signed graphs, the input is a complete signed graph with edges weighted as $+1$ (denote recommendation to put this pair in the same cluster) or $-1$ (recommending to put this pair of vertices in separate clusters) and the target is to cluster the set of vertices such that the number of disagreements with these recommendations is minimized. In this paper, we consider the problem of correlation clustering for dynamic complete signed graphs where (1) a vertex can be added or deleted, and (2) the sign of an edge can be flipped. In the proposed online scheme, the offline approximation algorithm in [CALM+21] for correlation clustering is used. Up to the author's knowledge, this is the first online algorithm for dynamic graphs which allows a full set of graph editing operations. The proposed approach is rigorously analyzed and compared with a baseline method, which runs the original offline algorithm on each time step. Our results show that the dynamic operations have local effects on the neighboring vertices and we employ this locality to reduce the dependency of the running time in the Baseline to the summation of the degree of all vertices in $G_t$, the graph after applying the graph edit operation at time step $t$, to the summation of the degree of the changing vertices (e.g. two endpoints of an edge) and the number of clusters in the previous time step. Moreover, the required working memory is reduced to the square of the summation of the degree of the modified edge endpoints rather than the total number of vertices in the graph. - 3 October 2022
- Published by Springer Nature in Multimedia Tools and Applications
- Vol. 82 (12) , 17631-17657
A novel randomized chaotic bit-level image encryption algorithm based on a novel 2D-CICM hyper-chaotic mapping with CPA-security
- 3 October 2022
- Published by Springer Nature in Multimedia Tools and Applications
- Vol. 82 (12) , 17631-17657
A novel randomized chaotic bit-level image encryption algorithm based on a novel 2D-CICM hyper-chaotic mapping with CPA-security
- Open Access
- 16 October 2021
- Published by The Institute for Research and Community Services (LPPM) ITB in Electronic Journal of Graph Theory and Applications
- Vol. 9 (2) , 277-300
On the k-rainbow domination in graphs with bounded tree-width
Given a positive integer k and a graph G = (V, E), a function f from V to the power set of Ik is called a k-rainbow function if for each vertex v ∈ V, f(v)=∅ implies ∪u ∈ N(v)f(u)=Ik where N(v) is the set of all neighbors of vertex v and Ik = {1, …, k}. Finding a k-rainbow function of minimum weight of ∑v ∈ V|f(v)|, which is called the k-rainbow domination problem, is known to be NP-complete for arbitrary graphs and values of k. In this paper, we propose a dynamic programming algorithm to solve the k-rainbow domination problem for graphs with bounded tree-width tw in 𝒪((2k + 1+1)twn) time, where G has n vertices. Moreover, we also show that the same approach is applicable to solve the weighted k-rainbow domination problem with the same complexity. Therefore, both problems of k-rainbow and weighted k-rainbow domination belong to the class FPT, or fixed parameter tractable, with respect to tree-width. In addition to formally showing the correctness of our algorithms, we also implemented these algorithms to illustrate some examples.
- 16 October 2021
- Published by The Institute for Research and Community Services (LPPM) ITB in Electronic Journal of Graph Theory and Applications
- Vol. 9 (2) , 277-300
Open AccessOn the k-rainbow domination in graphs with bounded tree-width
Given a positive integer k and a graph G = (V, E), a function f from V to the power set of Ik is called a k-rainbow function if for each vertex v ∈ V, f(v)=∅ implies ∪u ∈ N(v)f(u)=Ik where N(v) is the set of all neighbors of vertex v and Ik = {1, …, k}. Finding a k-rainbow function of minimum weight of ∑v ∈ V|f(v)|, which is called the k-rainbow domination problem, is known to be NP-complete for arbitrary graphs and values of k. In this paper, we propose a dynamic programming algorithm to solve the k-rainbow domination problem for graphs with bounded tree-width tw in 𝒪((2k + 1+1)twn) time, where G has n vertices. Moreover, we also show that the same approach is applicable to solve the weighted k-rainbow domination problem with the same complexity. Therefore, both problems of k-rainbow and weighted k-rainbow domination belong to the class FPT, or fixed parameter tractable, with respect to tree-width. In addition to formally showing the correctness of our algorithms, we also implemented these algorithms to illustrate some examples.
- Open Access
Optimal Mining: Maximizing Bitcoin Miners' Revenues
Following the Bitcoin model, many modern blockchains reward their miners in two ways: (i) a base reward for each block that is mined, and (ii) the transaction fees of those transactions that are included in the mined block. The base reward is fixed by the respective blockchain's protocol and is not under the miner's control. Hence, for a miner who wishes to maximize earnings, the fundamental problem is to form a valid block with maximal total transaction fees and then try to mine it. Moreover, in many protocols, including Bitcoin itself, the base reward halves at predetermined intervals, hence increasing the importance of maximizing transaction fees and mining an optimal block. This problem is further complicated by the fact that transactions can be prerequisites of each other or have conflicts (in case of double-spending). In this work, we consider the problem of forming an optimal block, i.e. a valid block with maximal total transaction fees, given a set of unmined transactions. On the theoretical side, we first formally model our problem as an extension of Knapsack and then show that, unlike classical Knapsack, our problem is strongly NP-hard. We also show a hardness-of-approximation result. As such, there is no hope in solving it efficiently for general instances. However, we observe that its real-world instances are quite sparse, i.e. the transactions have very few dependencies and conflicts. Using this fact, and exploiting two well-known graph sparsity parameters, namely treewidth and pathwidth, we present exact linear-time parameterized algorithms that are applicable to the real-world instances and obtain optimal results. We also provide an experimental evaluation demonstrating that our approach vastly outperforms the current Bitcoin miners in practice, obtaining a significant per-block average increase of 13.4% in transaction fee revenues.
Open AccessOptimal Mining: Maximizing Bitcoin Miners' Revenues
Following the Bitcoin model, many modern blockchains reward their miners in two ways: (i) a base reward for each block that is mined, and (ii) the transaction fees of those transactions that are included in the mined block. The base reward is fixed by the respective blockchain's protocol and is not under the miner's control. Hence, for a miner who wishes to maximize earnings, the fundamental problem is to form a valid block with maximal total transaction fees and then try to mine it. Moreover, in many protocols, including Bitcoin itself, the base reward halves at predetermined intervals, hence increasing the importance of maximizing transaction fees and mining an optimal block. This problem is further complicated by the fact that transactions can be prerequisites of each other or have conflicts (in case of double-spending). In this work, we consider the problem of forming an optimal block, i.e. a valid block with maximal total transaction fees, given a set of unmined transactions. On the theoretical side, we first formally model our problem as an extension of Knapsack and then show that, unlike classical Knapsack, our problem is strongly NP-hard. We also show a hardness-of-approximation result. As such, there is no hope in solving it efficiently for general instances. However, we observe that its real-world instances are quite sparse, i.e. the transactions have very few dependencies and conflicts. Using this fact, and exploiting two well-known graph sparsity parameters, namely treewidth and pathwidth, we present exact linear-time parameterized algorithms that are applicable to the real-world instances and obtain optimal results. We also provide an experimental evaluation demonstrating that our approach vastly outperforms the current Bitcoin miners in practice, obtaining a significant per-block average increase of 13.4% in transaction fee revenues.