315 results on '"BFS"'
Search Results
2. Efficient removal and recovery of phosphate from wastewater by nano-CaO2/BFS sorbent and its potential as a slow-release phosphate fertilizer
- Author
-
Sujie Shan, Lingyu Wu, Sitong Qu, Dapeng Li, and Yong Huang
- Subjects
Calcium peroxide ,BFS ,Phosphate ,Adsorption ,Slow-release fertilizer ,River, lake, and water-supply engineering (General) ,TC401-506 ,Water supply for domestic and industrial purposes ,TD201-500 ,Energy industries. Energy policy. Fuel trade ,HD9502-9502.5 - Abstract
Facing the dual pressure of eutrophication control and global phosphorus scarcity, the efficient removal and recovery of phosphate from wastewater has attracted growing attention in recent years. Herein, an efficient nanocomposite (nCaO2-BFS) was successfully synthesized through a facile coprecipitation method by loading nano-calcium peroxide (nCaO2) onto blast furnace slags (BFS) and used for phosphate removal and recovery from wastewater. Based on the preliminary screening of as-prepared nCaO2-BFS sorbents regarding phosphate removal efficiency, the nCaO2-BFS nanocomposite prepared with a CaCl2-to-BFS mass ratio of 0.6:1, NH3·H2O amount of 20 mL, and H2O2 amount of 12 mL was selected for further characterization and phosphate elimination. Results showed that the developed nCaO2-BFS sorbent exhibits a superior adsorption capacity of 67.48 mg·g-1, a broadly applicable pH range from 4 to 10, and strong selectivity for phosphate in the presence of competing anions including Cl-, NO3-, SO42-, HCO3-, and CO32-. Mechanistically, surface precipitation and inner-sphere complexation via ligand exchange were identified as the primary sorption mechanism for nCaO2-BFS in capturing phosphate. The plant growth test confirmed that the phosphate-laden nCaO2-BFS sorbent could be used as a slow-release fertilizer to promote the growth of Brassica rapa L. Therefore, applying nCaO2-BFS appears to be a promising method for remediating excessive phosphate and recovering the non-renewable phosphorus resource.
- Published
- 2024
- Full Text
- View/download PDF
3. Bearing Faults Diagnosis by Current Envelope Analysis under Direct Torque Control Based on Neural Networks and Fuzzy Logic—A Comparative Study.
- Author
-
El Idrissi, Abderrahman, Derouich, Aziz, Mahfoud, Said, El Ouanjli, Najib, Chojaa, Hamid, and Chantoufi, Ahmed
- Subjects
FUZZY neural networks ,HILBERT transform ,INTELLIGENT control systems ,CONSTRAINT algorithms ,FAULT currents ,TORQUE control - Abstract
Diagnosing bearing defects (BFs) in squirrel cage induction machines (SCIMs) is essential to ensure their proper functioning and avoid costly breakdowns. This paper presents an innovative approach that combines intelligent direct torque control (DTC) with the use of Hilbert transform (HT) to detect and classify these BFs. The intelligent DTC allows precise control of the electromagnetic torque of the asynchronous machine, thus providing a quick response to BFs. Using HT, stator current is analyzed to extract important features related to BFs. The HT provides the analytical signal of the current, thus facilitating the detection of anomalies associated with BFs. The approach presented incorporates an intelligent DTC that adapts to stator current variations and characteristics extracted via the HT. This intelligent control uses advanced algorithms such as neural networks (ANN-DTCs) and fuzzy logic (FL-DTCs). In this paper, a comparison between these two algorithms was performed in the MATLAB/Simulink environment for a three-phase asynchronous machine to evaluate their effectiveness under the proposed approach. The results obtained demonstrated a high ability to detect and classify BFs, confirming the effectiveness of each algorithm. In addition, this comparison highlighted the specific advantages and disadvantages of each approach. This information is valuable in choosing the most suitable algorithm according to the constraints and specific needs of the application. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Effect of Blast Furnace Slag and Ilmenite Sludge on Lateritic Soil for Geotechnical Applications
- Author
-
Aiswarya, A. P., Balan, K., Anjali, A., di Prisco, Marco, Series Editor, Chen, Sheng-Hong, Series Editor, Vayas, Ioannis, Series Editor, Kumar Shukla, Sanjay, Series Editor, Sharma, Anuj, Series Editor, Kumar, Nagesh, Series Editor, Wang, Chien Ming, Series Editor, Cui, Zhen-Dong, Series Editor, Lu, Xinzheng, Series Editor, Sivakumar Babu, G. L., editor, Mulangi, Raviraj H., editor, and Kolathayar, Sreevalsa, editor
- Published
- 2024
- Full Text
- View/download PDF
5. Exploring Maze Navigation: A Comparative Study of DFS, BFS, and A* Search Algorithms.
- Author
-
Badr, ELKARI, Loubna, OURABAH, Hiba, SEKKAT, Ayoub, HSAINE, Chama, ESSAIOUAD, Yassine, BOUARGANE, and Karim, EL MOUTAOUAKIL
- Subjects
SEARCH algorithms ,MAZE tests ,MAZE puzzles ,ALGORITHMS ,COMPARATIVE studies - Abstract
A comparative study was conducted using Python and Pmaze to evaluate the performance of DFS, BFS, and A* search algorithms in path planning for a maze. The main objective of the project was to compare the efficiency of these algorithms in terms of path cost and algorithmic complexity. No physical robot was used in this study as it focused solely on the analysis of search algorithms. This study contributes to the advancement of knowledge in the field of path planning by exploring different approaches for mazes using Python and Pmaze. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Enhanced Robot Motion Block of A-Star Algorithm for Robotic Path Planning.
- Author
-
Kabir, Raihan, Watanobe, Yutaka, Islam, Md Rashedul, and Naruse, Keitaro
- Subjects
- *
ROBOTIC path planning , *ROBOT motion , *POTENTIAL field method (Robotics) , *COST functions , *TIME complexity , *GRIDS (Cartography) - Abstract
An optimized robot path-planning algorithm is required for various aspects of robot movements in applications. The efficacy of the robot path-planning model is vulnerable to the number of search nodes, path cost, and time complexity. The conventional A-star (A*) algorithm outperforms other grid-based algorithms because of its heuristic approach. However, the performance of the conventional A* algorithm is suboptimal for the time, space, and number of search nodes, depending on the robot motion block (RMB). To address these challenges, this paper proposes an optimal RMB with an adaptive cost function to improve performance. The proposed adaptive cost function keeps track of the goal node and adaptively calculates the movement costs for quickly arriving at the goal node. Incorporating the adaptive cost function with a selected optimal RMB significantly reduces the searches of less impactful and redundant nodes, which improves the performance of the A* algorithm in terms of the number of search nodes and time complexity. To validate the performance and robustness of the proposed model, an extensive experiment was conducted. In the experiment, an open-source dataset featuring various types of grid maps was customized to incorporate the multiple map sizes and sets of source-to-destination nodes. According to the experiments, the proposed method demonstrated a remarkable improvement of 93.98% in the number of search nodes and 98.94% in time complexity compared to the conventional A* algorithm. The proposed model outperforms other state-of-the-art algorithms by keeping the path cost largely comparable. Additionally, an ROS experiment using a robot and lidar sensor data shows the improvement of the proposed method in a simulated laboratory environment. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Optimizing the Selection of Intermediate Charging Stations in EV Routing Through Neuro-Fuzzy Logic
- Author
-
S. Priya, R. Radha, P. Anandha Prakash, and R. Nandhini
- Subjects
BFS ,CS ,EV ,EV-RPA ,ML ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
We propose a comprehensive Electric Vehicle (EV) routing algorithm to find the optimal set of intermediate charging stations (CSs) present between a given source and destination. Each intermediate charging station is selected to maximize efficiency by considering three crucial parameters: distance to reach the destination from the selected CS, waiting time at the CS, and energy consumed to reach the selected CS along the route. Unlike existing algorithms, that focus solely on energy or distance, this algorithm integrates all three factors to generate an efficient path. Machine Learning (ML) is employed to predict vehicle range using data provided by the user, ensuring that the selected route avoids the risk of battery depletion midway. This predicted range is then used to determine CSs that can be reached from current location. Furthermore, the algorithm utilizes Breadth-First Search (BFS) to identify CS nodes with the least cost, enhancing routing accuracy. The cost of reaching each CS node is calculated using Neuro-Fuzzy Logic, which effectively handles uncertain inputs, which is common in EV routing scenarios. Comparative analysis against a recently proposed route planning algorithm (EV-RPA) reveals superior performance of the proposed approach, particularly as the number of CSs increases. It excels in all three aspects: distance covered, waiting time, and energy consumed, highlighting its effectiveness in optimizing EV routing.
- Published
- 2024
- Full Text
- View/download PDF
8. Developing Geopolymer Composites with Structural Damage Control Potential: Utilization of Blast Furnace Slag, Calcined Clay, and MWCNT
- Author
-
Filazi, Ahmet, Yılmazel, Rüstem, and Pul, Muharrem
- Published
- 2024
- Full Text
- View/download PDF
9. Characterization of calumite-modified melaphyre glass in terms of mineral fibres and glass-ceramic materials production.
- Author
-
Lubas, Małgorzata, Nowak, Adrian, Iwaszko, Józef, Jasinski, Jaroslaw J., and Zajemska, Monika
- Subjects
- *
GLASS-ceramics , *MINERALS , *FIBERS , *GLASS , *GLASS construction , *FOURIER transform infrared spectroscopy - Abstract
The possibility of utilizing calumite (BSF) in the glass-ceramic industry was analyzed in this study. The properties of melaphyre glasses modified with 25 % and 50 % of calumite were determined after the post-melting and directional crystallization process. The produced glasses were subjected to microstructural analysis using light LM and scanning electron microscopy SEM. Their chemical composition was determined using XRF spectroscopy. After melting and directional crystallization, the glasses' structural tests were performed using FTIR spectroscopy and XRD phase analysis. The characteristic temperatures and the thermal stability of the glasses were determined with thermal analysis (DTA/TG) and dilatometric tests, which analysis was also valuable to determine the parameters of the directional crystallization process of melaphyre glasses. The results showed that unmodified melaphyre glasses demonstrate a low crystallization ability and do not crystallize even at 900 °C, while incorporating calumite into their composition increases their crystallization ability. The study showed that calumite significantly influences the chemical and structural characteristics of melaphyre glasses, which gives it the chance to be successfully used as a raw material for producing glass crystalline materials or mineral fibres. Notably, the findings underscore the potential utility of calumite as a proficient raw material for fabricating glass crystalline fibrous or insulating materials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Design of 3-D Pipe Routing for Internet of Things Networks Using Genetic Algorithm
- Author
-
Maan, Vivechana, Malik, Aruna, Singh, Samayveer, Sharma, Deepak, Kumar, Mohit, editor, Gill, Sukhpal Singh, editor, Samriya, Jitendra Kumar, editor, and Uhlig, Steve, editor
- Published
- 2023
- Full Text
- View/download PDF
11. Effects of blast furnace slag on the immobilization, plant uptake and translocation of Cd in a contaminated paddy soil
- Author
-
Shuang Xu, Aiting Chen, Yaojing Wang, Ying Han, and Mingda Liu
- Subjects
BFS ,Rice ,Cd contamination ,Remediation ,DGT ,Environmental sciences ,GE1-350 - Abstract
The potential toxicity of Cd to soil and rice plant severely threaten human health. This study was conducted to investigate the remediation effects of blast furnace slag (BFS) on the bioavailability of Cd in a contaminated paddy soil from a perspective of soil solution chemistry. Batch experiments, pot culture experiments, and principal analysis (PCA) were used to study the effects and mechanisms of BFS addition changing Cd chemical behavior and Cd toxicity. Results indicated that BFS facilitated Cd adsorption in soils, increased pH, Eh, and EC values in soil solution, whereas reduced dissolved Cd content. BFS amendment was efficient in decreasing root Cd intake and Cd upward transport in rice plant, with the Cd translocation factor in brown rice decreased by ∼ 75% (BFS treatment, 6‰ wt) relative to Cd treatment, which in turn increased rice biomass and grain yield. PCA indicated that the dissolved Cd concentration had a close relationship with soil pH and metal concentration in soil solution. Results from this study indicated that BFS had potential ability for either immobilization or remobilization of Cd in soils, and the findings have important implications for Cd-polluted soil remediation or other resource utilization with slag-based materials.
- Published
- 2023
- Full Text
- View/download PDF
12. A Novel BFS and CCDS-Based Efficient Sleep Scheduling Algorithm for WSN
- Author
-
Rao, B. Srinivasa, Howlett, Robert J., Series Editor, Jain, Lakhmi C., Series Editor, Nayak, Janmenjoy, editor, Behera, H.S., editor, Naik, Bighnaraj, editor, Vimal, S., editor, and Pelusi, Danilo, editor
- Published
- 2022
- Full Text
- View/download PDF
13. A Novel Efficient Energy and Delay Balance Ensemble Scheduling Algorithm for Wireless Sensor Networks
- Author
-
Srinivasa Rao, B., Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Shakya, Subarna, editor, Du, Ke-Lin, editor, and Haoxiang, Wang, editor
- Published
- 2022
- Full Text
- View/download PDF
14. Randomised Analysis of Backtracking-based Search Algorithms in Elucidating Sudoku Puzzles Using a Dual Serial/Parallel Approach
- Author
-
Garg, Pramika, Jha, Avish, Shukla, Amogh, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Smys, S., editor, Balas, Valentina Emilia, editor, and Palanisamy, Ram, editor
- Published
- 2022
- Full Text
- View/download PDF
15. Tiny Vessels Exploration in Retinal Image Using BFS Influenced Flood Filling
- Author
-
Mukherjee, Sumit, Ghoshal, Ranjit, Dhara, Bibhas Chandra, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Mandal, Jyotsna Kumar, editor, and De, Debashis, editor
- Published
- 2022
- Full Text
- View/download PDF
16. Enhanced Robot Motion Block of A-Star Algorithm for Robotic Path Planning
- Author
-
Raihan Kabir, Yutaka Watanobe, Md Rashedul Islam, and Keitaro Naruse
- Subjects
A* algorithm ,adaptive cost function ,BFS ,Dijkstra ,DFS ,TWA* ,Chemical technology ,TP1-1185 - Abstract
An optimized robot path-planning algorithm is required for various aspects of robot movements in applications. The efficacy of the robot path-planning model is vulnerable to the number of search nodes, path cost, and time complexity. The conventional A-star (A*) algorithm outperforms other grid-based algorithms because of its heuristic approach. However, the performance of the conventional A* algorithm is suboptimal for the time, space, and number of search nodes, depending on the robot motion block (RMB). To address these challenges, this paper proposes an optimal RMB with an adaptive cost function to improve performance. The proposed adaptive cost function keeps track of the goal node and adaptively calculates the movement costs for quickly arriving at the goal node. Incorporating the adaptive cost function with a selected optimal RMB significantly reduces the searches of less impactful and redundant nodes, which improves the performance of the A* algorithm in terms of the number of search nodes and time complexity. To validate the performance and robustness of the proposed model, an extensive experiment was conducted. In the experiment, an open-source dataset featuring various types of grid maps was customized to incorporate the multiple map sizes and sets of source-to-destination nodes. According to the experiments, the proposed method demonstrated a remarkable improvement of 93.98% in the number of search nodes and 98.94% in time complexity compared to the conventional A* algorithm. The proposed model outperforms other state-of-the-art algorithms by keeping the path cost largely comparable. Additionally, an ROS experiment using a robot and lidar sensor data shows the improvement of the proposed method in a simulated laboratory environment.
- Published
- 2024
- Full Text
- View/download PDF
17. Apparent nutrient utilization and metabolic growth rate of Nile tilapia, Oreochromis niloticus, cultured in recirculating aquaculture and biofloc systems
- Author
-
Amin Muhamad, Agustono Agustono, Ali Muhamad, Prayugo Prayugo, and Hum Nurul Nadiah Mohd Firdaus
- Subjects
nutrient utilization ,ras ,bfs ,tilapia larvae ,Agriculture ,Agriculture (General) ,S1-972 - Abstract
Recirculating aquaculture systems (RAS) and biofloc systems (BFS) have been considered eco-friendly aquaculture technologies in the last few decades. However, which system performs better has become a common question for fish farmers. Thus, this study aimed to compare the performances of the two aquaculture systems in culturing Nile tilapia, Oreochromis niloticus, larvae.
- Published
- 2022
- Full Text
- View/download PDF
18. Tree-Based Approach's to Mitigate the Heterogeneity Concerns among Different file Systems: A Possible Solution.
- Author
-
Fayaz, Sheikh Amir, Zaman, Majid, Hasan, Iqbal, Bakshi, Waseem Jeelani, and Kaul, Sameer
- Subjects
HETEROGENEITY ,ACQUISITION of data - Abstract
It might be quite difficult to search for words or phrases in the many file formats that are based on various operating systems. To deal with this level of heterogeneity in different file systems, several academics have put up a number of alternative strategies. Given that data is stored in various formats and is controlled by several operating systems, such solutions, however, proved to be extremely time-consuming. The suggested techniques work best when the data is kept in a single source. The idea of bottlenecking and the resulting heterogeneity in file systems are two main issues with looking for a certain collection of data objects (folder, file, or directory) across many platforms (Windows, Linux, and so forth). We made an effort to suggest fundamental searching methods that may deal with the issue of heterogeneity while increasing efficiency and maintaining dependability. Our method makes use of a concept known as tree-based breadth first search (BFS) and depth first search techniques (DFS) to limit to an absolute minimum the amount of I/O operations that might be required in the heterogeneous environment. The experiment was run on Windows and Linux computers, and it was discovered that by using these strategies, the heterogeneity issues may be greatly decreased, leading to some encouraging outcomes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. BFS-based distributed algorithm for parallel local-directed subgraph enumeration.
- Author
-
Levinas, Itay, Scherz, Roy, and Louzoun, Yoram
- Subjects
DISTRIBUTED algorithms ,DIRECTED graphs ,PARALLEL algorithms ,GRAPH algorithms ,DATA structures ,UNDIRECTED graphs - Abstract
Estimating the frequency of subgraphs is of importance for many tasks, including subgraph isomorphism, kernel-based anomaly detection and network structure analysis. While multiple algorithms were proposed for full enumeration or sampling-based estimates, these methods fail in very large graphs. Recent advances in parallelization allow for estimates of total subgraph counts in very large graphs. The task of counting the frequency of each subgraph associated with each vertex also received excellent solutions for undirected graphs. However, there is currently no good solution for very large directed graphs. We here propose VDMC (Vertex specific Distributed Motif Counting)—a fully distributed algorithm to optimally count all the three and four vertices connected directed graphs (network motifs) associated with each vertex of a graph. VDMC counts each motif only once and its efficiency is linear in the number of counted motifs. It is fully parallelized to be efficient in GPU-based computation. VDMC is based on three main elements: (1) Ordering the vertices and only counting motifs containing increasing order vertices; (2) sub-ordering motifs based on the average depth of the tree spanning them via a BFS traversal; and (3) removing isomorphisms only once for the entire graph. We here compare VDMC to analytical estimates of the expected number of motifs in Erdős–Rényi graphs and show its accuracy. VDMC is available as a highly efficient CPU and GPU code with a novel data structure for efficient graph manipulation. We show the efficacy of VDMC on real-world graphs. VDMC allows for the precise analysis of subgraph frequency around each vertex in large graphs and opens the way for the extension of methods until now limited to graphs of thousands of edges to graphs with millions of edges and above. GIT: https://github.com/louzounlab/graph-measures/ PyPI: https://pypi.org/project/graph-measures/ [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
20. FSGraph: fast and scalable implementation of graph traversal on GPUs
- Author
-
Zhang, Yuan, Cao, Huawei, Liang, Yan, Zhang, Jie, Huang, Junying, Ye, Xiaochun, and An, Xuejun
- Published
- 2023
- Full Text
- View/download PDF
21. Algorithms for the Metric Dimension of a Simple Graph
- Author
-
Chelladurai, Xavier, Kureethara, Joseph Varghese, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Jat, Dharm Singh, editor, Shukla, Samiksha, editor, Unal, Aynur, editor, and Mishra, Durgesh Kumar, editor
- Published
- 2021
- Full Text
- View/download PDF
22. iPUG: Accelerating Breadth-First Graph Traversals Using Manycore Graphcore IPUs
- Author
-
Burchard, Luk, Moe, Johannes, Schroeder, Daniel Thilo, Pogorelov, Konstantin, Langguth, Johannes, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Chamberlain, Bradford L., editor, Varbanescu, Ana-Lucia, editor, Ltaief, Hatem, editor, and Luszczek, Piotr, editor
- Published
- 2021
- Full Text
- View/download PDF
23. Scalable Breadth-First Search on a GPU Cluster
- Author
-
Pan, Yuechao, Pearce, Roger, and Owens, John D.
- Subjects
multi GPU ,distributed graph processing ,BFS - Abstract
On a GPU cluster, the ratio of high computing power to communication bandwidth makes scaling breadth-first search (BFS) on a scale-free graph extremely challenging. By separating high and low out-degree vertices, we present an implementation with scalable computation and a model for scalable communication for BFS and direction-optimized BFS. Our communication model uses global reduction for high-degree vertices, and point-to-point transmission for low-degree vertices. Leveraging the characteristics of degree separation, we reduce the graph size to one third of the conventional edge list representation. With several other optimizations, we observe linear weak scaling as we increase the number of GPUs, and achieve 259.8 GTEPS on a scale-33 Graph500 RMAT graph with 124 GPUs on the latest CORAL early access system.
- Published
- 2018
24. On the recognition of search trees generated by BFS and DFS.
- Author
-
Scheffler, Robert
- Subjects
- *
SPANNING trees , *TREE graphs , *GRAPH theory , *TREES - Abstract
The spanning trees of a graph constructed by the graph searches BFS and DFS are some of the most elementary structures in algorithmic graph theory. BFS-trees are first-in trees, i.e., every vertex is connected to its first visited neighbor. DFS-trees are last-in trees, i.e., every vertex is connected to its most recently visited neighbor. It is known since the 1980s that the problem of deciding whether a given spanning tree of a graph is a BFS-tree or a DFS-tree can be solved in linear time. Here, we will show that swapping the search-tree paradigms between these searches makes the problem hard, i.e., it is NP -complete to decide whether a spanning tree of a graph is a first-in-tree of a DFS or a last-in-tree of a BFS. To the best of our knowledge the latter result is the first hardness result for the recognition of last-in-trees for some graph search. Additionally, we study the complexity of both problems on split graphs. • Hardness of the recognition of last-in trees of BFS. • Hardness of the recognition of first-in trees of DFS. • Linear-time algorithm for the recognition of first-in trees of DFS on split graphs. • Better understanding of the last-in trees of generic search. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
25. A Workflow Scheduling Method for Cloud Computing Platform.
- Author
-
Rajak, Nidhi, Rajak, Ranjit, and Prakash, Shiv
- Subjects
COMPUTING platforms ,VIRTUAL machine systems ,WORKFLOW management systems ,WORKFLOW ,HEURISTIC algorithms ,SCHEDULING - Abstract
Scheduling in computing environments such as homogeneous and heterogonous is very challenging and faces various difficulties computationally. This computing needs an optimal method that decides how to allocate and execute the tasks on a computing platform, so, it generates an efficient result. Here, the tasks are connected to each other and depicted using DAG which is extensively used in Cloud Scheduling modeling. Generally, cloud work on principal pay per resources uses basis. This paper presents a new scheme for scheduling of the tasks in a cloud platform. The proposed algorithm uses heuristic-guided Breadth-First Search (BFS) which works on two steps process as first it the priority computation of the tasks and second is to assign these tasks to the available virtual machines with an entry task as duplicate to all virtual machines. This leads to reducing the scheduling length of the task scheduling and it is the prime with workflow scheduling algorithm. This paper also discussed performance analysis of the new method with the heuristic algorithms using various well known metrics. The proposed method gives better results than the state of the art. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
26. Multi-Target Pathfinding: Evaluating A-star Versus BFS
- Author
-
Jern, Simon, Salomonsson, Johan, Jern, Simon, and Salomonsson, Johan
- Abstract
This Bachelor’s thesis provides a comparative analysis of the core algorithms of A-star (A*) and Breadth-First Search (BFS) in multi-target scenarios. Previous research has conducted comparisons of these algorithms in single-target scenarios and improvementst o the algorithms to address their limitations. However, this thesis evaluates the basic versions of A* and BFS for situations where complex implementations are not possible or preferred. The study systematically simulates these algorithms across various scenarios to understand their performance in managing multiple targets. The results show that BFS is generally more effective in scenarios with a small search space and in environments with a higher number of targets due to its ability to locate multiple targets in a single search. Conversely, A* performs better in scenarios where there are fewer targets and the search space is larger, due to its heuristic approach that prioritizes paths which seem more promising. The thesis provides guidelines for developers and researchers to assist in the decision-making process when choosing between these two algorithms depending on specific application requirements., Denna kandidatuppsats erbjuder en jämförande analys av algoritmerna A-star (A*) och Breadth-First Search (BFS) i scenarier med flertal mål. Tidigare forskning har utfört jämförelser av dessa algoritmer i scenarier med ett mål samt förbättringar av algoritmerna för att åtgärda deras begränsningar. Denna uppsats utvärderar istället de grundläggande versionerna av A* och BFS för situationer där komplexa implementeringar inte är möjliga eller ej föredras. Studien simulerar systematiskt dessa algoritmer över olika scenarier för att förstå deras prestanda vid hantering av ett flertal mål. Resultaten visar att BFS generellt är mer effektiv i scenarier med ett litet sökutrymmme samt i miljöer med ett högre antal mål på grund av dess förmåga att lokalisera flera mål i en sökning. Däremot presterar A* bättre i scenarier där det finns färre mål och sökutrymmet är större, på grund av dess heuristiska tillvägagångssätt som prioriterar vägar som verkar mer lovande. Uppsatsen tillhandahåller riktlinjer för utvecklare och forskare för att hjälpa till i beslutet av att välja mellan dessa två algoritmer beroende på specifika applikationskrav.
- Published
- 2024
27. Novel Spanwise Vortex Generator for Separation Control on BFS: Experiment and Simulation
- Author
-
Gonzalez, Palma, Qin, Ning, Ming, Xiao, Oñate, Eugenio, Series Editor, Qin, Ning, editor, Periaux, Jacques, editor, and Bugeda, Gabriel, editor
- Published
- 2020
- Full Text
- View/download PDF
28. A Comparative Study on Various Search Techniques for Gaming Applications
- Author
-
Sunil, B., Naveen Kumar, M. R., Gowrishankar, B. N., Prema, N. S., Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Ranganathan, G., editor, Chen, Joy, editor, and Rocha, Álvaro, editor
- Published
- 2020
- Full Text
- View/download PDF
29. Hydration Mechanisms of Alkali-Activated Cementitious Materials with Ternary Solid Waste Composition.
- Author
-
Yang, Zhijie, Zhang, De, Fang, Chengyang, Jiao, Yang, Kang, Dong, Yan, Changwang, and Zhang, Ju
- Subjects
- *
CALCIUM silicates , *SOLID waste , *SOLUBLE glass , *WASTE products , *CEMENT composites , *FLY ash , *POLYMERIZATION - Abstract
Considering the recent eco-friendly and efficient utilization of three kinds of solid waste, including calcium silicate slag (CSS), fly ash (FA), and blast-furnace slag (BFS), alkali-activated cementitious composite materials using these three waste products were prepared with varying content of sodium silicate solution. The hydration mechanisms of the cementitious materials were analyzed by X-ray diffraction, Fourier-transform infrared spectroscopy, scanning electron microscopy, and energy dispersive spectroscopy. The results show that the composite is a binary cementitious system composed of C(N)-A-S-H and C-S-H. Si and Al minerals in FA and BFS are depolymerized to form the Q0 structure of SiO4 and AlO4. Meanwhile, β-dicalcium silicate in CSS hydrates to form C-S-H and Ca(OH)2. Part of Ca(OH)2 reacts with the Q0 structure of AlO4 and SiO4 to produce lawsonite and wairakite with a low polymerization degree of the Si-O and Al-O bonds. With the participation of Na+, part of Ca(OH)2 reacts with the Q0 structure of AlO4 and the Q3 structure of SiO4, which comes from the sodium silicate solution. When the sodium silicate content is 9.2%, the macro properties of the composites effectively reach saturation. The compressive strength for composites with 9.2% sodium silicate was 23.7 and 35.9 MPa after curing for 7 and 28 days, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. Cyclic voltammetry to study kinetics of blast furnace slag and cerium dioxide modified electrode.
- Author
-
Mourya, Arti, Sinha, Sudip K., and Mazumdar, Bidyut
- Subjects
- *
CYCLIC voltammetry , *CERIUM oxides , *HEAVY metals , *RARE earth metals , *POLLUTANTS , *CHEMICAL engineering , *ELECTRODES - Abstract
Keywords: BFS; cyclic voltammetry; heavy metal; modified electrode EN BFS cyclic voltammetry heavy metal modified electrode 583 589 7 06/01/22 20220501 NES 220501 1 Introduction Environmental pollution such as water, air, soil, and noise, has been a great challenge to the research community that affects ecosystems, biodiversity, and human health. 3 Results and discussion 3.1 Cyclic voltammetry The comparative current response of the GCE, CeO SB 2 sb -GCE, BFS-CeO SB 2 sb modified electrodes were shown in Figure 1, tested by the conventional cyclic voltammetry analysis. Cyclic voltammetry, heavy metal, BFS, modified electrode. [Extracted from the article]
- Published
- 2022
- Full Text
- View/download PDF
31. TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer.
- Author
-
Gan, Xinbiao, Zhang, Yiming, Wang, Ruibo, Li, Tiejun, Xiao, Tiaojie, Zeng, Ruigeng, Liu, Jie, and Lu, Kai
- Subjects
- *
SUPERCOMPUTERS , *NEXT generation networks , *CUSTOMIZATION - Abstract
As the era of exascale supercomputing is coming, it is vital for next-generation supercomputers to find appropriate applications with high social and economic benefit. In recent years, it has been widely accepted that extremely-large graph computation is a promising killer application for supercomputing. Although Tianhe series supercomputers are leading in the world-wide competition of supercomputing (ranked No. 1 in the Top500 list for six times), previously they had been inefficient in graph computation according to the Graph500 list. This is mainly because the previous graph processing system cannot leverage the advanced hardware features of Tianhe supercomputers. To address the problem, in this paper we present our integrated optimizations for improving the graph computation performance on our next-generation Tianhe supercomputing system, mainly including sorting with buffering for heavy vertices, vectorized searching with SVE (Scalable Vector Extension) on matrix2000+ CPUs, and group communication on the proprietary interconnection network. Performance evaluation on a subset of the Tianhe supercomputer (with 512 nodes and 196,608 cores) shows that our customized graph processing system effectively improves the graph search performance and achieves the BFS performance of 2131.98 GTEPS. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
32. 인물관계망의 대용량 그래프 표현과 최단 경로 탐색.
- Author
-
민경주, 진병찬, and 정만호
- Subjects
INTERPERSONAL relations ,VISUALIZATION ,DATA visualization ,ALGORITHMS ,NAVIGATION - Abstract
Relationship networks such as an interpersonal relationship network or navigation route search can be expressed in graph form. However, as the amount of data increase, there is a problem that it is difficult to search for the desired data when it is displayed on one screen. In this paper, we propose a visualization method for searching for people, searching for the shortest path between people, and using graphs to express an interpersonal relationship network with many nodes. Unlike the search for the shortest path in the routing table, the shortest path in the interpersonal relationship network should be changeable according to the intension or importance of the researcher or user who is analyzing it. To this end, the BFS algorithm was modified to apply the characteristics of the interpersonal relationship network. For the verification of the results, the data in the character relationship information of the Korean Classics DB in the Korean Classics Translation Institute was used. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. Fast Breadth-First Search in Still Less Space
- Author
-
Hagerup, Torben, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Sau, Ignasi, editor, and Thilikos, Dimitrios M., editor
- Published
- 2019
- Full Text
- View/download PDF
34. Frameworks for designing in-place graph algorithms.
- Author
-
Chakraborty, Sankardeep, Mukherjee, Anish, Raman, Venkatesh, and Satti, Srinivasa Rao
- Subjects
- *
GRAPH algorithms , *REDUCED-order models , *ALGORITHMS - Abstract
Read-only memory (ROM) model is a classical model of computation to study time-space tradeoffs of algorithms. More recently, several graph algorithms have been studied under ROM model. In this paper, we study graph algorithms under two different relaxations of ROM model, referred to as the implicit and rotate models, and show that these simple relaxations allow us to implement fundamental graph search methods like BFS and DFS more space efficiently than in ROM model. All our algorithms are simple but quite subtle, and we believe that these models are practical enough to spur interest for other graph problems in these models. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
35. Precision neutronic calculations of experiments on the neutron transmission through the reflector layers at the BFS critical facilities for expanding the verification database to justify lead cooled fast reactor designs
- Author
-
Olga N. Andrianova, Evgeniya S. Teplukhina, Gennady M. Zherdev, Zhanna V. Borovskaya, and Andrey P. Zhirnov
- Subjects
Integral experiments ,BFS ,precisi ,Nuclear engineering. Atomic power ,TK9001-9401 - Abstract
The paper presents the results of the efforts concerned with expanding the verification database and estimating the calculation uncertainty of the power density in the steel reflector of lead cooled fast reactor designs based on experiments performed in different years at the BFS critical assemblies by analyzing and revising earlier calculation and experimental studies on the transmission of neutrons through the steel reflector layers. The discussion includes experiments at the BFS-66 critical assembly to model neutron and photon fluxes in the reactor core shielding compositions, as well as experiments at the BFS-64 and BFS-80-2 critical assemblies to model the transmission of neutrons and gamma quanta through the reflector layers of various materials. The information provided in earlier materials with the descriptions of the above experiments has been analyzed and expanded through respective data required to prepare precision calculation models for Monte-Carlo neutronic codes. Precision neutronic models have been developed based on actualized and updated data with a detailed description of the BFS heterogeneous structure and experimental devices, and test calculations have been carried out to confirm their efficiency. The calculations of key neutronic characteristics measured at the BFS-66, -64 and -80-2 assemblies were performed using codes based on the Monte Carlo method (MCU-BR, MCNP, MMK-RF, MMK-ROKOKO) with BNAB-RF and MDBBR50 neutron data and the ROSFOND evaluated neutron data library. The developed precision calculation neutronic models of the experiments discussed can be used to justify lead cooled fast reactor designs, to verify neutronic codes and neutron data, and to evaluate the associated uncertainties.
- Published
- 2020
- Full Text
- View/download PDF
36. Jeopolimer Betonlarda Sülfürik Asit Etkisinin Araştırılması
- Author
-
Ümit Yurt, Behçet Dündar, and Emriye Çınar
- Subjects
asit etkisi ,jeopolimer beton ,porozite ,sülfürik asit ,yfc ,acid effect ,geopolymer concrete ,porosity ,sulfuric acid ,bfs ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Science ,Science (General) ,Q1-390 - Abstract
İnşaat sektörünün önemli malzemelerinden biri olan çimento üretimi için yüksek miktarlarda enerji harcanmaktadır. Çimento üretiminin zararlı etkilerini azaltmaya yönelik araştırmalar yapılmaktadır. İnşaat sektöründe çok fazla kullanım alanı olan çimentolu kompozitler için alternatif olabilecek çevreci çözümler tercih edilebilir. Çimento kullanılmadan üretilecek yapı malzemeleri çimento üretim miktarını azaltarak küresel ısınmanın zararlı etkilerini azaltacaktır. Üretilecek çevreci ürünlerin dayanım ve durabilite özellikleri açısından hâlihazırda kullanılan yapı malzemelerinin yerine geçebilecek nitelikte olması beklenmektedir. Bu çalışmada demir çelik fabrikalarının bir atığı olan Öğütülmüş Yüksek Fırın Cürufu (ÖYFC), Sodyum Hidroksit (NaOH), Sodyum Silikat (Na2SiO3), agrega, hiperakışkanlaştırıcı ve su kullanılarak yüksek dayanımlı (65-85 MPa) jeopolimer betonlar üretilmiştir. Sertleşmiş jeopolimer numuneler, asit saldırılarına karşı dayanıklılık özelliklerini belirlemek amacıyla 0,5M, 1M ve 1,5 M’lık Sülfürik Asit (SA) çözeltisi içerisinde 1, 7, 14, 21 ve 28 gün süresince asit etkisine maruz bırakılmıştır. Jeopolimer numunelerin ağırlık kayıpları, su emme ve porozite değerleri belirlenmiştir. Sonuç olarak numunelerin asitte kalma süreleri arttıkça su emme, porozite ve ağırlık kayıp oranlarında artış gözlemlenmiştir. Su emme -ağırlık kaybı arasındaki ilişkiye benzer şekilde su emme –porozite arasında da istatiksel olarak doğrusal bir ilişki olduğu görülmüştür.
- Published
- 2020
- Full Text
- View/download PDF
37. Performance characteristics and mechanical resistance of a hot mix asphalt using gilsonite and blast furnace slag
- Author
-
Hugo Rondón-Quintana, Carlos Zafra-Mejía, and Saieth Chaves-Pabón
- Subjects
blast furnace slag ,bfs ,gilsonite ,hot mix asphalt ,Environmental technology. Sanitary engineering ,TD1-1066 ,Engineering (General). Civil engineering (General) ,TA1-2040 - Abstract
Replacing natural aggregates (NA) for blast furnace slag (BFS) is seen as a technique that is beneficial for the environment. Additionally, in high temperature climates, rigidizing the asphalt by employing gilsonites (G) could be an alternative in order to increase rutting resistance. This study substituted in volume, part of the coarse fraction of NA for BFS in a hot mix asphalt (HMA) that employed asphalt modified with G in wet process. Physical properties of BFS are presented, as well as its chemical and mineral compositions. Additionally, physical properties of asphalt modifi ed are shown. In regards to HMAs, their resistance under monotonic load (Marshall test and indirect tensile strength test), cyclic (resilient modulus, permanent deformation and fatigue) and moisture damage (tensile strength ratio – TSR) was evaluated. All HMAs were manufactured employing the same asphalt content from the control mix. An ANOVA variance analysis was conducted. Based on ANOVA, when the NA volume is substituted with BFS, Marshall stability/ /flow relation significantly drops. However, when such substitution is carried out using G-modified asphalt, resistance under monotonic load, stiffness under cyclic load, resistance to permanent deformation and moisture damage notably increase. Fatigue resistance also increases but such increase is not statistically significant.
- Published
- 2019
- Full Text
- View/download PDF
38. Ballistic Efficiency of Multilayered Armor System Reinforced with Jute-Kevlar Epoxy Composite against High-Energy Steel Core Projectile.
- Author
-
Kumar, Saurabh, Malek, Asif, Babu, Rajesh, and Mathur, Shikhar
- Subjects
EPOXY coatings ,POLYPHENYLENETEREPHTHALAMIDE ,PROJECTILES ,EPOXY resins ,MILD steel ,CERAMIC tiles ,STEEL ,ENERGY dissipation - Abstract
For protection against high velocity projectile such as 7.62 mm or 5.56 mm, multilayered armor system (MAS) is suitably the best option. In the present work, the experimental study on MAS with a front Al
2 O3 ceramic tile followed by a composite of jute and kevlar reinforced with epoxy matrix has been studied. The analytical result has found to meet the performance requirement as specified by NIJ0101.06 when tested against 7.62 mm hard steel core (HSC) and mild steel core (MSC) projectile. It was found that all MAS with double ceramic tile has successfully defeated HSC and MSC projectile with maximum observed back face signature (BFS) as 26.71 mm and 28.70 mm, respectively. In case of single monolithic ceramic, 25.80 mm and 35.12 mm were the maximum observed BFS against HSC and MSC projectile. The extent of projectile damage has been more in HSC when compared to the MSC. Blunt erosion and core breakage were peculiar observations in HSC core, whereas a mushrooming and bulging were observed in MSC core. Macro- and SEM analysis of MAS has been studied to understand the energy dissipation and failure mechanism. [ABSTRACT FROM AUTHOR]- Published
- 2021
- Full Text
- View/download PDF
39. Trust Evaluation in Social Network Using Trusted Graph
- Author
-
Jansi, Munirathinam, Shri Vindhya, Abdul Satar, Mala, Thangarathinam, Yesodha, K., Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Perez, Gregorio Martinez, editor, Tiwari, Shailesh, editor, Trivedi, Munesh C., editor, and Mishra, Krishn K., editor
- Published
- 2018
- Full Text
- View/download PDF
40. Effect of magnesium oxide and copper oxide nanoparticles on UHPC properties under different curing conditions.
- Author
-
Hashemi, Seyyed Shayan, Ganjali, Ahmad, Mirzakhani, Aboozar, Irani, Hamidreza, and Dezhampanah, Soudabeh
- Subjects
- *
COPPER oxide , *HIGH strength concrete , *ULTRASONIC testing , *MAGNESIUM oxide , *SLAG cement , *ELECTRICAL resistivity , *CURING , *NANOPARTICLES - Abstract
During its service life, concrete may encounter harsh environmental conditions. Ultra high performance Concrete (UHPC) offers a potential solution due to its exceptional strength and durability. This study evaluates the impact of different content of slag 2.5, 5 and 10% and as well nano-particles of 0.5, 1 and 2% as replacement by weight of cement materials (without addition) and two different curing conditions—standard and accelerated—on the compressive strength, ultrasonic pulse velocity (UPV), electrical resistivity, and drying shrinkage of UHPC. The UHPC used in the study contained varying amounts of slag, nano magnesium oxide (MgO) , nano copper oxide (CuO), and a combination of slag and nanoparticles for different ages. Additionally, to examine the microstructure, SEM (Scanning Electron Microscopy) was performed on the specimens. The findings indicate that the optimal presence of slag does not significantly compromise the physical and mechanical properties of UHPC. Whereas after 90 days, for each of the specimens containing 1% nano-MgO and Nano-CuO, approximately 37% increase in compressive strength was achieved compared to the 7-day specimen. Furthermore, after 72 hours, the growth rate of the compressive strength in the accelerated curing conditions for the mentioned specimens was 16.8% and 18.8%, respectively, more than the standard curing. Based on the results, the optimal accelerated curing time to achieve the desired compressive and electrical resistivity is determined to be 48 hours. Furthermore, the utilization of the thermal curing method results in a 75.8% reduction in drying shrinkage of the plain specimen compared to standard curing. In fact, by modifying the microstructure in the presence of optimal amounts of slag and nanoparticles while maintaining the required compressive strength, permeability control and corrosion conditions within the limits determined for UHPC by the existing standards in both curing conditions, it is possible to provide the method accelerated curing reduced the curing time to reach the desired condition. • The effect of nano -MgO and nano –CuO on compressive strength, electrical resistivity and drying shrinkage of UHPC under two different curing was evaluated. • The optimal amount of nanoparticles to achieve the maximum compressive strength and electrical resistivity of UHPC was reported to be 1%. • The optimal time to reach the desired compressive strength and electrical resistivity in the accelerated curing was estimated to be 48 hours. • The accelerated curing reduces drying shrinkage UHPC up to 75.8% compared to the standard method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Defining a Reliable Network Topology in Software-Defined Power Substations
- Author
-
Alexander Leal and Juan Felipe Botero
- Subjects
BFS ,disjoint paths ,GOOSE ,graph metrics ,graph theory ,latency ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
In recent years, communication networks on modern power substations have grown both in size and complexity, demanding the highest levels of reliability. However, there is no unique criterion to define the structure of the topology in such networks, since in every substation the end user implements their own topology or the topology suggested by a vendor, according to IEC 61850 standard guidelines. This paper proposes a methodology, using integer linear programming, to solve the problem of generating a reliable network topology in a software-defined power substations context. The trustworthiness of the reached solution is evaluated using terminal reliability techniques, graph metrics, and end-to-end time delay performance. The obtained results confirm that the proposed network topology is highly reliable to be implemented in power substations, according to the network redundancy considerations proposed by the IEC 62439 standard, and the operation time requirements suggested by the on IEC 61850 standard. In addition, we present software defined networking-based solutions for loop-based topologies in the proposed network topology, which would be technically unfeasible using traditional network protocols. These solutions include algorithms to solve problems related to the broadcast traffic containment and the diffusion and reliability of the multicast traffic.
- Published
- 2019
- Full Text
- View/download PDF
42. Tree++: Truncated Tree Based Graph Kernels.
- Author
-
Ye, Wei, Wang, Zhen, Redberg, Rachel, and Singh, Ambuj
- Subjects
- *
TREE graphs , *NATURAL language processing - Abstract
Graph-structured data arise ubiquitously in many application domains. A fundamental problem is to quantify their similarities. Graph kernels are often used for this purpose, which decompose graphs into substructures and compare these substructures. However, most of the existing graph kernels do not have the property of scale-adaptivity, i.e., they cannot compare graphs at multiple levels of granularities. Many real-world graphs such as molecules exhibit structure at varying levels of granularities. To tackle this problem, we propose a new graph kernel called Tree++ in this paper. At the heart of Tree++ is a graph kernel called the path-pattern graph kernel. The path-pattern graph kernel first builds a truncated BFS tree rooted at each vertex and then uses paths from the root to every vertex in the truncated BFS tree as features to represent graphs. The path-pattern graph kernel can only capture graph similarity at fine granularities. In order to capture graph similarity at coarse granularities, we incorporate a new concept called super path into it. The super path contains truncated BFS trees rooted at the vertices in a path. Our evaluation on a variety of real-world graphs demonstrates that Tree++ achieves the best classification accuracy compared with previous graph kernels. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
43. Hydration Mechanisms of Alkali-Activated Cementitious Materials with Ternary Solid Waste Composition
- Author
-
Zhijie Yang, De Zhang, Chengyang Fang, Yang Jiao, Dong Kang, Changwang Yan, and Ju Zhang
- Subjects
CSS ,FA ,BFS ,sodium silicate ,alkali-activated ,hydration mechanism ,Technology ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Microscopy ,QH201-278.5 ,Descriptive and experimental mechanics ,QC120-168.85 - Abstract
Considering the recent eco-friendly and efficient utilization of three kinds of solid waste, including calcium silicate slag (CSS), fly ash (FA), and blast-furnace slag (BFS), alkali-activated cementitious composite materials using these three waste products were prepared with varying content of sodium silicate solution. The hydration mechanisms of the cementitious materials were analyzed by X-ray diffraction, Fourier-transform infrared spectroscopy, scanning electron microscopy, and energy dispersive spectroscopy. The results show that the composite is a binary cementitious system composed of C(N)-A-S-H and C-S-H. Si and Al minerals in FA and BFS are depolymerized to form the Q0 structure of SiO4 and AlO4. Meanwhile, β-dicalcium silicate in CSS hydrates to form C-S-H and Ca(OH)2. Part of Ca(OH)2 reacts with the Q0 structure of AlO4 and SiO4 to produce lawsonite and wairakite with a low polymerization degree of the Si-O and Al-O bonds. With the participation of Na+, part of Ca(OH)2 reacts with the Q0 structure of AlO4 and the Q3 structure of SiO4, which comes from the sodium silicate solution. When the sodium silicate content is 9.2%, the macro properties of the composites effectively reach saturation. The compressive strength for composites with 9.2% sodium silicate was 23.7 and 35.9 MPa after curing for 7 and 28 days, respectively.
- Published
- 2022
- Full Text
- View/download PDF
44. Benigní fascikulační syndrom.
- Author
-
Ridzoň, Petr
- Subjects
DRUG side effects ,NEUROLOGICAL disorders ,METABOLIC disorders ,MUSCLE relaxants ,CALCIUM metabolism ,IRRITABILITY (Psychology) - Abstract
Copyright of Neurologie Pro Praxi is the property of SOLEN sro and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
45. A robust extension of VIKOR method for bipolar fuzzy sets using connection numbers of SPA theory based metric spaces.
- Author
-
Riaz, Muhammad and Tehrim, Syeda Tayyba
- Subjects
NUMBER theory ,FUZZY sets ,METRIC spaces ,GROUP decision making ,SET theory ,FUZZY numbers - Abstract
The purpose of this study is to introduce an innovative multi-attribute group decision making (MAGDM) based on bipolar fuzzy set (BFS) by unifying" VIseKriterijumska Optimizacija I Kompromisno Rasenje (VIKOR)" method. The VIKOR method is considered to be a useful MAGDM method, specifically in conditions where an expert is unable to determine his choice correctly at the initiation of designing a system. The method of VIKOR is suitable for problems containing conflicting attributes, with an assumption that compromising is admissible for conflict decision, the expert wishes a solution very near to the best, and the different alternatives or choices are processed according to all developed attributes. The theory of set pair analysis is a state-of-the-art uncertainty theory which consists of three factors, including "identity degree", "discrepancy degree", and "contrary degree" of connection numbers (CNs) and coincidence with many existing theories dealing with vagueness in the given information. Consequently, inspired by this, in the present study, we make an effort to improve the theory of data measurement by introducing some metric spaces using CNs of BFSs. In this research paper, we extend VIKOR method in the context of CNs based metrics, which are obtained form bipolar fuzzy numbers (BFNs). Firstly, we develop CNs of BFNs as well as metric spaces based on CNs. We also discuss some interesting properties of proposed metric spaces. Secondly, we develop VIKOR method using CNs based metrics to handle an MAGDM problem under bipolar fuzzy type information. The predominance of proposed metric spaces is also studied by the means of examples. Furthermore, we demonstrate the efficiency of the extended VIKOR method by solving a numerical example, sensitivity analysis and a detailed comparison with some existing approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
46. A resource allocation algorithm for communication interference
- Author
-
Wu Tao, Wu Jixiang, Sun Jing, Liu Shirong, and Lei Zhenyan
- Subjects
communication interference ,interference resource allocation ,bfs ,Information technology ,T58.5-58.64 - Abstract
Aiming at the problem of interference resource allocation in communication, an interference resource allocation algorithm based on Breadth First Search (BFS) is proposed in this paper. In the jamming problem, the jammer can interfere with the target on a number of frequencies. Affected by some factors, the jamming frequency of a single jammer needs to be concentrated as much as possible. The frequency point set is divided into multiple frequency bands. The signals in the same frequency band are considered to be close to each other. The optimization problem is transformed into allocating the least jamming frequency band of jammer. The optimal interference resource allocation method of the model can be obtained by BFS. Simulation results show that the algorithm has significant index advantages over the manual selection of methods.
- Published
- 2022
- Full Text
- View/download PDF
47. Decomposing a graph into shortest paths with bounded eccentricity.
- Author
-
Birmelé, Etienne, de Montgolfier, Fabien, Planche, Léo, and Viennot, Laurent
- Subjects
- *
POLYNOMIAL time algorithms - Abstract
We introduce the problem of hub-laminar decomposition which generalizes that of computing a shortest path with minimum eccentricity (MESP). Intuitively, it consists in decomposing a graph into several paths that collectively have small eccentricity and meet only at their extremities. We show that a graph having such a decomposition with long enough paths can be decomposed in polynomial time with bounds on the parameters of the decomposition. Moreover, such a decomposition with few paths allows to compute a compact representation of distances with additive distortion. The problem is related to computing an isometric cycle with minimum eccentricity (MEIC). We also show that having an isometric cycle with small eccentricity is related to the possibility of embedding the graph into a cycle with low distortion. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
48. A NEW MODEL OF COMPARATIVE DIRECTIONS AND PROFILE MATCHING IN THE CARPOOLING COMPUTATIONL SYSTEMS.
- Author
-
Mohanty, Jyoti Ranjan, Setlani, Jitendra, and Patra, Rasmi Ranjan
- Subjects
PASSENGER traffic ,RIDESHARING ,PASSENGERS - Abstract
Carpoolng is a sysytem which the passenger can share the vehicale nad by this means the traffic also duces due to red ucing the no of vehicle on the the roa the government government organization has started the implementatio of carpooling system. To implement this system various Approaches has beendeveloped but becomes essentials that the Selection of optimal distance for pickingthe ger for improvi passenger for improving the recital of the system so in the research work, we use graph traversal technique to find the effective path and it is testedto find the opiimal solution The experimentl results of the proposed metdodology our approac showng approa more efficient than the existing approach. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
49. Influence of radiative heat transfer on the thermal characteristics of nanofluid flow over an inclined step in the presence of an axial magnetic field.
- Author
-
Atashafrooz, M.
- Subjects
- *
HEAT transfer , *MAGNETIC fields , *BROWNIAN motion , *HEAT , *HEAT radiation & absorption , *ENTHALPY , *NANOFLUIDICS - Abstract
This research analyzes the influences of radiation heat transfer and Brownian movement on the thermal characteristics of nanofluid flow over an inclined step in the presence of an axial magnetic field. The Rosseland approximation is applied to simulate the divergence of radiative heat flux in the energy equation. The Al2O3–H2O and CuO–H2O nanofluids are considered as the working fluid. The KKL correlation is used for modeling the Brownian movement influence on the effective viscosity and thermal conductivity. The impacts of radiation parameter 0 ≤ R d ≤ 1 , nanoparticles concentration 0 ≤ ϕ ≤ 0.04 and Lorentz force 0 ≤ H a ≤ 60 on temperature fields, mean bulk temperature and convective, radiative and total Nusselt numbers are examined with full details. The results show that the impact of CuO nanoparticles on the average of total heat transfer rates is greater that the influence of Al2O3 nanoparticles on them. Besides, the highest values of total heat transfer rates occur in the absence of magnetic field and for the highest values of Rd and ϕ parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
50. Unified View of Graph Searching and LDFS-Based Certifying Algorithms
- Author
-
Corneil, Derek G., Habib, Michel, and Kao, Ming-Yang, editor
- Published
- 2016
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.